论文部分内容阅读
对解决约束P-中位问题已有的分散搜索算法进行改进。通过划分中心点服务范围的新方法指派需求点以构造初始解,用基于外包矩形的局部搜索方法来提高邻域解搜索的效率,结合路径重连算法,扩展邻域解的搜索范围,来提高解的质量。实验表明此算法能够得到优化且连续的解。
改进的求解约束P-Median问题的分散搜索算法
【摘 要】
：
对解决约束P-中位问题已有的分散搜索算法进行改进。通过划分中心点服务范围的新方法指派需求点以构造初始解,用基于外包矩形的局部搜索方法来提高邻域解搜索的效率,结合路径
【机 构】
：
华东师范大学地理信息科学教育部重点实验室
【出 处】
：
计算机工程与应用
【发表日期】
：
2011年20期
【基金项目】
：
国家自然科学基金重点项目（No.40730526）,国家自然科学基金面上项目（No.40701142）,上海市浦江人才计划资助课题（No.07PJ14035）.
其他文献
针对基本粒子群优化算法易于陷入局部最优的问题,提出了一种自适应扩展的简化粒子群优化算法。该算法采用去除速度项的简化算法结构,并用所有粒子个体极值的平均值代替每个粒
本文从21世纪地理科学课程面临着严峻的挑战入手，重点从改革地理科学课程的必要性、地理科学课程设置的原则、地理科学课程设置的改革方案等几个方面进行分析，来论述地理科学课
知识的获取、知识库的更新是案例推理技术的应用瓶颈,而许多案例推理系统中的知识库都是静态不变的,满足不了实际问题变化的需要。首先阐述了相关概念,接着提出了一种基于动
软件准备：Photoshop CS及以上版本学习目标：使用图层和径向模糊滤镜给照片添加真实的推焦拍摄效果。操作耗时：10分钟在长时间曝光的拍摄过程中,改变镜头的焦距能给画面带来实实
针对户外环境光线和气候条件多变以及目标间相互遮挡对目标检测和跟踪的影响,提出了一种基于改进的高斯混合模型方法来检测运动目标,并消除噪声和阴影;同时采用基于Kalman滤波器的预测模型和最大后验概率目标匹配相结合的方法来实现目标的连续跟踪。实验表明,该方法能实现目标的稳定跟踪,且能够处理目标相互遮挡的情况,计算复杂度较低,基本满足实时应用的需求。
答案抽取是问答系统的关键技术。根据对问题-答案的分析可知,它们之间不仅存在语义上的相似性,而且还有句法上的关联性。提出了一种基于问题-答案之间句法模式和句子语义二元
目前无线通信中广泛使用的HARQ合并技术主要是Chase合并和递增冗余（IR）合并。针对Chase合并在低信噪比下性能受限，递增冗余（IR）合并实际应用复杂的问题，提出了一种基于信噪比的自适