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

文章基本信息

  • 标题:A new genetic representation for quadratic assignment problem
  • 本地全文:下载
  • 作者:Kratica Jozef ; Tošić Dušan ; Filipović Vladimir
  • 期刊名称:Yugoslav Journal of Operations Research
  • 印刷版ISSN:0354-0243
  • 电子版ISSN:1820-743X
  • 出版年度:2011
  • 卷号:21
  • 期号:2
  • 页码:225-238
  • DOI:10.2298/YJOR1102225K
  • 出版社:Faculty of Organizational Sciences, Belgrade, Mihajlo Pupin Institute, Belgrade, Economics Institute, Belgrade, Faculty of Transport and Traffic Engineering, Belgrade, Faculty of Mechanical Engineering, Belgrade
  • 摘要:

    In this paper, we propose a new genetic encoding for well known Quadratic Assignment Problem (QAP). The new encoding schemes are implemented with appropriate objective function and modified genetic operators. The numerical experiments were carried out on the standard QAPLIB data sets known from the literature. The presented results show that in all cases proposed genetic algorithm reached known optimal solutions in reasonable time.

  • 关键词:Genetic algorithm; evolutionary computation; combinatorial optimization; quadratic assignment problem
国家哲学社会科学文献中心版权所有