位置:成果数据库 > 期刊 > 期刊详情页
一种多目标进化算法的分布度评价方法
  • 期刊名称:模式识别与人工智能
  • 时间:0
  • 页码:695-730
  • 语言:中文
  • 分类:TP181[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]湘潭大学信息工程学院,湘潭411105
  • 相关基金:国家自然科学基金项目(No.60773047,90104021)、留学回国人员科研启动基金项目(No.教外司留[2005]546号)、湖南省自然科学基金项目(No.05JJ30125)和湖南省教育厅重点科研计划项目(No.06A074)资助
  • 相关项目:基于进化环境的多目标进化机理的研究
中文摘要:

系统分析现存多目标进化算法中分布度评价方法的特点和不足,提出一种基于最小生成树的可变邻域分布度评价方法,通过评价解集在“邻域”内的相对均匀程度,准确给出解集的分布结果,并部分解决现有方法不能对Pareto最优面为非均匀分布的测试函数评价的问题.另外,给出一种解集映射方法,使其在少考虑一维信息同时,保持分布情况不变.实验结果证明该方法的可行性和有效性.

英文摘要:

A measurement of evaluating the diversity of non-dominated solutions in the objective space is introduced. It constructs alterable neighborhoods of solutions and the sizes of these neighborhoods change with the density of solution sets. The diversity relations among these neighborhoods are computed, and a metric is build. The metric can be used to compare the performance of different multi-objective optimization techniques. In particular, it can adapt to uniform test problems and non-uniform test problems. Experimental results show the proposed measurement is effective.

同期刊论文项目
同项目期刊论文