High dimensional function optimization using a new genetic local search suitable for parallel computers

Proceedings of the IEEE International Conference on Systems, Man and Cybernetics

Volumn 1, Issue , 2003, Pages 335-342

  Kimura, Shuhei ^a   Konagaya, Akihiko ^a  

^a RIKEN YOKOHAMA INSTITUTE   (Japan)

Author keywords

Function optimization; Genetic local search; Niching; Parallelization; Real coded GA

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; GENETIC ALGORITHMS; NORMAL DISTRIBUTION; PARALLEL PROCESSING SYSTEMS;

DISTANCE INDEPENDENT DIVERSITY CONTROL; FUNCTION OPTIMIZATION; GENETIC LOCAL SEARCH; NICHING;

OPTIMIZATION;

EID: 0242408956     PISSN: 08843627     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. T.Bäck, U.Hammel and H.-P.Schwefel, Evolutionary Computation: Comments on the History and Current State, IEEE Trans. on Evolutionary Computation, Vol.1, No.1, pp.3-17, 1997.
2. J.Digalakis and K.Margaritis: A Parallel Memetic Algorithm for Solving Optimization Problems, Proc. of 4th Metaheuristics Int. Conf., pp.121-125, 2001.
3. L.J.Eshelman and J.D.Schaffer, Real-Coded Genetic Algorithms and Interval Schemata, Foundations of Genetic Algorithms 2, pp.187-202, 1993.
4. V.S.Gordon and D.Whitley, Serial and Parallel Genetic Algorithms as Function Optimizers, Proc. of 5th Int. Conf. on Genetic Algorithms, pp.177-183, 1993.
5. T.Hiroyasu, M.Miki and M.Ogura, Parallel Simulated Annealing using Genetic Crossover, Proc. of IASTED Int. Conf. Parallel and Distributed Computing and Systems, pp.139-144, 2000.
6. S.Kimura, I.Ono, H.Kita and S.Kobayashi, An Extension of UNDX based on Guidelines for Designing Crossover Operators: Proposition and Evaluation of ENDX, Trans. of the Society of Instrument and Control Engineers, Vol.36, No.12, pp.1162-1171, 2000 (in Japanese).
7. S.Kimura and A.Konagaya, A Genetic Algorithm with Distance Independent Diversity Control for High Dimensional Function Optimization, Trans. of the Japanese Society for AI, Vol.18, No.4, pp.193-202 (in Japanese).
8. H.Kita, I.Ono and S.Kobayashi, Multi-parental Extension of the Unimodal Normal Distribution Crossover for Real-coded Genetic Algorithms, Proc. of Congress on Evolutionary Computation 1999, pp.1581-1588, 1999.
9. H.Kita and M.Yamamura, A Function Specialization Hypothesis for Designing Genetic Algorithms, Proc. of 1999 Int. Conf. on Systems, Man, and Cybernetics, pp. 579-584, 1999.
10. D.Levine, A Parallel Genetic Algorithm for the Set Partitioning Problem, Technical Report ANL-94/23, Algonne National Laboratory, Mathematics and Computer Science Division, 1994.
11. Y.Liu, X.Yao, Q.Zhao and T.Higuch,Scaling Up Fast Evolutionary Programming with Cooperative Coevolution, Proc. of CEC 2001, pp.1101-1108, 2001.
12. H.Mühlenbein, Parallel Genetic Algorithms, Population Genetics and Combinatiorial Optimization, Proc. of 3rd ICGA, pp.416-421, 1989.
13. I.Ono and S.Kobayashi, A Real-coded Genetic Algorithm for Function Optimization Using Unimodal Normal Distribution Crossover, Proc. of 7th ICGA, pp.246-253, 1997.
14. W.Press, S.Teukolsky, W.Vetterling and B.Flannery, Numerical Recipes in C second edition, Cambridge University Press, 1995.
15. J.Sakuma and S.Kobayashi, Extrapolation-Directed Crossover for Real-coded GA: Overcoming Deceptive Phenomena by Extrapolative Search, Proc. of CEC 2001, pp. 655-662, 2001.
16. B.Sareni and L.Krähenbühl, Fitness Sharing and Niching Methods Revisited, IEEE Trans. on EC, Vol.2, No.3, pp.97-106, 1998.
17. H.Satoh, M.Yamamura and S.Kobayashi, Minimal Generation Gap Model for GAs Considering Both Exploration and Exploitation, Proc. of Int. Conf. on Fuzzy Logic, Neural Networks and Soft Computing, pp.494-497, 1997.
18. M.G.-Schleuter, ASPARAGOS An Asynchronous Parallel Genetic Optimization Strategy, Proc. of ICGA89, pp.422-427, 1989.
19. O.Takahashi, H.Kita and S.Kobayashi, A Distance Dependent Alternation Model on Real-coded Genetic Algorithms, Proc. of SMC'99, pp. 619-624, 1999.
20. S.Tsutsui, M.Yamamura and T.Higuchi, Multiparent Recombination with Simplex Crossover in Real Coded Genetic Algorithms, Proc. of Genetic and Evolutionary Computation Conference, pp.657-664, 1999.