首页 | 本学科首页   官方微博 | 高级检索  
     


A new effective operator for the hybrid algorithm for solving global optimisation problems
Authors:Le Anh Duc  Tien Trong Nguyen  Vu Minh Yen  Tung Khac Truong
Affiliation:1. College of Computer Science and Electronic Engineering, Hunan University, Changsha, China;2. Faculty of Information Technology, Hanoi University of Industry, Hanoi City, Vietnam;3. Faculty of Information Technology, Industrial University of Ho Chi Minh City, Ho Chi Minh City, Vietnam;4. Faculty of Information Technology, Hanoi University of Industry, Hanoi City, Vietnam;5. Division of Computational Mathematics and Engineering, Institute for Computational Science, Ton Duc Thang University, Ho Chi Minh City, Vietnam;6. Faculty of Civil Engineering, Ton Duc Thang University, Ho Chi Minh City, Vietnam
Abstract:Hybrid algorithms have been recently used to solve complex single-objective optimisation problems. The ultimate goal is to find an optimised global solution by using these algorithms. Based on the existing algorithms (HP_CRO, PSO, RCCRO), this study proposes a new hybrid algorithm called MPC (Mean-PSO-CRO), which utilises a new Mean-Search Operator. By employing this new operator, the proposed algorithm improves the search ability on areas of the solution space that the other operators of previous algorithms do not explore. Specifically, the Mean-Search Operator helps find the better solutions in comparison with other algorithms. Moreover, the authors have proposed two parameters for balancing local and global search and between various types of local search, as well. In addition, three versions of this operator, which use different constraints, are introduced. The experimental results on 23 benchmark functions, which are used in previous works, show that our framework can find better optimal or close-to-optimal solutions with faster convergence speed for most of the benchmark functions, especially the high-dimensional functions. Thus, the proposed algorithm is more effective in solving single-objective optimisation problems than the other existing algorithms.
Keywords:Chemical reaction optimisation  particle swarm optimisation  hybrid algorithm  single objective optimisation
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号