Optimization Algorithm Based on Kinetic-Molecular Theory

Chao-dong Fan,Hong-lin Ouyang,Ying-jie Zhang,Zhao-yang Ai
DOI: https://doi.org/10.1007/s11771-013-1875-2
2013-01-01
Abstract: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.
What problem does this paper attempt to address?