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 into a linear programming one in order to solve NIP problems. However linear programming problems transformed from NIP problems become a large-scale problem. In principal, it is desired that we deal with the NIP problems without any transformation. In this paper, we propose a new method in which a neural network technique is hybridized with genetic algorithms for solving nonlinear integer programming problems. The hybrid GA is employed the simpelx search method, and the chromosomes are improved to good points by using the simplex search method. The effectiveness and efficiency of this approach are shown with numerical simulations from the reliability optimal design problem.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Gen, M.: “Reliability Optimization by 0—1 Programming for a System with Several Failure Modes”, pp.252–256 in Rai, S. & D. P. Agrawal eds: Distributed Computing Network Reliability, IEEE Comp. Soc. Press, 1990.
Cichocki, A. & R. Unbehauen: Neural Networks for Optimization & Signal Processing, John Wiley & Sons, New York, 1994.
Gong, D., M. Gen, G. Yamazaki & W. Xu: “Neural Network Approach for General Assignment Problem”, Proc. of IEEE International Conference on Neural Networks, pp.1861–1866, 1995.
Gong, D., M. Gen, G. Yamazaki & W. Xu: “Lagrangian ANN for Convex Programming with Linear Constraints”, Computers & Ind. Engg., Vol.32,No. 2, pp.429–443, 1997.
Gen, M., K. Ida, & H. Omori: “Method for Solving System Reliability Optimization Problem Using Neural Network”, Journal of Japan Industrial Management Association, Vol. 48,No.5, pp.271–276, 1997 (in Japaneses).
Ida, K., M. Gen, Y. Ota, & H. Omori: “Method for Solving Linear Programming Problem Using Neural Networks”, The Transactions of the Inst. of Elect., Inform. & Communication Engienrs A, Vol. J80-A,No.1, pp.298–301, 1997 (in Japaneses).
Gen, M. & R. Cheng: Genetic Algorithms & Engineering Design, John Wiley & Sons, New York, 1997.
Yokota, T., M. Gen & Y. Li: “Genetic Algorithm for Non-linear Mixed Integer Programming Problems & Its Applications”, Computers & Ind. Engg., Vol. 30,No. 4, pp.905–917, 1996.
Gen, M., K. Ida & R. Kobuchi: “Neural Network Technique and Genetic Algorithm for Solving Nonlinear Interger Programming Problem”, Proceedings of the Australia-Japan Joint Workshop on Intelligent & Evolutionary Systems, pp.95–105, 1997.
Skeel, R. D. & J. B. Keiper: Elementary Numerical Computing with MATHEMATICA, McGraw-Hill, New York, 1993.
Ravi, V., B. S. N. Murty & P. J. Reddy: “Nonequilibrium Simulated Annealing-Algorithm Applied to Reliability Optimization of Complex Systems”, IEEE Transactions on Reliability, Vol. 46,No. 2, 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gen, M., Ida, K., Lee, CY. (1999). Hybridized Neural Network and Genetic Algorithms for Solving Nonlinear Integer Programming Problem. In: McKay, B., Yao, X., Newton, C.S., Kim, JH., Furuhashi, T. (eds) Simulated Evolution and Learning. SEAL 1998. Lecture Notes in Computer Science(), vol 1585. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48873-1_54
Download citation
DOI: https://doi.org/10.1007/3-540-48873-1_54
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65907-5
Online ISBN: 978-3-540-48873-6
eBook Packages: Springer Book Archive