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 :
بازگشت