计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (4): 198-200.

• 工程与应用 • 上一篇    下一篇

改进的多目标遗传算法在营养决策中应用

王高平 王永骥   

  1. 河南工业大学信息科学与工程学院 华中科技大学
  • 收稿日期:2006-06-06 修回日期:1900-01-01 出版日期:2007-02-01 发布日期:2007-02-01
  • 通讯作者: 王高平

Applications of An Improved Multipleobjective Genetic Algorithm in Nustriton Decision Making

GaoPing Wang   

  • Received:2006-06-06 Revised:1900-01-01 Online:2007-02-01 Published:2007-02-01
  • Contact: GaoPing Wang

摘要: 将多目标遗传算法NSGA-Ⅱ应用于营养决策优化。采用多维实数向量的编码方式,使用状态转移表对遗传算子进行描述。对NSGA-Ⅱ算法进行改进,在进化操作中增加了随机变换运算和删除运算,加快了算法的收敛并避免了早熟。仿真结果证明该算法能逼近Pareto域,并在该域中均匀分布,经一次运行便可提供更多科学合理的营养决策优化候选方案。

关键词: 营养决策, 支配, 多目标优化, 遗传算法, NSGA-Ⅱ

Abstract: Genetic algorithms is applied into the Nustriton decision making optimization.Multiple-dimension real-numbered vectors are adopted as the coding method to represent the Nutrition Prescription.Status transfer table is introduced to annotate the genetic operator states. Some new operators,such as random number transform operator and delete operator,are also inspired to accelerate the convergence without leading to premature.Simulation results show that such algorithm can approach the Pareto front as near as possible,and can spread toward the whole front.The proposed algorithm can provide more reasonable solutions once for all.

Key words: Nustriton decision making, domination, Multiple objective optimization, Genetic algorithms, NSGA-Ⅱ