×
Boettcher，S。;A.珀斯。

大自然的优化方式。 （英语） Zbl 0949.90075号

Artif公司。智力。 119，编号1-2，275-286（2000）.
受自然界中常见的自组织过程的启发，我们提出了一种通用方法，用于寻找硬优化问题的高质量解决方案。该方法称为极值优化，它连续地消除了次优解中极不需要的成分。它借鉴了用于模拟远离平衡动力学的模型，补充了受平衡统计物理启发的近似方法，如模拟退火。由于只有一个可调参数，其性能证明与更精细的随机优化程序相比具有竞争力，并且通常优于后者。我们在两个经典的硬优化问题上演示了它：图分割和旅行商问题。

引用于22文件

MSC公司：

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

关键词：

组合优化;启发式;本地搜索;图分区;旅行推销员问题;自组织临界性
PDF格式BibTeX公司 XML格式引用
\textit{S.Boettcher}和\textit{A.Percus}，Artif。智力。119，编号1--2，275--286（2000；Zbl 0949.90075）
全文： 内政部 arXiv公司

参考文献：

[1] Alpert，C.J。；Kahng，A.B.，《网表划分的最新方向：一项调查》，《集成：VLSI期刊》，第19卷，第1-81页（1995年）·Zbl 0876.94063号
[2] Bak，P.，《自然如何运作》（1996年），《施普林格：施普林格纽约》·Zbl 0894.0007号
[3] 贝克·P。；Sneppen，K.，《简单进化模型中的标点平衡和临界性》，Phys。修订稿。，第71卷，4083-4086（1993）
[4] 贝克·P。；唐，C。；Wiesenfeld，K.，自组织临界：对\（1/f\）-噪声的解释，Phys。修订稿。，第59卷，381-384（1987）
[5] Boettcher，S.，《渗流阈值下图形划分的极值优化》，J.Phys。A： 数学。Gen.，第32卷，5201-5211（1999）·Zbl 0953.90059号
[6] Boettcher，S。；Paczuski，M.，《可解自组织临界模型中的超计量性和记忆》，Phys。E版，第54卷，1082-1095（1996）
[7] Boettcher，S。；Paczuski，M.，《自组织临界模型中的老化》，《物理学》。修订稿。，第79卷，889-892（1997）
[8] Boettcher，S。；Percus，A.G.，《极值优化：来自协同进化的方法》，（GECCO-99：遗传与进化计算会议论文集（1999），Morgan Kaufmann:Morgan Koufmann San Francisco，CA），825-832
[9] Bounds，D.G.，《物理学和生物学的新优化方法》，《自然》，第329卷，第215-219页（1987年）
[10] Bui，T.N。；Moon，B.R.，《遗传算法和图形划分》，IEEE Trans。计算。，第45卷，841-855（1996）·Zbl 1049.68605号
[11] Chialvo，D.R。；Bak，P.，《从错误中学习》，《神经科学》，第90卷，1137-1148（1990）
[12] 乔尼，V.，《旅行商问题的热力学方法：一种有效的模拟算法》，J.优化理论应用。，第45卷，41-51（1985）·兹伯利0534.90091
[13] 达尔文，C.，《通过自然选择的物种起源》（1859年），穆雷：穆雷伦敦
[14] 邓禄普，A.E。；Kernighan，B.W.，《标准芯VLSI电路的放置程序》，IEEE Trans。计算机辅助设计，第CAD-4卷，92-98（1985）
[15] Garey，M.R。；Johnson，D.S.，《计算机与不可纠正性：NP-完备性理论指南》（1979），弗里曼：弗里曼纽约·Zbl 0411.68039号
[16] Glover，F.，《整数编程的未来之路以及与人工智能、计算机和Oper的链接》。研究，第13卷，533-549（1986）·Zbl 0615.90083号
[17] Greene，J.W。；Supowit，K.J.，《无拒绝移动的模拟退火》，IEEE Trans。计算机辅助设计，第CAD-5卷，221-228（1986）
[18] 亨德里克森，学士。；Leland，R.，《划分图的多级算法》（1995年《超级计算学报》，加利福尼亚州圣地亚哥（1995））
[19] Holland，J.，《自然和人工系统的适应》（1975），密歇根大学出版社：密歇根州安阿伯市密歇根州立大学出版社·Zbl 0317.68006号
[20] C.Hurwitz，GNU tsp_solve，可在以下网址获得：http://www.cs.sunysb.edu/algorith/implement/tsp/imple.shtml；C.Hurwitz，GNU tsp_solve，网址：http://www.cs.sunysb.edu/algorith/implement/tsp/imple.shtml
[21] Johnson，D.S.，《局部优化与旅行推销员问题》（Paterson，M.S.，自动机，语言与编程。自动机，语言学与编程，计算机科学讲义，第443卷（1990年），施普林格：施普林格柏林），446-461·Zbl 0766.90079号
[22] 约翰逊，D.S。；McGeoch，L.A.，《旅行推销员问题：案例研究》（Aarts，E.H.L.；Lenstra，J.K.，《组合优化中的局部搜索》（1997），威利出版社：威利纽约），215-310·Zbl 0947.90612号
[23] 约翰逊，D.S。；阿拉贡，C.R。；McGeoch，洛杉矶。；Schevon，C.，《模拟退火优化：实验评估》，第一部分（图分割），Oper。研究，第37卷，865-892（1989）·Zbl 0698.90065号
[24] 柯克帕特里克，S。；盖拉特，C.D。；Vecchi，M.P.，《模拟退火优化》，《科学》第220卷，第671-680页（1983年）·Zbl 1225.90162号
[25] O.C.马丁。；Otto，S.W.，《将模拟退火与局部搜索启发式相结合》，Ann.Oper。研究，第63卷，57-75（1996）·Zbl 0851.90097号
[26] 梅扎德，M。；帕里西，G。；Virasoro，M.A.，《自旋玻璃理论及其以外》（1987），《世界科学：世界科学新加坡》·兹比尔0992.82500
[27] Merz，P。；Freisleben，B.，《模因算法与图的双分区问题的适应度》，（计算机科学讲义，第1498卷（1998），施普林格：施普林格-柏林），765-774
[28] Merz，P。；Freisleben，B.，《Fitness landscapes，memetic algorithms and greedy operators for graph bi-partitioning》，技术报告编号TR-98-01（1998），西根大学电气工程与计算机科学系：德国西根大学电子工程与计算机科学系，网址：http://www.informatik.uni-siegen.de/pmerz/publications.html
[29] 北卡罗来纳州大都会。；罗森布鲁斯，A.W。；Rosenbluth，M.N。；出纳员，A.H。；Teller，E.，快速计算机器的状态方程计算，J.Chem。物理。，第21卷，1087-1092（1953）·Zbl 1431.65006号
[30] 帕祖斯基，M。；马斯洛夫，S。；Bak，P.，进化、生长和脱毛模型中的雪崩动力学，Phys。E版，第53卷，414-443（1996）
[31] （Reeves，C.R.，《组合问题的现代启发式技术》（1993），威利出版社：威利纽约）·Zbl 0942.90500
[32] 塞尔曼，B。；米切尔，D。；Levesque，H.，解决难满足性问题的新方法，（Proc.AAAI-92，San Jose，CA（1995）），440-446
[33] Sneppen，K。；贝克·P。；Flyvbjerg，H。；Jensen，M.H.，《作为自组织临界现象的进化》，Proc。国家。阿卡德。科学。，第92卷，5209-5213（1995）
[34] （Osman，I.H.；Kelly，J.P.，《元神经系统：理论与应用》（1996），Kluwer:Kluwer Boston，MA）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。