【摘 要】
：
无容量设施选址问题(UFLP)是定位理论中最重要的NP-hard问题之一,在公共设施选址和物流资源分配方面有重要的应用价值和理论意义.为了利用差分演化(DE)高效求解UFLP问题,本文
【机 构】
：
河北地质大学 信息工程学院,河北 石家庄 050031
论文部分内容阅读
无容量设施选址问题(UFLP)是定位理论中最重要的NP-hard问题之一,在公共设施选址和物流资源分配方面有重要的应用价值和理论意义.为了利用差分演化(DE)高效求解UFLP问题,本文首先提出了一个新型转换函数(Ntf),通过Ntf将DE中个体的实向量映射为一个二进制向量.然后,基于新型转换函数给出了一种新的离散差分演化算法(记为N-DisDE),并利用N-DisDE提出了求解UFLP的一个新的高效方法.本文利用N-DisDE求解来自OR-Library中的15个不同规模的UFLP实例,并将计算结果与具有混合编码的二进制差分演化算法(HBDE)和二进制粒子群优化(BPSO)的计算结果进行比较,计算结果表明:N-DisDE在求解质量和鲁棒性等方面均优于其它方法.
其他文献
互联网时代用户信息容易遭到泄露和破坏,用户对信息的隐私性和安全性的关注日益增加.新兴的区块链技术具有去中心化、不可篡改和高可信性的特点,通过智能合约和共识机制等区
工业互联网作为一种新的工业企业发展的新理念,有其自身的发展规律,有其发展阶段划分.本文认为只有对工业互联网的实现进行阶段性划分,才能够科学地指导工业互联网的实践.
高铁隧道通信漏缆卡具检测对保障铁路通讯系统运行安全至关重要,目前高铁隧道通信漏缆卡具检测主要依靠人工完成,费时、费力且效率低下.随着深度学习的快速发展,SSD算法以其
对于无线传感器采集的数据中存在异常的情况,本文提出采用马田系统(Mahalanobis-Taguchi System,MTS)对采集的数据进行异常检测,以达到去除异常数据的目的.对于采集的正常样
青少年普遍存在注意力低下、无法持续集中等现象,为此本文设计了一套基于脑电生物反馈的注意力训练系统,并创造性地提出一项新的注意力指标BATR和一种作用于严肃游戏的生物反
目前我国医疗卫生事业服务水平受不同地区经济发展影响较大,为了评估云南省各州市医疗卫生事业服务水平,本文建立了针对医疗卫生事业服务水平的多指标评估模型.首先,在综合考
随着移动互联网的发展,移动学习成为当下重要的学习方式.该文首先分析了设计开发高校在线编程学习平台的重要意义,并以微信小程序为开发载体,总结了其技术优势,进而对在线编
为了提高大型冷库系统温控技术性能,克服传统机械温控方式的不足,实现冷库温度智能控制和远程监控.在提出系统设计思路、分析模糊控制方法的基础上,通过在系统控制环路中设计
提出了一种基于分布均匀度自适应蚁群算法的自驾游旅行方案设计.蚁群算法是一种用来在图中寻找优化路径的机率型模拟进化算法,引入优化过程中解的分布均匀度,动态地调整信息
推荐算法是数据挖掘领域中应用最广泛的技术之一,目前的推荐算法主要针对静态数据,缺乏对流式数据的适应性,和实时变化性的要求.本文提出了一种实时推荐算法,该算法每隔一定