只为小站
首页
域名查询
文件下载
登录
首页
实现遗传算法详细代码--TSP问题
实现遗传算法详细代码--TSP问题
上传者:
37783939
|
上传时间: 2022-06-01 17:52:12
|
文件大小: 2KB
|
文件类型: RAR
遗传算法
TSP
python
实验内容与步骤 TSP 问题是一个经典的 NP 问题,很难得到最优解,利用遗传算法,可以比较快的找到近似最优。本实验采用 TSPLIB 的数据,利用遗传算法进行求解。 染色体设计 染色体设计是遗传算法的关键之一,在本实验中,采用基于路径的方法进行设计,即一条完整合法的路径为一个染色体。如 12345678 或 51834762 (以 8 个城市为例)。 交叉编码方式设计 在本实验中采用部分交叉编码方式,编码过程如下: 根据两个父代染色体建立基因对应规则 确定父代中交叉的起始位置、结束位置 互换需要交叉的编码得到子代,对于每一个子代,如果交叉的部分已经在存在,则根据基因对应规则对寻找替换基因 示例:父代 1 : 12345678; 父代 2: 51834762 步骤 1、确定基因对应规则。 父代 1 视角: 1->5、 2->1、 3->8、 4->3、 5->4、 6->7、 7->6、8->2 父代 2 视角: 5->1、 1->2、 8->3、 3->4、 4->5、 7->6、 6->7、2->8 步骤 2、确定交叉起始位置为 4,结束位置为 6。 父代 1 中需要交换的基因为 456 父代 2 中需要交换的基因为 347 步骤 3、通过互换基因得到子代。 子代 1 生成过程:父代 1 中前 3 个基因和后 2 个基因无需互换,遗传给子代 1,得到 123***78 第四个基因 4 需要交换,对应的基因为 3,得到 1233##78。由于基因 3 已经存在于子代 1(位置 3)中,因此将该基因根据对应规则修改为 8,得到1283##78,但基因 8 也已经存在,根据规则修改为 2,得到 1223##78; 2 同样存在,修改为 1,得到 1213##78; 1 也存在,修改为 5,得到 1253##78; 第五个基因 5 需要交换,对应的基因为 4,得到 12534*78; 第六个基因 6 需要交换,对应的基因为 7,得到 12534778,基因 7 已经存在,根据规则修改为 6,得到 12534768,子代 1 编码完成; 用同样的方式编码子代 2(用父代 2 视角的对应规则)。 编码原则 如果交换得到的基因已经存在,保留交换得到的基因、修改由父代遗传下来的基因。基因修改可能会有多次(由于多次冲突),但都只在同一位置进行。 变异编码规则设计 本实验采用交换变异,即在自身染色体中随机挑选两个基因,然后互换位置。 程序实现 1.设定种群数量 2.随机初始化种群染色体并计算适应度 3.根据适应度选择父代进行遗传(根据交叉概率决定是否交叉染色体) 4.根据变异率进行变异操作 5.计算适应度,如达到要求或达到迭代次数则终止算法,否则跳转到第3步
文件下载
立即下载
资源详情
[{"title":"( 1 个子文件 2KB ) 实现遗传算法详细代码--TSP问题","children":[{"title":"遗传算法——TSP问题.py <span style='color:#111;'> 6.42KB </span>","children":null,"spread":false}],"spread":true}]
评论信息
其他资源
Java小游戏--推箱子(内附程序源代码)
grib2json--grib2文件转换成json格式
VLAN的基本配置实验(原理+实验).docx
微信自动加好友软件(全套破解版)——全网独此一家
冒险岛代码提取软件
wind river workbench for arm 3.0 破解版本压缩文件
3306抓鸡笔记附工具
C#公交车查询系统源码
dsp6713 datasheet
泛微协同办公平台【统一待办中心】手册
广联达定额库
MBTI职业性格测试及解析(最完整版) 2021 上传
基于Matlab的科学计算器设计
从python开始学编程 完整高清版
微信默认表情.rar
英文版的GPS书(高清的)
AB 1336plus变频器用户手册(中文).pdf
Multi Projector Monitoring & Control Software.zip
Protel99 se 绿色版
模拟电子技术 (美)博伊尔斯塔德
激光雕刻应用文档
文件加密软件与信息隐藏
组建局域网实验报告
Abacom_sPlan7.0
asm-all-3.0.jar
matlab_模糊阈值分割法
免责申明
【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
个人信息
点我去登录
购买积分
下载历史
恢复订单
相关资源标签
热门下载
多目标微粒子群算法MOPSO MATLAB代码
多智能体的编队控制程序的补充(之前上传少了一个文件)
机械臂碰撞检测 八组逆解碰撞检测 机械臂避障路径规划
《MIMO-OFDM无线通信技术及MATLAB实现》高清PDF及源代码
sqlite运行所需Vc++运行环境,纯净版System.Data.SQLite.dll及SQLite.Interop.dll
Autojs 例子 源码 1600多个教程源码
适用于eNSP 1.3.00 可加载的USG6000V防火墙设备包
韦来生《数理统计》课后习题与答案
多智能体的编队控制matlab程序(自己编写的,可以运行)
张正友相机标定Opencv实现(完整程序+棋盘图)实例源码
安卓开发期末大作业----单词本(源码,任务书,大报告,apk文件)(基于andord studio)
云视通端口扫描器.rar
代码随想录知识星球精华-大厂面试八股文第二版v1.2.pdf
中国地面气候资料日值数据集(V3.0)2014-2019.zip
基于FPGA的DDS信号发生器设计(频率、幅度、波形可调)
最新下载
冲击顶级Python架构师 Python超级全栈架构师开发课程 基础+运维+高级开发+算法+项目
中标麒麟v7.0,银河麒麟v10桌面操作系统
Kylin-Desktop-V10-SP1-Release-2107-arm64.iso arm麒麟安装包
JTXQ JT808模拟终端、JT1078模拟终端、部标模拟器-V1.6.7
【SHP文件-2022.07】天津市行政区划(市、区县)+道路网+公路网
掌讯3518C-root增量单刷包版本-基于版本191112(内有说明).rar
CSharp波形显示控件源码_C#波形曲线_c#曲线控件_c#多数据显示_CSharp波形显示控件源码_
hownet英文情感词典
一个C#跨平台UI框架,支持Windows、Mac、Linux,支持国产Linux
[音源]比利王EXbilly.zip