Title :
Hybridized neural network and genetic algorithms for solving nonlinear integer programming
Author :
Gen, Mitsuo ; Ida, Kenichi ; Kobuchi, Reiko ; Lee, ChangYun
Author_Institution :
Dept. of Ind. & Syst. Eng., Ashikaga Inst. of Technol., Japan
Abstract :
Optimization problems such as system reliability design and general assignment problem are generally formulated as a nonlinear integer programming (NIP) problem. Generally, we transform the nonlinear integer programming problem to a linear one in order to solve NIP problems. However linear programming problems transformed from NIP problems become a large-scale problem. In principle, it is desired that we deal with the NIP problems without any transformation. In this paper, we propose a new method where a neural network technique is hybridized with genetic algorithms for solving nonlinear integer programming problems. The effectiveness and efficiency of this approach are shown with numerical simulations from the reliability design problem
Keywords :
genetic algorithms; integer programming; mathematics computing; neural nets; nonlinear programming; genetic algorithms; integer programming; neural network; nonlinear integer programming; optimization; Design engineering; Design optimization; Genetic algorithms; Genetic engineering; Information systems; Large-scale systems; Linear programming; Neural networks; Numerical simulation; Reliability engineering;
Conference_Titel :
Knowledge-Based Intelligent Electronic Systems, 1998. Proceedings KES '98. 1998 Second International Conference on
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-4316-6
DOI :
10.1109/KES.1998.725922