An Atomic Model Based Optimization Algorithm

Abstract

In this paper, an optimization algorithm is proposed for solving combinatorial optimization problems. The designing of the algorithm is based on the Bohr's atomic model. Microcosm of physics and chemistry such as excitation and de-excitation of electrons in atom and atom's bond formation phenomenon are the key mechanism of this algorithm. Atoms form compounds to minimize the energy of their electrons and become more stable, with this quest positively charged atoms attracts negatively charged atoms to form bonds among them. Utilizing these phenomenon to attain more stable state of an atom, a novel strategy is incorporated into the algorithm. This stable state is resembled with global optima in the proposed algorithm. Performance of proposed algorithm is analyzed on real life combinatorial optimization problems. © 2016 IEEE.