×

使用进化方法进行Nadir点估计:通过集中搜索提高精度和计算速度。 (英语) Zbl 1184.90151号

Ehrgott,Matthias(编辑)等人,可持续能源和运输系统的多准则决策。2008年1月7日至12日在新西兰奥克兰举行的第19届多标准决策国际会议记录。柏林:施普林格出版社(ISBN 978-3-642-04044-3/pbk)。经济学和数学系统的课堂讲稿634339-354(2010)。
摘要:估计表示Pareto-optimal解集中最差目标函数值的最低目标向量是一项重要任务,特别是对于具有两个以上冲突目标的多目标优化问题。除了理想点之外,最低点还可以用于对目标进行归一化,以便更可靠地使用多目标优化算法。了解最低点也是许多多标准决策方法的先决条件。此外,最低点有助于交互式方法学和面向多目标优化的可视化软件。然而,计算两个以上目标的准确低点不是一件容易的事,因为低点需要了解极端帕累托最优解。在过去几年中,研究人员提出了几种使用进化优化方法的低点估计程序。在本文中,我们回顾了过去的研究,并揭示了一个有趣的历史事件在这个方向。为了使估计过程计算更快、更准确,方法学被逐一改进,主要集中在寻找更小且仍然足够的帕累托最优解子集,以便于估计最低点。对一些数值试验问题的仿真结果表明,与其他两种方法相比,该方法仅能找到极值帕累托最优点,具有更好的效果。
有关整个系列,请参见[邮编:1182.90002].

MSC公司:

90C29型 多目标和目标规划
90 C59 数学规划中的近似方法和启发式
68T05型 人工智能中的学习和自适应系统
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接