首页    期刊浏览 2025年11月04日 星期二
登录注册

文章基本信息

  • 标题:Comparison of GA Based Heuristic and GRASP Based Heuristic for Total Covering Problem
  • 本地全文:下载
  • 作者:Chandragiri Narashimhamurthy Vijeyamurthy ; Ramasamy Panneerselvam
  • 期刊名称:iBusiness
  • 印刷版ISSN:2150-4075
  • 电子版ISSN:2150-4083
  • 出版年度:2010
  • 卷号:2
  • 期号:2
  • 页码:156-167
  • DOI:10.4236/ib.2010.22019
  • 出版社:Scientific Research Publishing
  • 摘要:This paper discusses the comparison of two different heuristics for total covering problem. The total covering problem is a facility location problem in which the objective is to identify the minimum number of sites among the potential sites to locate facilities to cover all the customers. This problem is a combinatorial problem. Hence, heuristic development to provide solution for such problem is inevitable. In this paper, two different heuristics, viz., GA based heuristic and GRASP based heuristic are compared and the best is suggested for implementation.
  • 关键词:Genetic Algorithm; GRASP; Total Covering Problem; Boolean Operators; Care and Share Operator
国家哲学社会科学文献中心版权所有