检索结果-内蒙古大学图书馆

A multiobjective Evolutionary Algorithm That Diversifies Population by Its Density

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION 2012年第2期16卷 149-172页

作者： Chow, Chi Kin Yuen, Shiu Yin City Univ Hong Kong Dept Elect Engn Kowloon Hong Kong Peoples R China

Most existing multiobjective evolutionary algorithms (MOEAs) assume the existence of Pareto-optimal solutions/Pareto-optimal objective vectors in a neighborhood of an obtained Pareto-optimal set (PS)/Pareto-optimal front (PF). Obviously, this assumption does not work well on the multiobjective problem (MOP) whose true PF and true PS are in the form of multiple segments-truly disconnected MOP (TYD-MOP). Moreover, these MOEAs commonly involve more than three control parameters;and some of them even involve nine control parameters. The stabilities of their performance against parameter settings are generally unknown. In this paper, we propose a MOEA, namely multiobjective density driven evolutionary algorithm (MODdEA), which can handle TYD-MOP. MODdEA stores all evaluated solutions by a binary space partitioning (BSP) tree. Benefiting from the BSP scheme, a fast solution density estimation by the archive is naturally obtained. MODdEA uses this estimated density together with the nondominated rank to probabilistically select mating individuals, which relaxes the neighborhood assumption on PF in a parameter-less manner. Moreover, two genetic operators, extended arithmetic crossover and diversified mutation, are proposed to enhance the explorative search ability of the algorithm. MODdEA is examined on two test problem sets. The first test set consists of six TYD-MOPs;the second test set consists of 17 benchmark MOPs which are commonly examined by the existing MOEAs. Comparing to 14 test MOEAs, MODdEA has superior performance on TYD-MOP and is competitive on MOP whose true PF and PS are one single connected segment.

关键词： genetic operators for multiobjective problems multiobjective evolutionary algorithm parameter-less algorithm spatial density based population diversification truly disconnected Pareto set/front

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：