Evolutionary game algorithm for multiple knapsack problem

Proceedings - IEEE/WIC International Conference on Intelligent Agent Technology, IAT'03

Volumn , Issue , 2003, Pages 424-427

  Ye, Jun ^a   Liu, Xiande ^a   Han, Lu ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EVOLUTIONARY GAMES; GLOBAL CONVERGENCE; MULTIPLE KNAPSACK PROBLEM; NONCOOPERATIVE GAME; NOVEL ALGORITHM; OBJECTIVE FUNCTIONS; RATIONAL GAMES; SEARCH SPACES; SIMULATION TESTS; THREE-PHASE EQUILIBRIA; UTILITY FUNCTIONS;

CONVERGENCE OF NUMERICAL METHODS; GAME THEORY; INTEGER PROGRAMMING; OPTIMIZATION; PHASE EQUILIBRIA; RATIONAL FUNCTIONS;

EVOLUTIONARY ALGORITHMS;

EID: 78649708789     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. M. Garey and D. Johnson, Computers and intractability: A guide to the theory of NP-Completeness, Freeman and Co., San Francisco, 1979.
2. J.F. Nash, Non-cooperative games, Ph.D. thesis, Mathematics Department, Princeton University, 1950.
3. Maynard Smith, Evolution and the Theory of Games, Cambridge University Press, 1982.
4. R. Axelrod, The Evolution of Cooperation, New York: Basic Books, 1984.
5. Helio J. C. Barbosa, "A revolutionary genetic algorithm for a game approach to structural optimization", In Proceedings of the Seventh International Conference on Genetic Algorithms, Michigan State Univ., Morgan Kaufmann Publishers, July 1997, pp. 545-552.
6. M. Sefrioui, J. Periaux, "Nash Genetic Algorithms: examples and applications", In 2000 Congress on Evolutionary Computation, volume 1, IEEE Service Center, Piscataway, NJ, July 2000, pp. 509-516.
7. J. Periaux, H.Q. Chen, B. Mantel, M. Sefrioui, and H.T. Sui, "Combining Game Theory and genetic Algorithms with Application to DDM-Nozzle Optimization Problems", In Finite Elements in Analysis and Design, 37, Elsevier, 2001, pp. 417-429.
8. J.E. Beasley, "OR-Library: Distributing Test Problems by Electronic Mail", Journal of Operational Research Society, 41(11), 1990, pp. 1069-1072.
9. Carlos Cotta, Jos'e Ma Troya, "A hybrid genetic algorithm for the 0-1 multiple knapsack problem", In Proceedings of the International Conference on Artificial Neural Networks and Genetic Algorithms, Springer-Verlag, Berlin, April 1997, pp. 250-254.
10. Kimbrough, S., M. Lu, D. Wood, and D.J. Wu, "Exploring a Two-Market Genetic Algorithm", In W.B. Langdon, et al. Eds., GECCO-2002: Proceedings of the Genetic and Evolutionary Computation Conference, Morgan Kaufmann Publishers, San Francisco, California, July 9-13, 2002, pp. 415-422.