Paper Title:
Dynamic Sub-Population Genetic Algorithm Combined with Dynamic Penalty Function to Solve Constrained Optimization Problems
  Abstract

This paper presents a new method of dynamic sub-population genetic algorithm combined with modified dynamic penalty function to solve constrained optimization problems. The new method ensures the final optimal solution yields all constraints through re-organizing all individuals of each generation into two sub-populations according to the feasibility of individuals. And the modified dynamic penalty function gradually increases the punishment to bad individuals with the development of the evolution. With the help of the penalty function and other improvements, the new algorithm prevents local convergence and iteration wandering fluctuations. Typical instances are used to evaluate the optimizing performance of this new method; and the result shows that it can deal with constrained optimization problems well.

  Info
Periodical
Edited by
Daizhong Su, Qingbin Zhang and Shifan Zhu
Pages
560-563
DOI
10.4028/www.scientific.net/KEM.450.560
Citation
D. M. Cheng, J. Huang, H. J. Li, J. Sun, "Dynamic Sub-Population Genetic Algorithm Combined with Dynamic Penalty Function to Solve Constrained Optimization Problems", Key Engineering Materials, Vol. 450, pp. 560-563, 2011
Online since
November 2010
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Yong Xian Li, Bin Wang, Guang Ping Peng
Abstract:A new intelligent orthogonal optimization algorithm for robust design is proposed in order to improve accuracy and efficiency. The next...
301
Authors: Na Rui Bu, Run Shan Bai, Zhang Zhen Li, De Zhong Lin
Chapter 6: Vibration, Noise Analysis and Control
Abstract:Analysis of slope stability based on BP neural network, the analytical model of slope stability is built. Aiming at the defects that BP...
1263
Authors: Si Lian Xie, Tie Bin Wu, Shui Ping Wu, Yun Lian Liu
Chapter 18: Computer Applications in Industry and Engineering
Abstract:Evolutionary algorithms are amongst the best known methods of solving difficult constrained optimization problems, for which traditional...
2846
Authors: Hai Yan Wang
Chapter 6: Production Management
Abstract:This paper presents a hybrid algorithm to address the flexible job-shop scheduling problem (FJSP). Based on Differential Evolution (DE), a...
502
Authors: Sun Xin Wang, Yan Li, Yan Rong Zhang
Chapter 15: Economics, Marketing and Engineering Management
Abstract:In this paper a hybrid algorithm named IPSO-VND is proposed and applied to solving the vehicle routing problem with simultaneous pickup and...
2326