• 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