×
克里斯托弗·亨特利。;唐纳德·布朗（Donald E.Brown）。

具有局部搜索的并行遗传算法。 （英语） Zbl 0847.90116号

计算。操作。物件。 23，第6号，559-571（1996）.
摘要：本文介绍了将局部搜索应用于全局优化问题的方法。最常见的方法是多段法，从随机起点重新启动本地搜索中选择最佳解决方案。分区方法使用有关实际空间中全局最优点位置的一般原则增强了局部搜索，显著提高了函数优化问题中局部搜索的有效性。然而，标准分割方法并不直接适用于组合优化问题。我们描述了一种遗传算法GALO，它类似于分割方法，但可以应用于组合问题。对GALO的并行实现给出了实验结果，表明它对二次分配问题是有效的。

引用于三文件

MSC公司：

90C27型 组合优化
68T05型 人工智能中的学习和自适应系统
2005年5月 并行数值计算

关键词：

本地搜索;全局优化;多部件;遗传算法;并行实现;二次分配

软件：

基因科普
PDF格式BibTeX公司 XML格式引用
\textit{C.L.Huntley}和\textit{D.E.Brown}，计算。操作。第23号决议，第6号，559--571（1996；Zbl 0847.90116）
全文： DOI程序

参考文献：

[1] Swefel，H.-P.，《进化与最优搜索》（1995年），威利出版社：纽约威利出版社
[2] Michalewicz，Z.，《遗传算法+数据结构=进化程序》（1992），Springer:Springer New York，NY·Zbl 0763.68054号
[3] Holland，J.，《自然和人工系统的适应》（1975），密歇根大学出版社：密歇根州安阿伯市密歇根州立大学出版社·Zbl 0317.68006号
[4] Papdimitriou，C。；Steiglitz，K.，《组合优化：算法和复杂性》（1982），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯，新泽西州·Zbl 0503.90060号
[5] 罗密欧，F。；Sangiovanni-Vincentelli，A.，概率爬山算法：属性和应用，（Fuchs，H.，Proc.1985 Chapel hill Conf.VLSI（1985）），393-417
[6] Geman，S。；Geman，D.，《随机松弛、吉布斯分布和图像恢复》，IEEE Trans。模式分析与机器智能，PAMI-6721-741（1984）·Zbl 0573.62030号
[7] J.Storer、A.Nicas和J.Becker，《均匀电路布局》。在超大规模集成电路：算法和架构; J.Storer、A.Nicas和J.Becker，《均匀电路布局》。在超大规模集成电路：算法和架构·Zbl 0572.94017号
[8] 柯克帕特里克，S。；Gelatt，C。；Vecchi，M.，《模拟退火优化》，《科学》，220671-680（1983）·Zbl 1225.90162号
[9] Huntley，C.，层次服务区问题的多目标模拟退火，（弗吉尼亚大学博士论文（1995））
[10] Pearl，J.，《启发式：计算机问题解决的智能搜索策略》（1984），Addison Wesley:Addison Wesley Reading，马萨诸塞州
[11] Boender，G。；Rinnooy Kan，A.，多段全局优化方法的贝叶斯停止规则，数学程序。，37, 59-80 (1987) ·Zbl 0626.90079号
[12] 贝特罗，B。；Shoen，F.，全局优化中多段算法的顺序停止规则，数学程序。，38, 271-286 (1987) ·Zbl 0635.90075号
[13] Muhlenbein，H.，并行遗传算法和组合优化，（并行优化研讨会。并行优化研讨会，威斯康星州麦迪逊（1990）），（未出版书籍）·Zbl 0722.92010号
[14] Rinnooy Kan，A。；Timmer，G.，《随机全局优化方法》。第一部分：聚类方法，数学程序。，39, 27-56 (1987) ·兹比尔0634.90066
[15] 托恩，A。；Zilinskas，A.，《全局优化》（1989），Springer:Springer New York，NY·Zbl 0752.90075号
[16] （Grefenstette，J.，《遗传算法及其应用：第二届国际会议遗传算法》（Proc.Second Int.Conf.Genetic Algorithms，1987），劳伦斯·埃尔鲍姆（Lawrence Erlbaum）：劳伦斯·埃尔鲍姆·希尔斯代尔（Lawr伦斯），新泽西州）
[17] （Davis，L.，《遗传算法和模拟退火》（1987），Morgan Kaufmann:Morgan Koufmann Los Altos，CA）·Zbl 0684.68013号
[18] （Schaffer，J.，Proc.Third Int.Conf.Genetic Algorithms（1989），Morgan Kaufmann:Morgan Koufmann San Mateo，CA）
[19] Goldberg，D.，二进制编码遗传算法的最佳种群规模，（研究报告TCGA-85001（1985），阿拉巴马大学）
[20] Grefenstette，J.，遗传算法控制参数优化，IEEE Trans。系统、人与控制论，SMC-16122-128（1986）
[21] De Jong，K.，一类遗传适应性系统的行为分析，（密歇根大学博士论文（1975））
[22] Goldberg，D。；Richardson，J.，《多峰函数优化的共享遗传算法》，（《遗传算法及其应用：第二届国际会议遗传算法》（1987），劳伦斯·埃尔鲍姆：新泽西州劳伦斯·埃尔鲍姆-希尔斯代尔），1-8
[23] Deb，K。；Goldberg，D.，《遗传功能优化中生态位和物种形成的研究》，（Proc.Third Int.Conf.genetic Algorithms，Proc.Thir Int.Conf genetic algorithm，加州圣马特奥（1989）），42-50
[24] Grefenstette，J.，《函数优化的并行自适应算法》（研究报告CS-81-19（1981），范德比尔特大学）·Zbl 0836.68092号
[25] 佩蒂，C。；亮氨酸，M。；Grefenstette，J.，超立方体多处理器上的遗传算法，（Heath，M.，hypercube Multiprocessors 1987（1987），暹罗：暹罗费城，宾夕法尼亚州）
[26] Cohoon，J。；Hegde，S。；马丁·W。；Richards，D.，标点平衡：一种并行遗传算法，（遗传算法及其应用：Proc.Second Int.Conf.genetic Algorithms（1987），Lawrence Erlbaum:Lawrence Erlbaum-Hillsdale，NJ），177-183
[27] Muhlenbein，H.，并行遗传算法、种群遗传学和组合优化，（Proc.Int.Third Conf.on genetic algorithms，Proc.Int.Third-Conf.on genetic algorithm，San Mateo，CA（1989）），416-422·Zbl 0722.92010号
[28] Armour，G。；Buffa，E.，设施相对位置的启发式算法和模拟方法，Mgmt。科学。，9, 294-309 (1963)
[29] 休伯特，L。；Schultz，J.，作为一般数据分析策略的二次分配，英国数学杂志。统计师。心理学。，29, 190-241 (1976) ·Zbl 0356.92027号
[30] Nugent，C。；沃尔曼，R。；Ruml，J.，设施分配技术的实验比较，Ops Res.，16150-173（1968）
[31] Goldberg，D。；Lingle，R.，Alleles，locis，and the traveling saller problem，（Proc.Int.Conf.Genetic Algorithms Applications（1985）），154-159·Zbl 0674.90095号
[32] Jain，A。；Dubes，R.，《聚类数据算法》（1988），Prentice Hall:Prentice Hall Englewood Cliffs，NJ·Zbl 0665.62061号
[33] Derigs，U.，《在组合优化中使用全局最优的置信限》，Ops Res.，33，1024-1049（1985）·Zbl 0587.90070号
[34] 金色，B。；Alt，F.，大型组合问题全局最优的区间估计，海军研究后勤。Q.，26，69-77（1979）·Zbl 0397.90100号
[35] Elshafei，A.，《医院布局作为二次分配问题》，Ops Res.Q.，28，167-179（1979）·Zbl 0353.90096号
[36] Steinberg，L.，《背板布线问题：布局算法》，SIAM Rev.，337-50（1961）·Zbl 0097.14703号
[37] 出版社，W。；弗兰纳里，B。；Teukolsky，S。；Vetterling，W.，《C中的数字配方：科学计算的艺术》（1988），剑桥大学出版社：剑桥大学出版社，纽约州纽约市·Zbl 0661.65001号
[38] 亨特利，C。；Brown，D.，《二次分配问题的并行启发式算法》，《计算机操作研究》，第18期，第275-289页（1991年）·Zbl 0723.90044号
[39] Skorin-Kapov，J.，Tabu搜索在二次分配问题中的应用，ORSA J.Computing，233-45（1990）·Zbl 0752.90054号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。