• 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