并行Pareto多目标演化算法

摘要：

提出并实现了一个并行Pareto多目标演化算法(PPMEA).PPMEA算法是一个通过演化算法来解决基于Pareto的多目标优化问题的并行计算模型.在这个算法中,采用了并行演化算法中常用的全局并行模型和粗粒度并行岛模型.构成每个岛的子群体以不同的杂交概率和变异概率各自独立的演化,但是每隔一定的代数它们要交换外部集中的个体.标准测试函数的数值实验结果表明,所提出的算法能够使找到的解集快速收敛到Pareto非劣最优目标域,并且解集沿着Pareto非劣最优目标域有很好的扩展性.

关键词：多目标优化、演化计算、并行算法

所属期刊栏目：49

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金60173046;湖北省自然科学基金2002AB040

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：318-322