Genetic algorithm for non-linear mixed integer programming problems and its applications

Computers and Industrial Engineering

Volumn 30, Issue 4, 1996, Pages 905-917

  Yokota, Takao ^a   Gen, Mitsuo ^a   Li, Yin Xiu ^a  

^a ASHIKAGA INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY SEQUENCES; INTEGER PROGRAMMING; LINEAR PROGRAMMING; LINEARIZATION; OPTIMIZATION; PROBLEM SOLVING; RELIABILITY;

NONLINEAR MIXED INTEGER PROGRAMMING; PENALTY FUNCTION METHOD;

GENETIC ALGORITHMS;

EID: 0030241843     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/0360-8352(96)00041-1     Document Type: Article

References (27)

1. D. G. Luenberger. Linear and Nonlinear Programming. 2nd Edition. Addison Wesley, Reading, MA (1984).
2. G. Nemhauser and L. A. Wolsey. Integer and Combinatorial Optimization. Wiley, New York (1988).
3. H. Taha. Integer Programming. Academic Press, New York (1975).
4. A. Land and A. Doig. An automatic method for solving discrete programming problems. Econometrics 2, 497-520 (1960).
5. R. Dakin. A tree-search algorithm for mixed integer programming problems. Comput. J. 8, pp. 250-255 (1965).
6. M. P. Kamat and L. Mesquita. Nonlinear mixed integer programming. In Advances in Design Optimization (Edited by H. Adeli), pp. 174-193, Chapman & Hall, London (1994).
7. T. L. Morin and R. S. Marsten. An algorithm for nonlinear knapsack problems. Mgmt. Sci. 22, pp. 1147-1158 (1976).
8. R. S. Marsten and T. L. Morin. A hybrid approach to discrete mathematical programming. Math. Prog. 14, pp. 21-40 (1978).
9. F. Glover and E. Woolsey. Converting 0-1 polynomial programming problem to a 0-1 linear program. Ops Res. pp. 180-182 (1974).
10. H. L. Li. An approximate method for local optima for non-linear mixed integer programming problems. Computers Ops Res. 19, pp. 435-444 (1992).
11. W. J. Lee, A. V. Cabot and M. A. Venkataramanan. A branch and bound algorithm for solving separable convex integer programming problems. Computers Ops Res. 21, pp. 1011-1024 (1994).
12. V. Vassilev and K. Genova. An approximate algorithm for nonlinear integer programming. Europ. J. OR 74, pp. 170-178 (1994).
13. D. E. Goldberg. Genetic Algorithms in Search, Optimization & Machine Learning. Addison Wesley, Reading, MA (1989).
14. Z. Michalewicz. Generic Algorithms + Data Structures = Evolution Programs, 2nd Edition. Springer, Berlin (1994).
15. M. Gen and R. Cheng. Genetic Algorithms and Engineering Design. Wiley, New York (1996).
16. M. Gen, T. Yokota and T. Taguchi. Optimal design of system reliability using genetic algorithm. Proc. of 10th Fuzzy Sys. Symp., pp. 181-184, Osaka (1994) (in Japanese).
17. K. Ida, M. Gen and T. Yokota. System reliability optimization with several failure modes by genetic algorithm. Proc. of 16th Int. Conf. on Comp. and Indust. Engng, pp. 349-352, Ashikaga, Japan (March 1994).
18. T. Yokota and M. Gen. Solving for nonlinear integer programming problem using genetic algorithm and its application. Proc, of IEEE Inter. Conf, on Sys., Man & Cybernetics, San Antionio, pp. 1602 1609 (Oct. 1994).
19. D. W. Coit and A. E. Smith. Use of a genetic algorithm to optimize a combinatorial reliability design problem. Proc. of 3rd IIE Res. Conf., pp. 467-472 (1994).
20. D. W. Coit and A. E. Smith. Reliability optimization of series-parallel systems using a genetic algorithm. IEEE Trans. Reliab. (to appear).
21. L. Painton and J. Campbell. Genetic algorithms in optimization of system reliability, IEEE Trans. Reliab. 44, pp. 172-178 (1995).
22. A. B. Hadj-Alouane and J. C. Bean. A genetic algorithm for the multiple-choice integer programs. Technical Report 92-50, Department of Indust. & Oper. Engng, The Univ. of Michigan (1992).
23. J. C. Bean and A. B. Hadj-Alouane. A dual genetic algorithm for bounded integer programs. Technical Report 92-53, Department of Indust. & Oper. Engng, The Univ. of Michigan (1992).
24. A. B. Hadj-Alouane. A dual genetic algorithm for nonlinear integer programs. Ph.D. Dissertation, The Univ. of Michigan (1994).
25. M. Gen, K. Ida and J. U. Lee. Optimal selection and allocation of a system availability using 0-1 linear programming with GUB structures. Trans. IEICE J71-D, pp. 2140-2147 (1988, in Japanese).
26. S. Takasaki, M. Gen and H. Okuno. Reliability optimization in a system with imperfect FDS by zero-one programming. Trans. IEICE J60-D, pp. 515-523 (1977, in Japanese).
27. A. K. Dhingra, Optimal apportionment of reliability and redundancy in series sytems under multiple objectives. IEEE Trans. Reliab. pp. 576-582 (1992).