一种无容量设施选址问题的新颖离散差分演化算法

• 作者: 张发展 张潼
• 来源期刊: 新一代信息技术
• 关键词: 无容量设施选址问题 差分演化 新型传递函数
• 年，卷（期）: 2021,（7）
• 所属期刊栏目: 科技论文
• 页码范围: 26-31
• 页数: 6页
• 分类号: TP391.06
• 语种: 中文
• DOI: 10.3969/j.issn.2096-6091.2021.07.004

摘要

无容量设施选址问题(UFLP)是定位理论中最重要的NP-hard问题之一,在公共设施选址和物流资源分配方面有重要的应用价值和理论意义.为了利用差分演化(DE)高效求解UFLP问题,本文首先提出了一个新型转换函数(Ntf),通过Ntf将DE中个体的实向量映射为一个二进制向量.然后,基于新型转换函数给出了一种新的离散差分演化算法(记为N-DisDE),并利用N-DisDE提出了求解UFLP的一个新的高效方法.本文利用N-DisDE求解来自OR-Library中的15个不同规模的UFLP实例,并将计算结果与具有混合编码的二进制差分演化算法(HBDE)和二进制粒子群优化(BPSO)的计算结果进行比较,计算结果表明:N-DisDE在求解质量和鲁棒性等方面均优于其它方法.