基于改进庄家法则的多目标进化算法  

作　　者：肖艳[1] 许峰[2] 

机构地区：[1]安徽理工大学计算机科学与工程学院,安徽淮南232001 [2]安徽理工大学理学院,安徽淮南232001

出　　处：《软件导刊》2010年第7期72-74,共3页Software Guide

摘　　要：非支配集的构造方法是多目标进化算法中最重要的问题。在用庄家法则构造非支配集时,若非支配个体较多,由于需要进行多轮比较,所以算法的计算复杂度较高。在庄家法则中引入一个副庄家,用以减少下一轮比较个体的个数,从而最终减少比较的轮数。数值实验表明:改进后的算法具有较高的运行效率。

关 键 词：多目标进化算法 庄家法则 非支配集 运行效率 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]