98年全国大学生数学建模竞赛B题“水灾巡视问题”,是一个推销员问题,本题有53个点,所有可能性大约为exp(53),目前没有好方法求出精确解,既然求不出精确解,我们使用模拟退火法求出一个较优解,将所有结点编号为1到53,1到53的排列就是系统的结构,结构的变化规则是:从1到53的排列中随机选取一个子排列,将其反转或将其移至另一处,能量E自然是路径总长度。具体算法描述如下:步1: 设定初始温度T,给定一个初始的巡视路线。步2 :步3 --8循环K次步3:步 4--7循环M次步4:随机选择路线的一段步5:随机确定将选定的路线反转或移动,即两种调整方式:反转、移动。步6:计算代价D,即调整前后的总路程的长度之差步7:按照如下规则确定是否做调整:如果D0,则按照EXP(-D/T)的概率进行调整步8:T*0.9-->T,降温
上传时间: 2015-03-14
上传用户:himbly
2次B样条曲线算法
标签: 算法
上传时间: 2014-01-27
上传用户:来茴
基于遗传算法的模拟退火
上传时间: 2014-01-16
上传用户:wanqunsheng
注塑机生产过程的微机控制系统设计本系统设计是通过8255A并行端口A、B传输数据控制12个LED发光二级管的亮灭来模拟控制两台注塑机的生产过程。其中端口A和B分别对应1号和2号注塑机,每一个LED代表一个工序。编程语言采用BORLAND C++语言。
上传时间: 2013-12-25
上传用户:叶山豪
B树的相关算法。源程序,C文件压缩。包括建立,插入等等相关的操作。
上传时间: 2013-11-26
上传用户:yepeng139
数据结构和算法Flash动画演示 B树的删除,B树的生长过程,串的顺序存储,单链表结点的插入,单链表结点的删除,堆排序,二叉排序树的删除等
上传时间: 2015-03-29
上传用户:kristycreasy
模拟退火c++的算法程序,广泛应用于最优化、运筹学、人工智能、遗传算法等领域,具有很好的学习价值
上传时间: 2015-04-10
上传用户:AbuGe
实现雅可比叠代算法 在matlab中 输入矩阵A,b, 初值x 调用该函数 得到结果
上传时间: 2013-12-26
上传用户:lizhizheng88
B树排序算法的实现,还不错。有兴趣的可以看看。
上传时间: 2014-11-23
上传用户:wmwai1314
B样条曲面蒙面算法,是实现b样条曲面的经典算法
标签: 算法
上传时间: 2015-04-21
上传用户:zhengjian