期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种求解厌恶型p-中位问题的混合进化算法
被引量：
1
1
作者
林耿
《浙江大学学报（理学版）》
CAS
CSCD
北大核心
2018年第1期29-36,43,共9页
厌恶型p-中位问题是一个NP-困难问题.提出了一种求解厌恶型p-中位问题的混合进化算法.首先,通过贪心随机自适应搜索方法和随机构造方法产生初始种群.然后,利用搜索过程中收集到的全局信息和局部信息构造新解,期间注意提高搜索的多样性,...
厌恶型p-中位问题是一个NP-困难问题.提出了一种求解厌恶型p-中位问题的混合进化算法.首先,通过贪心随机自适应搜索方法和随机构造方法产生初始种群.然后,利用搜索过程中收集到的全局信息和局部信息构造新解,期间注意提高搜索的多样性,避免早熟.最后,针对厌恶型p-中位问题的特点,构造基于约束交换邻域的局部搜索算法,提高了算法的局部搜索能力.通过求解72个标准测试例子以检验算法的性能,发现该算法在较短时间内得到了高质量解,优于现有算法.
展开更多
关键词
厌恶型p-中位问题
进化算法
分布估计算法
局部搜索
启发式算法
在线阅读
下载PDF
职称材料
题名
一种求解厌恶型p-中位问题的混合进化算法
被引量：
1
1
作者
林耿
机构
闽江学院数学系
出处
《浙江大学学报（理学版）》
CAS
CSCD
北大核心
2018年第1期29-36,43,共9页
基金
国家自然科学基金资助项目(11301255)
福建省自然科学基金资助项目(2016J01025)
福建省高校新世纪优秀人才支持计划项目
文摘
厌恶型p-中位问题是一个NP-困难问题.提出了一种求解厌恶型p-中位问题的混合进化算法.首先,通过贪心随机自适应搜索方法和随机构造方法产生初始种群.然后,利用搜索过程中收集到的全局信息和局部信息构造新解,期间注意提高搜索的多样性,避免早熟.最后,针对厌恶型p-中位问题的特点,构造基于约束交换邻域的局部搜索算法,提高了算法的局部搜索能力.通过求解72个标准测试例子以检验算法的性能,发现该算法在较短时间内得到了高质量解,优于现有算法.
关键词
厌恶型p-中位问题
进化算法
分布估计算法
局部搜索
启发式算法
Keywords
obnoxious
p-
median problem
evolutionary algorithm
estimation of distribution algorithm
local search
heuristic algorithm
分类号
G224 [文化科学]
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种求解厌恶型p-中位问题的混合进化算法
林耿
《浙江大学学报（理学版）》
CAS
CSCD
北大核心
2018
1
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
