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