arrow
返回

Probability-directed random search algorithm for unconstrained optimization problem

delete2018-10-01
delete16
PRE
AI
M
Muhammed J. Al-Muhammed
R
Raed Abu Zitar *
DOI:10.1016/j.asoc.2018.06.043delete
delete原文链接
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

A
ajman university
学者数:
1.8K
论文数: 2.0K
被引数: 3
引用论文

引用论文

A genetic algorithm for unconstrained multi-objective optimization
err2015-06-01
err63
PREAI
errLong, Qiang; Wu, Changzhi; Huang, Tingwen; Wang, Xiangyu
err分享
err收藏
Adaptive directed mutation for real-coded genetic algorithms
err2013-01-01
err98
PREAI
errTang, Ping-Hung; Tseng, Ming-Hseng
err分享
err收藏
Improvement of Membrane Performances to Enhance the Yield of Vanillin in a Pervaporation Reactor
err2014-02-28
err0
errOAAI
errGiovanni Camera-Roda; Antonio Cardillo; Vittorio Loddo; Leonardo Palmisano; Francesco Parrino
err分享
err收藏
A novel particle swarm optimizer hybridized with extremal optimization
err2010-03-01
err115
PREAI
errChen, Min-Rong; Li, Xia; Zhang, Xi; Lu, Yong-Zai
err分享
err收藏
学者 查看更多内容