-
遗传算法求解TSP问题
有31座城市,采用遗传算法求解tsp问题,给出源程序。可运行!
遗传算法是模仿生物进化和自然选择机理,模拟生物在自然环境中的遗传和进化过程而形成的一种自适应全局优化概率搜索算法。近年来,遗传算法由于在解决各类最优化问题时表现出的鲁棒性、全局性、隐含并行性和自适应性而成为一种应用同益广泛的智能优化算法。旅行商问题(TSP)是组合优化领域中的一个典型NP完全问题,是诸多领域内出现的多种复杂问题的集中概括和简化形式。快速、有效地解决TSP问题有着较高的理论意义和实际应用价值。本文针对解决TSP 问题,用遗传算法施行对TSP问题进行了求解,对选择、交叉和变异算子进行了算法设计,最后探讨了遗传算法解决旅行商问题自身具备的特点。
- 2022-07-16 23:21:19下载
- 积分:1
-
任意精度的数学库
任意精度的数学库 - Free precision mathematics storehouse
- 2022-01-26 03:10:09下载
- 积分:1
-
严蔚敏版《数据结构(C语言版)》源代码及运行演示系统
《数据结构》(C语言版)算法源码及运行演示系统使用说明一、启动演示系统双击演示系统应用程序文件“DS_VC_ALGO.EXE”启动演示系统。二、演示系统使用步骤除了个别算法之外,演示系统给出了《数据结构》(C语言版)书中算法对应的程序代码(CPP文件)和测试运行程序(VC++6.0的EXE文件)。通过本系统,可以显示算法的源代码以及运行结果。具体操作步骤如下:1.选择相应章单击演示系统界面右侧章选择按钮。例如,要选择第6章,则单击“第6章”选择按钮。当相应章被选择后,窗口的右侧部分将列出本章的算法选择按钮。例如,选择第6章后,窗口的右侧部分将显示第6章中的算法6.1-6.13和6.15的选择按钮。由于书中的算法6.14和6.16只是示意性算法,故未给出源码,其按钮上的文字为灰色,处于“无效”状态。2.选择相应章中的算法单击窗口右侧部分所列举的本章某个算法选择按钮,被选择的算法的源码将在窗口左侧空白区域中显示。对于较长的源码,单击显示区域后,可用键盘的光标键和翻页键浏览源码。3.运行测试程序单击窗口上部的“运行”按钮,将弹出运行窗口,运行所选算法的测试程序。若运行按钮为灰色,表示该算法无单独测试程序。测试运行说明:测试运行窗口显示程序的执行过程及结果。若在显示过程中出现运行窗口无法正常演示的情况,只需调节运行窗口大小即可正常显示(调节最小化按钮或窗口最大化/还原按钮“ ”)。三、退出演示系统使用完毕后,单击窗口右上角关闭按钮“ ”退出演示系统。四、测试程序示例在《数据结构》的课程教学中,各抽象数据类型的设计与实现是重要的学习和实践环节。为此,本系统只给出了各算法源码的测试程序的可执行文件。在此,给出算法6.5的测试程序示例,以供参考。算法6.5是中序遍历线索二叉树的非递归算法,要对其源码进行测试,可首先调用算法6.6及6.7建立中序线索二叉树。以下是测试程序的源码,相关类型和辅助函数定义在文件include06.h和include06.cpp中,此略。
- 2022-02-09 13:50:13下载
- 积分:1
-
DES : modèle client
- 2023-03-25 02:10:04下载
- 积分:1
-
将用RGB表示的颜色值转换为长整型表示的颜色值
将用RGB表示的颜色值转换为长整型表示的颜色值-Transform color value expressed by RGB to color value expressed by long integer
- 2022-05-25 04:55:59下载
- 积分:1
-
为规范和解决poj 1699
poj 1699的代码和方法说明,个人原创
-the codes and solution for poj 1699
- 2022-06-15 09:10:35下载
- 积分:1
-
一个正二十面体的细分迭代工程,很漂亮,需要glut
一个正二十面体的细分迭代工程,很漂亮,需要glut-an icosahedron is the breakdown of iterative engineering, and very pretty, needs glut
- 2022-07-12 14:02:38下载
- 积分:1
-
电话仿真系统 主要用在计算机仿真课上 可能有错误!
电话仿真系统 主要用在计算机仿真课上 可能有错误!-telephone simulation system used mainly in computer simulation class may be wrong!
- 2022-01-26 07:36:07下载
- 积分:1
-
基于模糊神经网络建模的 rfid室内定位算法
资源描述将模糊神经网络应用于基于技术的室内定位系统, 提出一种基于模
糊神经网络的室内定位算法, 算法将参考标签数据作为神经网络的训练样本, 建立
“标签接收信号强度与标签读写器间距离” 的映射模型然后利用最小二乘解确
定目标的位置坐标同时,
对比了传统神经网络和网络在建模和定位中的性能
在仿真和硬件平台测试中, 模糊神经网络都要比表现出更优异的性能, 表明基于模糊神
经网络的算法更适合于系统
- 2022-02-04 18:26:31下载
- 积分:1
-
同伦方法解决非线性方程组
这是一个使用同伦算法来解决非线性方程的matlab源程序,可以嵌入任何非线性方程组,从而对非线性方程组进行求解,减少使用者的很多繁琐步骤
- 2022-04-15 12:35:24下载
- 积分:1