This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2009 WRI World Congress on Computer Science and Information Engineering
Study on Generation of Macro-pores of Bionic Bone Scaffold Based on Knapsack Problem Model
Los Angeles, California USA
March 31-April 02
ISBN: 978-0-7695-3507-4
An algorithm to generate macro-pores of bionic bone scaffold is proposed based on knapsack problem model in the paper. That is to construct the negative model of macro-pore structure of bionic bone scaffold according to the structure of knapsack problem model, with the ellipsoid as the basic unit, and the three-dimensional boundary of scaffold as the constrained space. Then, the model of bionic bone scaffold with macro-pores is generated by Boolean operation between the negative model and the model without macro-pores. In the algorithm, the unit model is constructed according to parameter information on major axis of ellipsoid, scale factor of major axis and minor axis, its geometric center coordinate, and its spatial attitude. Float encoding method based on two-dimensional array is adopted to organize the individual gene. The individual fitness is calculated according to the constraint of porosity and connectivity. New individuals are constantly generated to increase the diversity of population by the selection, crossover and mutation operation of individuals. The disturbing operator is adopted to improve the global searching efficiency of algorithm, and avoid algorithm to fall into the local extremum. The validity and feasibility of algorithm are validated by generating a model of bionic bone scaffold with macro-pores.
Index Terms:
bionic bone scaffold, knapsack problem model, hybrid genetic algorithm, porosity, connectivity
Citation:
Fei You, Qingxi Hu, Yuan Yao, Gaochun Xu, Minglun Fang, "Study on Generation of Macro-pores of Bionic Bone Scaffold Based on Knapsack Problem Model," csie, vol. 2, pp.559-563, 2009 WRI World Congress on Computer Science and Information Engineering, 2009
Usage of this product signifies your acceptance of the Terms of Use.