Finding Good Affinity Patterns for Matchmaking Parties Assignment through Evolutionary Computation

  • Sho Kuroiwa
  • Keiichi Yasumoto
  • Yoshihiro Murata
  • Minoru Ito
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7492)

Abstract

There is a demand to maximize the number of successful couples in matchmaking parties called “Gokon” in Japanese. In this paper, we propose a method to find good affinity patterns between men and women from resulting Gokon matches by encoding their attribute information into solutions and using an evolutionary computation scheme. We also propose a system to assign the best members to Gokons based on the method. To derive good affinity patterns, a specified number of solutions as chromosomes of evolutionary computation (EC) are initially prepared in the system. By feeding back the results of Gokon to the solutions as fitness value of EC, semi-optimal solutions are derived. To realize the proposed system, we need simultaneous search of multiple different good affinity patterns and efficient evaluation of solutions through as small number of Gokons as possible with various attribute members. To meet these challenges, we devise new methods for efficient selection operation inspired by Multi-niches Crowding method and reuse of past Gokon results to evaluate new solutions. To evaluate the system, we used the NMax problem assuming that there would be N good affinity patterns between men and women as a benchmark test. Through computer simulations for N = 12, we confirmed that the proposed system achieves almost twice as many good matches as a conventional method with about half the evaluation times.

Keywords

Evolutionary Computation Matchmaking Party Multi- niches Crowding 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Foster, J.A.: Evolutionary Computation. Nature Rev. Genet. 2, 428–436 (2001)CrossRefGoogle Scholar
  2. 2.
    Cagnoni, S., Poli, R., Smith, G.D., Corne, D., Oates, M., Hart, E., Lanzi, P.L., Willem, E.J., Li, Y., Paechter, B., Fogarty, T.C. (eds.): Real-World Applications of Evolutionary Computing. LNCS, vol. 1803. Springer, Heidelberg (2000)Google Scholar
  3. 3.
    Kuroiwa, S., Murata, Y., Kitani, T., Yasumoto, K., Ito, M.: A Method for Assigning Men and Women with Good Affinity to Matchmaking Parties through Interactive Evolutionary Computation. In: Proc. of Simulated Evolution and Learning, pp. 645–655 (2008)Google Scholar
  4. 4.
    Cedeno, W., Vemuri, V., Slezak, T.: Multi-Niche Crowding in Genetic Algorithms and its Application to the Assembly of DNA Restriction-Fragments. Evolutionary Computation 2(4), 321–345 (1995)CrossRefGoogle Scholar
  5. 5.
    Cloninger, C.R., Svrakic, D.M., Przybeck, T.R.: A Psychobiological Model of Temperament and Character. Archives of General Psychiatry 50, 975–990 (1993)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Sho Kuroiwa
    • 1
    • 2
  • Keiichi Yasumoto
    • 1
  • Yoshihiro Murata
    • 3
  • Minoru Ito
    • 1
  1. 1.Nara Institute of Science and TechnologyNaraJapan
  2. 2.Hopeful Monster CorporationNaraJapan
  3. 3.Hiroshima City UniversityHiroshimaJapan

Personalised recommendations