Deep Evolution Algorithm under Competitive and Cooperative Behavior

CHEN Haijuan,FENG Xiang,YU Huiqun
DOI: https://doi.org/10.3778/j.issn.1673-9418.1905088
2020-01-01
Abstract:Combining depth with evolutionary algorithms, a deep evolutionary algorithm, the group competition cooperation optimization (GCCO) algorithm, is proposed. Firstly, the bio-group model is introduced to simulate the natural phenomenon that groups search prey. The algorithm can easily solve the optimization problem through multi-step iteration. In bio-group model, the follower adopts a variable step size region replication method to balance the convergence speed and optimization precision. The wanderer adopts random walk mode based on feature transfor-mation to avoid local optimization. Secondly, the introduction of competition model and cooperation model increases the complexity of the algorithm, and improves the search performance of the algorithm through competition and information sharing among groups. In addition, the mathematical model of the algorithm is derived from group theory, dynamics and imperial competition theory. The convergence of the algorithm is also verified theoretically. Finally, the performance of the proposed algorithm is tested through comparing it with the other three optimization algorithms on ten optimization benchmark functions. At the same time, GCCO achieves better results than other algorithms in setting up gas stations in Shanghai to improve the on-time rate.
What problem does this paper attempt to address?