计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (35): 59-61.DOI: 10.3778/j.issn.1002-8331.2008.35.018

• 理论研究 • 上一篇    下一篇

积分水平集的多目标规划

方晓伟   

  1. 湖州师范学院 理学院 数学系,浙江 湖州 313000
  • 收稿日期:2007-12-25 修回日期:2008-03-07 出版日期:2008-12-11 发布日期:2008-12-11
  • 通讯作者: 方晓伟

Method based on integral-level set in multi-objective optimization algorithm

FANG Xiao-wei   

  1. Department of Mathematics,School of Science,Huzhou Teachers College,Huzhou,Zhejiang 313000,China
  • Received:2007-12-25 Revised:2008-03-07 Online:2008-12-11 Published:2008-12-11
  • Contact: FANG Xiao-wei

摘要: 给出了一种基于积分水平集的求解多目标规划的概念性算法。用数论中确定性的一致分布的数值积分来逼近水平值和水平集,从而得到了实现性算法和算法终止准则。最后给出数值例子证明了算法的有效性。

关键词: 多目标规划, 积分水平集, 数值积分

Abstract: An integral method for solving multi-objective optimization is proposed and the optimality conditions is given,but it is only a theoretic algorithm.The deterministic uniform distribution numerical integration,in number theory is applied to approach the level value and the level set,then an actual algorithm and its stop criterion are gotten.At last,several numerical examples are presented,which show that this algorithm is effective.

Key words: multi-objective optimization, integral-level set, numerical integration