Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Logic Operation Model of the Complementer Based on Two-Domain DNA Strand Displacement Read chapter Read first chapter

2017 | OriginalPaper | Chapter

A Hybrid Parameter Adaptation Based GA and Its Application for Data Clustering

Authors : Kangfei Ye, Weiguo Sheng

Published in: Bio-inspired Computing: Theories and Applications

Publisher: Springer Singapore

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The performance of genetic algorithm (GA) critically depends on the rates of variation operation. In this paper, we propose a hybrid parameter adaptation scheme, which integrates the traditional adaptive and self-adaptive method, to dynamically control the crossover and mutation rate of GA during evolution. Such a scheme can take advantage of both adaptive and self-adaptive mechanisms, thus effectively setting the parameters of GA. The resulting GA has been applied for data clustering. Our results show that the proposed scheme is beneficial and the resulting GA outperforms the adaptive GA or self-adaptive GA for data clustering.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Model Checking for Computation Tree Logic with Past Based on DNA Computing
next chapter Population Control in Evolutionary Algorithms: Review and Comparison
Literature
1.
Holland, J.H.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. MIT press, Cambridge (1992)
2.
3.
Pabico, J.P., Albacea, E.A.: The interactive effects of operators and parameters to GA performance under different problem sizes. arXiv preprint arXiv:​1508.​00097 (2015)
4.
Eiben, A.E., Smith, J.E., et al.: Introduction to Evolutionary Computing, vol. 53. Springer, Heidelberg (2003)CrossRefMATH
5.
Mills, K., Filliben, J.J., Haines, A.: Determining relative importance and effective settings for genetic algorithm control parameters. Evol. Comput. 23(2), 309–342 (2015)CrossRef
6.
Karafotias, G., Hoogendoorn, M., Eiben, Á.E.: Parameter control in evolutionary algorithms: trends and challenges. IEEE Trans. Evol. Comput. 19(2), 167–187 (2015)CrossRef
7.
Bäck, T., Eiben, A.E., van der Vaart, N.A.L.: An emperical study on GAs “Without Parameters”. In: Schoenauer, M., Deb, K., Rudolph, G., Yao, X., Lutton, E., Merelo, J.J., Schwefel, H.-P. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 315–324. Springer, Heidelberg (2000). https://​doi.​org/​10.​1007/​3-540-45356-3_​31 CrossRef
8.
Bäck, T.: Self-adaptation in genetic algorithms. In: Proceedings of The First European Conference on Artificial Life, pp. 263–271. MIT Press, Cambridge (1992)
9.
Hinterding, R.: Gaussian mutation and self-adaption for numeric genetic algorithms. In: IEEE International Conference on Evolutionary Computation, vol. 1, p. 384. IEEE (1995)
10.
Glickman, M.R., Sycara, K.: Reasons for premature convergence of self-adapting mutation rates. In: Proceedings of the 2000 Congress on Evolutionary Computation, vol. 1, pp. 62–69. IEEE (2000)
11.
Fogarty, T.C.: Varying the probability of mutation in the genetic algorithm. In: Proceedings of the Third International Conference on Genetic Algorithms, pp. 104–109. Morgan Kaufmann Publishers Inc., San Francisco (1989)
12.
13.
Smith, J.E., Fogarty, T.C.: Adaptively parameterised evolutionary systems: self adaptive recombination and mutation in a genetic algorithm. In: Voigt, H.-M., Ebeling, W., Rechenberg, I., Schwefel, H.-P. (eds.) PPSN 1996. LNCS, vol. 1141, pp. 441–450. Springer, Heidelberg (1996). https://​doi.​org/​10.​1007/​3-540-61723-X_​1008 CrossRef
14.
Kruisselbrink, J.W., Li, R., Reehuis, E., Eggermont, J., Bäck, T.: On the log-normal self-adaptation of the mutation rate in binary search spaces. In: Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation, pp. 893–900. ACM (2011)
15.
van Rijn, S., Emmerich, M., Reehuis, E., Bäck, T.: Optimizing highly constrained truck loadings using a self-adaptive genetic algorithm. In: 2015 IEEE Congress on Evolutionary Computation (CEC), pp. 227–234. IEEE (2015)
16.
Kivijärvi, J., Fränti, P., Nevalainen, O.: Self-adaptive genetic algorithm for clustering. J. Heuristics 9(2), 113–129 (2003)CrossRefMATH
17.
Srinivas, M., Patnaik, L.M.: Adaptive probabilities of crossover and mutation in genetic algorithms. IEEE Trans. Syst. Man Cybern. B 24(4), 656–667 (1994)CrossRef
18.
Zhu, K.Q.: A diversity-controlling adaptive genetic algorithm for the vehicle routing problem with time windows. In: Proceedings of the 15th IEEE International Conference on Tools with Artificial Intelligence, pp. 176–183. IEEE (2003)
19.
Mc Ginley, B., Maher, J., O’Riordan, C., Morgan, F.: Maintaining healthy population diversity using adaptive crossover, mutation, and selection. IEEE Trans. Evol. Comput. 15(5), 692–714 (2011)CrossRef
20.
Thierens, D.: Adaptive mutation rate control schemes in genetic algorithms. In: Proceedings of the 2002 Congress on Evolutionary Computation, CEC 2002, vol. 1, pp. 980–985. IEEE (2002)
21.
Liu, Z., Zhou, J., Lai, S.: New adaptive genetic algorithm based on ranking. In: 2003 International Conference on Machine Learning and Cybernetics, vol. 3, pp. 1841–1844. IEEE (2003)
22.
23.
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Heidelberg (1996)CrossRefMATH
24.
25.
Cho, R.J., Campbell, M.J., Winzeler, E.A., Steinmetz, L., Conway, A., Wodicka, L., Wolfsberg, T.G., Gabrielian, A.E., Landsman, D., Lockhart, D.J., et al.: A genome-wide transcriptional analysis of the mitotic cell cycle. Mol. Cell 2(1), 65–73 (1998)CrossRef
Metadata
Title
A Hybrid Parameter Adaptation Based GA and Its Application for Data Clustering
Authors
Kangfei Ye
Weiguo Sheng
Copyright Year
2017
Publisher
Springer Singapore
Book
Bio-inspired Computing: Theories and Applications

Print ISBN: 978-981-10-7178-2

Electronic ISBN: 978-981-10-7179-9

Copyright Year: 2017

DOI
https://doi.org/10.1007/978-981-10-7179-9_12

Premium Partner

    Image Credits