Analyzing the role of "smart" start points in coarse search-greedy search

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

Volumn 4828 LNAI, Issue , 2007, Pages 13-24

  Chen, Stephen ^a   Miura, Ken ^b   Razzaqi, Sarah ^c  

^a YORK UNIVERSITY   (Canada)

^b UNIVERSITY OF TORONTO   (Canada)

^c UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

Coarse search greedy search; Fitness landscapes; Heuristic search

Indexed keywords

GENETIC ALGORITHMS; OPTIMIZATION; PROBLEM SOLVING; PROGRAM PROCESSORS; RANDOM PROCESSES;

COARSE SEARCH GREEDY SEARCH; MEMETIC ALGORITHMS; SEARCH TECHNIQUE;

INFORMATION SYSTEMS;

EID: 38149013968     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-76931-6_2     Document Type: Conference Paper

References (14)

1. Beyer, H.-G., Schwefel, H.-P.: Evolution Strategies: A comprehensive introduction. Natural Computing 1, 3-52 (2002)
2. Boese, K.D.: Models for Iterative Global Optimization. Ph.D. diss., Computer Science Department, University of California at Los Angeles (1996)
3. Brünger, A.T., Krukowski, A., Erickson, J.W.: Slow-cooling protocols for crystallographic refinement by simulated annealing. Acta Crystallographica A46, 585-593 (1990)
4. Chen, S., Razzaqi, S., Lupien, V.: An Evolution Strategy for Improving the Design of Phased Array Transducers. In: Proceedings of the 2006 IEEE Congress on Evolutionary Computation, pp. 2859-2863. IEEE Press, Los Alamitos (2006)
5. Chen, S., Razzaqi, S., Lupien, V.: Towards the Automated Design of Phased Array Ultrasonic Transducers - Using Particle Swarms to find "Smart" Start Points. In: Okuno, H.G., Moonis, A. (eds.) Proceedings of the 20th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems. LNCS, vol. 4570, pp. 313-323. Springer, Heidelberg (2007)
6. Chen, S., Smith, S.F.: Putting the "Genetics" back into Genetic Algorithms (Reconsidering the Role of Crossover in Hybrid Operators). In: Banzhaf, W., Reeves, C. (eds.) Foundations of Genetic Algorithms 5, Morgan Kaufmann, San Francisco (1999)
7. Hassan, W., Vensel, F., Knowles, B., Lupien, V.: Improved Titanium Billet Inspection Sensitivity through Optimized Phased Array Design, Part II: Experimental Validation and Comparative Study with Multizone. In: AIP Conference Proceedings. Quantitative Nondestructive Evaluation, vol. 820, pp. 861-868. AIP (2006)
8. Hendtlass, T.: WoSP: A Multi-Optima Particle Swarm Algorithm. In: Proceedings of the 2005 IEEE Congress on Evolutionary Computation, vol. 1, pp. 727-734. IEEE Press, Los Alamitos (2005)
9. Johnson, D.S., McGeoch, L.A.: The Traveling Salesman Problem: A Case Study in Local Optimization. In: Aarts, E.H.L., Lenstra, J.K. (eds.) Local Search in Combinatorial Optimization, pp. 215-310. John Wiley and Sons, Chichester (1997)
10. Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proceedings of the IEEE International Conference on Neural Networks, vol. 4, pp. 1942-1948. IEEE Press, Los Alamitos (1995)
11. Lupien, V., Hassan, W., Dumas, P.: Improved Titanium Billet Inspection Sensitivity through Optimized Phased Array Design, Part I: Design Technique, Modelling and Simulation. In: AIP Conference Proceedings. Quantitative Nondestructive Evaluation, vol. 820, pp. 853-860. AIP (2006)
12. Merz, P., Freisleben, B.: Memetic Algorithms for the Traveling Salesman Problem. Complex Systems 13(4), 297-345 (2001)
13. Mühlenbein, H.: Evolution in Time and Space-The Parallel Genetic Algorithm. In: Raw-lins, G. (ed.) Foundations of Genetic Algorithms, Morgan Kaufmann, San Francisco (1991)
14. Radcliffe, N.J., Surry, P.D.: Formal memetic algorithms. In: Fogarty, T.C. (ed.) Evolutionary Computing. LNCS, vol. 865, pp. 1-16. Springer, Heidelberg (1994)