文件名称:matlab_3_opt
介绍说明--下载内容均来自于网络,请自行研究使用
提供一种求解最优哈密尔顿的算法---三边交换调整法,要求在运行jiaohuan3(三交换法)之前,给定邻接矩阵C和节点个数N,结果路径存放于R中。
bianquan.m文件给出了一个参数实例,可在命令窗口中输入bianquan,得到邻接矩阵C和节点个数N以及一个任意给出的路径R,,回车后再输入jiaohuan3,得到了最优解。
由于没有经过大量的实验,又是近似算法,对于网络比较复杂的情况,可以尝试多运行几次jiaohuan3,看是否能到进一步的优化结果。
bianquan.m文件给出了一个参数实例,可在命令窗口中输入bianquan,得到邻接矩阵C和节点个数N以及一个任意给出的路径R,,回车后再输入jiaohuan3,得到了最优解。
由于没有经过大量的实验,又是近似算法,对于网络比较复杂的情况,可以尝试多运行几次jiaohuan3,看是否能到进一步的优化结果。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 31767676matlab_3_opt.rar 列表 三边交换简单算法\bianquan.m 三边交换简单算法\cost_sum.m 三边交换简单算法\jiaohuan3.m 三边交换简单算法\哈密尔顿回路.rar 三边交换简单算法\说明.txt 三边交换简单算法