arrow
Return

Optimization algorithm based on kinetic-molecular theory

delete2013-12-19
delete18
PRE
AI
范朝冬 (Chaodong Fan)
张英杰 cover
张英杰 (Yingjie Zhang) *
Z
Zhaoyang Ai
DOI:10.1007/s11771-013-1875-2delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Traditionally, the optimization algorithm based on physics principles has some shortcomings such as low population diversity and susceptibility to local extrema. A new optimization algorithm based on kinetic-molecular theory (KMTOA) is proposed. In the KMTOA three operators are designed: attraction, repulsion and wave. The attraction operator simulates the molecular attraction, with the molecules moving towards the optimal ones, which makes possible the optimization. The repulsion operator simulates the molecular repulsion, with the molecules diverging from the optimal ones. The wave operator simulates the thermal molecules moving irregularly, which enlarges the searching spaces and increases the population diversity and global searching ability. Experimental results indicate that KMTOA prevails over other algorithms in the robustness, solution quality, population diversity and convergence speed.
Keywords:
optimization algorithm
heuristic search algorithm
kinetic-molecular theory
diversity
convergence

Journal

Journal of Central South University cover
Journal of Central South University
IF:
4.4
Papers:
5.2K
Citations:
1.0W

Organization

H
hunan university
Scholars:
4.4W
Papers: 3.3W
Citations: 70