卡洛斯·安德拉德(Carlos E.Andrade)。;沙比尔·艾哈迈德;乔治·L·奈姆豪泽。;邵玉芬 一种混合原始启发式算法,用于寻找混合整数规划的可行解。 (英语) Zbl 1380.90193号 欧洲药典。物件。 263,第1期,62-71(2017). 摘要:我们提出了一个新的框架来寻找混合整数规划(MIP)的可行解。我们将可行性泵启发式算法与有偏随机密钥遗传算法(BRKGA)耦合使用。可行性泵启发式算法试图通过将线性规划(LP)松弛的解舍入为整数(但不一定可行)解,然后将其投影为LP松弛的可行解,来找到MIP的可行解。BRKGA能够建立一个由预测的、四舍五入的但不一定可行的解决方案组成的池,并利用以前预测的信息将它们结合起来。此信息还用于修复过程中的变量,以加快LP松弛的求解,并减少枚举阶段的问题大小。实验结果表明,该方法能够在原可行性泵或商用混合整数规划求解器经常失败的情况下找到可行的解决方案。 引用于8文件 MSC公司: 90立方厘米 混合整数编程 90 C59 数学规划中的近似方法和启发式 关键词:整数规划;原始启发式;可行性 软件:FEASPUMP公司;MIRP库;现场 PDF格式BibTeX公司 XML格式引用 \textit{C.E.Andrade}等人,《欧洲药典》。第263号决议,第1号,第62--71号(2017年;Zbl 1380.90193) 全文: DOI程序 参考文献: [1] Achterberg,T。;Berthold,T.,《改进可行性泵》,《离散优化》,4,1,77-86(2007)·Zbl 1170.90443号 [2] 安德拉德,C.E。;宫泽,F.K。;Resende,M.G.C.,“(k)互连多仓库多旅行推销员问题的进化算法”,第15届遗传和进化计算年会论文集GECCO’13,463-470(2013) [3] 安德拉德,C.E。;重发,M.G.C。;卡洛夫,H.J。;Miyazawa,F.K.,重叠相关聚类的进化算法,第16届遗传和进化计算会议论文集GECCO’14405-412(2014),美国计算机学会:美国计算机学会纽约 [4] 安德拉德,C.E。;重发,M.G.C。;张伟。;辛哈,R.K。;Reichmann,K.C。;多佛斯派克,R.D。;Miyazawa,F.K.,用于无线回程网络设计的有偏随机密钥遗传算法,应用软件计算,33,150-169(2015) [5] 安德拉德,C.E。;托索,R.F。;重发,M.G.C。;Miyazawa,F.K.,组合拍卖中胜利者确定问题的有偏随机密钥遗传算法,进化计算,23,279-307(2015) [6] Baena,D。;Castro,J.,《在可行性泵中使用分析中心》,《运营研究快报》,39,5,310-317(2011)·Zbl 1235.90098号 [7] Bertaco,L。;菲舍蒂,M。;Lodi,A.,一般混合整数问题的可行性泵启发式,离散优化,4,1,63-76(2007)·Zbl 1169.90415号 [8] Berthold,T。;Hendel,G.,《转变与传播》,《启发式杂志》,21,1,73-106(2015)·Zbl 1360.90297号 [9] 比拉塔里,M。;袁,Z。;巴拉普拉卡什,P。;Stützle,T.,F-Race和迭代F-Race:概述,优化算法分析的实验方法,311-336(2010),施普林格-柏林-海德堡·Zbl 1204.68280号 [10] Boland,N.L。;艾伯哈德,A.C。;F.C.工程师。;菲舍蒂,M。;Savelsbergh,M.W.P。;Tsoukalas,A.,《提升可行性泵》,《数学规划计算》,6,3,255-279(2014)·Zbl 1323.65065号 [11] 卡塞塔,M。;Reiners,T.,用于自动微调数据逻辑分析的基于池的模式生成算法,《欧洲运筹学杂志》,248,2,593-606(2016)·Zbl 1347.62107号 [12] 爱立信,M。;重发,M.G.C。;Pardalos,P.M.,OSPF路由中权重设置问题的遗传算法,组合优化杂志,6,3,299-333(2002)·Zbl 1068.90092号 [13] 菲舍蒂,M。;手套,F。;Lodi,A.,可行性泵,数学规划,104,1,91-104(2005)·兹比尔1077.90039 [14] 菲舍蒂,M。;Salvagnin,D.,《可行性泵2.0》,《数学规划计算》,1,2-3,201-222(2009)·Zbl 1180.90208号 [15] 手套,F。;Laguna,M.,整数规划的通用启发式——第一部分,启发式杂志,2,4,343-358(1997)·Zbl 0887.90123号 [16] 手套,F。;Laguna,M.,整数规划的通用启发式——第二部分,启发式杂志,3,2,161-179(1997)·Zbl 0898.90094号 [17] Gonçalves,J.F。;de Almeida,J.R.,装配线平衡的混合遗传算法,启发式杂志,8,6,629-642(2002) [18] Gonçalves,J.F。;Resende,M.G.C.,用于组合优化的有偏随机关键遗传算法,《启发式杂志》,17,487-525(2011) [19] Gonçalves,J.F。;Resende,M.G.C.,约束二维正交布局问题的并行多种群遗传算法,组合优化杂志,22,2,180-201(2011) [20] Hanafi,S。;Lazić,J。;Mladenović,N.,《0-1混合整数规划可行性的可变邻域泵启发式算法》,《离散数学中的电子笔记》,36759-766(2010)·Zbl 1237.90161号 [21] Hansen,P。;姆拉德诺维奇,N。;Urošević,D.,可变邻域搜索和局部分支,计算机与手术室,33,10,3034-3045(2006)·Zbl 1086.90042号 [22] 李毅。;欧·埃尔根。;Nemhauser,G.L.,混合整数规划的双重启发式,《运筹学快报》,43,4,411-417(2015)·Zbl 1408.90200号 [23] Papageorgiou,D.J。;纳姆豪泽,G.L。;索科尔,J。;Cheon,M.-S。;Keha,A.B.,MIRPLib-海上库存路径问题实例库:调查、核心模型和基准结果,《欧洲运筹学杂志》,235,2,350-366(2014)·Zbl 1305.90072号 [24] 医学博士桑提斯。;Lucidi,S。;Rinaldi,F.,混合整数问题的可行性泵式启发式,离散应用数学,165,0152-167(2014)·Zbl 1471.90098号 [25] Stefanello,F。;阿加瓦尔,V。;布里奥,L.S。;Gonçalves,J.F。;Resende,M.G.C.,《一种用于跨地理分隔数据中心放置虚拟机的有偏随机密钥遗传算法》,《2015年遗传和进化计算会议论文集》,GECCO’15,919-926(2015),ACM:美国纽约州纽约市ACM 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。