A variable-grouping based genetic algorithm for large-scale integer programming

Information Sciences

Volumn 176, Issue 19, 2006, Pages 2869-2885

  Hua, Zhongsheng ^a   Huang, Feihua ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Genetic algorithms; Large scale integer programming; Search space; Variable grouping

Indexed keywords

COMPUTATION THEORY; DECISION THEORY; GENETIC ALGORITHMS; NUMERICAL METHODS; PROBLEM SOLVING; QUADRATIC PROGRAMMING;

CONVEX QUADRATIC KNAPSACK PROBLEMS; LARGE-SCALE INTEGER PROGRAMMING; SEARCH SPACE; VARIABLE-GROUPING BASED GENETIC ALGORITHM (VGGA);

INTEGER PROGRAMMING;

EID: 33745595849     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2005.04.009     Document Type: Article

References (29)

1. Bertsimas D., and Demir R. An approximate dynamic programming approach to multidimensional knapsack problems. Management Science 48 (2002) 550-565
2. Brouwer A.E., Cohen A.M., and Neumaier A. Distance Regular Graphs (1989), Springer-Verlag, New York
3. D.E. Goldenberg, K. Deb, D. Korb, An investigation of messy genetic algorithms, Technical Report TCGA 90005, TCGA, University of Alabama, 1990.
4. K.A. DeJong, An analysis of the behavior of a class of genetic adaptive systems, Ph.D. Thesis, Department of Computer Science, University of Michigan, 1975.
5. Holland J.H. Adaptation in Nature and Artificial Systems (1975), University of Michigan Press
6. Hua Z.S., and Banerjee P. Aggregate line capacity design for PWB assembly systems. International Journal of Production Research 38 (2000) 2417-2441
7. Z.S. Hua, B. Zhang, L. Liang, An approximate dynamic programming approach to convex quadratic knapsack problems, Computers and Operations Research (in press). Available from: .
8. Ip W.H., Li Y., Man K.F., and Tang K.S. Multi-product planning and scheduling using genetic algorithm approach. Computers and Industrial Engineering 38 (2000) 283-296
9. Katayama K., Sakamoto H., and Narihisa H. The efficiency of hybrid mutation genetic algorithm for the traveling salesman problem. Mathematical and Computer Modeling 31 (2000) 197-203
10. Lemke C.E. Bimatrix equilibrium points and mathematical programming. Management Science 11 (1965) 681-689
11. Lodi A., Allemand K., and Liebling T.M. An evolutionary heuristic for quadratic 0-1 programming. European Journal of Operational Research 119 (1999) 662-670
12. Luh P.B., Liu F., and Moser B. Scheduling of design projects with uncertain number of iterations. European Journal of Operational Research 113 (1999) 575-592
13. P. Merz, B. Freisleben, Genetic algorithms for binary quadratic programming, in: Proceedings of the Genetic and Evolutionary Computation Conference, 1999.
14. Nazario D.R.B., and Karina A.R. Application of a heuristic procedure to solve mixed-integer programming problems. Computers and Industrial Engineering 33 (1997) 43-46
15. Orero S.O., and Irving M.R. A genetic algorithm for generator scheduling in power systems. International Journal of Electrical Power & Energy Systems 18 (1996) 19-26
16. Orero S.O., and Irving M.R. Large scale unit commitment using a hybrid genetic algorithm. International Journal of Electrical Power & Energy Systems 19 (1997) 45-55
17. Orero S.O., and Irving M.R. A combination of the genetic algorithm and Lagrangian relaxation decomposition techniques for the generation unit commitment problem. Electric Power Systems Research 43 (1997) 149-156
18. Powell M.J.D. Nonlinear Optimization (1982), Academic Press, London
19. Pruettha N., and Konlakarn M. An adaptive penalty function in genetic algorithms for structural design optimization. Computers and Structures 79 (2001) 2527-2539
20. Sakawa M., and Kato K. An interactive fuzzy satisficing method for general multiobjective 0-1 programming problems through genetic algorithms with double strings based on a reference solution. Fuzzy Sets and Systems 125 (2002) 289-300
21. Sakawa M., and Kato K. Genetic algorithms with double strings for 0-1 programming problems. European Journal of Operational Research 144 (2003) 581-597
22. Salman A., Mehrotra K., and Mohan C.K. Adaptive linkage crossover. Evolutionary Computation 8 (2000) 341-370
23. Sangit C., Cecilia C., and Lucy A.L. Genetic algorithms and traveling salesman problems. European Journal of Operational Research 93 (1996) 490-510
24. Silva C.M., and Biscaia Jr. E.C. Genetic algorithm development for multi-objective optimization of batch free-radical polymerization reactors. Computers and Chemical Engineering 27 (2003) 1329-1344
25. Singh K.A., Srinivas, and Tiwari M.K. Modelling the slab stack shuffling problem in developing steel rolling schedules and its solution using improved parallel genetic algorithms. International Journal of Production Economics 91 (2004) 135-147
26. Tsutsui S., and Ghosh A. Search space division in GAs using phenotypic properties. Information Sciences 109 (1998) 119-133
27. Wang D.W., Gen M., and Cheng R.W. Scheduling grouped jobs on single machine with genetic algorithm. Computers and Industrial Engineering 36 (1999) 309-324
28. Yokota T., Gen M., and Li Y.X. Genetic algorithm for non-linear mixed integer programming problems and its applications. Computers and Industrial Engineering 30 (1996) 905-917
29. Zhu N., and Broughan K. A note on reducing the number of variables in integer programming problems. Computational Optimization and Applications 8 (1997) 263-272