| 一种基于ELECTRE法的多目标优化进化算法 |
| |
| 引用本文： | 曾威,蔡自兴,郭铖.一种基于ELECTRE法的多目标优化进化算法[J].东南大学学报(自然科学版),2006(Z1). |
| |
| 作者姓名： | 曾威 蔡自兴 郭铖 |
| |
| 作者单位： | [1]中南大学信息科学与工程学院 [2]长沙 |
| |
| 摘 要： | 将多目标属性决策方法中的ELECTRE法引入到多目标优化进化算法中,提出了一种新的多目标优化算法.采用辅助群体来存储进化过程中的非劣个体,并且采用与SPEA-Ⅱ相同的适应值分配策略来保证解的良好分布性.此外,构造出一种新的超序关系对个体进行排序,证明了该超序关系比Pareto优劣关系弱,利用此超序关系,能增强进化过程中的选择压,加快收敛速度.数据实验结果表明,该算法能很好地收敛到Pareto最优,有效地保持解的多样性.
|
| 关 键 词： | 多目标优化 Pareto最优解 ELECTRE法 |
Evolutionary algorithm based on ELECTRE for multiobjective optimization problems |
| |
| Zeng Wei Cai Zixing Guo Cheng.Evolutionary algorithm based on ELECTRE for multiobjective optimization problems[J].Journal of Southeast University(Natural Science Edition),2006(Z1). |
| |
| Authors: | Zeng Wei Cai Zixing Guo Cheng |
| |
| Abstract: | A method based on multiple attribute decision-making,namely elimination et choice translation reality(ELECTRE),is incorporated into multiobjective evolutionary algorithm.The proposed algorithm uses a secondary population in order to retain the non-dominated solutions found during the evolutionary process and adopts the same fitness assignment strategy as SPEA-II to get well distributed solutions.Additionally,a novel outranking relationship is constructed,and proved to be weaker than Pareto dominance relation.Experiment results show that this algorithm can converge to true Pareto Front well and effectively maintain diversity of the solutions. |
| |
| Keywords: | multiobjective optimization Pareto optimal solution ELECTRE method |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
