一类对地观测卫星成像调度系统的设计与实现

针对一类光学小卫星成像调度的应用需求,综合考虑星地等各种资源的载荷使用约束,设计实现了一个成像调度系统.详细分析了载荷约束,针对约束特点,提出了五阶段系统执行流程,并重点介绍了各阶段的关键技术,包括基于成像约束图的观测动作生成算法和基于背包模型的数传动作生成算法.最后给出了应用实例和实验结果,表明了系统的适用性和可行性.该系统已经成功应用于某在轨卫星的日常规划中.     

Scatter search算法求解无能力约束生产批量计划问题

多级生产批量计划(multilevel lot-sizing,MLLS)问题是物料需求计划(material requirements planning,MRP)系统中的关键问题已被证明是NP难问题.Scatter search(SS)算法是一种亚启发式算法,其应用范围已涉及优化领域中的许多NP难问题.扩展了SS算法的应用范围,采用结合变异算子的混合SS算法ybrid scatter search,HSS)对具有小规模和中规模的装配结构无能力约束MLLS问题进行了求解.仿真实验表明HSS算法能够有效地求解MLLS问题,其求解结果明显优于遗传算法的求解结果.     

基于变尺度混沌搜索的永磁球形电机的位置检测

介绍了永磁球形步进电机的模型,在转子球面上进行随机编码,96个光电传感器的输出表示转子的方位角.根据球形电机的特殊结构和旋转特点,对位置检测系统进行数学建模,对转子球体的目标节点采用改进的变尺度混沌搜索方法,将混沌变量的动力学方程映射到位置空间.当搜索到的较优值次数或循环次数等于设置的初始条件时缩小搜索空间,搜索精度取决于传感器的分辨率与搜索终止条件.     

基于银行家算法的进程安全序列全搜索算法

通过分析银行家算法的核心思想以及安全状态的本质涵义,提出了一种在系统某一时刻搜索所有进程安全序列的算法,并利用面向对象编程语言JAVA实现了该算法．通过分析所有的安全序列,可以对系统的资源分配与进程调度优化提供支持．该算法也可以作为死锁检测算法或银行家算法的实现算法．     

一种基于重心的快速细化算法

分析快速细化算法和OPTA细化算法不足产生的内在原因,提出一种新的基于重心的快速细化算法.该算法根据被细化图像的特点,用密度重心快速将纹线细化到3个像素宽度内,计算4邻域拓扑实现彻底细化.仿真结果表明,在细化效率方面,该算法一次遍历删除超过一半的大量冗余像素,是快速细化算法的3～7倍;在细化要求方面,该算法可达到绝对单像素、光滑无毛刺,并能保持端点不被吞噬,能够很好地满足图像细化的要求.     

融合和声搜索的混沌粒子群优化算法及工业应用

针对粒子群算法在优化过程中容易出现"早熟"现象,提出一种融合和声搜索及混沌的改进混合粒子群优化算法。混沌粒子群算法运行稳定,具有较好的鲁棒性和适应性。和声搜索算法是一种模拟乐队调音获得完美和声过程的元启发优化算法,具有较强的全局搜索性能。通过对4个标准函数的测试比较,结果表明:改进的融合和声搜索的混沌粒子群优化算法(chaos particle swarm optimization algorithm with harmony search,CPSO-HS)跳出局部最优位置能力强,收敛速度快,稳定性高。改进的CPSO-HS算法已成功应用于重油热解模型的参数估计。     

一类二次半定规划内点算法的K..S..H搜索方向的存在唯一性

在对偶理论的基础上,将半定规划(SDP)的原始对偶内点算法推广到一类二次半定规划(QSDP),利用优化理论中经典的牛顿法通过求解非线性方程组得到K..S..H方向,并证明了K..S..H搜索方向的存在唯一性.     

和声搜索算法在聚类分析中的应用

提出了一种改进的和声搜索算法并应用到聚类分析中.首先,将状态反馈机制引入到和声搜索算法中,通过判断和声记忆库中"最优"和声和"最差"和声之间的差异,来动态调整和声记忆库考虑概率和移动步长,使算法能够快速地收敛到全局最优解.通过更新和声向量中精度变量对应的聚类中心来最小化目标函数值,获得数据样本的最优划分.其次,提出了一种数据样本真实聚类中心数的确定方法,当输入样本数大于真实聚类中心数时,通过计算能够自动地确定数据样本真实聚类中心数目.最后,应用4种性能指标来比较所提算法与蚁群聚类算法和原始和声搜索聚类算法的性能.结果表明,所提算法的性能优于另两种算法.     

基于认知观的信息搜索模型研究综述

主要从信息行为、信息搜索过程和信息交互3个方面对国外基于认知观的几个典型信息搜索模型进行分析和研究,并阐明目前信息搜索模型研究存在的问题以及未来的发展趋势。     

基于PCA算法的物体图像信息搜索系统

根据图像查询物体信息是图像分析的一个研究方向,也是目前搜索系统研究的难点之一。在对PCA算法图像识别技术研究的基础上,提出了一种新型的图像信息搜索系统。该系统应用PCA识别算法,采用"图查图"功能,以实现静态物体图像及基本信息获取的便捷化。