A study of a non-linear optimization problem using a distributed genetic algorithm

Proceedings of the International Conference on Parallel Processing

Volumn 2, Issue , 1996, Pages II29-II36

  Neves, N ^a   Nguyen, A T ^a   Torres, E L ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; GLOBAL OPTIMIZATION;

CLUSTER OF WORKSTATIONS; DISTRIBUTED GENETIC ALGORITHMS; GLOBAL OPTIMIZATION METHOD; LINEAR SPEED-UP; NON-LINEAR OPTIMIZATION PROBLEMS; NONLINEAR LEAST SQUARES PROBLEMS; PARALLEL VERSION; SEARCH SPACES;

CLUSTERING ALGORITHMS;

EID: 85024536932     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.1996.537378     Document Type: Conference Paper

References (22)

1. E. Felten, S. Karlin, and S. W. Otto. The traveling salesman problem on a hypercube, MIMD computer. In Proceedings of the 1985 International Conference on Parallel Processing, 1985.
2. A. G. Ferreira and J. Zverovnik. Bounding the probability of success of stochastic methods for global optimization. Computers Mathematical Applications, 25(10/11), 1993.
3. A. Geist et al. PVM 3 user's guide and reference manual. Technical Report 12187, Oak Ridge National Laboratory, 1994.
4. D. E. Goldberg. Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, 1989.
5. J. J. Grefenstette. Parallel adaptive algorithms for function optimization. Technical Report CS-81-19, Vanderbilt University, 1981.
6. J. J. Grefenstette. Optimization of control parameters for genetic algorithms. IEEE Transactions on Systems, Man, and Cybernetics, 16(1), 1986.
7. J. J. Grefenstette. A user's guide to GENESIS version 5.0. Technical report, Naval Research Laboratory, 1990.
8. J. H. Holland. Adaptation in natural and artificial systems. University of Michigan Press, 1975.
9. C. Janikow and D. St. Clair. Genetic algorithms: Simulating nature's methods of evolving the best design solution. IEEE Potentials, 1995.
10. P. Jog and D. Van Gucht. Parallelisation of probabilistic sequential search algorithms. In Proceedings of the 2nd International Conference on Genetic Algorithms, 1987.
11. V. S. Johnston and M. Franklin. Is beauty in the eye of the beholder Ethnology and Sociobiology, 14, 1993.
12. D. Kahaner, C. Moler, and S. Nash. Numerical methods and software. Prentice Hall Series in Computational Mathematics, 1989.
13. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi. Optimization by simulated annealing. Science, 220(4598), 1983.
14. S.-C. Lin et al. Coarse grain parallel genetic algorithms: Categorization and new approach. Parallel & Distributed Processing, 1994.
15. S. W. Mahfoud and D. E. Goldberg. Parallel recombinative simulated annealing: A genetic algorithm. Parallel Computing, 21, 1995.
16. B. Manderick and P. Spiessens. Fine-grained parallel genetic algorithms. In Proceedings of the Third International Conference on Genetic Algorithms, 1989.
17. H. Muhlenbein, M. Schomisch, and J. Born. The parallel genetic algorithm as function optimizer. Parallel Computing, 17, 1991.
18. C. B. Pettey, M. R. Leuze, and J. J. Grefenstette. A parallel genetic algorithm. In Proceedings of the 2nd International Conference on Genetic Algorithms, 1987.
19. D. P. Siewiorek and R. S. Swarz. Reliable computer systems: Design and evaluation. Digital Press, 1992.
20. M. Srinivas and L. M. Patnaik. Genetic algorithms: A survey. IEEE Computer, 1994.
21. B. Stuckman, G. Evans, and M. Mollaghasemi. Comparison of global search methods for design optimization using simulation. In Proceedings of the 1991 Winter Simulation Conference, 1991.
22. R. Tanese. Parallel genetic algorithm for a hypercube. In Proceedings of the 2nd International Conference on Genetic Algorithms, 1987.