返回
Probability-directed random search algorithm for unconstrained optimization problem
DOI:10.1016/j.asoc.2018.06.043.png)
摘要
En 中文
Devising ways for handling problem optimization is an important yet a challenging task. The aims are always for methods that can effectively and quickly discover the global optimum for rather complicated mathematical functions that model real-world settings. Typically these functions are too difficult to discover their global optima because they may (1) lack the continuity and differentiability, (2) have multiple local optima, and (3) have complex expressions. In this paper, we address this challenge by offering an algorithm that combines the random search techniques with both an effective mapping and a dynamic adjustment of its search behavior. Our proposed algorithm automatically builds two types of triangular search directives over the unity intervals: principal and marginal. These search directives guide the search within both the effective regions of the search domain that most likely contain the optimum and the marginal regions of the search domain that less likely contain the optimum. During the search the algorithm monitors the intermediate search results and dynamically adjusts the directives' parameters to quickly move the search towards the optimum. Experiments with our prototype implementation showed that our method can effectively find the global optima for rather complicated mathematical functions chosen from well-known benchmarks, and performed better than other algorithms. (C) 2018 Elsevier B.V. All rights reserved.
Keyword:
Probability-directed optimization
Unconstrained optimization problem
Global optimum
Multiple local optima
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
引用论文
Post‐stroke depression and functional recovery in a population‐based stroke register. The Finnstroke study基于人群的卒中登记中的卒中后抑郁和功能恢复。Finnstroke研究
Adsorption of Cu(II), Pb(II), and Cd(II) Ions from Acidic Aqueous Solutions by Diethylenetriaminepentaacetic Acid-Modified Magnetic Graphene Oxide二乙烯三胺五乙酸改性的磁性氧化石墨烯对酸性水溶液中Cu(II),Pb(II) 和Cd(II) 离子的吸附
Improvement of Membrane Performances to Enhance the Yield of Vanillin in a Pervaporation Reactor
Membranes
IF0

