分享到:

优化问题的通用搜索算法研究与实现

状态空间搜索是解决优化问题的常用方法之一,传统的状态空间搜索求解技术有回溯法和分支限界法以及隐式图搜索这些算法策略作为理论指导。这些策略的缺点是不够具体化,对每个特定问题我们都必须设计单独的算法,设计和实现这些算法是一件繁重的工作,算法的正确性和效率很难得到保证。本文提出了将优化问题归结为状态空间最优化搜索问题的数学模型和通用算法,将传统的在显式图中求最短路的Dijstra算法与隐式图的优化搜索,隐式图搜索与隐式树搜索全部统一到同一个模型和算法中去。本文的一个重要意义是将回溯法和分支限界法这两个传统的算法策略转变为本文所提出的通用搜索算法的应用例子。这样,算法设计的五大策略可以减少到分治、贪心和动态规划三个策略,一大批复杂优化问题的算法设计与实现可以得到本质的简化。  (本文共100页) 本文目录 | 阅读全文>>

《化工自动化及仪表》2016年12期
化工自动化及仪表

基于涡流搜索算法的支持向量机分类模型

提出一种将涡流搜索算法用于支持向量机参数选取的新算法,利用该算法不必遍历搜索空间内...  (本文共5页) 阅读全文>>

《科技资讯》2014年06期
科技资讯

基于和声搜索算法的电力系统经济调度

针对风电并网对电力系统经济调度的影响,以火电机组的燃料成本及火电厂环境成本为目标函数建立模...  (本文共2页) 阅读全文>>

《兰州理工大学学报》2013年05期
兰州理工大学学报

和声搜索算法在结构有限元模型修正中的应用

首次将和声搜索算法(harmony search algorithm,HSA)引入结构健康监测领域,并成功应用于结构有限元模型修正.首先介绍和声搜索算法的基本原理及其主要计算...  (本文共5页) 阅读全文>>

《无线互联科技》2012年10期
无线互联科技

基于改进的群搜索算法求解分类规则

本文阐述了求解分类规则的改进群搜索算法,该算法是基于群搜索算法实现的。群搜索算法是一种新的群体智能优化算法,...  (本文共2页) 阅读全文>>

《人民黄河》2011年02期
人民黄河

动态和声搜索算法在土坡稳定分析中的应用

为了改善基本和声搜索算法中参数不易确定的问题,通过设置一系列参数组合,根据每组参数组合的搜索表...  (本文共3页) 阅读全文>>