一种求解厌恶型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
本文地址：www.fabiao.net/content-16-6343-1.html
