杜兰·托克萨;格纳,埃尔坦 通过可变邻域搜索解决无约束优化问题。 (英语) Zbl 1275.90095 数学杂志。分析。申请。 328,编号21178-1187(2007)。 摘要:本文提出了可变邻域搜索(VNS)来解决非凸函数的全局极小值问题。可变邻域搜索在搜索过程中系统地改变邻域结构以找到更好的解,用于指导一组标准的改进启发式。该算法在一些标准测试函数上进行了测试,获得了成功的结果。将其性能与其他算法进行了比较,发现其性能更好。 引用于9文件 MSC公司: 90立方 非线性规划 90C26型 非凸规划,全局优化 90 C59 数学规划中的近似方法和启发式 关键词:可变邻域搜索;全局优化;启发式算法 软件:西蒙90 PDF格式BibTeX公司 XML格式引用 \textit{M.D.Toksar和\textit{E.Güner},J.Math。分析。申请。328,第2号,1178--1187(2007;Zbl 1275.90095) 全文: 内政部 参考文献: [1] Al-Sultan,K.S。;Al-Fawzan,M.A.,无约束优化的禁忌搜索Hooke和Jeeves算法,欧洲J.Oper。研究,1003198-208(1997)·Zbl 0922.90123号 [2] 科拉纳,A。;Marchesi,M。;马提尼,C。;Ridela,S.,用模拟退火算法最小化连续变量的多峰函数,ACM-Trans。数学。软件,3/3262-280(1987)·Zbl 0632.65075号 [3] Aluffi-Pentini,E。;帕里西,V。;Zirilli,E.,《全局优化与随机微分方程》,J.Optim。理论应用。,47, 1-16 (1985) ·Zbl 0549.65038号 [4] Dekkers,A。;Arts,E.,模拟退火全局优化,数学。编程,50367-393(1991)·Zbl 0753.90060号 [5] Pham,D.T。;Yang,Y.,使用遗传算法优化多模态离散函数,Proc。机械工程师学会,207,53-59(1993) [6] 纪,M。;Tang,H.,基于内存的全局优化和禁忌搜索,应用。数学。计算。,159, 449-457 (2004) ·Zbl 1057.65036号 [7] Mladenovic,N。;Hansen,P.,可变邻域搜索,计算。操作。第24、11、1097-1100号决议(1997年)·Zbl 0889.90119号 [8] Hansen,P。;Mladenovic,N.,《可变邻域搜索:原理和应用》,欧洲期刊Oper。决议,130,449-467(2001)·Zbl 0981.90063号 [9] 法塔利,J。;Kakhki,H.T.,通过可变邻域搜索解决正负权重的中位数问题,以及特殊情况下的一些结果,欧洲J.Oper。研究,170,2,440-462(2006)·Zbl 1085.90007 [10] Fleszar,K。;Hindi,K.S.,通过可变邻域搜索解决资源受限的项目调度问题,欧洲J.Oper。研究,155,402-413(2004)·Zbl 1045.90028号 [11] Irnich,S。;Funke,B。;Grünert,T.,顺序搜索及其在车辆行驶问题中的应用,计算。操作。第33、8、2405-2429号决议(2006年)·Zbl 1086.90064号 [12] J.Kytöjoki,T.Nuortio,O.Bräysy,M.Gendreau,用于大规模车辆路径问题的高效可变邻域搜索启发式,计算。操作。Res.,2005年,出版;J.Kytöjoki,T.Nuortio,O.Bräysy,M.Gendreau,用于大规模车辆路径问题的高效可变邻域搜索启发式,计算。操作。Res.,2005,出版中 [13] J.Blazewicz,E.Pesch,M.Sterna,F.Werner,带加权延迟工作准则和公共到期日的两机流程车间问题的元启发式方法,计算。操作。Res.,2006,出版;J.Blazewicz,E.Pesch,M.Sterna,F.Werner,带加权延迟工作准则和公共到期日的两机流程车间问题的元启发式方法,计算。操作。2006年发布的决议·Zbl 1141.90018号 [14] D.Anghinolfi,M.Paolucci,采用新的混合元启发式方法的并行机总拖期调度,计算。操作。2006年决议,出版中;D.Anghinolfi,M.Paolucci,采用新的混合元启发式方法的并行机总拖期调度,计算。操作。2006年发布的决议·Zbl 1127.90020号 [15] M.F.Tasgetiren,Y.-C.Liang,M.Sevkli,G.Gencyilmaz,置换流程排序问题中的完工时间和总流程时间最小化的粒子群优化算法,欧洲J.Oper。2006年决议,出版中;M.F.Tasgetiren,Y.-C.Liang,M.Sevkli,G.Gencyilmaz,置换flowshop排序问题中最大持续时间和总流动时间最小化的粒子群优化算法,欧洲J.Oper。2006年发布的决议·Zbl 1110.90044号 [16] 阿文泰,C。;赫兹,A。;图着色的可变邻域搜索,欧洲J.Oper。决议,151,2379-388(2003)·Zbl 1053.90050号 [17] Hansen,P。;姆拉德诺维奇,N。;Uroseviç,D.,最大团的可变邻域搜索,离散应用程序。数学。,145, 1, 117-125 (2004) ·Zbl 1058.90053号 [18] Toksari,M.D.,用于寻找全局最小值的蚁群优化,Appl。数学。计算。,176, 1, 308-316 (2006) ·Zbl 1093.65065号 [19] 加西亚,G.C。;佩雷兹·布里托,D。;坎波斯,V。;Marti,R.,线性排序问题的可变邻域搜索,计算。操作。研究,33,3549-3565(2006)·Zbl 1094.90039号 [20] Dixon,L.C.W。;Szegö,G.P.,全球优化问题:导论,(Dixon,L.C.W.;Szegö,G.P.,走向全球优化2(1978),北荷兰:北荷兰阿姆斯特丹),1-15·Zbl 0455.49018号 [21] 林诺伊·坎,A.H.G。;Timmer,G.T.,全局优化的随机方法,Amer。数学杂志。管理。科学。,4,7-40(1984年)·Zbl 0556.90073号 [22] Price,W.L.,《用于全局优化的受控随机搜索程序》(Dixon,L.C.W.;Szegö,G.P.,《迈向全局优化2》(1978年),北荷兰:北荷兰阿姆斯特丹),71-84·Zbl 0364.68036号 [23] Törn,A.,《全球优化的搜索聚类方法》,(Dixon,L.C.W.;Szegö,G.P.,《迈向全球优化2》(1978),北荷兰:北荷兰阿姆斯特丹),49-62·Zbl 0392.90073号 [24] De Biase,L.,(Dixon,L.C.W.;Szegö,G.P.,《迈向全球优化2》(1978),北荷兰:北荷兰阿姆斯特丹),85-102 [25] 林诺伊·坎,A.H.G。;Timmer,G.T.,《随机全局优化方法第二部分:多级方法》,数学。编程,39,57-78(1987)·Zbl 0634.90067号 [26] Nelder,J.A。;Mead,R.,《函数最小化的单纯形方法》,《计算机杂志》,7308-313(1964)·Zbl 0229.65053号 [27] 马斯里,S.E。;Bekcy,G.A。;Safford,E.B.,使用自适应随机搜索的全局优化算法,应用。数学。计算。,7, 353-375 (1980) ·Zbl 0451.90096号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。