User’s Preference Aggregation Based on Parallel Interactive Genetic Algorithms

Article Preview

Abstract:

In traditional interactive genetic algorithms, high-quality optimal solution is hard to be obtained due to small population size and limited evolutional generations. Aming at above problems, a parallel interactive genetic algorithm based on knowledge migration is proposed. During the evolution, the number of the populations is more than one. Evolution information can be exchanged between every two populations so as to guide themselves evolution. In order to realize the freedom communication, IP multicast is adopted as the transfer protocol to find out the similar users instead of traditional TCP/IP communication mode. Taken the fashion evolutionary design system as test platform, the results indicate that the IP multicast-based parallel interactive genetic algorithm has better population diversity. It also can alleviate user fatigue and speed up the convergence.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

1159-1164

Citation:

Online since:

October 2010

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2010 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Yi-nan Guo, Yong Lin, Shu-guo Zhang. Interactive Genetic Algorithms Based on Frequent pattern Mining. Proceedings of the 6th International Conference on Natural Computation, (2010) (in-press).

Google Scholar

[2] Guo Yi-nan, Cheng Jian, Lin Yong. Cooperative Interactive Cultural Algorithms Adopting Knowledge Migration. 2009 World Summit on Genetic and Evolutionary Computation. pp.193-199 (2009).

DOI: 10.1145/1543834.1543862

Google Scholar

[3] Guo Yi-nan, Gong Dun-wei. Extraction and utilization about knowledge in hierarchical interactive genetic algorithms. Control and Desion, vol. 22(12), pp.1329-1334(2007).

Google Scholar

[4] Dai Weiheng, Yu Quan. A Evolutionary Programming Algorithms Combined With Knowledge-Digging, signal processing, vol. 18 (3), pp.241-243(2002).

Google Scholar

[5] Bao Huaizhong, Research on Key Technologies of IP Multicast, Computer Technology and Development, vol. 19(4), pp.138-142, (2009).

Google Scholar

[6] Yi-nan Guo, Yuan-yuan Cao, Yong Lin, Hui Wang. Knowledge Migration Based Multi-population Cultural Algorithm. Proceedings of the 5th International Conference on Natural Computation, pp.331-335(2009).

DOI: 10.1109/icnc.2009.597

Google Scholar