×

动态随机搜索技术实现连续函数最小化。 (英语) Zbl 1165.90482号

摘要:随机搜索技术是最简单的启发式算法之一。文献中指出,使用基本随机搜索技术,找到全局最小值的概率等于1,但要达到全局最小值需要花费太多时间。改进基本随机搜索技术可以缩短求解时间。在本研究中,为了快速获得全局最小值,提出了一种新的随机搜索算法。该算法称为动态随机搜索技术(DRASET)。DRASET由两个阶段组成,即通用搜索和基于通用解的局部搜索。保留在一般搜索过程中找到的最佳解的相关知识,然后将该知识用作局部搜索的初始值。对DRASET的性能进行了15个测试问题的测试,获得了满意的结果。

MSC公司:

90B40码 搜索理论
68瓦20 随机算法
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Hamzaçebi,C。;Kutay,F.,《寻找全局最小值的启发式方法:自适应随机搜索技术》,应用。数学。计算。,173, 2, 1323-1333 (2006) ·Zbl 1088.65058号
[2] Jang,J.S。;Sun,C.T。;Mizutani,E.,《神经模糊与软计算》(Neuro-Fuzzy and Soft Computing)(1997年),新泽西州普伦蒂斯·霍尔
[3] Yagiura,M。;Ibaraki,T.,《关于组合优化问题的元启发式算法》,系统。计算。日本,32,3(2001)·兹比尔1041.68091
[4] Brooks,S.H.,《确定表面最大值的随机方法讨论》,Oper。第6244-253号决议(1958年)
[5] Matyas,J.,随机优化,Automat。剩余控制。,26, 246-259 (1965) ·Zbl 0151.22802号
[6] 巴布,N。;肖曼,T。;Sawaragi,Y.,随机优化方法的修正收敛定理,Inform。科学。,13, 159-166 (1977) ·Zbl 0376.93048号
[7] F.J.索利斯。;Wets,J.B.,《随机搜索技术最小化》,数学。操作。第6、1、19-30号决议(1981年)·Zbl 0502.90070
[8] Kwon,Y.D。;Kwon,S.B。;Kim,J.Y.,用于解决连续优化问题的具有连续缩放方法的收敛增强型遗传算法,计算。结构。,81, 1715-1725 (2003)
[9] Lee,K.S。;Geem,Z.W.,《用于连续工程优化的新型元神经算法:和谐搜索理论与实践》,计算。方法附录。机械。工程,194,3902-3933(2005)·Zbl 1096.74042号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。