一种基于输运理论的多目标演化算法

摘要：

提出了一种根据输运理论中的粒子输运方程、相空间能量定律和熵增法则构造的一种能够准确、高效地求解多目标优化问题的多目标演化算法(MOPEA).由于该算法使用了粒子系统从非平衡达到平衡的理论来定义求解多目标问题的Rank函数和Niche适应值函数,使得种群中的所有个体都有机会参与演化操作,以达到快速、均匀地求出多目标优化问题的Pareto最优解.数据实验显示,利用该算法求解多目标优化问题不仅能够使算法快速地收敛到全局Pareto前沿,同时由于该算法要求所有的粒子都要参与杂交和变异等演化操作,从而避免问题早熟现象的出现,并通过与传统演化算法的性能指标分析比较说明,使用该算法求解多目标优化问题具有明显的优越性.

关键词：多目标优化、演化算法、输运理论、Pareto前沿

所属期刊栏目：30

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

资助基金：国家自然科学基金60473014;江西省教育厅科研项目赣教技字[2007]205号;江西师范大学省高性能计算技术重点实验室基金JXHC-2005-003

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

页数：共10页

页码：796-805