CSDN论坛 > 其他开发语言 > 汇编语言

matlab的TSP遗传算法 [问题点数:50分]

Bbs1
本版专家分:0
结帖率 0%
CSDN今日推荐
Bbs1
本版专家分:0
Bbs1
本版专家分:0
匿名用户不能发表回复!
其他相关推荐
人工智能homework4------遗传算法解决TSP
遗传算法是根据自然界的“物竞天择、适者生存”现象而提出的一种随机搜索算法,70年代由美国的密执根大学的Holland教授首先提出。该算法将优化问题看作是自然界中生物的进化过程,通过模拟大自然中生物进化过程中的遗传规律,来达到寻优的目的。近年来,遗传算法作为一种有效的工具,已广泛地应用于最优化问题求解之中。
遗传算法求解TSP问题
遗传算法是一种启发式搜索,属于进化算法的一种。它最初是人们根据自然界对物种的自然选择和遗传规律而设计的。它模拟自然界物种的自然选择、遗传和变异等,对一个种群的基因进行改良。遗传算法需要设置交叉概率、变异概率和迭代次数等参数,且算法的收敛性受其参数设置影响较大。遗传算法中把每一个候选解看做是一个个体,个体组成的集合看作是一个种群。遗传算法通过对每个解进行二进制编码把每个解转化为0-1字符串,其中每一
遗传算法(四)MATLAB GA工具箱使用 附解TSP问题
MATLAB遗传算法工具箱
遗传算法Java实现以及TSP问题遗传算法求解
在以前的文章(简单遗传算法MATLAB实现)中已经介绍过,遗传算法是一种基于达尔文生物进化论的启发式算法,它的核心思想就是优胜劣汰,适应性好的个体将在生存竞争中获得更大的生存机会,而适应差的将更有可能在竞争中失败,从而遭到淘汰。 1. 生物进化     图1用了一个非常形象的实例,来表现进化机制对生物繁衍的作用。 图1 眼睛的进化(摘自http://blog.csdn.net/zzwu/
在matlab上实现遗传算法解决TSP旅行者问题
TSP问题指的是从一个节点开始遍历其他所有节点并回到初始节点,构成一个哈密顿回路,节点与节点之间距离不同,目标是找到一条回路使得总路程最短,也即就是走最短的路遍历所有节点回到起点。 遗传算法模仿达尔文进化论中优胜劣汰的思想,从随机初始总群开始,不断进化最终选出接近最优解的一代,从而求解出近似最优解 问题描述 下图矩阵展示了不同城市之间的距离,城市到自身的距离为0,现要求从Hong Ko
加入精英主义的matlab遗传算法
matlab 算法 遗传算法 精英主义
基于遗传算法求解TSP问题(Java界面)
最近为做展示,改写了一个遗传算法求TSP的Java界面版,思路代码和 http://blog.csdn.net/wangqiuyun/article/details/12838903 这篇文章思路是一样的,追加了Java用Graphics画点及画线做路径展示,展示部分做得比较粗糙,需要的拿走,效果图如下。 下载地址:http://download.csdn.net/detail/
遗传算法解决TSP问题(c++实现)
遗传算法遗传算法简介  遗传算法(Genetic Algorithms,简称 GA)是一种基于自然选择原理和自然遗传机制的搜索(寻优)算法,它是模拟自然界中的生命进化机制,在人工系统中实现特定目标的优化。遗传算法的实质是通过群体搜索技术,根据适者生存的原则逐代进化,最终得到最优解或准最优解。它必须做以下操作:初始群体的产生、求每一个体的适应度、根据适者生存的原则选择优良个体、被选出的优良个体两两配对
基于遗传算法求解TSP问题(JAVA)
一、TSP问题 TSP问题(Travelling Salesman Problem)即旅行商问题,又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。 TSP问题是一个组合优化问题。该问题可以被证明具有NP
matlab遗传算法求最短路径
MATLAB实现遗传算法,求最短路径,经检验比较稳定。
关闭