基于最佳进化方向的多目标遗传算法  

Multi-objective Genetic Algorithm Based on the Optimal Evolution Direction

作　　者：芦金婵[1] 李乃成[1] 王伟东[2] 

机构地区：[1]西安交通大学理学院,西安710049 [2]中国建设银行陕西分行,西安710049

出　　处：《计算机工程与应用》2005年第19期73-76,共4页Computer Engineering and Applications

摘　　要：该文模拟自然界中生物总是向着有利于自己的方向进化,即朝生物利益最大化的方向进化这一现象,给出了一种新的设计适应度函数的方法,并且结合多目标优化的Pareto最优解的概念,提出了求解多目标优化问题的一种新的算法———基于最佳基因的多目标遗传算法。数值实验表明,该算法不仅操作简单、鲁棒性强、速度快、且能够获得数量多而且广泛的Pareto最优解。In the nature,there is a phenomenon that biology always evolves toward the optimal direction,namely,which maximizes the total profits of biology.This paper gives a new strategy of fitness function combining the phenomenon with the Pareto optimal conception of multi-objective problem.A new genetic algorithm that solving the Pareto optimal set of multi-objective problem is presented.At last,the paper gives numerical test,and people can see that the proposed algorithm is simple,robust and fast,and it can get more and more extensive Pareto optimal set.

关 键 词：多目标最优化 遗传算法 PARETO最优解 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]