期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到7篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
新的仿生算法:蟑螂算法 被引量：12
1
作者 程乐 《计算机工程与应用》 CSCD 北大核心 2008年第34期44-46,共3页
通过模拟蟑螂的觅食行为,提出蟑螂算法(Cockroach Swarm Optimization,CSO)。算法充分利用了蟑螂社会的平等特性和群体智慧。食物再分配、回巢等策略的使用使算法具有较强的全局搜索和局部搜索能力。以TSP问题为例对算法进行仿真测试,... 通过模拟蟑螂的觅食行为,提出蟑螂算法(Cockroach Swarm Optimization,CSO)。算法充分利用了蟑螂社会的平等特性和群体智慧。食物再分配、回巢等策略的使用使算法具有较强的全局搜索和局部搜索能力。以TSP问题为例对算法进行仿真测试,实验证明算法有效且优于存在的离散粒子群算法(Discrete Particle Swarm Optimization,PSO)。 展开更多
关键词 蟑螂算法 食物再分配策略 旅行商问题 离散粒子群算法
下载PDF
基于TSP和GA孔群加工路径优化问题的研究 被引量：10
2
作者 周正武 丁同梅 《组合机床与自动化加工技术》 2007年第7期30-32,共3页
研究应用TSP数学模型和路径优化方法,建立了以最小化加工成本为目标函数的孔群加工路径单目标优化数学模型。研究应用遗传算法对孔群加工路径模型进行参数优化求解。由最佳加工条件,计算得出优化结果。通过优化前后的对比,验证了所建模... 研究应用TSP数学模型和路径优化方法,建立了以最小化加工成本为目标函数的孔群加工路径单目标优化数学模型。研究应用遗传算法对孔群加工路径模型进行参数优化求解。由最佳加工条件,计算得出优化结果。通过优化前后的对比,验证了所建模型和优化算法的准确性和实用性。 展开更多
关键词 遗传算法 优化模型 孔群加工路径优化 旅行商问题(tsp)
下载PDF
基于分段混合蛙跳算法的旅行商问题求解 被引量：7
3
作者 郭小燕 王联国 代永强 《计算机工程》 CAS CSCD 2014年第1期191-194,198,共5页
针对旅行商问题(TSP)在搜索后期解的多样性和精度下降的问题,提出一种解决TSP问题的分段混合蛙跳算法(S-SFLA)。该算法在搜索初期利用逆转变异算子减少交叉路径,在搜索的后期引入邻域搜索(个体邻域,局部最优领域,全局最优邻域)增加种群... 针对旅行商问题(TSP)在搜索后期解的多样性和精度下降的问题,提出一种解决TSP问题的分段混合蛙跳算法(S-SFLA)。该算法在搜索初期利用逆转变异算子减少交叉路径,在搜索的后期引入邻域搜索(个体邻域,局部最优领域,全局最优邻域)增加种群多样性。在整个搜索过程中记忆全局历史最优解与局部历史最优解,进行全局更新和局部更新,避免迂回搜索。在局部更新中,每一个青蛙都有机会得到更新。实验结果表明,与遗传算法、蚁群算法、基本蛙跳算法相比,S-SFLA算法在求解中等规模的TSP问题上具有更快的搜索速度和更高的求解精度。 展开更多
关键词 混合蛙跳 分段 旅行商问题 逆转变异算子 邻域搜索
下载PDF
混合遗传算法在旅行商问题中的应用 被引量：4
4
作者 张芬莉 姜秀山 孙艳丰 《西安工业学院学报》 2004年第2期175-177,共3页
　为了更优地解决旅行商问题,改进单纯用遗传算法求解旅行商问题的结果,本文通过遗传算法和禁忌搜索算法自身的特点,分别对二者的优势和不足进行分析,提出一种将二者混合使用的求解旅行商问题的算法.该算法以遗传算法为基础,用遗传算法... 　为了更优地解决旅行商问题,改进单纯用遗传算法求解旅行商问题的结果,本文通过遗传算法和禁忌搜索算法自身的特点,分别对二者的优势和不足进行分析,提出一种将二者混合使用的求解旅行商问题的算法.该算法以遗传算法为基础,用遗传算法作全局搜索,用禁忌搜索算法作局部搜索.同时,通过计算实例分析,将这种混合遗传算法用于旅行商问题的求解中.试验表明,混合遗传算法比较单纯的遗传算法的计算结果有一定的改进. 展开更多
关键词 遗传算法 禁忌搜索算法 旅行商问题
下载PDF
基于优势肽和免疫记忆的混合蚁群算法 被引量：2
5
作者 孙莉 钱锋 罗娜 《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第4期627-633,共7页
为了克服基本蚁群算法求解速度慢、易于出现早熟和停滞现象的缺陷,借鉴免疫算法中的免疫记忆和优势肽选择继承的思想,提出了基于优势肽和免疫记忆的混合蚁群算法(SPIM-ACA)。该算法在原有蚁群模型基础上增加内部记忆库,将记忆库中的解... 为了克服基本蚁群算法求解速度慢、易于出现早熟和停滞现象的缺陷,借鉴免疫算法中的免疫记忆和优势肽选择继承的思想,提出了基于优势肽和免疫记忆的混合蚁群算法(SPIM-ACA)。该算法在原有蚁群模型基础上增加内部记忆库,将记忆库中的解对应免疫抗体,将问题对应为抗原,运用免疫算子和优势肽选择算法进行新解的构造和记忆库的更新。将该算法从解的质量和多样性方面与传统蚁群算法、免疫算法及已有的改进算法进行了比较,结果表明:本文提出的算法不但明显提高了两个传统算法的性能,而且为解决其他组合优化问题提供了一个新的思路。 展开更多
关键词 优势肽 免疫算法 蚁群算法 旅行商问题(tsp)
下载PDF
离散自由搜索算法 被引量：1
6
作者 郭鑫 孙丽杰 +1 位作者 李光明 江开忠 《计算机应用》 CSCD 北大核心 2013年第6期1563-1565,1570,共4页
针对离散组合优化问题,给出一个自由搜索的算法。但是仅仅通过自由搜索算法求得的解,往往存在交叉现象,针对这个问题提出将离散自由搜索算法和交叉消除相结合的算法,这样不仅大大地提高了自由搜索算法运算过程的收敛速度,而且较大程度... 针对离散组合优化问题,给出一个自由搜索的算法。但是仅仅通过自由搜索算法求得的解,往往存在交叉现象,针对这个问题提出将离散自由搜索算法和交叉消除相结合的算法,这样不仅大大地提高了自由搜索算法运算过程的收敛速度,而且较大程度地提升了结果的质量。利用旅行商问题(TSP)标准库中的测试数据对所提算法进行了验证,结果表明该算法比遗传算法性能提高了约1.6%。 展开更多
关键词 旅行商问题 智能算法 自由搜索 交叉消除
下载PDF
一种改进的蚁群算法及其在TSP问题中的检验
7
作者 薛瑞红 李扬 《科技成果管理与研究》 2008年第1期41-44,共4页
蚁群算法是通过模拟蚂蚁觅食而发展出的一种新的启发式算法但是开始的时候信息素缺乏，收敛速度慢一直是蚁群算法的不足。针对该问题，提出加权蚁群算法，它利用传统蚁群算法最优路径的特点，对每个城市分别加权，然后从比较离散的点开... 蚁群算法是通过模拟蚂蚁觅食而发展出的一种新的启发式算法但是开始的时候信息素缺乏，收敛速度慢一直是蚁群算法的不足。针对该问题，提出加权蚁群算法，它利用传统蚁群算法最优路径的特点，对每个城市分别加权，然后从比较离散的点开始进行寻优。节省了在不可能构成最优路径上的计算时间，提高了运算速度。计算机仿真结果表明，该文算法改进了标准蚁群算法的效率和计算结果的质量。 展开更多
关键词 蚁群算法 信息素 旅行商问题
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部