Directed searching optimization algorithm for constrained optimization problems

作者：Zou Dexuan^*; Liu Haikuan; Gao Liqun; Li Steven

来源：Expert Systems with Applications, 2011, 38(7): 8716-8723.

DOI：10.1016/j.eswa.2011.01.079

• Directed searching optimization algorithm
• Constrained optimization problems
• Position updating
• Genetic mutation
• Penalty function method

A directed searching optimization algorithm (DSO) is proposed to solve constrained optimization problems in this paper. The proposed algorithm includes two important operations position updating and genetic mutation. Position updating enables the non-best solution vectors to mimic the best one, which is beneficial to the convergence of the DSO; genetic mutation can increase the diversity of individuals, which is beneficial to preventing the premature convergence of the DSO. In addition, we adopt the penalty function method to balance objective and constraint violations. We can obtain satisfactory solutions for constrained optimization problems by combining the DSO and the penalty function method. Experimental results indicate that the proposed algorithm can be an efficient alternative on solving constrained optimization problems.

• 出版日期2011-7
• 单位江苏师范大学; 东北大学