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
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;
Conference_Titel :
Systems, Man, and Cybernetics, 1996., IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7803-3280-6
DOI :
10.1109/ICSMC.1996.561362