×

少即是多的优化方法:通往人工智能的道路。 (英语) Zbl 1484.90142号

小结:少即是多方法(LIMA)是使用尽可能少的成分来提供最佳结果。这种方法几乎在所有科学和艺术学科中都得到了成功的应用。最近,该思想在解决困难的优化问题时也得到了成功的探索。在本说明中,我们首先定义了两个算法之间的支配关系,包括它们的简单性。然后,我们提出了通用的LIMA算法,并讨论了自动包含所有搜索算法的通用成分的方法,以系统的方式增加了算法的复杂性。这种方法可能代表着一条从优化到人工智能和机器学习的道路。最后,我们对两个优化问题进行了LIMA算法的说明,并展示了其有效性。

MSC公司:

90 C59 数学规划中的近似方法和启发式

软件:

OR-库
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿米尔加利耶娃,Z。;Mladenović,N。;托多西耶维奇,R。;Urošević,D.,《通过两个不同问题的交替公式求解最大最小离散度》,Eur.J.Oper。第260444-459号决议(2017年)·Zbl 1403.90544号 ·doi:10.1016/j.ejor.2016.12.039
[2] OM巴纳德;Cyster,JG,《信号越少越好》,《科学》,3361120(2012)·doi:10.1126/science.1223811
[3] Bassiri-Gharb,N.,《功能材料越少越好》,《科学》,369252(2020)·doi:10.1126/science.abc8007
[4] Beasley,JE,OR-library:通过电子邮件分发测试问题,J.Oper。Res.Soc.,41,11,1069-1072(1990)·doi:10.1057/jors.1990.166
[5] Bornholdt,S.,《Less is more in modeling large genetic networks》,《科学》,310,449(2005)·doi:10.1126/科学.1119959
[6] Brimberg,J。;Mladenović,N。;托多西耶维奇,R。;Urošević,D.,《少即是多:用可变邻域搜索解决最大-最小多样性问题》,Inf.Sci。,382, 179 (2017) ·doi:10.1016/j.ins.2016.12.021
[7] Chong,LD,《少即是多》,《科学》,331126(2011)·doi:10.1126/science.331.6014.126-c
[8] Davidović,T。;Ramljak,D。;Šelmić,M。;Teodorović,D.,“(p\)中心问题的蜂群优化”,计算。操作。研究,38,1367-1376(2011)·Zbl 1208.90103号 ·doi:10.1016/j.cor.2010.12.002
[9] 杜阿尔特,A。;Sánchez-Oro,J。;Resende,MG公司;手套,F。;Martí,R.,Greedy随机化自适应搜索程序与外部路径重新链接,用于差分分散最小化,Inf.Sci。,296, 46 (2015) ·doi:10.1016/j.ins.2014.10.010
[10] Elloumi,S。;拉贝,M。;Pochet,Y.,p中心问题的新公式和解决方法,INFORMS J.Compute。,16, 84-94 (2004) ·Zbl 1239.90103号 ·doi:10.1287/ijoc.1030.0028
[11] Ferone,D.,Festa,P.,Napoletano,A.,Resende,M.:对P-中心的新局部搜索[基于临界顶点概念的问题]。收录:R.Battiti,D.E.Kvasov,Y.D.Sergeyev(编辑)《第11届国际学习与智能优化会议论文集》(LION 11),《计算机科学讲义》10556,第79-92页。施普林格(2017)
[12] Gonçalves Silva,K。;阿洛伊斯,D。;Xavier-de-Souza,S。;Mladenović,N.,《少即是多:大型无约束优化的简化Nelder-Mead方法》,南斯拉夫J.Operat出版社。决议,28,153-169(2018)·Zbl 1460.90180号 ·doi:10.2298/YJOR180120014G
[13] Hansen,P.,Mladenović,N.,Brimberg,J.,Pérez,J.A.M.:可变邻域搜索。摘自:Gendreau,M.,Potvin,J.Y.(编辑)《元启发式手册》。国际运筹学与管理学系列,第272卷。查姆斯普林格(2019)·Zbl 1193.90216号
[14] 艾姆兰,A。;Salhi,S。;Wassan,NA,《异构车队车辆路径问题的基于可变邻域的启发式算法》,Eur.J.Oper。研究,197,509-518(2009)·Zbl 1159.90525号 ·doi:10.1016/j.ejor.2008.07.022
[15] Kaiser,J.,《少即是多》,《科学》,355,1144(2017)·数字对象标识代码:10.1126/science.355.6330.1144
[16] McCartney,M.,《少即是多》,《科学》,334878(2011)
[17] Mladenović,N。;Alkandari,A。;裴,J。;托多西耶维奇,R。;Pardalos,PM,Less-is-more方法:针对令人讨厌的p-median问题的基本变量邻域搜索,Int.Trans。操作。研究,27480-493(2020)·Zbl 07766433号 ·doi:10.1111/itor.12646
[18] Mladenović,N。;拉比,M。;Hansen,P.,用禁忌搜索和可变邻域搜索解决P中心问题,网络,42,48-64(2003)·Zbl 1036.90046号 ·doi:10.1002/net.10081
[19] Mladenović,N。;Hansen,P.,可变邻域搜索,计算。操作。决议,24,1097-1100(1997)·Zbl 0889.90119号 ·doi:10.1016/S0305-0548(97)00031-2
[20] 姆拉德诺维奇,N.,穆萨巴耶夫,R.,乌罗舍维奇,D.:对于“(p)中心”问题,越少越好(已提交)
[21] Mladenović,N.、Plastria,F.、Urošević、D.:圆填充问题的公式化空间搜索工程随机局部搜索算法国际研讨会SLS 2007工程随机本地搜索算法。设计。实施。分析。效率。启发式教学。注释计算。科学。4638, 212-216 (2007) ·Zbl 1134.90477号
[22] Mladenović,N。;托多西耶维奇,R。;Urošević,D.,《少即是多:最小差分色散问题的基本变量邻域搜索》,《信息科学》。,326, 160-171 (2016) ·doi:10.1016/j.ins.2015.07.044
[23] Mladenović,N。;乌洛舍维奇,D。;Pérez Brito博士。;García-González,CG,《带宽减少的可变邻域搜索》,欧洲期刊Oper。决议,200,14-27(2010)·Zbl 1188.90217号 ·doi:10.1016/j.ejor.2008.12.015
[24] E.帕尔多。;Mladenović,N。;潘特里戈,J。;Duarte,A.,可变公式搜索切割宽度最小化问题,应用。软计算。,13, 2242-2252 (2013) ·doi:10.1016/j.asoc.2013.01.016
[25] 普罗科皮耶夫,OA;Kong,N。;Martinez-Torres,DL,公平分散问题,欧洲期刊Oper。研究,197,59-67(2009)·Zbl 1157.90539号 ·doi:10.1016/j.ejor.2008.06.005
[26] Salhi,S.:启发式搜索:新兴的问题解决科学。施普林格(2017)
[27] Salhi,S。;艾姆兰,A。;Wassan,NA,《异构车队的多基地车辆路径问题:公式化和可变邻域搜索实现》,计算。操作。决议,52,315-325(2014)·Zbl 1348.90123号 ·doi:10.1016/j.cor.2013.05.011
[28] 石丽珍:过继免疫治疗的少即是多?科学。Transl.公司。Med.12(2020年)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。