基于改进引力搜索算法的励磁控制PID参数优化

在引力搜索算法（GSA）基础上,结合PSO算法中粒子的运动特点,提出了改进引力搜索算法（IGSA）,并将其应用到励磁控制系统PID参数优化．IGSA嵌入了引力搜索和粒子群搜索,使其在保留引力搜索特点的前提下增加了信息共享及记忆能力,进一步提高了搜索能力．定义了同时考虑ITAE指标和超调量指标的加权目标函数,提出了基于混沌引力搜索的参数优化策略．将IGSA与传统群体优化算法进行了充分对比试验,验证了提出的励磁控制系统PID参数优化方法的有效性．     

基于密度分类的JPS+移动机器人全局路径规划算法

针对传统全局路径规划中扩展节点多、寻路时间长等问题,提出一种基于JPS+(jump point search plus)算法的全局路径规划算法,旨在提高机器人在复杂环境的智能性、高效性的要求。首先引入了一种基于密度的判断障碍物角点规则,实现对于主要跳点的识别数目,减少搜索路径过程中的可扩展节点,同时在路径求解过程中对目标跳点的判定规则进行了修改,最终实现了减少计算量、缩短计算时长的目标。为验证所提改进型JPS+算法的有效性,将A~*、JPS+算法在不同类型地图中与改进型JPS+算法进行了比较。仿真结果表明,改进型JPS+算法与A~*算法相比,在路径长度、寻路时间和扩展节点数量上都有明显改进;在生成相同路径的基础上,与传统JPS+算法相比,在障碍物占比33.25%的地图中搜索时间降低了7.58%,节点扩展数量减少了9.38%,能够满足移动机器人快速全局路径规划的要求。     

引入方向因子的最小回路、最大回路搜索算法

提出了最小回路、最大回路和方向因子的概念，基于方向因子构造了最小回路、最大回路搜索算法。算法依据图论知识，建立改进后的无向图邻接矩阵，根据节点坐标确定搜索始点，将搜索边失量化，结合节点坐标求解邻接边的方向因子，按方向因子的大小可以快速确定搜索边，形成了无向图中最小回路、最大回路搜索算法。该算法每搜索一次都可以确定一条搜索边，通过生成退化图减小下一次搜索的搜索范围，提高了搜索速度，反映出较小的时间复杂度。根据该算法编制了相应的算法程序，成功解决了建筑工程量计算中的外墙壁和房间划分问题。     

一种FEC控制器的研究

作者针对常规 Fuzzy 控制方式的局限性,将 Fuzzy 控制技术、常规控制技术和专家系统技术相结合,研制出一种新型的模糊专家控制器——FEC 控制器。我们着重探讨了以 Fuzzy 控制为主导的四种控制方式知识库的建立;提出应用 Fuzzy 控制技术实现系统推理、搜索的设想,设计了一种基于 Fuzzy 逻辑的推理机;运用 Fuzzy集理论解决了 FEC 控制器的参数自调整问题;对 FEC 控制器的品质和搜索算法进行了大量的数字仿真比较实验,并在 STD BUS 工业控制机上用该控制器实现了电阻炉温度控制。结果表明,该控制器实现了系统动态、静态品质的综合优化,为改进Fuzzy 控制系统的性能,完善不确定过程控制,提供了一种有效的、实用的方法。     

基于块匹配的运动估计的改进算法

运动估计是视频压缩中帧间预测编码的关键技术之一,在各个压缩标准中都广泛使用了基于块的运动估计技术。本文分析了影响运动估计时间和准确度的因素,提出结合各类算法优点的新型的算法,并由实验表明其优越性。     

带有全局交叉的修正和声搜索算法

为增强和声搜索算法的全局搜索能力,提出一种带有全局交叉的修正和声搜索(MHSgc)算法.MHSgc算法采用多和声记忆库协同创作,应用邻域学习策略进行调整,取代原有的基音调整,从而增加了种群多样性.同时,提出一种全局交叉操作,并融合到MHSgc算法中,防止算法陷入局部最小.针对几个标准函数进行了实验仿真,数值结果表明,上述算法优于文献报道的8种智能算法(HS,IHS,GHS,NGHS,EHS,ITHS,MPSO,RMDE),具有较好的优化潜力.     

目标规划模型的知识表示与XPGP搜索算法研究

针对目标规划问题的建模与求解的问题，通过剖析目标规划数学模型的结构特征及其模型求解过程的状态转移规律，以及目标规划的求解原理与人工智能的状态空间理论分析对比，扩展人工智能状态空间三要素表示体系，提出了一种基于状态空间理论的目标规划模型的知识表示方法——Mpsp法；根据线性目标规划模型的结构和求解特点，提出了线性目标规划知识化模型改进的宽度优先搜索算法——XPGP搜索算法。本项研究使目标规划的应用研究朝着知识化、智能化方向迈进一步，充实了智能运筹学这一新学科的研究基础。     

面向大气背景测量卫星的任务规划问题、建模及求解方法

研究了面向大气背景测量试验的卫星任务规划问题。采用长短期相结合的规划方式,建立了基于模型预测控制的滚动规划模型,运用禁忌搜索算法进行求解。最后实例验证了方法的有效性;为此类卫星的研制提供了重要的借鉴意义。     

一个集中分布式资源搜索算法的改进

本文介绍了一个集中分布式资源搜索算法由近及远算法的改进算法,并分析了改进算法的性能,证实了改进算法比原来的由近及远算法有较小的通信量。     

一种考虑系统内损的竞争性设施选址模型和方法

从供需网系统的角度出发,通过引入效用函数,建立起以系统内损最小化为目标的选址模型,该模型改进了现有竞争性设施选址模型中以新建设施的效益最大化为目标的局限性.与传统方法相比,这样的优化目标减少了个体间的恶性竞争,较好地体现了合作共赢的理念.竞争性设施的选址是NP困难问题,因而根据模型特点,给出了分散搜索算法及实施策略,并分别用Lingo软件和分散搜索算法编程对一组算例进行计算比较,两种算法的运算结果显示,分散搜索算法的运行速度快而且收敛性好.