Journal Article10.1007/S00500-016-2071-8
A novel collaborative optimization algorithm in solving complex optimization problems
Wu Deng,Huimin Zhao,Huimin Zhao,Li Zou,Li Zou,Li Zou,Guangyu Li,Guangyu Li,Xinhua Yang,Daqing Wu,Daqing Wu +10 more
- 01 Aug 2017
- Vol. 21, Iss: 15, pp 4387-4398
370
TL;DR: The experiment results show that the proposed MGACACO algorithm can avoid falling into the local extremum, and takes on better search precision and faster convergence speed.
read more
Abstract: To overcome the deficiencies of weak local search ability in genetic algorithms (GA) and slow global convergence speed in ant colony optimization (ACO) algorithm in solving complex optimization problems, the chaotic optimization method, multi-population collaborative strategy and adaptive control parameters are introduced into the GA and ACO algorithm to propose a genetic and ant colony adaptive collaborative optimization (MGACACO) algorithm for solving complex optimization problems. The proposed MGACACO algorithm makes use of the exploration capability of GA and stochastic capability of ACO algorithm. In the proposed MGACACO algorithm, the multi-population strategy is used to realize the information exchange and cooperation among the various populations. The chaotic optimization method is used to overcome long search time, avoid falling into the local extremum and improve the search accuracy. The adaptive control parameters is used to make relatively uniform pheromone distribution, effectively solve the contradiction between expanding search and finding optimal solution. The collaborative strategy is used to dynamically balance the global ability and local search ability, and improve the convergence speed. Finally, various scale TSP are selected to verify the effectiveness of the proposed MGACACO algorithm. The experiment results show that the proposed MGACACO algorithm can avoid falling into the local extremum, and takes on better search precision and faster convergence speed.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Differential evolution algorithm with wavelet basis function and optimal mutation strategy for complex optimization problem
TL;DR: The proposed WMSDE can avoid premature convergence, balance local search ability and global search ability, accelerate convergence, improve the population diversity and the search quality, and is compared with five state-of-the-art DE variants by 11 benchmark functions.
265
Semi-Supervised Broad Learning System Based on Manifold Regularization and Broad Network
TL;DR: The experiment result show that the SS-BLS can achieve higher classification accuracy for different complex data, takes on fast operation speed and strong generalization ability.
243
Daily Activity Feature Selection in Smart Homes Based on Pearson Correlation Coefficient
TL;DR: A daily activity feature selection strategy based on the Pearson Correlation Coefficient that yields higher recognition rates and achieves average improvement F-measures of 1.56% and 2.7%, respectively.
234
Fault Diagnosis Method Based on Principal Component Analysis and Broad Learning System
TL;DR: Experimental results show that the PCA method can effectively eliminate the feature correlation and realize the dimension reduction of the feature matrix, the BLS can take on better adaptability, faster computation speed, and higher classification accuracy, and the PABSFD method can efficiently and accurately obtain the fault diagnosis results.
Orthogonally adapted Harris hawks optimization for parameter estimation of photovoltaic models
Shan Jiao,Guoshuang Chong,Changcheng Huang,Hanqing Hu,Mingjing Wang,Ali Asghar Heidari,Ali Asghar Heidari,Huiling Chen,Xuehua Zhao +8 more
TL;DR: It is observed that EHHO can be used as an effective method for parameter estimation of solar cells and photovoltaic modules, and accuracy, reliability, and other aspects of this method are better than most existing methods.
220
References
•Book
Adaptation in natural and artificial systems
John H. Holland
- 01 Jan 1975
TL;DR: Names of founding work in the area of Adaptation and modiication, which aims to mimic biological optimization, and some (Non-GA) branches of AI.
Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence
John H. Holland
- 01 May 1992
TL;DR: Initially applying his concepts to simply defined artificial systems with limited numbers of parameters, Holland goes on to explore their use in the study of a wide range of complex, naturally occuring processes, concentrating on systems having multiple factors that interact in nonlinear ways.
16.6K
Ant colonies for the travelling salesman problem
TL;DR: An artificial ant colony capable of solving the travelling salesman problem (TSP) is described, an example of the successful use of a natural metaphor to design an optimization algorithm.
2K
Review of "Adaptation in Natural and Artificial Systems by John H. Holland", The U. of Michigan Press, 1975
TL;DR: Holland's book presents a persuasive argument for considering learning as a general problem of adaptation to the environment and, more specifically, for developing an appreciation of the mechanisms of natural adaptation apparently evolved in living organisms in the arena of natural selection.
1.4K
Hybrid metaheuristics in combinatorial optimization: A survey
Christian Blum,Jakob Puchinger,Günther R. Raidl,Andrea Roli +3 more
- 01 Sep 2011
TL;DR: A survey of some of the most important lines of hybridization of metaheuristics with other techniques for optimization, which includes, for example, the combination of exact algorithms and meta heuristics.