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

• 作者: 林耿
• 来源期刊: 浙江大学学报（理学版）
• 学科: 工学
• 关键词: 厌恶型p-中位问题 进化算法 分布估计算法 局部搜索 启发式算法
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 29-36,43
• 页数: 9页
• 分类号: O224|TP301.6
• 字数: 7389字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-9497.2018.01.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林耿	闽江学院数学系	24	24	3.0	4.0