作业：现代化优算法学习心得_算法学习心得体会
作业：现代化优算法学习心得由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“算法学习心得体会”。
现代化优算法学习心得
在科技高度发展的今天，计算机在人们之中的作用越来越突出。在这个学期里，我专门学习了现代优化算法。现代优化算法包括禁忌搜索（tabu search）、模拟退火simu-lated annclaing)、遗传算法（genetic algorithms）、神经网络neural networks)、拉格朗日松弛等算法。这些算法涉及生物进化、人工智能、数学和物理科学、神经系统和统计力学等概念，都是以一定的直观基础而构成的算法，我们称之为启发算法。启发算法的兴起于计算复杂性理论的形式有密切的联系，当人们不满足常规算法求解复杂问题时，现代优化算法开始体现其作用。我在这里就以禁忌搜索这种算法来谈谈现代优化算法在计算复杂性理论问题时所体现的优越性。
禁忌搜索(rabu scarch)算法是局部邻域搜运算法的推广，是人工智能在组合优化算法中的一个成功应用。Glover 在1986年首次提出这一概念，进而形成一套完整算法，详见文献[2，3]。禁忌搜索算法的特点是采用了禁忌技术。所谓禁忌就是禁止重复前面的工作。为了回避局部邻域搜索陷入局部最优的主要不足，禁忌搜索算法用一个禁忌表记录下已达到过的局部最优点，在下一次搜索中，利用禁忌表中的信息不再或有选择地搜索这些点，以此来跳出局部最优点。禁忌搜索算法是一种人工智能的算法，因此，从以下方面来谈谈禁忌搜索算法。
1、局部搜索
除特别强调外，我们都假设算法用以解决如下组合最优化问题：其中)(X为目标数，g（x）为约束方程，D为定义域。因为禁忌搜索算法中用到局部搜索算法，我们首先介绍局部搜索算法。该算法可以简单的表示为：局部搜索算法STEP1 选下一个初始可行解x0；记录当前最优解xbest：= x0，令P=N（xbest）；STEP2当P=Ф时，或满足其他停止运算准则时，输出计算结果，停止运算；否则，从N（xbest）中选一集合S，得到S中的最优解xbest；若xbest＜xbest，则xbest：=xnow，P：= N（xbest）；否则，P：=P-S；重复STEP2。在局部搜索算法中，STEP1的初始可行解选择可以采用随机的方法，也可用一些经验的方法或是其他算法所得到的解。STEP2中的集合S选取可以大到是Nxbest）本身，也可以小到只有一个元素，如用随机的方法在N（xbest）中选一点，从直观可以看出，S选取得小将使每一步的计量减少，但可比较的范围很小；S选取大时每一步计算时间增加，比较的范围自然增加，这两种情况的应用果依赖于实际问题。在STEP2中，其他停止准则是除STEP2的P=Ф以外的其他准则。这些准则的给出往往取决于人们对算法的计算时间、计算结果的要求，通过下面的例子来理解局部搜索算法。例2．1 5个城市的对称TSP数据如图2.1 对应的距离矩阵为
算法设计与分析学习心得 班级：物联网1201 姓名：刘潇 学号：1030612129 一、实验内容：这学期的算法与设计课，老师布置了这四个问题，分别是货郎担问题，动态生成二维数组，对话框下拉列表......
现代化网络学习心得许丽晴随着信息化快速发展，作为一名幼儿园教师，必须具备良好的信息素养是终生学习、不断完善自身的需要。应具有现代化的教育思想、教学观念，掌握现代化的教......
教育现代化学习心得随着科学技术的发展，特别是计算机技术的推广和普及，使得多所学校能够通过教育网进行交流，互相探讨，互相学习，本人深受感触，通过对网上教育的学习，知道了多媒体技......
学习心得与体会远程教育是一种以学生自主学习为主，教师指导为辅，通过各种媒体或网络自学的一门新兴教育体系。随着时代的发展，科技的进步，教育理念的不断更新与改革，无论是“教”......
《操作系统》课程实验报告姓名：陈凯学号：541413430202地点：四教楼301指导老师：张旭专业班级：嵌入式软件14-02 实验名称：短作业优先调度算法一、实验目的：测试数据可以随即输入或从......
