A steep thermodynamical selection rule for evolutionary algorithms

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4490 LNCS, Issue PART 4, 2007, Pages 997-1004

  Ying, Weiqin ^a   Li, Yuanxiang ^a   Peng, Shujuan ^a   Wang, Weiwu ^a  

^a WUHAN UNIVERSITY   (China)

Author keywords

Evolutionary algorithms; Free energy; Population diversity; Selection rule; Thermodynamics

Indexed keywords

ANNEALING; ENTROPY; FREE ENERGY; THERMODYNAMICS;

POPULATION DIVERSITY; SELECTION RULES; THERMODYNAMICAL GENETIC ALGORITHMS (TDGA);

EVOLUTIONARY ALGORITHMS;

EID: 38149012269     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72590-9_152     Document Type: Conference Paper

References (9)

1. Goldberg, D.E.: Genetic algorithms in search, optimization, and machine learning. Addison-Wesley. (1989)
2. Su, X.H., Yang, B., Wang, Y.D.: A genetic algorithm based on evolutionary stable strategy. Journal of Software. 14(11) (2003) 1863-1868 (in Chinese)
3. Whitley, D.: The GENITOR algorithm and selection pressure: Why rank-based allocation of reproductive trials is best. Proc. of Int. Conf. on Genetic Algorithms. (1989) 116-123
4. Li, Y.X., Zou, X.F., Kang, L.S., Michalewicz, Z.: A new dynamical evolutionary algorithm based on statistical mechanics. J. Computer Science and Technology. 18 (2003) 361-368
5. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science. 220 (1983) 671-680
6. Mori, N., Yoshida, J., Kita, H., Nishikawa, Y.: A thermodynamical selection rule for the genetic algorithm. IEEE Conf. on Evolutionary Computation. (1995) 188-192
7. Kita, H., Mori, N., Nishikawa, Y.: Maintenance of Diversity by means of Thermodynamical Selection Rules for Genetic Problem Solving. Proc. of Int. Symposium on Artificial Life and Robotics. (1999) 330-333
8. Pisinger, D.: Core problems in knapsack algorithms. Operations Research. 47 (1999) 570-575
9. Martello, S., Toth, P.: Knapsack problems: algorithms and computer implementations. John Wiley & Sons. (1990)