Title :
Dictionary based estimation of distribution algorithms
Author :
Sangkavichitr, Chalermsub ; Chongstitvattana, P.
Author_Institution :
Chulalongkorn Univ., Bangkok
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;
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
DOI :
10.1109/ISCIT.2007.4392046