Conflict, Harmony, and Independence: Relationships in Evolutionary Multi-criterion Optimisation
| 详细信息 | 推荐本文 | |
- 作者：Robin C. Purshouse ; Peter J. Fleming
- 刊名：Lecture Notes in Computer Science
- 出版时间：2003
- 出版年：2003
- 期刊代码：99_0302-9743
- 类别：cp
- 卷：2632
- 期：1
- 页码：67
- 数据来源：sp
摘要
This paper contributes a platform for the treatment of large numbers of criteria in evolutionary multi-criterion optimisation theory through consideration of the relationships between pairs of criteria. In a conflicting relationship, as performance in one criterion is improved, performance in the other is seen to deteriorate. If the relationship is harmonious, improvement in one criterion is rewarded with simultaneous improvement in the other. The criteria may be independent of each other, where adjustment to one never affects adjustment to the other. Increasing numbers of conflicting criteria pose a great challenge to obtaining a good representation of the global trade-off hypersurface, which can be countered using decision-maker preferences. Increasing numbers of harmonious criteria have no effect on convergence to the surface but difficulties may arise in achieving a good distribution. The identification of independence presents the opportunity for a divide-and-conquer strategy that can improve the quality of trade-off surface representations.