Optimization algorithm based on kinetic-molecular theory

作者：Fan Chao dong; Ouyang Hong lin; Zhang Ying jie^*; Ai Zhao yang

来源：Journal of Central South University, 2013, 20(12): 3504-3512.

DOI：10.1007/s11771-013-1875-2

• optimization algorithm
• heuristic search algorithm
• kinetic-molecular theory
• diversity
• convergence

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.

• 出版日期2013-12
• 单位湖南大学