蚁群算法的优化计算旅行商问题(TSP)优化

蚁群算法的优化计算——旅行商问题(TSP)优化1、案例背景蚁群算法（Ant Colony Algorithm，ACA）是由意大利学者M.Dorigo等人于20世纪90年代初提出的一种新的模拟进化算法

旅行商问题(TSP)及其应用-安康学院毕业论文

学 号 2010211111分类号TP273本科生毕业论文（设计）题目： 旅行商问题(TSP)及其应用

旅行商问题TravelingSalesmanProblemTSP

- 旅行商问题的发展历史 - 旅行商问题，也称货郎担问题，是一个较古老的问题。其起源已经有些模糊了。最早大概可以追溯到 1759 年 Euler 提出的骑士旅行问题。十九世纪初，

计算智能课程设计_粒子群优化算法求解旅行商问题_Matlab实现

摘要：TSP是一个典型的NPC问题。本文首先介绍旅行商问题和粒子群优化算法的基本概念。然后构造一种基于交换子和交换序[1]概念的粒子群优化算法，通过控制学习因子和、最大速度，尝试求解旅行商问题。本文以

算法论文：旅行商问题的求解方法(动态规划法和贪心法)

旅行商问题的求解方法摘要旅行商问题（TSP问题）时是指旅行家要旅行n个城市然后回到出发城市，要求各个城市经历且仅经历一次，并要求所走的路程最短。该问题又称为货郎担问题、邮递员问题、售货员问题，是图问题

算法论文旅行商问题的求解方法(动态规划法和贪心法)

旅行商问题的求解方法摘要旅行商问题（TSP问题）时是指旅行家要旅行n个城市然后回到出发城市，要求各个城市经历且仅经历一次，并要求所走的路程最短。该问题又称为货郎担问题、邮递员问题、售货员问题，是图问题

算法论文：旅行商问题的求解方法(动态规划法和贪心法)

旅行商问题的求解方法摘要旅行商问题（TSP问题）时是指旅行家要旅行n个城市然后回到出发城市，要求各个城市经历且仅经历一次，并要求所走的路程最短。该问题又称为货郎担问题、邮递员问题、售货员问题，是图问题

TSP问题的遗传算法求解方案--源程序清单(旅行商问题，包含算法介绍，源程序，测试结果)

TSP问题的遗传算法求解方案算法的软件实现4.1 开发环境介绍本文中的所有算法是在Visual C++ 6.0 的操作平台上进行开发的，并结合STL进行编程。1、Visual C++ 6.0简介Vis

遗传算法-TSPTravelingSalesmanProblem旅行商问题

摘要 IAbstract II引 言 1第一章 基本遗传算法 21.1 遗传算法的产生及发展 31.2 基本原理 31.3 遗传算法的特点 31.4 基本遗传算法描述 51.5 遗传算法构造流程 6

遗传算法——TSPTravelingSalesmanProblem旅行商问题

摘要 IAbstract II引 言 1第一章 基本遗传算法 21.1 遗传算法的产生及发展 31.2 基本原理 31.3 遗传算法的特点 31.4 基本遗传算法描述 51.5 遗传算法构造流程 6

《人工智能课》课程教学大纲

人工智能课Artificial Intelligence一、课程基本情况课程类别：专业任选课课程学分：2学分课程总学时：32学时，其中讲课：20学时，实验（含上机）：12学时，课外 学时课程性质：选修

《算法8回溯法》课件

- 《算法8回溯法》ppt课件 - 目录 - 回溯法概述回溯法的基本原理回溯法的实现过程回溯法的应用实例回溯法的优化策略总结与展望