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
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;
Conference_Titel :
Systems, Man and Cybernetics, 2005 IEEE International Conference on
Conference_Location :
Waikoloa, HI
Print_ISBN :
0-7803-9298-1
DOI :
10.1109/ICSMC.2005.1571653