A distributed pool architecture for genetic algorithms

2009 IEEE Congress on Evolutionary Computation, CEC 2009

Volumn , Issue , 2009, Pages 1177-1184

  Roy, Gautam ^a   Lee, Hyunyoung ^a   Welch, Jennifer L ^a   Zhao, Yuan ^b   Pandey, Vijitashwa ^b   Thurston, Deborah ^b  

^a TEXAS A AND M UNIVERSITY   (United States)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CRASH FAILURES; DIFFERENT SPEED; DISTRIBUTED AND PARALLEL COMPUTING; DISTRIBUTED ARCHITECTURE; DISTRIBUTED STORAGE; DISTRIBUTED SYSTEMS; NEW APPROACHES; PROBLEM SIZE; PROOF OF CONCEPT; SCIENCE AND ENGINEERING; SIMULATION RESULT; SPEED-UPS;

GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; PARALLEL ARCHITECTURES; SAFETY ENGINEERING;

LAKES;

EID: 70449767994     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2009.4983079     Document Type: Conference Paper

References (27)

1. BOINC. http://boinc.berkeley.edu/.
2. E. Cant́u-Paz, "A Survey of Parallel Genetic Algorithms, " Calculateurs Paralleles, Reseaux et Systems Repartis, 10(2): 141-171, 1998. (Also Illinois Genetic Algorithms Laboratory Technical Report 97003, University of Illinois, 1997.)
3. N. Carriero and D. Gelernter, "Linda in Context, " Communications of the ACM, 32(4): 444-458, 1989.
4. N. Carriero, D. Gelernter, and J. Leichter, "Distributed Data Structures in Linda, " Proc. 13th ACM Symposium on Principles of Programming Languages, pp. 236-242, 1986.
5. J. Clemente, X. Defago and K. Satou, "Asynchronous Peer-to-Peer Communication for Failure Resilient Distributed Genetic Algorithms, " Proc. 15th IASTED Int'l Conf. on Parallel and Distributed Computing and Systems, pp. 769-773, 2003.
6. M. Davis, L. Liu and J. Elias, "VLSI Circuit Synthesis using a Parallel Genetic Algorithm, " Proc. 1st IEEE Conf. on Evolutionary Computation, pp. 104-109, 1994.
7. J. Dean and S. Ghemawat, "MapReduce: Simplified Data Processing on Large Clusters, " Proc. 6th Symposium on Operating System Design and Implementation, pp. 107-113; 2004.
8. K. Deb. http://www.iitk.ac.in/kangal/codes.shtml.
9. K. Deb, P. Zope, A. Jain, "Distributed Computing of Pareto-Optimal Solutions Using Multi-Objective Evolutionary Algorithms, " Proc. Int'l Conf. on Evolutionary Multi-Criterion Optimization, 2003.
10. D. Gifford, "Weighted Voting for Replicated Data, " Proc. 7th ACM Symp. on Operating Systems Principles, pp. 150-162, 1979.
11. M Herlihy and J Wing, "Linearizability: A correctness condition for concurrent objects, " ACM Transactions on Programming Languages and Systems, 12(3): 463-492, 1990.
12. A. Herńandez-Aguirre, B. P. Buckles and A. Martinez- Alćantara, "The Probably Approximately Correct (PAC) Population Size of a Genetic Algorithm, " Proc. 12th IEEE Int'l Conf. on Tools with Artificial Intelligence, pp. 199-202, 2000.
13. J. I. Hidalgo, J. Lanchares, F. Fernandez de Vega, and D. Lombrana Gonzales, "Is the island model fault tolerant?, " Proc. 2007 GECCO Conference Companion on Genetic and Evolutionary Computation, pp. 2737-2744, 2007. (Pubitemid 47291067)
14. J. Holland, Adaptation In Natural and Artificial Systems, University of Michigan Press, 1975.
15. F. Kimura, "A Computer-Supported Approach to Life Cycle Design of Eco-Products, " Proc. 5th Int'l Conference on EcoBalance, 2002.
16. K. Li and P. Hudak, "Memory Coherence in Shared Virtual Memory Systems, " ACM Trans. on Comp. Sys., 7(4): 321-359, 1989. (Pubitemid 20637608)
17. D. Lombrana Gonzalez and F. Fernandez de Vega, "On the Intrinsic Fault-Tolerance Nature of Parallel Genetic Programming, " Proc. 15th EUROMICRO International Conference on Parallel, Distributed and Network-Based Processing, pp. 450-458, 2007.
18. D Mangun and D. L. Thurston, "Incorporating Component Reuse, Remanufacture and Recycle into Product Portfolio Design, " IEEE Trans. on Engineering Management, 49(4): 479-490, 2002.
19. J. J. Merelo, A. Mora-Garcia, J. L. J. Laredo, J. Lupion, and F. Tricas, "Browser-based distributed evolutionary computation: performance and scaling behavior, " Proc. GECCO Conference Companion on Genetic and Evolutionary Computation, pp. 2851-2858, 2007.
20. V. Pandey and D. Thurston, "Non-Dominated Strategies for Decision Based Design for Product Reuse, " Proc. ASME International Design Engineering Technical Conferences, 2007.
21. V. Pandey, D. Thurston, K. Kanjani and J. Welch, "Distributed Data Sources for Lifecycle Design", Proc. 16th International Conf. on Engineering Design (ICED), 2007.
22. J. Rowe, "Genetic algorithm theory", Proc. GECCO Conf. Companion on Genetic and Evolutionary Computation, pp. 3585-3608, 2007.
23. N. Sakai, G. Tanka, and Y. Shimomura, 2003, "Product Life Cycle Design Based on Product Life Control, Environmentally Conscious Design and Inverse Manufacturing, " Proc. 3rd International Symposium on EcoDesign, 2003.
24. R. Salomon, "Reevaluating Genetic Algorithm Performance Under Coordinate Rotation of Benchmark Functions; A Survey of Some Theoretical and Practical Aspects of Genetic Algorithms, " BioSystems, 39(3): 263-278, 1996.
25. G. Sutcliffe and J. Pinakis, "Prolog-D-Linda: An Embedding of Linda in SICStus Prolog", Proc. Joint Workshop on Distributed and Parallel Implementation of Logic Programming Systems, pp.70-79, 1992.
26. D. Whitley, "A Genetic Algorithm Tutorial, " Statistics and Computing, 4(2): 65-85, 1994.
27. P. Yianilos and S. Sobti, "The Evolving Field of Distributed Storage, " IEEE Internet Computing, pp. 35-39, Sep./Oct. 2001.