一种求解厌恶型p-中位问题的混合进化算法

2018年第1期

关键词:
厌恶型p-中位问题;进化算法;分布估计算法;局部搜索;启发式算法

Keywords
obnoxious p-median problem;evolutionary algorithm;estimation of distribution algorithm;local search;heuristic algorithm
摘要
     厌恶型p-中位问题是一个NP-困难问题.提出了一种求解厌恶型p-中位问题的混合进化算法.首先,通过贪心随机自适应搜索方法和随机构造方法产生初始种群.然后,利用搜索过程中收集到的全局信息和局部信息构造新解,期间注意提高搜索的多样性,避免早熟.最后,针对厌恶型p-中位问题的特点,构造基于约束交换邻域的局部搜索算法,提高了算法的局部搜索能力.通过求解72个标准测试例子以检验算法的性能,发现该算法在较短时间内得到了高质量解,优于现有算法.


本文地址:www.fabiao.net/content-16-6343-1.html

上一篇:关于带时间约束的单机排序的一个注记
下一篇:保形分段三次多项式曲线的形状分析(英文)

分享到: 分享一种求解厌恶型p-中位问题的混合进化算法到腾讯微博           收藏
评论排行
公告