Zhejiang Daxue xuebao. Lixue ban (Jan 2018)

A hybrid evolutionary algorithm for solving the obnoxious p-median problem(一种求解厌恶型p-中位问题的混合进化算法)

  • LINGeng(林耿)

DOI
https://doi.org/10.3785/j.issn.1008-9497.2018.01.006
Journal volume & issue
Vol. 45, no. 1
pp. 29 – 36

Abstract

Read online

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

Keywords