Modified Ideal Gas Molecular Movement Algorithm Based on Quantum Behavior

Abstract

Recently, the ideal gas molecular movement (IGMM) algorithm was proposed by the authors as a new metaheuristic optimization technique for solving single and multi-objective optimization problems. Ideal gas molecules scatter throughout the confined environment quickly. This is embedded in the high speed of molecules, collisions between them and with the surrounding barriers. In IGMM algorithm, the initial population of gas molecules is randomly generated and the governing equations related to the velocity of gas molecules and collisions between those are utilized to accomplish the optimal solutions. In this paper a modified IGMM algorithm is proposed based on quantum theory. Quantum based IGMM (QIGMM) is intended for enhancing the ability of the local search and increasing the individual diversity in the population. QIGMM improve capability of IGMM in avoiding the premature convergence and eventually finding the function optimum. startlingly, all these are obtained without introducing additional operators to the basic IGMM algorithm. The effectiveness of these improvements is tested by some standard benchmark optimization problems. experimental results show that, QIGMM algorithm is more effective and efficient than the original IGMM and other approaches.