| 一种改进的基于目标空间分割的多目标进化算法* |
| |
| 引用本文： | 任长安,李智勇,陈友文. 一种改进的基于目标空间分割的多目标进化算法*[J]. 计算机应用研究, 2010, 27(4): 1311-1314. DOI: 10.3969/j.issn.1001-3695.2010.04.029 |
| |
| 作者姓名： | 任长安 李智勇 陈友文 |
| |
| 作者单位： | 1. 湖南大学,计算机与通信学院,长沙,410082;湖南工学院,计算机与信息科学系,湖南,衡阳,421002
2. 湖南大学,计算机与通信学院,长沙,410082 |
| |
| 基金项目： | 长沙市科技计划资助项目（K0901022-11） |
| |
| 摘 要： | 针对现有基于目标空间分割思想的进化算法计算时间复杂度高的缺陷，提出了一种改进的基于目标空间分割的多目标进化算法（OSD-MOEA）。该算法具有以下特点：把个体之间的Pareto支配关系转换成分割区间索引值排序关系的目标空间分割算法；简单高效的基于区间索引值排序的环境选择算子；一种快速的优先选择最接近分割区间原点的个体拥挤机制。仿真计算表明，与NSGA2和PSFGA相比，该算法提高了算法的运行效率，降低了算法的时间复杂度。
|
| 关 键 词： | 多目标优化； 进化算法； 目标空间分割； 区间索引 |
Improved multi-objective evolutionary algorithm based on objective-space-divided |
| |
| REN Chang-an,LI Zhi-yong,CHEN You-wen. Improved multi-objective evolutionary algorithm based on objective-space-divided[J]. Application Research of Computers, 2010, 27(4): 1311-1314. DOI: 10.3969/j.issn.1001-3695.2010.04.029 |
| |
| Authors: | REN Chang-an LI Zhi-yong CHEN You-wen |
| |
| Affiliation: | (1.School of Computer & Communication, Hunan University, Changsha 410082, China; 2.Dept. of Computer Technology, Hunan Institute of Technology, Hengyang Hunan 421002, China) |
| |
| Abstract: | Combining the shortcoming of multi-objective evolutionary algorithm based on the idea of objective space dividing with high calculation complexicity,this paper proposed an improved new algorithm(OSD-MOEA) which processed following characters:transforming the dominance relationship among individuals' Pareto to the rank relationship of sum index of interval in dividing space;simple and efficient environmental choosing method based on index ranking;an individual crowding algorithm which rapidly choosing the ne... |
| |
| Keywords: | multiple objectives optimization evolutionary algorithms(EAs) objective-sapce-divided(OSD) interval index |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
