DocumentCode :
2258087
Title :
Dictionary based estimation of distribution algorithms
Author :
Sangkavichitr, Chalermsub ; Chongstitvattana, P.
Author_Institution :
Chulalongkorn Univ., Bangkok
fYear :
2007
fDate :
17-19 Oct. 2007
Firstpage :
364
Lastpage :
369
Abstract :
This paper proposes a new algorithm in the field of estimation of distribution algorithms. The proposed algorithm combines a data compression algorithm to extract a model into the dictionary. This dictionary is used as a part of the generator to generate the better next generation of population. The proposed method is tested and compared with two well-known genetic algorithms, QHFC and BOA Both algorithms can solve difficult problems and are claimed to scale well. Our algorithm compared well with them. We also report the behaviour of using dictionary as the model for EDAs.
Keywords :
data compression; dictionaries; distributed algorithms; data compression algorithm; dictionary based estimation; distribution algorithms; Dictionaries; Information technology;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communications and Information Technologies, 2007. ISCIT '07. International Symposium on
Conference_Location :
Sydney,. NSW
Print_ISBN :
978-1-4244-0976-1
Electronic_ISBN :
978-1-4244-0977-8
Type :
conf
DOI :
10.1109/ISCIT.2007.4392046
Filename :
4392046
Link To Document :
بازگشت