聚类工具

0
帮助 本站公告
您现在所在的位置:网站首页 > 知识中心 > 检索结果
排序:
期刊文章 改进的混合遗传模拟退火算法及其在组合优化中的应用研究
出处:现代计算机:下半月版 2004年第1期 14-16,41,共4页
摘要:本文分析了遗传算法和模拟退火算法的优缺点,提出了一种混合遗传模拟退火MGASA算法,对其进行了优化操作,并... 显示全部
关键词: 组合优化问题 遗传算法 模拟退火算法 算法 混合算法 旅行商问题
在线阅读 下载全文
期刊文章 搜索不同TSP最佳路径的多蚁群优化算法
出处:中山大学学报:自然科学版 2005年第4期 13-15,19,共4页
摘要:提出一种搜索不同TSP最佳路径的多蚁群优化算法.在该算法中,各蚁群中的蚂蚁被其所在蚁群的气味吸引的同时,... 显示全部
关键词: 蚁群优化算法 旅行商问题 网络路由
期刊文章 曲面上旅行商问题的多项式时间近似方案
出处:计算机研究与发展 2013年第3期657-665,共9页
摘要:欧氏旅行商问题(TSP)的多项式时间近似方案(PTAS)结合了递归剖分、动态规划两种方法.相似的技术已成功... 显示全部
关键词: 旅行商问题 近似算法 多项式时间近似方案 凸壳 旋转卡壳 射影
在线阅读 下载全文
期刊文章 一种改进的求解TSP的粒子群算法
出处:科学技术与工程 2010年第15期 3727-3729,共3页
摘要:针对粒子群算法解决离散问题时效率较低的问题,提出一种改进算法,通过置换序列实现粒子位置和速度的更新。... 显示全部
关键词: 粒子群优化 旅行商问题 置换
在线阅读 下载全文
期刊文章 求解TSP的交配算子设计策略
出处:计算机工程与设计 2007年第10期 2408-2411,共4页
摘要:旅行商问题(TSP)是一类典型的NP完全问题,遗传算法(GA)是求解这类问题的常用方法之一。由于该问题的解... 显示全部
关键词: 难题 旅行商问题 进化计算 遗传算法 交配算子
在线阅读 下载全文
期刊文章 一种基于混沌领域搜索的自适应遗传算法
出处:计算机应用研究 2009年第2期,共2页
摘要:提出一种基于混沌领域搜索的自适应混沌遗传算法,该方法在遗传进化的过程根据种群相对多样性对每代个体引入... 显示全部
关键词: 遗传算法 混沌优化 旅行商问题
在线阅读 下载全文
期刊文章 基于异类蚁群的双种群蚁群算法
出处:计算机工程与应用 2009年第27期 36-38,共3页
摘要:提出一种基于异类蚁群的双种群蚁群(Dual Population Ant Colony Algorithm Basedon Heterogeneous Ant Co... 显示全部
关键词: 双种群 异类 蚁群算法 旅行商问题
在线阅读 下载全文
期刊文章 遗传算法在车辆优化调度中的应用
出处:科学技术与工程 2008年第16期 4697-4700,共4页
摘要:旅行商问题是车辆优化调度中的NP难题,对旅行商问题进行描述,并建立了数学模型。介绍了遗传算法的基本思想,... 显示全部
关键词: 遗传算法 旅行商问题 车辆优化调度
在线阅读 下载全文
期刊文章 TSP问题启发集的分析及应用
出处:中国科学技术大学学报 2005年第5期 683-692,共10页
摘要:建立了描述TSP问题启发集性质的概率模型,并指出了改进启发集的一般方法.进一步,利用局部最优解交集作为近... 显示全部
关键词: 旅行商问题 启发集 局部搜索 骨架
在线阅读 下载全文
期刊文章 一种并行粒子群算法及其在热轧计划中的应用
出处:计算机集成制造系统 2007年第4期 698-703,710,共7页
摘要: 针对串行优化算法在搜索时间上的不足,提出了一类组合优化问题的并行粒子群算法。该算法将粒子群划分为... 显示全部
关键词: 离散粒子群 并行计算 旅行商问题 热轧计划
在线阅读 下载全文
找到39条结果
`