By Topic

Study on Generation of Macro-pores of Bionic Bone Scaffold Based on Knapsack Problem Model

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Fei You ; Rapid Manuf. Eng. Center, Shanghai Univ., Shanghai, China ; Qingxi Hu ; Yuan Yao ; Gaochun Xu
more authors

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.

Published in:

Computer Science and Information Engineering, 2009 WRI World Congress on  (Volume:2 )

Date of Conference:

March 31 2009-April 2 2009