首页 | 本学科首页   官方微博 | 高级检索  
     

求解约束优化问题的佳点集多目标进化算法
引用本文:裴胜玉. 求解约束优化问题的佳点集多目标进化算法[J]. 计算机工程, 2011, 37(24): 152-154. DOI: 10.3969/j.issn.1000-3428.2011.24.051
作者姓名:裴胜玉
作者单位:广西师范大学数学科学学院,广西桂林,541004
摘    要:结合数论中的佳点集理论和多目标优化方法,提出一种求解约束优化问题的进化算法。将约束优化问题转化为多目标优化问题,引入佳点集理论,以确保所构造的个体在搜索空间内分布均匀,设计变异算子增加个体多样性,采用分群局部搜索方式,并根据Pareto非支配关系选择群体中的优势个体。实验结果表明,该算法具有较好的稳定性。

关 键 词:进化算法  佳点集  约束优化  多目标
收稿时间:2011-07-25

Multi-objective Evolution Algorithm of Good Point Set for Solving Restraint Optimization Problem
PEI Sheng-yu. Multi-objective Evolution Algorithm of Good Point Set for Solving Restraint Optimization Problem[J]. Computer Engineering, 2011, 37(24): 152-154. DOI: 10.3969/j.issn.1000-3428.2011.24.051
Authors:PEI Sheng-yu
Affiliation:PEI Sheng-yu(College of Mathematical Sciences,Guangxi Normal University,Guilin 541004,China)
Abstract:A multi-objective evolution algorithm based on good point set is proposed to tackle restraint optimization problems. Good point set in number theory and multi-objective optimization methods are integrated into algorithm. Restraint optimization problem is transformed into a bi-objective optimization problem. Combined with the principle of good point set, it makes the individuals in search space distribute more evenly. The new mutation operator is applied for enhancing the diversity of the offspring population. A sub-swarm local search operator with Pareto non-dominated is used to choose the best individuals for the next pooulation. Experimental results show that the algorithm has ~ood stabilitv.
Keywords:evolution algorithm  good point set  restraint optimization  multi-objective
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号