文献类型：期刊文献

中文题名：一种新的求解约束P-中位问题的启发式算法

英文题名：A New Heuristic Algorithm for Capacitated P-median Problem

作者：李有梅[1];陈晔[2]

机构：[1]绍兴文理学院计算机科学系;[2]山西大学计算机科学系

年份：2005

卷号：31

期号：19

起止页码：162

中文期刊名：计算机工程

外文期刊名：Computer Engineering

收录：CSTPCD、、北大核心2004、Scopus、CSCD2011_2012、北大核心、CSCD

基金：山西省青年科学基金资助项目(20031028)

语种：中文

中文关键词：约束P-中位问题;信息素机制;启发式算法

外文关键词：Capacitated P-median problem; Pheromone mechanism; Heuristic algorithm

中文摘要：针对约束P-中位问题的特点,提出了一种新的启发式算法。该算法借鉴了蚁群算法的信息素学习机制,同时针对问题的结构设计了合理的对象分配方式。模拟计算表明,该算法具有更好的全局优化性能和计算效率。

外文摘要：This article proposes a new heuristic algorithm for capacitated P-median problem. This algorithm adopts pheromone mechanism to learn the probability in which an object belongs to a median. Also a suitable classification method is designed based on the problem＇s characteristics. The experiment result shows that the algorithm is feasible and efficient.