single-jc.php

JACIII Vol.2 No.6 pp. 208-213
doi: 10.20965/jaciii.1998.p0208
(1998)

Paper:

A Novel Penalty Function Approach to Constrained Optimization Problems with Genetic Algorithms

Xinghuo Yu*, Weixing Zheng**, Baolin Wu* and Xin Yao***

*Faculty of Informatics and Communication, Central Queensland University Rockhampton OLD 4702, Australia

**School of Science, University of Western Sydney Nepean, NSW 2747, Australia

***School of Computer Science, University College, University of New South Wales ADFA, ACT 2600, Australia

Received:
April 8, 1998
Accepted:
August 28, 1998
Published:
December 20, 1998
Keywords:
Genetic algorithms, Constrained optimization, Penalty function, Heuristics, Global optimization
Abstract

In this paper, a novel penalty function approach is proposed for constrained optimization problems with linear and nonlinear constraints. It is shown that by using a mapping function to “wrap” up the constraints, a constrained optimization problem can be converted to an unconstrained optimization problem. It is also proved mathematically that the best solution of the converted unconstrained optimization problem will approach the best solution of the constrained optimization problem if the tuning parameter for the wrapping function approaches zero. A tailored genetic algorithm incorporating an adaptive tuning method is then used to search for the global optimal solutions of the converted unconstrained optimization problems. Four test examples were used to show the effectiveness of the approach.

Cite this article as:
Xinghuo Yu, Weixing Zheng, Baolin Wu, and Xin Yao, “A Novel Penalty Function Approach to Constrained Optimization Problems with Genetic Algorithms,” J. Adv. Comput. Intell. Intell. Inform., Vol.2, No.6, pp. 208-213, 1998.
Data files:

*This site is desgined based on HTML5 and CSS3 for modern browsers, e.g. Chrome, Firefox, Safari, Edge, Opera.

Last updated on Mar. 05, 2021