Fine-grained tournament selection operator in genetic algorithms

Computing and Informatics

Volumn 22, Issue 2, 2003, Pages 143-161

  Filipović, Vladimir ^a  

^a Faculty of Mathematics   (Serbia)

Author keywords

Genetic algorithms; NP hard problems; SPLP; Theoretical estimations; Tournament selection

Indexed keywords

ESTIMATION; FUNCTIONS; GENETIC ALGORITHMS; PROBABILITY; PROBLEM SOLVING; RANDOM PROCESSES;

GENETIC OPERATORS; TOURNAMENT SELECTION;

MATHEMATICAL OPERATORS;

EID: 0346335659     PISSN: 13359150     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (30)

1. BAECK, T.-HOFFMEISTER, F.-SCHWEFEL H. P.: A Survey of Evolution Strategies. In: Proc. of the 4th Int. Conf. on Genetic Alghorithms - ICGA '91, pp. 2-9.
2. BAECK, T.-HOFFMEISTER, F.: Extended Selection Mechanisms in Genetic Algorithms. In: Proceedings of the Fourth International Conference on Genetic Alghorithms - ICGA '91, Morgan Kaufmann, San Mateo, CA, 1991, pp. 92-99.
3. BAECK, T.: Self-adaptation in Genetic Algorithms. In: Proceedings of the First European Conference on Artificial Life, MIT Press, 1992.
4. BAECK, T.: Selective Pressure in Evolutionary Algorithms: A Characterization of Selection Mechanisms. In: Proceedings of the First IEEE Conference on Evolutionary Computation - ICEC '94, 1994, pp. 57-62.
5. BAECK, T.: Generalized Convergence Models for Tournament and (λ,μ)-Selection. In: Proceedings of the Sixth International Conference on Genetic Alghorithms - ICGA '95, Morgan Kaufmann, San Mateo, CA, 1995, pp. 2-8.
6. BAUER, R. J. JR.: Genetic Alghorithms and Investment Strategies, John Wiley&Sons, Inc, New York, 1984.
7. BEASLEY, J. E.: Lagrangean heuristic for location problems. European Journal of Operational Research, Vol. 65, 1993, pp. 383-399.
8. BEASLEY, J. E.: Obtaining Test Problems via Internet. Journal of Global Optimization, Vol. 8, 1996, pp. 429-433, http://mscmga.ms.ic.ac.uk/info.html.
9. BLICKLE, T.-THIELE, L.: A Mathematical Analysis of Tournament Selection. In: Proceedings of the Sixth International Conference on Genetic Alghorithms - ICGA '95, Morgan Kaufmann, San Mateo, CA, 1995, pp. 9-16.
10. CANTU-PAZ, E.: Efficient and Accurate Parallel Genetic Algorithms, Kluwer Academic Publishers, Boston, 2000.
11. DE JONG, K. A.-SARMA J.: On Decentralizing Selection Algorithms. In: Proceedings of the Sixth International Conference on Genetic Alghorithms - ICGA '95, Morgan Kaufmann, San Mateo, CA, 1995, pp. 17-25.
12. DE LA MAZA, M.-TIDOR, B.: An Analysis of Selection Procedures with Particular Attention Paid to Proportional and Boltzmann Selection. In: Proceedings of the Fifth International Conference on Genetic Alghorithms - ICGA '93, Morgan Kaufmann, San Mateo, CA, 1993, pp. 124-131.
13. FILIPOVIC, V.-TOSIC, D.-KRATICA, J.: Experimental Results in Applying of Fine-grained Tournament Selection. In: Proceedings of the 10th Congress of Yugoslav Mathematicians, Belgrade, 2001, pp. 331-336.
14. FOREST, S.-MITCHELL, M.: Relative Building-Block Fitness and the Building-Block Hypothesis. In: Foundation of Genetic Alghorithms 2 - FOGA 2, Morgan Kaufmann, San Mateo, CA, 1992, pp. 109-126.
15. GOLDBERG, D. E.: Genetic Alghorithms in Search, Optimization & Machine Learning, Addison-Wesley Publishing Company Inc, Reading, MA, 1989.
16. GOLDBERG, D. E.-DEB, K.: A Comparative Analysis of Selection Schemes Used in Genetic Algorithm. In: Rawlins B. (Eds.): Foundations of Genetic Alghorithms - FOGA, Morgan Kaufmann, San Mateo, CA, 1991, pp. 69-93.
17. HARVIK, G. R.: Finding Multimodal Solutions Using Restricted Tournament Selection. In: Proceedings of the Sixth International Conference on Genetic Alghorithms - ICGA '95, Morgan Kaufmann, San Mateo, CA, 1995. pp. 24-31.
18. HOLLAND, J. H.: Adaptation in Natural and Artificial Systems. MIT Press, Cambridge, Massachusetts, 1992.
19. KRATICA, J.-FILIPOVIC, V.-TOSIC, D.: Solving the Uncapacitated Warehouse Location Problem by SGA with Add-Heuristic. In: Proceedings of the XV ECPD International conference on material handling and warehousing, Faculty of Mechanical Engineering, Belgrade, 1998, pp. 2.28-2.32.
20. KRATICA, J.: Improving Performances of the Genetic Algorithm by Caching. Computers and Artificial Intelligence, Vol. 18, 1999, No. 3, pp. 271-283.
21. KRATICA, J.: Improvement of Simple Genetic Algorithm for Solving the Uncapacitated Warehouse Location Problem. Advances in Soft Computing - Engineering Design and Manufacturing, Springer-Verlag London Ltd., 1999, pp. 390-402.
22. KRATICA, J.-TOSIC, D.-FILIPOVIC, V.-LJUBIC, I.: Genetic Algorithm for Designing a Spread-Spectrum Radar Polyphase Code. In: Proceedings of the 5th Online World Conference on Soft Computing Methods in Industrial Applications - WSC5, September 2000, pp. 191-197.
23. KRATICA, J.-FILIPOVIC, V.-TOSIC, D.-LJUBIC, I.: Solving the Simple Plant Location Problem by Genetic Algorithm. RAIRO Operations Research, Vol. 35. 2001, No. 1, pp. 127-142.
24. KRATICA, J.-TOSIC, D.-FILIPOVIC, V.-LJUBIC, I.: A Genetic Algorithm for the Uncapacitated Network Design Problem. Soft Computing in Industry - Recent Applications, Springer-Verlag, Berlin, 2002, pp. 329-338.
25. KUO, T.-HWANG, S.Y.: A Genetic Algorithm with Disruptive Selection. In: Proceedings of the Fifth International Conference on Genetic Alghorithms - ICGA '93, Morgan Kaufmann, San Mateo, CA, 1993, pp. 65-69.
26. MICHALEWICZ, Z.: Genetic Alghorithms + Data Structures = Evolution Programs, third edition, Springer, Berlin, 1995.
27. NERI, F.-SAITTA, L.: Analysis of Genetic Alghorithms Evolution under Pure Selection. In: Proceedings of the Sixth International Conference on Genetic Alghorithms - ICGA '95, Morgan Kaufmann, San Mateo, CA, 1995, pp. 32-41.
28. REEVS, C. R.: Genetic Alghorithms and Neighbourhood Search. In: Evolutionary Computing, AISB Workshop Leeds, april 1994. pp. 115-130.
29. THIERENS, D.-GOLDBERG, D.: Convergence Models of Genetic Algorithm Selection Schemes. In: Parallel Problem Solving from Nature - PPSN III, Lecture Notes in Computer Science 866, Springer-Verlag, Berlin, 1994, pp. 119-129.
30. WHITLEY, D.: The GENITOR Algorithm and Selection Pressure: Why Rank-Based Allocation of Reproductive Trials is Best. In: Proceedings of the Third International Conference on Genetic Alghorithms - ICGA '89, Morgan Kaufmann, San Mateo, CA, 1989, pp. 116-123.