首页    期刊浏览 2024年12月11日 星期三
登录注册

文章基本信息

  • 标题:Improved Discrete Differential Evolution Algorithm in Solving Quadratic Assignment Problem for best Solutions
  • 本地全文:下载
  • 作者:Asaad Shakir Hameed ; Burhanuddin Mohd Aboobaider ; Ngo Hea Choon
  • 期刊名称:International Journal of Advanced Computer Science and Applications(IJACSA)
  • 印刷版ISSN:2158-107X
  • 电子版ISSN:2156-5570
  • 出版年度:2018
  • 卷号:9
  • 期号:12
  • DOI:10.14569/IJACSA.2018.091261
  • 出版社:Science and Information Society (SAI)
  • 摘要:The combinatorial optimization problems are very important in the branch of optimization or in the field of operation research in mathematics. The quadratic assignment problem (QAP) is in the category of facilities location problems and is considered as one of the significant complex’s combinatorial optimization problems since it has many applications in the real world. The QAP is involved in allocating N facilities to N locations with specified distances amid the locations and the flows between the facilities. The modified discrete differential evolution algorithm has been presented in this study based on the crossover called uniform like a crossover (ULX). The proposed algorithm used to enhance the QAP solutions through finding the best distribution of the N facilities to N locations with the minimized total cost. The employed criteria in this study for the evaluation of the algorithm were dependent on the accuracy of the algorithm by using the relative percent deviation (PRD). The proposed algorithm was applied to 41 different sets of the benchmark QAPLIB, while the obtained results indicated that the proposed algorithm was more efficient and accurate compared with Tabu Search, Differential Evolution, and Genetic algorithm.
  • 关键词:Quadratic assignment problem; combinatorial optimization problems; differential evolution algorithm
国家哲学社会科学文献中心版权所有