期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
倒位变异的人工蜂群算法求解旅行商问题 被引量:2
1
作者 唐天兵 姜淇 严毅 《大众科技》 2020年第7期1-3,共3页
旅行商问题(TSP)是在运筹学界研究了近半个世纪的基本组合优化模型。它属于NP难问题。目前已经证明,相对于解决诸如TSP的NP难问题的传统方法,进化算法是有效且高效的。近年来有研究者提出一种基于群体智能的人工蜂群算法(ABC),该算法借... 旅行商问题(TSP)是在运筹学界研究了近半个世纪的基本组合优化模型。它属于NP难问题。目前已经证明,相对于解决诸如TSP的NP难问题的传统方法,进化算法是有效且高效的。近年来有研究者提出一种基于群体智能的人工蜂群算法(ABC),该算法借鉴了蜂群寻找最佳食物来源的决策过程,具有明确的均衡强化和多样化的策略。为了提高算法的精度,文章基于基本的人工蜂群算法,将倒位变异融入到人工蜂群算法中,给出了该算法求解旅行商问题的详细执行过程,并使用标准TSP库中的实例对提出的算法的性能进行了实证评估。结果表明,所提出的算法能较好地解决TSP问题。 展开更多
关键词 人工蜂群算法 启发式倒位变异 旅行商问题
下载PDF
基于长读数和重比对的倒位变异检测方法
2
作者 罗军伟 杜彩云 霍占强 《计算机应用研究》 CSCD 北大核心 2021年第7期2169-2174,共6页
结构变异检测是基因组大数据分析的一项重要任务,其中倒位变异是一种常见的结构变异,并往往与多种严重的疾病相关联,因此获取准确的倒位变异发生位置是一项具有重要研究意义的工作。提出了一种基于长读数和重比对的倒位变异检测方法,首... 结构变异检测是基因组大数据分析的一项重要任务,其中倒位变异是一种常见的结构变异,并往往与多种严重的疾病相关联,因此获取准确的倒位变异发生位置是一项具有重要研究意义的工作。提出了一种基于长读数和重比对的倒位变异检测方法,首先在长读数和基因组参考序列比对结果中提取每条长读数被剪切掉的序列;然后将剪切序列重新比对到基因组参考序列上,基于原始的比对信息和剪切序列的比对信息确定倒位变异信号;最后,对倒位变异信号进行聚类确定倒位变异发生的位置。该方法与较常见的其他两种倒位变异检测方法在两组数据集上进行了性能比较,实验结果表明该方法能取得更令人满意的检测结果。 展开更多
关键词 长读数 剪切读数 聚类 倒位变异 结构变异
下载PDF
基于倒位变异的蜉蝣优化算法 被引量:9
3
作者 陈伟超 符强 《计算机系统应用》 2021年第8期157-163,共7页
蜉蝣算法(Mayfly Algorithm,MA)作为一种新型群智能优化算法,具有较好的寻优性能.但在高维非线性复杂问题上,蜉蝣算法依然容易出现早熟收敛现象.本文提出一种基于倒位变异的蜉蝣算法(Inversion Variation Mayfly Algorithm,IVMA),改变... 蜉蝣算法(Mayfly Algorithm,MA)作为一种新型群智能优化算法,具有较好的寻优性能.但在高维非线性复杂问题上,蜉蝣算法依然容易出现早熟收敛现象.本文提出一种基于倒位变异的蜉蝣算法(Inversion Variation Mayfly Algorithm,IVMA),改变原算法在变异上的操作,随机选择个体的随机维度向全局最优个体的随机维度靠近,同时利用精英策略保留进化成果.利用倒位操作,将最优个体某一维度段内位置发生倒转,提高了算法跳出局部最优的能力.通过对10个测试函数的结果分析,表明本文所提出的算法具有较好的收敛精度,收敛性能得到了提高. 展开更多
关键词 群智能算法 收敛 蜉蝣算法 倒位变异 突变
下载PDF
带有倒位变异的差分进化算法
4
作者 翟志波 李会荣 +1 位作者 江巧永 高岳林 《商洛学院学报》 2011年第2期42-45,共4页
针对高维复杂函数的优化问题,提出一种带有倒位变异的差分进化算法。当个体适应度值连续几代不变时,对前一代的最优个体进行倒位变异,以增强种群的多样性,使其跳出局部最优。数值实验结果表明:该算法全局搜索能力强,收敛速度快,且鲁棒... 针对高维复杂函数的优化问题,提出一种带有倒位变异的差分进化算法。当个体适应度值连续几代不变时,对前一代的最优个体进行倒位变异,以增强种群的多样性,使其跳出局部最优。数值实验结果表明:该算法全局搜索能力强,收敛速度快,且鲁棒性好。 展开更多
关键词 差分进化 倒位变异 替换策略 收敛速度 鲁棒性
下载PDF
TSP问题的一种改进遗传算法 被引量:19
5
作者 冯春松 王军宇 +2 位作者 周松盛 彭斯俊 王攀 《武汉理工大学学报》 EI CAS CSCD 北大核心 2006年第4期116-118,130,共4页
针对传统遗传算法(以下简称GA)解决旅行商问题(以下简称TSP)时存在的缺陷与不足,对传统GA的结构加以改进,并提出OX改良算子、贪婪倒位变异算子、组合变异算子等,使该算法在提高搜索效率与解质量方面取得很好的综合平衡。仿真实验验证了... 针对传统遗传算法(以下简称GA)解决旅行商问题(以下简称TSP)时存在的缺陷与不足,对传统GA的结构加以改进,并提出OX改良算子、贪婪倒位变异算子、组合变异算子等,使该算法在提高搜索效率与解质量方面取得很好的综合平衡。仿真实验验证了该算法的有效性。 展开更多
关键词 遗传算法 组合变异 OX改良算子 贪婪倒位变异
下载PDF
求解TSP的一种改进遗传算法 被引量:19
6
作者 彭丹平 林志毅 王江晴 《计算机工程与应用》 CSCD 北大核心 2006年第13期91-93,共3页
TSP问题是典型的NP-hard组合优化问题,GA是求解此类问题的一种方法。但它存在如何较快地找到最优解并防止“早熟”收敛的问题。文章针对上述问题并结合TSP问题的特点,提出了改进的遗传算法。它从相似性的思想出发,按适应值相似性将群体... TSP问题是典型的NP-hard组合优化问题,GA是求解此类问题的一种方法。但它存在如何较快地找到最优解并防止“早熟”收敛的问题。文章针对上述问题并结合TSP问题的特点,提出了改进的遗传算法。它从相似性的思想出发,按适应值相似性将群体分级,在不同的级内采用不同的操作,产生数目不等的新解并利用加速算子使其更接近局部极小值。改进后的算法较好地解决了群体多样性与收敛性的矛盾。实验结果表明,该文算法的改进是有效的。 展开更多
关键词 TSP问题 遗传算法 分级 精英选择策略 启发式交叉算子 贪婪倒位变异算子
下载PDF
用Memetic算法求解有时间约束的TSP问题 被引量:12
7
作者 高亮 刘文君 周驰 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第7期93-96,共4页
设计了一种基于双重局部搜索策略的Memetic算法用于求解带有时间约束的旅行商问题.在基本遗传操作中,分别采用顺序交叉算子和交换变异算子,同时在每次交叉和变异后均通过随机数来决定是采用贪婪倒位变异算子还是采用递归弧插入算子进行... 设计了一种基于双重局部搜索策略的Memetic算法用于求解带有时间约束的旅行商问题.在基本遗传操作中,分别采用顺序交叉算子和交换变异算子,同时在每次交叉和变异后均通过随机数来决定是采用贪婪倒位变异算子还是采用递归弧插入算子进行局部搜索优化.实例仿真分析表明该算法快速高效,并且具有很好的鲁棒性. 展开更多
关键词 旅行商问题 MEMETIC算法 时间约束 贪婪倒位变异 递归弧插入
下载PDF
求解最大团问题的混合修复遗传算法及其在社会网络中的应用
8
作者 张素琪 顾军华 +1 位作者 尹君 郭京津 《计算机工程与科学》 CSCD 北大核心 2016年第12期2552-2559,共8页
社会网络分析是数据挖掘中与社会生活联系最紧密的热点之一,凝聚子群分析是一种典型的社会网络子结构分析方法,其中最大团结构是关系最紧密的凝聚子群,最大团问题的研究在社会网络分析中有重要意义。针对遗传算法在求解最大团问题中运... 社会网络分析是数据挖掘中与社会生活联系最紧密的热点之一,凝聚子群分析是一种典型的社会网络子结构分析方法,其中最大团结构是关系最紧密的凝聚子群,最大团问题的研究在社会网络分析中有重要意义。针对遗传算法在求解最大团问题中运行时间长、部分基准图例求解精度不高等问题,提出了一种基于混合修复策略的遗传算法MGA。MGA算法融合度修复和随机染色体修复方法并结合随机配对的精英选择、均匀块交叉和倒位变异算子,可以有效避免算法陷入局部最优,在加快收敛速度和丰富种群多样性方面有明显效果。算法在DIMACS基准图例和典型的社会网络实例上进行了测试,实验结果表明MGA算法具有较好的求解精度和较快的收敛速度。 展开更多
关键词 社会网络分析 最大团 遗传算法 混合修复策略 精英选择 均匀块交叉 倒位变异
下载PDF
混合天牛须算法解决旅行商问题 被引量:1
9
作者 唐天兵 姜淇 严毅 《大众科技》 2021年第1期8-10,7,共4页
文章针对天牛须算法(BAS)后期收敛速度慢、寻优精度低的缺点,提出了一种融入倒位变异的天牛须算法。文章基于基本的天牛须算法,将倒位变异融入到天牛须算法中,帮助算法跳出局部最优,并给出了该算法求解旅行商问题的详细执行过程。最后,... 文章针对天牛须算法(BAS)后期收敛速度慢、寻优精度低的缺点,提出了一种融入倒位变异的天牛须算法。文章基于基本的天牛须算法,将倒位变异融入到天牛须算法中,帮助算法跳出局部最优,并给出了该算法求解旅行商问题的详细执行过程。最后,为了验证新算法的有效性,使用标准TSP库中的实例对提出的算法的性能进行了实证评估。结果表明文章对天牛须算法的改进是合理的。 展开更多
关键词 天牛须算法 倒位变异 旅行商问题
下载PDF
TSP问题解决的遗传算法实现 被引量:5
10
作者 杨斌 万芳瑛 陈桂宏 《大众科技》 2008年第12期56-58,共3页
TSP是一个典型的组合优化问题,并且是一个NP难题,其可能的路径总数与城市数目n是成指数型增长的,所以一般很难精确地求出其最优解,因而寻找出有效的近似求解算法就具有重要的意义。文章首先对TSP问题和遗传算法基本原理进行了简单介绍,... TSP是一个典型的组合优化问题,并且是一个NP难题,其可能的路径总数与城市数目n是成指数型增长的,所以一般很难精确地求出其最优解,因而寻找出有效的近似求解算法就具有重要的意义。文章首先对TSP问题和遗传算法基本原理进行了简单介绍,然后采用贪婪交叉算子和贪婪倒位变异算子改进基本遗传算法,详细给出了该算法的基本实现步骤和流程图,并且采用该算法对TSPLIB中3个典型问题进行了仿真实验,实验结果很理想。 展开更多
关键词 TSP 遗传算法 交叉遗传 贪婪倒位变异
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部