×
董文丽；李兴；彭，郑

基于模拟退火的Barzilai-Borwein梯度法求解无约束优化问题。 （英语） Zbl 1423.90140号

亚太地区。《运营杂志》。物件。 36，第4号，文章ID 1950017，12 p.（2019）.
摘要：在本文中，我们提出了一种基于模拟退火的Barzilai-Borwein（SABB）梯度法来求解无约束优化问题。SABB方法通过模拟退火规则接受Barzilai-Borwein（BB）步骤。如果无法接受BB步骤，则使用Armijo行搜索。在一些温和的条件下，建立了SABB方法的全局收敛性。数值实验表明，与现有的一些使用非单调线搜索技术的BB方法相比，SABB方法具有良好的性能和高效性。

引用于1文件

MSC公司：

90C06型 数学规划中的大尺度问题

关键词：

Barzilai-Borwein梯度法；模拟退火规则；非单调搜索技术；全球收敛

软件：

可爱的；小背包；算法500；切割机
PDF格式BibTeX公司 XML格式引用
\textit{W.-L.Dong}等人，亚洲太平洋。《运营杂志》。第36号决议，第4号，文章编号1950017，第12页（2019年；兹bl 1423.90140）
全文： 内政部

参考文献：

[1] Aylaj，B，Belkasmi，M，Zouaki，H和Berkani，A（2015）。组合优化问题的退化模拟退火算法。第15届IEEE国际会议智能系统设计与应用（ISDA），第557-562页。摩洛哥：马拉喀什。
[2] Barzilai，J和Borwein，JM（1988年）。两点步长梯度法。IMA数值分析杂志，8（1），141-148·Zbl 0638.65055号
[3] Bongartz，I，Conn，AR，Gould，N和Toint，PL（1995）。可爱：受约束和不受约束的测试环境。ACM数学软件汇刊，50（124），123-160·Zbl 0886.65058号
[4] Cai，WW，Ewing，DJ和Ma，L（2011）。温度并行模拟退火优化连续函数的研究及其在高光谱层析成像中的应用。应用数学与计算，217（12），5754-5767·Zbl 1209.65057号
[5] Dai，YH和Kou，CX（2013）。一种具有最优性质的非线性共轭梯度算法和改进的wolfe线搜索。SIAM优化杂志，23（1），296-320·Zbl 1266.49065号
[6] Dai，YH和Liao，L（2002）。Barzilai和Borwein梯度法的R-线性收敛性。IMA数值分析杂志，22（1），1-10·Zbl 1002.65069号
[7] Dai，YH和Zhang，HC（2001）。自适应两点步长梯度算法。数值算法，27（4），377-385·Zbl 0992.65063号
[8] Dolan，ED和Moré，JJ（2001）。使用性能配置文件对优化软件进行基准测试。数学规划，91（2），201-213·邮编：1049.90004
[9] 弗莱彻，R（1990）。用于无约束优化的低存储方法。在美国数学学会，26165-179·Zbl 0699.65052号
[10] Gao，H，Zhang，H，Li，Z和Tadjouddine，E（2017）。无约束优化的非单调不精确牛顿法。《优化快报》，11（5），947-965·Zbl 1373.90176号
[11] Grippo，L，Lampariello，F和Lucidi，S（1986年）。牛顿法的一种非单调线搜索技术。SIAM数值分析期刊，23（4），707-716·Zbl 0616.65067号
[12] Huang，S，Wan，Z和Zhang，J（2017）。一种用于大规模无约束优化的扩展非单调线搜索技术。计算与应用数学杂志，330（1），586-604·Zbl 1373.90150号
[13] Jorge，JM，Garbow，BS和Hillstrom，KE（1981年）。测试无约束优化软件。ACM数学软件汇刊，7（1），17-41·Zbl 0454.65049号
[14] Kirkpatrick，S，Gelatt，JCD和Vecchi，M（1983）。通过模拟退火进行优化。《科学》，220（4598），671-680·Zbl 1225.90162号
[15] Mainegra，HM和Hing，CR（2012年）。模拟退火算法在组合优化问题求解中的应用。色谱法，21（7），873-878。
[16] Metropolis，N，Rosenbluth，A，Rosenbruth，M，Teller，A和Teller（1953）。快速计算机器的状态方程计算。化学物理杂志，21（6），1087-1092·Zbl 1431.65006号
[17] Nocedal，J和Wright，SJ（1999）。数值优化。纽约：斯普林格·Zbl 0930.65067号
[18] Nosratipour，H，Fard，O和Borzabadi，A（2017年）。无约束优化的自适应非单调全局Barzilai和Borwein梯度法。优化，66（4），641-655·Zbl 1375.90285号
[19] Ohmori，S，Yoshimoto，K和Ogawa，K（2010）。解决设施布局问题：连续模拟退火。第八届IEEE供应链管理和信息国际会议（SCMIS）论文集，（IEEE Xplore，中国香港），第1-5页。
[20] Raydan，M（1993）。关于Barzilai和Borwein选择步长的梯度法。IMA数值分析杂志，13（3），321-326·Zbl 0778.65045号
[21] Raydan，M（1997）。大规模无约束极小化问题的Barzilai和Borwein梯度方法。SIAM优化杂志，7（1），26-33·Zbl 0898.90119号
[22] Shanno，DF和Phua，KH（1976年）。算法500：无约束多元函数的最小化。ACM数学软件汇刊，2（1），87-94·Zbl 0319.65042号
[23] Solonen，A（2013）。连续优化问题模拟退火中的建议自适应。计算统计学，28（5），2049-265·兹比尔1306.65137
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。