期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
具有组合变异策略的回溯搜索优化算法
被引量:
3
1
作者
魏锋涛
史云鹏
石坤
《计算机工程与应用》
CSCD
北大核心
2020年第9期41-47,共7页
针对回溯搜索优化算法收敛速度慢和易陷入局部最优的缺陷,提出了一种基于组合变异策略的改进回溯搜索优化算法。为了提高历史种群的多样性并扩大算法的搜索空间,在算法迭代过程中采用柯西种群生成策略,利用柯西分布尺度系数生成历史种群...
针对回溯搜索优化算法收敛速度慢和易陷入局部最优的缺陷,提出了一种基于组合变异策略的改进回溯搜索优化算法。为了提高历史种群的多样性并扩大算法的搜索空间,在算法迭代过程中采用柯西种群生成策略,利用柯西分布尺度系数生成历史种群;引入基于混沌映射和伽玛分布的组合变异策略,在一定概率下对较差个体进行变异生成质量较好的个体;对新种群中越界个体采用越界处理策略,确保算法在预定的搜索空间内搜索。选取了11个标准测试函数,在低维和高维状态下进行数值仿真,并与3种表现良好的算法进行比较,结果表明该改进算法在收敛速度和收敛精度上有很大优势。
展开更多
关键词
改进回溯搜索优化算法
柯西种群生成
策略
组合变异策略
越界处理
策略
函数优化
下载PDF
职称材料
基于组合变异和分组优化的单亲遗传算法求解旅行商问题
2
作者
周琴
谭代伦
《六盘水师范学院学报》
2024年第3期45-54,共10页
针对遗传算法求解旅行商问题存在收敛速度慢、容易陷入局部最优等问题,提出了基于组合变异和分组优化的单亲遗传算法。算法设计了由双侧倒序、近邻交换、跳跃基因构成的组合变异算子,用于扩大搜索范围,增强种群的多样性;经过精英优选后...
针对遗传算法求解旅行商问题存在收敛速度慢、容易陷入局部最优等问题,提出了基于组合变异和分组优化的单亲遗传算法。算法设计了由双侧倒序、近邻交换、跳跃基因构成的组合变异算子,用于扩大搜索范围,增强种群的多样性;经过精英优选后,将种群按适应度优劣分为两组作局部优化,对优质互异组依次采用插入和2opt算子,加快进化收敛速度;对普通组用倒序算子,增强其跳出局部最优的能力。仿真实验表明,对于中小型规模的旅行商问题,该算法在收敛速度和求解能力上得到明显改善和增强。
展开更多
关键词
旅行商问题
单亲遗传算法
组合变异策略
精英优选
分组局部优化
策略
下载PDF
职称材料
题名
具有组合变异策略的回溯搜索优化算法
被引量:
3
1
作者
魏锋涛
史云鹏
石坤
机构
西安理工大学机械与精密仪器工程学院
出处
《计算机工程与应用》
CSCD
北大核心
2020年第9期41-47,共7页
基金
国家自然科学基金(No.51575443)
陕西省自然科学基础研究计划(No.2017JM5088,No.2018JM5061)
西安理工大学博士启动基金(No.102-451115002)。
文摘
针对回溯搜索优化算法收敛速度慢和易陷入局部最优的缺陷,提出了一种基于组合变异策略的改进回溯搜索优化算法。为了提高历史种群的多样性并扩大算法的搜索空间,在算法迭代过程中采用柯西种群生成策略,利用柯西分布尺度系数生成历史种群;引入基于混沌映射和伽玛分布的组合变异策略,在一定概率下对较差个体进行变异生成质量较好的个体;对新种群中越界个体采用越界处理策略,确保算法在预定的搜索空间内搜索。选取了11个标准测试函数,在低维和高维状态下进行数值仿真,并与3种表现良好的算法进行比较,结果表明该改进算法在收敛速度和收敛精度上有很大优势。
关键词
改进回溯搜索优化算法
柯西种群生成
策略
组合变异策略
越界处理
策略
函数优化
Keywords
improved backtracking search optimization algorithm
Cauchy population generation strategy
combined mutation strategy
out-of-bounds processing strategy
function optimization
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
基于组合变异和分组优化的单亲遗传算法求解旅行商问题
2
作者
周琴
谭代伦
机构
西华师范大学数学与信息学院
出处
《六盘水师范学院学报》
2024年第3期45-54,共10页
基金
四川省科技计划项目资助“基于车载视频图像的铁路轨道异物侵限检测关键技术研究”(2019YFG0299)
教育部产学合作协同育人项目“基于超融合的产学合作师资培训”(202102454008)
四川省教育厅重点教改项目“教赛相融的优质本科课程数学建模的建设与实践”(JG2021-959)。
文摘
针对遗传算法求解旅行商问题存在收敛速度慢、容易陷入局部最优等问题,提出了基于组合变异和分组优化的单亲遗传算法。算法设计了由双侧倒序、近邻交换、跳跃基因构成的组合变异算子,用于扩大搜索范围,增强种群的多样性;经过精英优选后,将种群按适应度优劣分为两组作局部优化,对优质互异组依次采用插入和2opt算子,加快进化收敛速度;对普通组用倒序算子,增强其跳出局部最优的能力。仿真实验表明,对于中小型规模的旅行商问题,该算法在收敛速度和求解能力上得到明显改善和增强。
关键词
旅行商问题
单亲遗传算法
组合变异策略
精英优选
分组局部优化
策略
Keywords
Traveling Salesman Problem
Partheno-Genetic Algorithm
Combined Mutation Strategy
Elite Selection
Grouped Optimization Strategy
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
具有组合变异策略的回溯搜索优化算法
魏锋涛
史云鹏
石坤
《计算机工程与应用》
CSCD
北大核心
2020
3
下载PDF
职称材料
2
基于组合变异和分组优化的单亲遗传算法求解旅行商问题
周琴
谭代伦
《六盘水师范学院学报》
2024
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部