DocumentCode
2726141
Title
Nonlinear mixed integer programming problems using genetic algorithm and penalty function
Author
Li, Yin-Xiu ; Gen, Mitsuo
Author_Institution
Dept. of Ind. & Syst. Eng., Ashikaga Inst. of Technol., Japan
Volume
4
fYear
1996
fDate
14-17 Oct 1996
Firstpage
2677
Abstract
We propose a method for solving nonlinear mixed integer programming (NMIP) problems using genetic algorithms (GAs) and a penalty function method. The penalty function method was used to construct a fitness function to evaluate chromosomes generated from genetic reproduction. Therefore, the mean of satisfactory degrees of systems constraints were introduced. Also, we apply the method for solving optimization problems which belong to nonlinear programming or NMIP problems, using the proposed method. The performance of the proposed method was evaluated through numerical experiments to demonstrate the efficiency of the proposed method
Keywords
genetic algorithms; integer programming; nonlinear programming; fitness function; genetic algorithm; genetic reproduction; nonlinear mixed integer programming problems; penalty function; Biological cells; Constraint optimization; Ear; Genetic algorithms; Linear programming; Linearity; Mathematical model; Optimization methods; Reliability;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems, Man, and Cybernetics, 1996., IEEE International Conference on
Conference_Location
Beijing
ISSN
1062-922X
Print_ISBN
0-7803-3280-6
Type
conf
DOI
10.1109/ICSMC.1996.561362
Filename
561362
Link To Document