TSP问题的优化算法

ACM一些题目，有一定的难度。不过还能做一些。-ACM Some topics have a certain degree of difficulty. But also to do some.

蚁群算法解决TSP旅行商问题 蚁群算法是一种在图中寻找优化路径的机率型算法。他的灵感就是来自于蚂蚁发现食物的行为。蚁群算法是一种新的模拟进化优化的算法，与遗传算法有很多相似的地方。蚁群算法在比较早的时候成功解决了TSP旅行商的问题

研究生期间上《数值计算方法》课的作业，所有代码都是C语言实现并调试通过，现在上传为大家服务。这是西普生算法-simpson algorithm with c language

这是kruskal算法，用于计算图中的最小展开式3。它是用java编程的，包含一个使用javaswing技术的GUI。

CLM集合卡曼滤波数据同化算法，是转的别人的一个程序，很好的程序。做同化的同仁可以-Application of the case, a Chinese-based RC500 chip LCD attendance control procedures, and RS232 computer interface, the program is characterized by all the attendance data is stored in the computer, read and returned to the CPU to deal with liquid crystal display.

求函数极小值，适用于不带约束的、函数可以为非线性的无约束规划问题的求解-Demand function is minimum applicable to non-binding, the function can be non-binding for the non-linear programming problem solving

由均匀分布的随机变量生成正态分布的随机变量的算法。-by uniform distribution of random variables generate normal random variable algorithm.

对整数进行判别，并根据判别结果统计正数、负数和零的个数-Carried out to determine an integer, and in accordance with the results of statistical discrimination positive, negative and zero the number of

遗传算法在运行早期个体差异较大，当采用经典的轮盘赌方式选择时，后代产生的个数与父个体适应度大小成正比，因此在早期容易使个别好的个体的后代充斥整个种群，造成早熟。在遗传算法后期，适应度趋向一致，优秀的个体在产生后代时，优势不明显，从而使整个种群进化停滞不前。因此对适应度适当地进行拉伸是必要的，这样在温度高时(遗传算法的前期)，适应度相近的个体产生的后代概率相近；而当温度不断下降后，拉伸作用加强，使适应度相近的个体适应度差异放大，从而使得优秀的个体优势更明显。由于模拟退火算法和遗传算法可以互相取长补短，因此有效地克服了传统遗传算法的早熟现象，同时根据聚类问题的具体情况设计遗传编码方式、适应度函数，使该算法更有效、更快速地收敛到全局最优解。本案例研究了基于遗传模拟退火算法的聚类算法。

一般的评论：此代码可以用来测量MTF的预采样的图像，这是一个 请点击左侧文件开始预览 ！预览只提供20%的代码片段，完整代码需下载后查看 加载中 侵权举报