一种快速的基于占优树的多目标进化算法

被引：52

作者：

石川

李清勇

史忠植

机构：

[1] 中国科学院计算技术研究所智能信息处理重点实验室

[2] 中国科学院计算技术研究所智能信息处理重点实验室北京中国科学院研究生院

[3] 北京

[4] 北京北京交通大学计算机与信息技术学院北京

来源：

软件学报 | 2007年 / 03期

基金：

北京市自然科学基金;

关键词：

多目标进化算法; 进化算法; 占优树; 淘汰策略;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

为了解决多目标进化算法中适应值指派(fitness assignment)的耗时问题,提出了一种新颖的适应值指派方法——占优树.占优树保存了个体之间的必要信息,暗含了个体的密度信息,而且显著减少了个体之间的比较.此外,基于占优树的淘汰策略没有花费额外的代价就保存了种群多样性.在此基础上,提出了一种新的基于占优树的多目标进化算法.通过6个测试问题和3个方面的测试标准,新算法在接近真实的最优前沿和保持种群的多样性方面,与SPEA2和NSGA-II性能相当,但速度要比它们快得多.

引用

页码：505 / 516

页数：12