×
龙，羌;吴长治;王祥宇;吴志友

一种改进的全局优化拟割线方法。 （英语） Zbl 1480.90205号

申请。数学。建模 51, 21-37 (2017).
摘要：本文提出了一种全局优化问题的算法，其目标函数是Lipschitz连续但不一定是可微的。该算法由局部搜索过程和全局搜索过程组成，分别基于拟割线方法和受拟割线法启发。全局搜索过程的目的是识别搜索空间中的“promisin”盆地。一旦确定了一个有希望的流域，搜索过程将从枯竭区域跳到获得的流域，然后在该流域应用局部搜索过程。证明了当局部解有限且孤立时，该算法收敛于全局最小解。通过理论基准测试，数值性能和比较表明，该方法有效且鲁棒。最后，将该方法应用于解决传感器定位问题。

MSC公司：

90C26型 非凸规划，全局优化
90 C56 无导数方法和使用广义导数的方法

关键词：

全局优化;拟割线法;混合方法;传感器定位问题

软件：

质量安全管理;算法829;SFSDP公司
PDF格式BibTeX公司 XML格式引用
\textit｛Q.Long｝等人，应用。数学。模型51，21-37（2017；Zbl 1480.90205）
全文： 内政部

参考文献：

[1] Grossmann，I.E.，《工程设计中的全球优化》（第9卷）（2013年），施普林格科学与商业媒体
[2] Sen，M.K。；Stoffa，P.L.，《地球物理反演中的全局优化方法》（2013），剑桥大学出版社
[3] 利奥，L。；Kucherenko，S.，全局优化确定性和随机方法的比较，国际事务。《运营研究》，第12、3、263-285页（2005年）·Zbl 1131.90437号
[4] 诺金，V.I。；Georg，C.P。；Ruszczynski，A.，随机全局优化的分枝定界方法，数学。程序。，83, 425-450 (1998) ·Zbl 0920.90111号
[5] Kelley，J.E.，求解凸规划的切平面方法，J.Soc.Ind.Appl。数学。，8, 4, 703-712 (1960) ·Zbl 0098.12104号
[6] Ng，C.K。；李，D。；Zhang，L.S.，全局优化的全局下降法，SIAM J.Optim。，20, 6, 3161-3184 (2010) ·Zbl 1208.49038号
[7] 吴振英。；李，D。；Zhang，L.S.，无约束全局优化的全局下降法，J.Glob。最佳。，50, 3, 379-396 (2011) ·邮编：1228.90089
[8] Floudas，C.A.，《确定性全局优化：理论、方法和应用》（第37卷）（2013年），Springer Science&Business Media
[9] 霍斯特，R。；Tuy，H.，《全球优化：确定性方法》（2013），Springer Science&Business Media
[10] Thakur，M.，《用于多峰连续函数全局优化的新遗传算法》，J.Compute。科学。，5, 2, 298-311 (2014)
[11] 托莱多，C.F.M。；奥利维拉。；Franc̣a，P.M.，使用具有分层结构种群的遗传算法进行全局优化，J.Compute。申请。数学。，261, 341-351 (2014) ·Zbl 1278.90479号
[12] 米洛斯，S。；Tuba，M.，用于全局优化的并行多群人工蜂群算法（MS-ABC），Stud.Inform。控制，23,1117-126（2014）
[13] Wang，C.G。；侯赛因，G.A。；Yang，X.S。；Hossein，A.A.，用于全局数值优化的新型改进加速粒子群优化算法，工程计算。，31, 7, 1198-1220 (2014)
[14] 巴格罗夫，A.M。；鲁比诺夫，A.M。；Zhang，J.P.，用于全局优化的多维下降法，optimization，58，5，611-625（2009）·兹比尔1167.49028
[15] Hedar，A.R。；Fukushima，M.，非线性无约束全局优化的混合模拟退火和直接搜索方法，Optim。方法。软质。，17, 5, 891-912 (2002) ·Zbl 1065.90081号
[16] 柯克帕特里克，S。；盖拉特，C.D。；Vecchi，M.P.，《模拟退火优化》，《科学》，220，4598，671-680（1983）·Zbl 1225.90162号
[17] Nelder，J.A。；Mead，R.，函数最小化的单纯形方法，计算。J.，7，4，308-313（1965）·Zbl 0229.65053号
[18] Bagirov，A.M。；Rubinov，A.M.，《切割角度法和局部搜索》，J.Glob。最佳。，193-213年7月27日（2003年）·Zbl 1033.90126号
[19] 龙，Q。；Wu，C.Z.，一种结合遗传算法和Hooke-Jeeves方法的约束全局优化混合方法，J.Ind.Manag。最佳。，10, 4, 1279-1296 (2014) ·Zbl 1292.90313号
[20] Yiu，K.F.C。；刘，Y。；Teo，K.L.，用于全局优化的混合下降法，J.global Optim。，28, 2, 229-238 (2004) ·Zbl 1114.90163号
[21] 黄，L。；丁·S。；于圣华（Yu，S.H.）。；王，J。；Lu，K.，用于全局优化的混沌增强布谷鸟搜索优化算法，应用。数学。型号。，40, 3860-3875 (2016) ·Zbl 1459.90227号
[22] Jian，J.B。；Han，L。；蒋晓忠，无约束优化问题的一种具有下降性质的混合共轭梯度法，应用。数学。型号。，39, 1281-1290 (2015) ·Zbl 1432.90145号
[23] 阿米尼，K。；Ahookhosh，M.，用于无约束优化的可调整信任区域和非单调算法的混合，应用。数学。型号。，38, 2601-2612 (2014) ·Zbl 1427.90257号
[24] Mäkelä，M.M。；Neitaanmaki，P.，《非光滑优化：分析和算法及其在最优控制中的应用》（1992），《世界科学》·兹伯利0757.49017
[25] Bagirov，A.M。；Ganjehlou，A.N.，最小化非光滑函数的拟割线方法，Optim。方法软。，2010年1月25日至18日·Zbl 1202.65072号
[26] Wolfe，P.，《寻找多面体中的最近点》，数学。程序。，11, 1, 128-149 (1976) ·Zbl 0352.90046号
[27] Ge，R.P.，一种求多变量函数全局极小值的填充函数方法，数学。程序。，46, 191-204 (1990) ·Zbl 0694.90083号
[29] 加维亚诺，M。；科瓦索夫，D.E。；Lera，D。；Sergeyev，Y.D.，《算法829：生成具有已知局部和全局极小值的测试函数类以进行全局优化的软件》，ACM Trans。数学。软质。，29, 4, 469-480 (2003) ·Zbl 1068.90600号
[30] 保拉维奇乌斯，R。；谢尔盖耶夫，Y.D。；科瓦索夫，D.E。；Ju ilinskas，J.，用于昂贵全局优化的全局偏倚DISIMPL算法，J.Glob。最佳。，59, 545-567 (2014) ·兹比尔1297.90130
[31] Jones，D.R。；佩特顿，C.D。；Stuckman，B.E.，没有Lipschitz常数的Lipschitz优化，J.Optim。理论应用。，79, 1, 157-181 (1993) ·Zbl 0796.49032号
[32] Gablonsky，J.M。；Kelley，C.T.，DIRECT算法的一种局部偏倚形式，J.Glob。最佳。，21, 1, 27-37 (2001) ·Zbl 1039.90049号
[33] Sturmfels，B.，《多项式方程组的求解》（第97卷）（2002年），美国数学学会·Zbl 1101.13040号
[35] Kim，S.Y。；Kojima，M.，传感器网络定位的半定规划松弛，IEEE计算机辅助控制系统设计国际研讨会论文集，CACSD，19-23（2010）
[36] Kim，S.Y。；小岛，M。；Waki，H。；Yamashita，M.，算法920:SFSDP：传感器网络定位问题的全半定规划松弛的稀疏版本，ACM Trans。数学。软质。，38, 4, 27-39 (2012) ·Zbl 1365.65163号
[37] Pong，T.K。；Tseng，P.，（robust）基于边缘的传感器网络定位半定规划松弛，数学。程序。，1302321-358（2011年）·Zbl 1231.90308号
[38] 戈亚尔，S。；Patterh，M.S.，基于布谷鸟搜索算法的无线传感器网络定位，Wirel。Pers.Commun.公司。，79, 1, 223-234 (2014)
[39] 宁·R。；Gao，D.Y.，一般传感器网络定位问题的全局最优解，性能评估。，75-76, 2, 1-16 (2014)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。