DocumentCode :
495775
Title :
Study on Generation of Macro-pores of Bionic Bone Scaffold Based on Knapsack Problem Model
Author :
You, Fei ; Hu, Qingxi ; Yao, Yuan ; Xu, Gaochun ; Fang, Minglun
Author_Institution :
Rapid Manuf. Eng. Center, Shanghai Univ., Shanghai, China
Volume :
2
fYear :
2009
fDate :
March 31 2009-April 2 2009
Firstpage :
559
Lastpage :
563
Abstract :
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.
Keywords :
Boolean functions; bone; knapsack problems; search problems; Boolean operation; bionic bone scaffold macropore; connectivity constraint; disturbing operator; ellipsoid; ellipsoid major axis; float encoding method; geometric center coordinate; global searching efficiency; knapsack problem model; major axis scale factor; minor axis scale factor; porosity constraint; spatial attitude; two-dimensional array; Adhesives; Blood vessels; Bone tissue; Computer aided manufacturing; Computer science; Ellipsoids; Extracellular; Pulp manufacturing; Solid modeling; Virtual manufacturing; bionic bone scaffold; connectivity; hybrid genetic algorithm; knapsack problem model; porosity;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Science and Information Engineering, 2009 WRI World Congress on
Conference_Location :
Los Angeles, CA
Print_ISBN :
978-0-7695-3507-4
Type :
conf
DOI :
10.1109/CSIE.2009.676
Filename :
5171401
Link To Document :
بازگشت