• DocumentCode
    2956161
  • Title

    A genetic algorithm with decomposition procedures for block-angular nonlinear integer programming problems

  • Author

    Kato, K. ; Sakawa, M. ; Azad, Md.A.K. ; Morihara, K.

  • Author_Institution
    Graduate Sch. of Eng., Hiroshima Univ., Japan
  • Volume
    4
  • fYear
    2005
  • fDate
    12-12 Oct. 2005
  • Firstpage
    3287
  • Abstract
    In this paper, we focus on block-angular nonlinear integer programming problems which are often seen as a mathematical model of large-scale discrete systems optimization. In order to make use of the special structure of the above problem, we propose an effective solution method based on a genetic algorithm with decomposition procedures. By applying many numerical examples, we show the efficiency of the proposed method.
  • Keywords
    genetic algorithms; integer programming; nonlinear programming; block-angular structure; genetic algorithm; mathematical model; nonlinear integer programming; Constraint optimization; Constraint theory; Decoding; Genetic algorithms; Hafnium; Large-scale systems; Linear programming; Mathematical model; Mathematical programming; Multidimensional systems; Nonlinear integer programming; block-angular structure; decomposition; genetic algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Systems, Man and Cybernetics, 2005 IEEE International Conference on
  • Conference_Location
    Waikoloa, HI
  • Print_ISBN
    0-7803-9298-1
  • Type

    conf

  • DOI
    10.1109/ICSMC.2005.1571653
  • Filename
    1571653