×
胡克，J.N。

实现精确优化方法和启发式优化方法的统一。 （英语） Zbl 1309.90087号

国际事务处理。操作。物件。 22，第1期，第19-48页（2015年）.
摘要：本文认为，许多精确和启发式方法都有共同的结构，允许一定程度的统一。它将求解算法解释为原始-对偶方法，其中原始分量搜索问题限制，而对偶分量获得最优值的界。特别是，推理对偶的概念为约束定向搜索提供了基础，这是许多精确和启发式方法的一个特点。统一的动机是（a）鼓励在精确方法和启发式方法之间交换算法技术，以及（b）随着问题实例的扩大，设计从精确模式优雅过渡到启发式模式的解决方法。

MSC公司：

90C27型 组合优化
90 C59 数学规划中的近似方法和启发式

关键词：

组合优化；启发式；元启发式；优化

软件：

糠
PDF格式BibTeX公司 XML格式引用
\textit{J.N.胡克}，国际事务。操作。第22号决议，第1号，第19-48号（2015年；Zbl 1309.90087）
全文： 内政部

参考文献：

[1] Achterberg，混合整数规划中的冲突分析，离散优化4 pp 4–（2007）·Zbl 1169.90414号 ·doi:10.1016/j.disopt 2006.10.006
[2] Ahuja，《大规模邻域搜索技术的调查》，《离散应用数学》123页75–（2002）·Zbl 1014.68052号 ·doi:10.1016/S0166-218X（01）00338-9
[3] 巴里切利，进化理论的数值测试。第二部分：性能、共生和陆地生命的初步测试，《生物学报》16页99–（1963）·doi:10.1007/BF01556602
[4] Beame，P.Kautz，H.Sabharwal，A.2003理解子句学习的力量国际人工智能联合会议（IJCAI 2003），墨西哥阿卡普尔科
[5] Benchimol，《组合优化问题约束编程中人工智能与操作规则技术集成国际会议论文集》（CPAIOR 2010），第40页–（2010）·Zbl 1285.68149号 ·doi:10.1007/978-3-642-13520-06
[6] Benders，解混合变量编程问题的分区程序，《数值数学》4第238页–（1962）·Zbl 0109.38302号 ·doi:10.1007/BF01386316
[7] Benichou，混合整数线性规划实验，数学规划1第76页–（1971）·Zbl 0233.90016号 ·doi:10.1007/BF01584074
[8] Bixby，R.E.Cook，W.Cox，A.Lee，E.K.1995并行混合整数规划
[9] 布利克，全国人工智能会议（AAAI 1998），第319页–（1998）
[10] Blum，《混合优化：CPAIOR的十年》，第305页–（2011）·Zbl 1205.90298号 ·doi:10.1007/978-1-4419-1644-09
[11] Davis，定理证明的机器程序，ACM通讯5第394页-（1962）·Zbl 0217.54002号 ·数字对象标识代码：10.1145/368273.368557
[12] Davis，《量化理论的计算程序》，《ACM杂志》第7卷第201页–（1960年）·Zbl 0212.34203号 ·数字对象标识代码：10.1145/321033.321034
[13] Dhyani，《人工智能和OR技术在组合优化问题约束规划中的集成国际会议论文集》（CPIOR 2010），第97–（2010）页·Zbl 05724355号 ·doi:10.1007/978-3-642-13520-0_13
[14] Dorigo，M.1992优化、学习和自然算法米兰理工大学
[15] Dorigo，《蚁群系统：旅行推销员问题的合作学习方法》，IEEE Transactions on Evolutionary Computation 1 pp 53–（1997）·Zbl 05451865号 ·doi:10.1109/4235.585892
[16] El Hachemi，AI和OR技术在组合优化问题约束规划中的集成国际会议论文集（CPAIOR 2009），第319-（2009）页·Zbl 05561115号 ·doi:10.1007/978-3-642-01929-6_27
[17] Feo，最大独立集的贪婪随机自适应搜索程序，运筹学42页860–（1994）·Zbl 0815.90121号 ·doi:10.1287/opre.42.5.860
[18] Feo，贪婪随机自适应搜索程序，《全球优化杂志》，第6页，109–（1995）·Zbl 0822.90110号 ·doi:10.1007/BF01096763
[19] Gaschnig，J.1978《回溯与Waltz类型与满足分配问题的新算法的实验研究》，加拿大计算智能研究学会第二届全国会议论文集，加拿大多伦多19 21
[20] Gautier，使用伪成本的混合整数线性规划实验，《数学规划》，第12页，26–（1977）·Zbl 0362.90070号 ·doi:10.1007/BF01593767
[21] 金斯伯格，《动态回溯》，《人工智能研究杂志》，第1页，第25页–（1993）
[22] Ginsberg，M.L.McAllester，D.A.1994 GSAT和纽约施普林格计算机科学动态回溯讲稿216 225
[23] 格洛弗，《禁忌搜索：第一部分》，《ORSA计算机杂志》1第190页–（1989）·兹比尔0753.90054 ·doi:10.1287/ijoc.1.3.190
[24] Golden，旅行推销员问题：组合优化导览第207页–（1985）
[25] Gomes，《知识表示手册》第89页（2008年）·doi:10.1016/S1574-6526（07）03002-7
[26] Hansen，P.1986组合规划的最陡上升-最温和下降启发式
[27] 荷兰，《自然和人工系统的适应》（1975年）
[28] 胡克，《基于逻辑的优化方法：结合优化和约束满足》（2000年）·Zbl 0974.90001号 ·数字对象标识代码：10.1002/9781118033036
[29] 胡克，J.N.2005统一本地和详尽搜索Villaseñor，L.Martinez，A.I.Avances en la Ciencia de la ComputacionóN（ENC 2005）墨西哥普埃布拉237 243
[30] Hooker，J.N.2006优化和约束满足的二重性Beck，J.C.Smith，B.M.纽约施普林格大学计算机科学讲稿3 15·Zbl 1177.68188号
[31] 胡克，综合优化方法（2007a）·邮编1122.90002
[32] Hooker，通过基于逻辑的Benders分解进行规划和调度，《运筹学》55第588页–（2007b）·Zbl 1167.90512号 ·doi:10.1287/opre.1060.371
[33] 胡克，综合优化方法（2012）·Zbl 1263.90002号 ·doi:10.1007/978-1-4614-1900-6
[34] 胡克，基于逻辑的Benders分解，《数学编程》96第33页–（2003）·Zbl 1023.90082号 ·doi:10.1007/s10107-003-0375-9
[35] 胡克，约束编程的原理与实践：纽波特论文第267页–（1995）
[36] Kennedy，J.Eberhart，R.1995粒子群优化IEEE国际神经网络会议论文集，澳大利亚珀斯，1942 1948
[37] Khichane，《人工智能和OR技术在组合优化问题约束规划中的集成国际会议论文集》（CPIOR 2010）第232–（2010）页·Zbl 1285.68158号 ·doi:10.1007/978-3642-13520-026
[38] 柯克帕特里克，《模拟退火优化》，《科学》220卷671页–（1983年）·Zbl 1225.90162号 ·doi:10.1212/科学220.4598.671
[39] 林，旅行商问题的一种有效启发式算法，运筹学21页498–（1973）·Zbl 0256.90038号 ·doi:10.1287/opre.21.2498
[40] McAllester，部分订单回溯（1993）
[41] Moskewicz，M.W.Madigan，C.F.Zhao，Y.Zhang，L.Malik，S.2001 Chaff：设计高效SAT求解器第38届设计自动化会议论文集（DAC 2001），内华达州拉斯维加斯530 535
[42] Pham，《组合优化问题约束编程中人工智能与操作规则技术集成国际会议论文集》（CPAIOR 2010），第267页–（2010）·Zbl 1285.68160号 ·doi:10.1007/978-3642-13520-029
[43] 皮辛格，《元启发式手册》第399页–（2010年）·doi:10.1007/978-1-4419-1665-5_13
[44] Prestwich，S.2004利用局部搜索中的松弛·Zbl 1145.90059号
[45] Rechenberg，《进化战略》（1973）
[46] Sandholm，T.Shields，R.2006混合整数编程的Nogood学习
[47] Shaw，《混合优化：CPAIOR的十年》，第271页–（2011年）·Zbl 1206.90182号 ·doi:10.1007/978-1-4419-1644-08
[48] Shi，Y.Eberhart，R.1998一种改进的粒子群优化器美国电气与电子工程师协会国际神经网络会议论文集，阿拉斯加州安克雷奇69 73
[49] Stallman，计算机辅助电路分析系统中的正向推理和依赖定向回溯，《人工智能杂志》9第135页–（1977）·Zbl 0372.94024号 ·doi:10.1016/0004-3702（77）90029-7
[50] Yunes，优化问题的集成解决方案，《运筹学》58页342页–（2010）·Zbl 1226.90047号 ·数字对象标识代码：10.1287/opre.1090.733
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。