回溯（b a c k t r a c k i n g）是一种系统地搜索问题解答的方法。为了实现回溯，首先需要为问题定义一个解空间（ solution space），这个空间必须至少包含问题的一个解（可能是最优的）。在迷宫老鼠问题中，我们可以定义一个包含从入口到出口的所有路径的解空间；在具有n 个对象的0 / 1背包问题中（见1 . 4节和2 . 2节），解空间的一个合理选择是2n 个长度为n 的0 / 1向量的集合，这个集合表示了将0或1分配给x的所有可能方法。当n= 3时，解空间为{ ( 0 , 0 , 0 )，( 0 , 1 , 0 )，( 0 , 0 , 1 )，( 1 , 0 , 0 )，( 0 , 1 , 1 )，( 1 , 0 , 1 )，( 1 , 1 , 0 )，( 1 , 1 , 1 ) }。
标签： 搜索
上传时间： 2014-01-17
上传用户：jhksyghr
粒子群优化算法(PSO)是一种进化计算技术(evolutionary computation)，有Eberhart博士和kennedy博士发明。源于对鸟群捕食的行为研究 PSO同遗传算法类似，是一种基于叠代的优化工具。系统初始化为一组随机解，通过叠代搜寻最优值。但是并没有遗传算法用的交叉(crossover)以及变异(mutation)。而是粒子在解空间追随最优的粒子进行搜索。详细的步骤以后的章节介绍 同遗传算法比较，PSO的优势在于简单容易实现并且没有许多参数需要调整。目前已广泛应用于函数优化，神经网络训练，模糊系统控制以及其他遗传算法的应用领域
标签： evolutionary computation PSO 粒子群
上传时间： 2016-04-26
上传用户：zhuimenghuadie
pso（粒子群算法）的matlab源码，可以用于寻找解空间的最优数值解
上传时间： 2017-01-14
上传用户：myworkpost
多旅行商问题(Multiple Traveling Salesperson Problem ,简称MTSP) 讨论的是如何安排m( > 1 ) 位旅行商访问n( > m ) 座城市,要求每个城市只允许被访问一次时,求解所有旅行商花费的费用和是最小(或最大) 的问题。MTSP 问题其实与单 旅行商问题(Traveling Salesperson Problem ,简称TSP) 相似,但是由于添加了任何城市只要被某一旅行商访问到即可这个附加条 件,因而增加了问题复杂度。在以前使用遗传算法(GA) 研究解决MTSP 问题时,通常采用标准的TSP 染色体和处理方法。现 为解决MTSP 问题给出了一种新的染色体设计和相关的处理方法,并与以往的理论设计和计算性能进行比较。计算测试显 示,新的方法能够获得较小的查找空间,在许多方面,新的方法产生的解空间更好。
标签： Salesperson Traveling Multiple Problem
上传时间： 2013-12-17
上传用户：虫虫虫虫虫虫
遗传算法是一种模拟生物进化机制的随机全局优化搜索方法，具有很强的全局优化能力及鲁棒性。遗传算法属于直接搜索法，对适应函数基本无限制，既不要求连续，也不要求函数可微，而且不需要初始信息可以寻求全局最优解克服了单纯形算法初始条件影响大，易陷入局部最小等缺点，操作方便，速度快，不需要复杂的规则，且可用于多目标寻优，在解空间进行高效启发式搜索，可以提高运算速度。
上传时间： 2017-08-07
上传用户：shanml
本书以群智能优化算法中的粒子群优化（ParticleSwarmOptimization，PSO）算法为主线，着重阐述了PSO算法的基本原理、改进策略，从解空间设计、粒子编码以及求解流程等方面进行了详细设计与阐述。
上传时间： 2015-03-14
上传用户：wd450725076
德国世界杯在线直播源码 直接解压后把fifa2006文件夹传到自己的空间用 http://www.你的站点.com/fifa2006 即可访问，源码全部为静态页面，服务器无须支持动态。
上传时间： 2015-06-19
上传用户：许小华
有关ＶＢ在GIS空间分析方面的应用 深入详解代码大家在这方面多交流啊
上传时间： 2015-10-24
上传用户：ztj182002
立体影像对的光束法严密解求外方位元素：已知控制点的左右影像像点坐标和物方空间坐标，解求左右影像的外方位元素。
上传时间： 2013-12-27
上传用户：chongcongying
宽带信号 DOA估计 TCT算法 此算法可以较好的完成宽带信号的波达角估计 可以解相干信号 属于子空间算法
上传时间： 2016-02-07
上传用户：czl10052678
