首页    期刊浏览 2025年02月22日 星期六
登录注册

文章基本信息

  • 标题:An Application of Simmulated Annealing to the Class Allocation Problem
  • 本地全文:下载
  • 作者:Amanda S.N.Silva ; Rudini M. Sampaio ; Guilherme B. Alvarenga
  • 期刊名称:INFOCOMP
  • 印刷版ISSN:1807-4545
  • 出版年度:2005
  • 卷号:04
  • 期号:03
  • 页码:59-66
  • 出版社:Federal University of Lavras
  • 摘要:This paper presents an algorithmic solution to the Class Allocation Problem (CAP) using the Simulated Annealing meta-heuristic. The meta-heuristic approach was chosen since CAP is a NP-Hard problem. The simulated annealing approach was chosen since there is several works of CAP with this method. We present too a comparative study with this works. The JAVA language was used to implement the algorithm and three known instances were used to test the program.
  • 关键词:Class Allocation Problem, Simulated Annealing, meta-heuristics, NP-Hard problem.
国家哲学社会科学文献中心版权所有