基于ε支配擂台赛法则的多目标遗传算法  

MOGA Based on ε Dominated Arena Principle

作　　者：刘瑞[1] 许峰[1] 

机构地区：[1]安徽理工大学理学院,安徽淮南232001

出　　处：《软件导刊》2012年第8期53-55,共3页Software Guide

基　　金：安徽省教育厅自然科学基金项目(2010kb236)

摘　　要：将ε支配引入擂台赛算法,得到一种快速确定Pareto非支配集的方法,并据此提出一种改进的多目标遗传算法。从理论上分析新算法的时间复杂度,并通过数值对比实验验证新算法的有效性。ε dominated arena principle is introduced to determine the Pareto non-dominated set, and an improved multi-ob- jective genetic algorithm is put forward. The time complexity of the new algorithm is theoretically analyzed and by numeri- cal comparison experiments to verify the validity of the new algorithm.

关 键 词：多目标遗传算法 非支配集 ε支配 擂台赛法则 

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