基于时间满意的覆盖问题及混合遗传算法实现

来源 :工业工程与管理 | 被引量 : 0次 | 上传用户:yukitolee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用时间满意度函数,从顾客角度考虑覆盖半径,从企业角度考虑覆盖比例,提出了比传统集覆盖问题更一般的基于时间满意的覆盖选址问题。通过建立这一问题的整数规划模型,应用混合遗传算法对该问题求解,并同几种被证明为在覆盖选址问题中计算效果较好的启发式算法进行了对比实验分析,实验显示本文的算法策略可以得到高质量的解。
其他文献
村规民约是村民自治的制度化产物,其在村民自治过程中发挥着重要作用。但在现实中,大量的村规民约则与国家法之间存在着各类冲突,要消解这些冲突,必须从村规民约的制定程序、
<正> 一、关于“使”的词性 “使”这个词在语言运用中有两种用法。一是做一般动词用,表示“使用”这一意义。例如: 1)姑娘家的那些小手段,在这儿都使不上。 “使”还有一种
随着联合国哥本哈根气候变化会议落下帷幕,"碳关税"这一具有时代色彩的非传统绿色贸易壁垒成为国际社会关注的热点。虽然碳关税的产生和存在具有一定的法律依据,但这并不能掩
随着我国公共财政体制改革的不断深化,事业单位体制改革的逐步推进,原《事业单位会计制度》已经难以满足各方面需要,财政部发布的新《事业单位会计制度》自2013年1月1日起施
目的比较输尿管软镜治疗肾结石与微创经皮肾穿刺取石的疗效。方法方便选取2015年3月—2017年2月该院收治的100例肾结石患者作为观察对象,按照单双号法分为对照组(n=50)和治疗
采用艾森克个性问卷对维族中小学生的个性特征进行测量,结果表明,维族中小学生的个性结构与全国同龄人相比,15岁前有较一致的维度,但总体上更具有自身的特点,社会文化因素对
最近,一位权威学者发表观点认为,中国的官民比不是2005年两会时代表们议论的1∶26,而是他经过认真研究的1∶198。据此,他认为,与国外相比,中国官还不多,政府规模还不够大,政府供养的
报纸
<正> 自从坦克在第一次世界大战中出现以来,装甲车辆发展的历史一直是围绕着火力与防护力的发展而书写的。每一次火力的提高都必然会引起防护力的增强,即通过增加装甲板的厚
<正>立法上不明确性,一定程度上为刑事诉讼法扩张和过分介入市场领域留下了制度上的缺口隆冬的北京天寒地冻,雪花纷飞。但是在《2012中国企业家犯罪媒体案例分析报告》发布会
乒乓球运动是一项复杂多变的运动项目,心理因素对比赛成绩的影响比较大。我国乒乓球运动员的技术、战术训练和比赛都有很高的水平,心理训练也一直倍受重视,并取得了不少成果,