1、“.....程序代码实现该部分功能计算两个城市之间的距离计算个序列中城市之间的距离总和模拟退火算法在问题中的应用研究第四章算法具体设计与编码实现,则将变为。本程序代码中利用上诉所讲的方法产生新的路径。该函数能够从个父序列中找出个随机的子序列,使得两个城市坐标位置互换。并且将交换的结果储存在中。程序代码实现该部分功能产生随机数,范围在之间,代表父序列,代表子序列。将交换结果存储在中模拟退火算法在问题中的应用研究第四章算法具体设计与编码实现模拟退火算法在问题中的应用研究第四章算法具体设计与编码实现求解问题的算法主体模块详细设计主要介绍整个关键函数主体和界面上的显示计算概率的信息。此部分同时也包括了些主要的程序代码。模拟退火算法求解问题的系统编程,主要通过主体函数中的读取文本文件中事先所记录的城市坐标来实现数据输入的......”。
2、“.....应用,语句来打开文件,并且通过实现城市坐标的数据输入。然后,通过语句来设置的种子,即初始解得序列。并且,初始化序列。然后,将这个初始化序列解,计算它的最短路径。然后将这个初始化的解带入,中转化出个新解。并且次循环知道温度降低,达到平衡。之后,通过函数的得出的多个选择所要走的路径,路经的限制是每个城市只能拜访次,而且最后要回到原来出发的城市。选择出现的频率最高的路径最短路径,并且,显示出最短路径的值。其中,中间涉及到了些函数调用,个语言的程序有个主函数和多个函数组成。主函数调用其他函数,其他函数也可以互相调用。语言的函数调用遵循先定义,后调用的原则。主体函数程序代码实现,请输入旅行城市文件全名,模拟退火算法在问题中的应用研究第四章算法具体设计与编码实现打不开旅行城市文件请按任意键结束,常情况......”。
3、“.....输入正确的文件名观看系统的反应,程序反应如图,图输入之后运行界面程序运行正确的文件后,程序已经开始运行模拟退火算法进行分析解决问题。图显示的内容是产生的新邻域解和该新邻域解的所产生的路径总和。用来判断并且寻找最优解。程序最后运行结果经过上面的系列操作后,我可以继续观察程序运行情况,会后,程序得出最终结果,如图中用红色的笔画圈住的就是最优解排序以及其出现的次数和平均出现的概率。模拟退火算法在问题中的应用研究第五章算法运行分析图成功得出最优解排序以及概率运行结果通过上面的运行图示截图展示了程序的总体流程,在图中可以看出最终程序运行得到的最优解序列为,这个最优解共在程序运行中出项了次,通过它计算出文件中给出的个坐标点的最短路径问题,计算的结果为。毕业设计课题研究到此完成了模拟退火算法求解问题基本系统及其编码部分和实现均已演示完毕......”。
4、“.....程序运行界面做的十分粗糙并且简陋,整体不太美观。并且实现不了解题目,导致花费时间从而未在只做城市节点图分布的功能模块。但是基本功能已经实现,符合实验要求。但在以后我将继续学习相关知识去丰富自己。模拟退火算法在问题中的应用研究第六章结束语第六章结束语模拟退火算法是将物理退火过程与组合优化相结合的种随机迭代寻优算法,问题即旅行商问题是个组合优化问题,该问题被证明具有计算复杂性,因此研究模拟退化算法的基本原理及其在问题求解中的应用受到高度的关注。本文给出了用模拟退火算法求解旅行商问题的流程,给出了各参数的如何取值。程序是在的环境中编写。该程序基本实现了该课题的任务目标,研究模拟退化算法的基本原理以及组合优化问题,用种程序语言实现基于模拟退火算法的问题求解方法。并且本文说明了用模拟退火算法能够较好地求解旅行商问题。因而理论上能够找到最优解......”。
5、“.....温度下降速率,迭代次数等都需要人为的测试和调整,而这些参数将直接影响能否搜索到最优解,所以模拟退火算法仍然存在些缺点。本次毕业设计也存在些缺点,如程序运行太简陋没有细致的优化运行界面,但不够完善缺少些辅助图。但总体上还是达到了课题的要求。致谢参考文献王大志,汪定伟,闫杨类多旅行商问题的计算及仿真分析,系统仿真学报,年期汪定伟等编著智能优化方法,北京高等教育出版社,田景文,高美娟人工神经网络算法研究及应用,北京北京理工大学出版社,雷德明,严新平编著多目标智能优化算法及其应用,北京科学出版社,刘升,王行愚,游晓明求解问题的文化蚁群优化算法,华东理工大学学报,年期张晓如高尚求解旅行商问题的蚁群遗传混合算法,微电子学与计算机,年期邢文训著现代优化计算方法,第版,北京清华大学出版社,王万森著人工智能原理及其应用,第版,北京电子工业出版社......”。
6、“.....北京科学出版社,Ⅱ康立山,谢云,罗祖华,非数值并行算法模拟退火算法,北京科学出版社设置种子初始序列序列距离以上代码是系统程序的主要函数代码,通过调用其它编写的代码函数还实行模拟整个模拟退火算法的主要内容。最后,在界面中输出每次新的邻域解产生的形式和其在计算函数部分算出来的个序列中城市之间的距离总和。算法的具体编码实现在前面已经介绍了大部分关键函数代码,以及得到最优解排序,并且统计最优解出现次数和计算出最优解的出现频率。所以,接下来将要把程序正确运行界面进行详细的讲解。模拟退火算法在问题中的应用研究第四章算法具体设计与编码实现建立城市坐标文本文件通过节中的表,将表中的数据记录在其中并且命名为。图建立的同时,也可以自己编写具体的城市坐标,用来自己分析模拟退火算法求解问题的优缺点......”。
7、“.....在这里界面的输出输入形式主要应用的语句和语句进行完成的。是语言和语言提供的按指定格式进行标准输出的函数。而是语言和语言中提供的按指定格式进行标准输入的函数。首先是请输入旅行城市文件全名,语句的输入使界面显示的图,图输入显示图模拟退火算法在问题中的应用研究第四章算法具体设计与编码实现界面下显示出清输入旅行城市文件全名,这个也就是要求输入我们所编写文本文件。然后继续输入命令语句打不开旅行城市文件请按任意键结束,序列距离最优解排序序列出现次数出现的概率请按任意键结束,这些将在节中完整的介绍其显示图片。在输入完需要处理的信息数据之后,通过对新产生的邻域解进行统计列出序列和距离的数据在最后分别计算出所以有排序的路径的前位数据,并且分别统计对应的序列解得出现次数和出现概率。例如图图统计概率和最优解程序代码如下最优解排序序列出现次数出现的概率,,,,请按任意键结束......”。
8、“.....并且统计最优解出现次数和计算出最优解的出现频率。下面这段代码是用来判断从的邻域中随即选择,计算与的路径差,模拟退火算法在问题中的应用研究第四章算法具体设计与编码实现比较差值。按定方式将降温,即令然后检查退火过程是否结束,如果不是继续交换,如果是的话输出作为最优输出。代码段程序如下代表当前温度分别代表不同的两个序列,返回对应的转移发生概率模拟退火算法在问题中的应用研究第五章算法运行分析第五章算法运行分析第章给出了应用开发的组织结构和各个功能模块的具体实现,这章介绍程序编码实现后的运行界面图示以及结果分析情况。运行界面图示成功运行程序到界面下的截图运行在打开空间里添加已经编写完成的程序,调试成功后运行程序。然后,跳出界面显示如图,图成功在下运行程序界面成功运行了程序代码,环境下显示出所要达到的目的。输入要打的文件名输入要打开的文件名。界面如图......”。
9、“.....输入文件名,程序反应如图,图输入个的文件名环境下界面显示情况与预先预想的样没有出现异研究的新课题,并得到应用。现在应用的主要方面仍是网络上的最优化问题,如最短路问题最大小支撑树问题最优边无关集问题最小截集问题推销员问题等。组合优化问题的目标是从组合问题的可行解集中求出最优解,通常可描述为令,为所有状态构成的解空间,为状态对应的目标函数值,要求寻找最优解,使得对于所有的∈,有。组合优化往往涉及排序分类筛选等问题,它是运筹学的个重要分支。典型的组合优化问题有旅行商问题加工调度问题,如,背包问题装箱问题图着色问题聚类问题等。这些问题描述非常简单,模拟退火算法在问题中的应用研究第二章相关知识介绍并且有很强的工程代表性,但最优化求解很困难......”。
1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。
2、下载的内容跟在线预览是一致的,下载后除PDF外均可任意编辑、修改。
3、所有文档均不包含其他附件,文中所提的附件、附录,在线看不到的下载也不会有。