arrow
Return

A novel collaborative optimization algorithm in solving complex optimization problems

delete2016-02-18
delete346
PRE
AI
邓武 cover
邓武 (Wu Deng)
H
Huimin Zhao *
邹
邹丽 (Li Zou)
G
Guangyu Li
X
Xinhua Yang
D
Daqing Wu
DOI:10.1007/s00500-016-2071-8delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Genetic algorithm
Ant colony optimization algorithm
Chaotic optimization method
Multi-strategy
Collaborative optimization
Complex optimization problem

Journal

Soft Computing cover
Soft Computing
IF:
2.5
Papers:
1.0W
Citations:
2.3W

Organization

University of South China cover
University of South China
Scholars:
1.0K
Papers: 239
Citations: 2.2K
Dalian Jiaotong University cover
Dalian Jiaotong University
Scholars:
348
Papers: 107
Citations: 470
Cited Papers

Cited Papers

Bringing the Concept of Climate-Smart Agriculture to Life
err
IF0
err2018-12-20
err0
PREAI
errChase Anthony Sova; Godefroy Grosjean; Tobias Baedeker; Tam Ninh Nguyen; Martin Wallner; Andreea Nowak; Caitlin Corner-Dolloff; Evan Girvetz; Peter Laderach; Miguel Lizarazo
errShare
errSave
Effect of Fuel Composition on Carbon Black Formation Pathways
err2022-03-01
err0
errOAAI
errMadhu Singh; Akshay Gharpure; Randy L. Vander Wal; James Kollar; Charles R. Herd
errShare
errSave
errShare
errSave
A novel two-stage hybrid swarm intelligence optimization algorithm and application
err2012-05-05
err143
PREAI
errDeng, Wu; Chen, Rong; He, Bing; Liu, Yaqing; Yin, Lifeng; Guo, Jinghuan
errShare
errSave
researcher View more