ABSTRACT
We set out to demonstrate the effectiveness of distributed genetic algorithms using multivariate crossover in optimizing a function of a sizable number of independent variables. Our results show that this algorithm has unique potential in optimizing such functions. The multivariate crossover meta-strategy, however, did not result in a singularly better performance of the algorithm than did simpler crossover strategies.
- 1.K. Dussa, B. Carlson, L. Dowdy, and K-H. Park, "Dynamic Partitioning in a Transputer Environment," in Proceedings 1990 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, vol. 18, pp. 203-213, University of Colorado, Boulder, CO, May 22-25, 1990. Google ScholarDigital Library
- 2.J. H. Holland, in Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, Michigan, 1975. Google ScholarDigital Library
- 3.D. E. Goldberg, in Genetic Algorithms, Addison Wesley, Reading, MA, 1989.Google Scholar
- 4.D. G. Saphire, in Estimation of Victimization Prevalence Using Data Prom the National Crime Survey, Springer- Verl ag, 1984.Google ScholarCross Ref
- 5.D. E. Goldberg, in Real-coded Genetic Algorithms, Virtual Algorithms, Virtual Alphabets, and Blocking., Department of General Engineering, University of Illinois at Urbana-Champaign, Champaigne, IL, 1990. Illi- GAL Report No. 90001Google Scholar
- 6.Jim Antonisse, "A New Interpretation of Scheme Notation that Overturns the Binary Encoding Constraint," in Proceedings of the Third International Conference on Genetic Algorithms, ed. j. D. Schaffer, pp. 86-91, Morgan Kaufmarm, San Mateo, CA, June 4-7, 1989. Google ScholarDigital Library
- 7.L. J. Eshelman, R. A. Carusana, and 3. D. Schaffer, "Biases in the Crossover Landscape," in Proceedings of the Tlu'rd International Conference on Genetic Algorithms, ed. J. D. Schaffer, pp. 10-19, Morgan Kaufmann, San Mateo, CA, June 4-7, 1989. Google ScholarDigital Library
- 8.Gilbert Syswerda, "Uniform Crossover in Genetic Algorithms," in Proceedings of the Third International Conference on Genetic Algorithms, ed. J. D. Schaffer, pp. 2-9, Morgan Kaufmann, San Mateo, CA, June 4-7, 1989. Google ScholarDigital Library
- 9.D. G. Saphire, "An Empirical Bayes Model With Covariates Applied w Victimization," in American Statistical Association, 1989 Proceedings of the Social Statistics Section, pp. 152-156, American Statistical Association, 1989.Google Scholar
- 10.U.S. Department of Justice, Bureau of Justice Statistics, National Crime Surveys: Redisgn Data, 1973-1979, Inter-university Consortium for Political and Social Research, Ann Arbor, Mich. ICPSR 8484Google Scholar
- 11.N.N. Schraudolph and R. K. Belew, Dynamic Parameter Encoding for Genetic Algoritlm~, Computer Science & Engineering Department, University of California, San Diego, San Diego, CA, 1990. CSE Technical Report #CS 90-175Google Scholar
- 12.C. G. Shaefer, "The ARGOT Strategy: Adaptive Representation Genetic Opdmizer Technique," in Proceedings of the Second International Conference on Genetic Alsorithms and their Applications, ed. J. J. Grefenstette, pp. 50-58, Lawrence Erlbaurn Associates, Hillsdale, NI, 1987. Google ScholarDigital Library
- 13.K.A. De Jong, An Analysis of the Behavior of a Class of Genetic Adaptive Systems, (Doctoral Dissertation, University of Michigan) Dissertation Abstracts International 36(10), 5140B, 1975. (University Microfilms No. 76-9381) Google ScholarDigital Library
- 14.J. }, Grefenstette, L. Davis, and D. Cerys, in GENF~IS and OOGA: Two Genetic Algorithm Systems, TSP, Melrose, MA, 1991. (Describes the commercially available version of these software products)Google Scholar
Index Terms
- Optimization in a distributed processing environment using genetic algorithms with multivariate crossover
Recommendations
Neural network crossover in genetic algorithms using genetic programming
AbstractThe use of genetic algorithms (GAs) to evolve neural network (NN) weights has risen in popularity in recent years, particularly when used together with gradient descent as a mutation operator. However, crossover operators are often omitted from ...
A new crossover mechanism for genetic algorithms with variable-length chromosomes for path optimization problems
A new crossover mechanism containing two operators is proposed.The new mechanism produces more cross point pairs than same point crossover.Our novel genetic algorithm has a desirable performance. Genetic Algorithm (GA) has found wide application in path ...
A directional crossover (DX) operator for real parameter optimization using genetic algorithm
Nature-inspired optimization algorithms have received more and more attention from the researchers due to their several advantages. Genetic algorithm (GA) is one of such bio-inspired optimization techniques, which has mainly three operators, namely ...
Comments