×

将多目标禁忌搜索应用于具有简单邻域策略的连续优化问题。 (英语) Zbl 1117.74046号

作者讨论了用于多目标优化的技术。最广为人知的是帕累托优化,它评估了管理层和工人之间讨价还价的经济问题中产生的几个目标。在这里,人们寻求一种解决方案,使其中一个目标的任何改进都会对其他目标造成同等或更严重的损害。为相互冲突的需求分配一些权重,人们希望找到一个局部平衡,在这种平衡中,一个需求的改善会对谈判者的其他需求造成更大的损害。一段时间以来,另一种选择是“狗吃狗”的方法,这在一部著名的好莱坞电影中有一个巧妙的例子。这两种方法都允许在一次运行计算机程序时评估所有目标。本文的作者是“禁忌搜索”算法的创始人,该算法允许考虑限制在多个可能解决方案之一的某些邻域内的多个解决方案。
评审员对MOTS(多目标禁忌搜索)在设计双杆桁架时使用1562次迭代得到的详细示例没有印象,这可能是机械工程中最常用的问题,过去任何结构设计师都会使用它来提供Pareto或其他最优解,或对组合目标的变化最不敏感,当几乎考虑到设计中的任何变化(包括材料选择、每个构件的成本、尺寸、应力等)时。
作者很有能力,希望他的“禁忌搜索”思想能与设计工程师使用的许多其他算法一起成功计算。所有这些空间本质上都是启发式的,很难进行比较或形成数学推导的判断,直到用适当的Sobolev或Banach空间,或比方说Besov空间,对优化问题的特定类别进行数学分析,通过tabu在每个抽象空间中保持纪律,检查我们是否只处理容许向量、张量等。结果可能是选择一些奇怪张量的“导数”,以响应其他张量的变化,这些张量恰好位于不同的抽象空间中。
目前,从事此类问题研究的数学家开展了一项密集的活动。他们对编写计算机算法的知识不足感到困扰,作者和他的同事正在轻松地编写这些算法。希望在不久的将来,这些不同的群体能够相互交流。

MSC公司:

第74页第10页 固体力学中其他性质的优化
65K10码 数值优化和变分技术
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Baykasoglu,《工程优化杂志》31页731–(1999)
[2] Baykasoglu,《运筹学学会杂志》,50 pp 960–(1999)
[3] Baykasoglu,《运筹学学会杂志》52 pp 1359–(2001)·Zbl 1114.90340号
[4] Dhingra,《国际工程数值方法杂志》37 pp 4059–(1994)
[5] Sonmez,《国际机床与制造杂志》39 pp 297–(1999)
[6] 荷兰,《科学美国人》267第44页–(1992)
[7] 搜索、优化和机器学习中的遗传算法。艾迪森·韦斯利:马萨诸塞州雷丁,1989年·Zbl 0721.68056号
[8] 手套,接口20 pp 74–(1990)
[9] 柯克帕特里克,《科学》220卷671页–(1983年)
[10] Hansen,《控制与控制论》29页,第799页–(2000年)
[11] , . 求解多目标组合优化问题的禁忌搜索过程。《多目标和目标规划进展》(eds)。经济学和数学系统讲义,第455卷。施普林格:柏林,1997年;291-300之间·doi:10.1007/978-3-642-46854-4_32
[12] 埃尔戈特,前12名,第1页–(2004年)
[13] Siarry,《国际工程数值方法杂志》40 pp 2449–(1997)
[14] Franze,《国际工程数值方法杂志》50 pp 665–(2001)
[15] Mladenovic,《计算机与运筹学》,24页,1097–(1997)
[16] 拉古纳,《信息计算杂志》11,第44页–(1999)
[17] 贪婪的随机自适应搜索程序。《元启发式手册》(eds)。Kluwer学术出版社:Dordrecht,2003;219-249. ·Zbl 1102.90384号
[18] Baykasoglu,《国际生产研究杂志》38页1133–(2000)
[19] Osyczka,《计算机与工业工程》,30 pp 871–(1996)
[20] , . 使用精英非支配排序GA进行多目标机械部件设计。KanGAL报告200002,印度坎普尔理工学院,印度,2000年。
[21] Palli,《机械设计杂志》120页678页–(1999年)
[22] , . 多准则设计优化。施普林格:柏林,1990年·doi:10.1007/978-3642-48697-5
[23] 工程设计中多目标优化进化技术的实证研究。1996年,路易斯安那州新奥尔良杜兰大学计算机科学系博士论文。
[24] 工程设计的多准则优化。《设计优化》(编辑)。学术出版社:纽约,1985年;193-227. ·doi:10.1016/B978-0-12-280910-1.50012-X
[25] Coello,《工程优化杂志》31,第337页–(1999)
[26] 马雷特,《计算机与运筹学》,23页,465页–(1996年)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。