• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science ›› 2021, Vol. 43 ›› Issue (06): 1112-1120.

Previous Articles     Next Articles

A deterministic crowding based coyote optimization algorithm for multimodal problem

CHEN Dan-ni1,ZHAO Jian-dong1,GAO Jing2   

  1. (1.School of Computer Science,Guangdong Polytechnic Normal University,Guangzhou 510665;

    2.Guangdong Hengdian Information Technology Co.,Ltd.,Guangzhou 510630,China)


  • Received:2020-05-06 Revised:2020-06-20 Accepted:2021-06-25 Online:2021-06-25 Published:2021-06-23

Abstract: In order to solve the multimodal optimization problem, a Deterministic Crowding based Coyote Optimization Algorithm (DCCOA) is proposed. Deterministic crowding, which is a niching technology, is integrated into the Coyote Optimization Algorithm (COA) to propose a new coyote evolution mechanism. Meanwhile, the calculation method of the cultural trend of the coyote pack is improved. In addition, the weight method is used to update the social conditions of coyote for simulating the population life of coyote more realistically. Experiments on typical benchmark functions with different dimensions of decision variables are carried out by the DCCOA and other intelligent optimization algorithms. The experimental results show that the niching technology employed in the DCCOA further promotes the COA balance between exploration and exploitation and improves the global optimization ability of the COA in multimodal situation. The proposed algorithm improves the convergence accuracy, convergence speed and stability.

Key words: coyote optimization algorithm, multimodal optimization, deterministic crowding, niching