遗传算法解决TSP.zip

thing90924 9 0 zip 2023-01-05 14:01:11

数学建模中的遗传算法解决学习

推荐下载

该代码用于实现旅行商问题,实现最优路径的规划,且总里程能达到最小,我们采用模拟退火算法实现。使用c++完成。

TSP (旅行商) 问题是运筹学和最优化理论等领域的经典问题,它已证明是NP(Nondeterministic Polynomial)完全问题,到目前为止, 所有的NP完全问题都还没有多项式时间算法。

遗传算法和改进遗传算法程序。不用工具箱的。

基于遗传算法的旅行售货商问题,采用纯C++代码开发,没有涉及画图方面的东西,非常适合初学者。代码简洁,注释详细。

该数据与与我上传的遗传算法城市显示控件(ocx)配合使用

旅行商问题是一个NP完全问题,目前任何NP完全问题都不能用任何已知的多项式算法求解；若任何一个NP完全问题有多项式算法,则一切NP完全问题都有多项式算法。由此,不少人猜测任何NP完全问题都没有多

实验内容与步骤 TSP 问题是一个经典的 NP 问题,很难得到最优解,利用遗传算法,可以比较快的找到近似最优。本实验采用 TSPLIB 的数据,利用遗传算法进行求解。染色体设计染色体设计是遗传算法

基于遗传算法求解TSP问题,内容详细,包含遗传算法和TSP问题的讲解,具体实现子代码、完整代码以及每行的详细解释

这是一个求解TSP的遗传算法Matlabm文件

TSP问题遗传算法通用matlab程序使用遗传算算解决,TSP问题的通用程序

用户评论

请输入评论内容

评分：

暂无评论