M·孙。 一种用于全局优化的快速无记忆间隔算法。 （英语） Zbl 1190.90147号 J.全球。最佳方案。 47，第2期，247-271（2010）. 摘要：我们提出了一种区间类型的全局优化算法，该算法不需要大量内存，并处理标准约束。证明了该算法在一定条件下能够找到一个全局最优解。仅在一台基本的个人计算机中就已经用许多具有不同复杂度和从1到2000的各种尺寸的例子对其进行了测试。大量的数值实验表明，该算法将有很好的机会成功地找到全局最优解的良好近似。更重要的是，与传统的区间法相比，它能更快地找到这样的解，并且占用的内存空间更少。在我们的数值实验中，还将新算法与几种无干扰全局优化方法进行了比较，再次表明了它在大多数情况下的明显优势。 引用于1文件 MSC公司： 90C26型 非凸规划，全局优化 关键词：全局优化;基于间隔的算法;无记忆的;约束 软件：基因科普 PDF格式BibTeX公司 XML格式引用 \发短信给《太阳报》，《环球报》。最佳方案。47，第2号，247--271（2010；Zbl 1190.90147） 全文： 内政部 参考文献： [1] Alefeld G.，Herzberger J.：区间计算简介。纽约学术出版社（1983）·兹伯利0552.65041 [2] Ali M.M.、Torn A.、Viitanen S.：模拟退火算法的直接搜索变量，用于涉及连续变量的优化。计算。操作。第29、87–102号决议（2002年）·Zbl 1026.90101号 ·doi:10.1016/S0305-0548（00）00064-2 [3] Bilbro G.L.，Snyder W.E.：具有许多极小值的函数的优化。IEEE传输。系统。人类网络。21(4), 840–849 (1991) ·doi:10.10109/11.08301 [4] Clausen J.，Zilinskas A.：全局优化中简单分支和边界的细分、采样和初始化策略。计算。数学。申请。44, 943–955 (2002) ·Zbl 1047.90046号 ·doi:10.1016/S0898-1221（02）00205-5 [5] Csallner A.E.：Lipschitz连续性和全局优化区间方法的终止。计算。数学。申请。42, 1035–1042 (2001) ·Zbl 0983.65075号 ·doi:10.1016/S0898-1221（01）00219-X [6] Csallner A.E.，Csendes T.：全局优化区间方法的收敛速度。计算。数学。申请。31, 173–178 (1996) ·Zbl 0874.90171号 ·doi:10.1016/0898-1221（95）00229-4 [7] Cvijovic D.，Klinowski J.：禁忌搜索：多重极小问题的一种方法。《科学》267、664–666（1995）·Zbl 1226.90101号 ·doi:10.1126/science.267.5198.664 [8] Falk J.E.，Soland R.M.：可分离非凸规划问题的算法。管理。科学。15, 550–569 (1969) ·Zbl 0172.43802号 ·doi:10.1287/mnsc.15.9550个 [9] Floudas C.A.，Pardalos P.M.：约束全局优化算法的测试问题集合。柏林施普林格（1990）·Zbl 0718.90054号 [10] Glover F.：禁忌搜索——第一部分ORSA J.计算。1(3), 190–206 (1989) ·Zbl 0753.90054号 [11] Goldberg D.E.：搜索、优化和机器学习中的遗传算法。Addison-Wesley，雷丁（1989）·Zbl 0721.68056号 [12] Hansen E.R.：使用区间分析进行全局优化。Marcel Dekker，纽约（1992）·Zbl 0762.90069号 [13] Hedar A.R.，Fukushima M.：约束连续全局优化的无导数滤波器模拟退火方法。J.全球。最佳方案。35, 521–549 (2006) ·Zbl 1133.90421号 ·doi:10.1007/s10898-005-3693-z [14] Horst R.：非凸规划问题的算法。数学。程序。10, 312–321 (1976) ·Zbl 0337.90062号 ·doi:10.1007/BF01580678 [15] Horst R.，Tuy H.：《全局优化，确定性方法》。柏林施普林格（1990）·Zbl 0704.90057号 [16] Ichida K.，Fujii Y.：全局优化的区间算法。计算23，85–97（1979）·doi:10.1007/BF02252616 [17] Kearfott R.B.：约束全局优化问题验证解决方案中的技术综述。收录于：Kearfott，R.B.，Kreinovich，V.（eds）《区间计算的应用》（德克萨斯州埃尔帕索），《应用优化》，第3卷，第23-60页。Kluwer，Dordrecht（1996）·Zbl 0841.65049号 [18] Kirkpatrick S.、Gelatt C.D.Jr、Vecchi M.P.：模拟退火优化。《科学》220、671–680（1983）·兹比尔1225.90162 ·doi:10.1126/science.220.4598.671 [19] Michalewicz Z.：遗传算法+数据结构=进化程序。施普林格，柏林（1996）·Zbl 0841.68047号 [20] Moore R.E.：区间分析的方法和应用。SIAM出版物，费城（1979）·Zbl 0417.65022号 [21] Moore R.E.、Kearfott R.B.、Cloud M.J.：区间分析简介。SIAM出版物，费城（2009）·兹比尔1168.65002 [22] Neumaier A.：方程组的区间方法。数学及其应用百科全书37。剑桥大学出版社，剑桥（1991） [23] Pardalos P.M.，Romeijn E.：全球优化手册-第2卷：启发式方法。Kluwer，Dordrecht（2002）·Zbl 0991.00017号 [24] Pedamallu C.S.、Ozdamar L.、Csendes T.、Vinko T.：用于全局优化的有效区间划分方法。J.全球。最佳方案。42, 369–384 (2008) ·Zbl 1151.90047号 ·doi:10.1007/s10898-008-9297-7 [25] Ratscheck H.，Rokne J.：全局优化的新计算机方法。威利，纽约（1988） [26] Siarry P.，Berthiau G.：Tabu搜索拟合以优化连续变量的函数。实习生。J.数字。方法工程40（13），2449–2457（1997）·Zbl 0882.65049号 ·doi:10.1002/（SICI）1097-0207（19970715）40:13<2449:：AID-NME172>3.0.CO；2-O型 [27] Skelboe S.：有理区间函数的计算。BIT 14，87–95（1974）·Zbl 0274.65015号 ·doi:10.1007/BF01933121 [28] Storn R.，Price K.：差分进化——一种简单有效的启发式算法，用于连续空间上的全局优化。J.全球。最佳方案。11, 341–359 (1997) ·Zbl 0888.90135号 ·doi:10.1023/A:1008202821328 [29] Sun M.，Johnson A.W.：约束全局优化的区间分支与局部采样绑定。J.全球。最佳方案。33, 61–82 (2005) ·邮编1093.90088 ·文件编号：10.1007/s10898-004-6097-6 [30] Van Voorhis T.：使用拉格朗日低估和区间牛顿法的全局优化算法。J.全球。最佳方案。24, 349–370 (2002) ·Zbl 1046.90067号 ·doi:10.1023/A:1020383700229 [31] Vavasis S.A.：非线性优化：复杂性问题。牛津大学出版社，纽约（1991）·Zbl 0785.90091号 [32] 姚欣、刘毅、林刚：进化编程速度更快。IEEE传输。进化。计算。3, 82–102 (1999) ·doi:10.1109/4235.771163 [33] Zhang X.，Liu S.：全局数值优化的区间算法。工程优化。40, 849–868 (2008) ·网址：10.1080/03052150802056188 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。