说明:动态规划算法的基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后一子问题的求解提供了有用的信息。在求解任一子问题时,列出各种可能的局部解,通过决策保留那些有可能达到最优的局部解,丢弃其他局部解。依次解决各子问题,最后一个子问题就是初始问题的解
说明:层次分析法是将决策问题按总目标、各层子目标、评价准则直至具体的备投方案的顺序分解为不同的层次结构,然后得用求解判断矩阵特征向量的办法,求得每一层次的各元素对上一层次某元素的优先权重,最后再加权和的方法递阶归并各备择方案对总目标的最终权重,此最终权重最大者即为最优方案。这里所谓“优先权重”是一种相对的...
说明: 粒子群算法(PSO)属于群智能算法的一种,是通过模拟鸟群捕食行为设计的。假设区域里就只有一块食物(即通常优化问题中所讲的最优解),鸟群的任务是找到这个食物源。鸟群在整个搜寻的过程中,通过相互传递各自的信息,让其他的鸟知道自己的位置,通过这样的协作,来判断自己找到的是不是最优解,同时也将最优解的信息...
说明:标准遗传算法有时候会出现未成熟收敛问题,在求解多目标优化问题时显得尤其严重。遗传算法存在未成熟收敛问题,在求解多目标优化问题时显得尤其严重。因此已有学者提出了多种群遗传算法。该算法中多个种群使用同一目标函数,各种群的交叉率和变异率取不同的固定值,以搜索不同解空间中的最优解,种群之间定期进行信息交换。...
说明:蚁群论文
说明:为解决无线传感器网络( WSN ) 覆盖部署优化的问题,提出了一种基于外推人工蜂群算法的 节点部署优化方法 。 首先,设定网络系统基本假设,并以使网络覆盖率最大化为目标建立网络覆盖优 化基本模型,再者,利用外推人工蜂群算法代入模型进行求解,获得覆盖最优的节点部署位置 。 仿真实 ...
说明:支持向量机 (SVM) 第一次听到于 1992 年,由宝狮、 尺管和在柯尔特-92 Vapnik 介绍。支持向量机 (支持向量机)是一套用于分类和回归的相关监督的学习方法。他们属于一个家庭的广义线性分类器。另一项条款,在的支持向量机 (SVM) 是一个分类和回归的预测工具,使用机器学习理论来最大化同...