期刊
2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC)
卷 -, 期 -, 页码 3110-3117出版社
IEEE
DOI: 10.1109/cec.2019.8790290
关键词
algorithm framework; static and dynamic optimisation; deceptive optimisation; meta heuristics; memetic algorithm
This work demonstrates the advantage that can be obtained by dividing optimisation into two separate activities, one to locate promising areas to search and the other to conduct a local search of such promising areas, and assigning these two activities to different algorithms. Promising areas, once searched, can be marked so that they are not searched again, improving efficiency. A framework is presented that enables an implementation of this approach. In this paper Particle Swarm Optimisation (PSO) is used to find promising areas and Directed Random Search (DRS) is used to perform the local optimisation, but there are many alternate algorithms that could be used. It is demonstrated that this framework is suitable for both static and dynamic problems. Sample results are presented for one problem with a plethora of local optima and a second with irregular and changing optima. The performance on these problems, chosen for their highly varied characteristics, allow the framework's performance on a wide range of problems to be inferred.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据