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
全国大学生电子设计竞赛--用SPCE061A实现的简易智能电动车
上传时间: 2013-12-24
上传用户:gxf2016
1993-1996美国计算机程序设计竞赛试题与解析 ginger547的算法系列资料
上传时间: 2013-11-29
上传用户:wys0120
acm国际大学生程序设计竞赛试题与解析(一) ginger547的算法系列资料
上传时间: 2013-12-28
上传用户:Yukiseop
递推关系的建立及在信息学竞赛中的应用 欢迎下载ginger547的算法资料
上传时间: 2014-11-27
上传用户:yy541071797
本书总结了历届国际奥林匹克竞赛(IOI)的试题特点及我国参赛选手的培训经验。书中许多例题取自历届大赛的试题及中国队选手的训练题目,针对问题讲解了解题的关键思路及如何灵活运用有关的算法知识。
上传时间: 2015-03-19
上传用户:zhyiroy
ACMICPC 南太平洋地区 2003 竞赛试题
上传时间: 2014-01-21
上传用户:康郎
2003年全国大学生电子设计竞赛试题。设计分为5个模块:前轮PWM驱动电路、后轮PWM驱动电路、轨迹探测模块、障碍物探测模块、光源探测模块。有完整的设计实现及报告说明
上传时间: 2015-03-29
上传用户:waizhang
简单的知识竞赛选分,用于电视台知识竞赛,10\20\30分
上传时间: 2014-01-25
上传用户:阿四AIR
竞赛用智能评分系统,当有多人参加竞赛时,可用此系统进行评分,省时\省人\省力.几个人的工作一人完成.
上传时间: 2013-11-30
上传用户:sssl