改进的遗传算法求解TSP问题,TSP问题,遗传算法,顺序插入交叉,动态顺序插入交叉。 遗传算法是一种模拟自然界生物进化的搜索算法,由于它简单易行、鲁棒性强,尤其是不需要专门的领域知识而仅用适应度函数作 …
摘要 分析了装备维修任务调度需求及意义,综述了装备维修任务调度理论研究现状,围绕旅行商问题(Traveling Salesman Problem,TSP)、车辆路径问题(Vehicle Routing Problem,VRP)、项目调度问题(Project Scheduling Problem,PSP)和车间调度问题(Shop …
TSP问题的一个新算法,TSP贪婪算法;;多边形增边法;;2-opt交换算子;;遗传算法,本文采用类贪婪算法的多边形增边法经过14次循环搜索到随机20城市的初始优化路线,路长d=4.9779;并以此作为2-opt交换算子深度寻 …
摘要: 针时TSP问题,提出了一种用于解决组合优化问题的混沌优化算法.在寻优过程中,时解矩阵不断进行"交换"和"移位"两种操作,利用混沌搜索方法确定所进行操作的矩阵位置.仿真结果表明,该方法的搜索效率要明显高于其他的优化方法.同时,寻优结果时参数的变化不很敏感.
旅行商问题(TSP)的解法研究论文摘要:TSP 是组合优化问题的典型代表,该文在分析了遗传算法的特点后,提 出了一种新的遗传算法 (GB—MGA),该算法将基因库和多重搜索策略结合起来,利用 基因库指导单亲遗传演化的进化方向,在多重搜索策略的基础上利用改进的 ...
维普中文期刊服务平台,是重庆维普资讯有限公司标准化产品之一,本平台以《中文科技期刊数据库》为数据基础,通过对国内出版发行的15000余种科技期刊、7000万篇期刊全文进行内容组织和引文分析,为高校图书馆、情报所、科研机构及企业用户提供一站式文献服务。
“关于人工鱼群算法的综述”文献出自《电脑知识与技术》期刊。人工鱼群算法是一种群体智能型算法,这些算法常用于求解最优化问题,事实上在工程领域中存在着
对Hopfield网络求解TSP算法的一种改进. 陈晓,阮传概. 将旅行商问题(TSP)映射成神经网络的形式做了改进,采用固定旅行起点的方法,减少了求解过程中等价解不必要地出现.在保持原来算法优点的同时,使得所需神经元的数目减少了2N-1个(N为城市的数目 ...
基于自适应更新策略的蚁群算法在TSP上的应用 冯志雨;游晓明;刘升 针对传统蚁群算法收敛性不好、易陷入局部最优的问题,提出了自适应更新策略的蚁群算法(Adaptive Update-Ant Colony System,AU-ACS),有效地平衡了种群多样性和算法收敛速度。
求解TSP基于禁忌搜索算法的一般设计原则,对典型的组合优化 问题TSP,其算法可以按如下方案实现: l)初始解:可随机产生也可基于问题信息借助一些启发 式方法产生以保证一定的初始性能。. 2)邻域结构:常用方 (INSERT)、逆序(INVERSE)等操作。. 3)候选 ...
改进的遗传算法求解TSP问题,TSP问题,遗传算法,顺序插入交叉,动态顺序插入交叉。 遗传算法是一种模拟自然界生物进化的搜索算法,由于它简单易行、鲁棒性强,尤其是不需要专门的领域知识而仅用适应度函数作 …
摘要 分析了装备维修任务调度需求及意义,综述了装备维修任务调度理论研究现状,围绕旅行商问题(Traveling Salesman Problem,TSP)、车辆路径问题(Vehicle Routing Problem,VRP)、项目调度问题(Project Scheduling Problem,PSP)和车间调度问题(Shop …
TSP问题的一个新算法,TSP贪婪算法;;多边形增边法;;2-opt交换算子;;遗传算法,本文采用类贪婪算法的多边形增边法经过14次循环搜索到随机20城市的初始优化路线,路长d=4.9779;并以此作为2-opt交换算子深度寻 …
摘要: 针时TSP问题,提出了一种用于解决组合优化问题的混沌优化算法.在寻优过程中,时解矩阵不断进行"交换"和"移位"两种操作,利用混沌搜索方法确定所进行操作的矩阵位置.仿真结果表明,该方法的搜索效率要明显高于其他的优化方法.同时,寻优结果时参数的变化不很敏感.
旅行商问题(TSP)的解法研究论文摘要:TSP 是组合优化问题的典型代表,该文在分析了遗传算法的特点后,提 出了一种新的遗传算法 (GB—MGA),该算法将基因库和多重搜索策略结合起来,利用 基因库指导单亲遗传演化的进化方向,在多重搜索策略的基础上利用改进的 ...
维普中文期刊服务平台,是重庆维普资讯有限公司标准化产品之一,本平台以《中文科技期刊数据库》为数据基础,通过对国内出版发行的15000余种科技期刊、7000万篇期刊全文进行内容组织和引文分析,为高校图书馆、情报所、科研机构及企业用户提供一站式文献服务。
“关于人工鱼群算法的综述”文献出自《电脑知识与技术》期刊。人工鱼群算法是一种群体智能型算法,这些算法常用于求解最优化问题,事实上在工程领域中存在着
对Hopfield网络求解TSP算法的一种改进. 陈晓,阮传概. 将旅行商问题(TSP)映射成神经网络的形式做了改进,采用固定旅行起点的方法,减少了求解过程中等价解不必要地出现.在保持原来算法优点的同时,使得所需神经元的数目减少了2N-1个(N为城市的数目 ...
基于自适应更新策略的蚁群算法在TSP上的应用 冯志雨;游晓明;刘升 针对传统蚁群算法收敛性不好、易陷入局部最优的问题,提出了自适应更新策略的蚁群算法(Adaptive Update-Ant Colony System,AU-ACS),有效地平衡了种群多样性和算法收敛速度。
求解TSP基于禁忌搜索算法的一般设计原则,对典型的组合优化 问题TSP,其算法可以按如下方案实现: l)初始解:可随机产生也可基于问题信息借助一些启发 式方法产生以保证一定的初始性能。. 2)邻域结构:常用方 (INSERT)、逆序(INVERSE)等操作。. 3)候选 ...