基于分布估计算法的连续函数全局优化问题研究

分布估计算法从宏观的角度建立一个概率模型,用来描述解空间的分布,从而通过进化计算获得优势个体。目前,离散型分布估计算法研究已经比较成熟,而连续型分布估计算法研究进展缓慢。采用均匀分布缩小采样领域的思想,设计新的分布估计算法求解连续型优化问题。实验数据表明,该分布估计算法对于求解连续型问题是有效的。     

基于模拟退火的改进分布估计算法研究

针对分布估计算法(EDA)局部搜索能力弱、迭代后期不易跳出局部最优解的缺点,提出一种基于模拟退火的改进分布估计算法(SA-EDA)。SA-EDA在迭代初期保留EDA的优点,能够快速收敛,全局寻优能力强;在迭代后期算法停滞时则采用模拟退火机制,利用Metropolis接受准则能以一定概率接受较劣解的特点,增加种群多样性,使算法跳出当前最优,并进一步搜索全局最优解。通过六个测试函数的检验结果表明,与EDA和粒子群算法(PSO)相比,SA-EDA收敛精度更好,稳定性更强,并具备比EDA更快的收敛速度,寻优性能更佳。     

基于分布估计算法的多目标优化

论述解决多目标优化问题的若干解法,为了提高多目标优化算法的收敛性和求解精度,提出了一种分布估计的多目标优化算法。给出了3个典型的测试函数的pateto解集。通过4个测试函数测试,并与非劣排序多目标遗传算法(NSGA-Ⅱ)和规则模型分布估计算法(RM-MEDA)两个算法进行了比较。测试结果表明,该算法具有良好的收敛性和分布性,并且效果稳定。     

一种求解聚类问题的分布估计算法

提出一种求解聚类问题的分布估计算法。基于PBIL算法定义聚类矩阵,建立对应的概率矩阵模型,引入遗传算法的基因变异算子,设计适用于分布估计算法的变异操作,改进概率模型的更新方式。实验结果表明,与Kmeans、Kmedioid、Clarans和遗传算法相比,该算法的聚类质量较好。     

基于高斯分布估计的细菌觅食优化算法

针对细菌觅食算法在优化过程中存在步长一致、速度较慢的缺陷,赋予细菌以灵敏度的概念来调节趋化步长：将分布估计算法的思想引入繁殖算子,对细菌能量较好的半数细菌进行分布估计再生以增加群体的多样性,提高收敛速度;根据细菌的能量情况,赋予细菌自适应迁移概率,对较差的细菌进行随机或指定迁移,以提高算法的全局寻优能力．采用多峰高维标准测试函数对改进算法进行了测试,结果表明,所提出算法有效地提高了搜索速度和精度,改造后可用于多维、约束等实际工程问题的优化．     

动态环境下基于近似动态规划的分布估计算法研究

论文重点讨论了分布估计算法的理论研究。首先,抽取出分布估计算法的核心思想,然后旨在使用EDA算法解决复杂优化问题,提出基于近似动态规划的分布估计算法。通过Agent与环境的交互,将近似动态规划引入到进化计算中,获得概率模型并进行适应性的更新。测试函数使用六个经典的对比实验,结果表明本算法的鲁棒性,运行时间短并具有较强的全局搜索能力,可以作为解决函数优化问题的有效解决算法。     

基于分布估计算法的朴素贝叶斯分类问题研究

随着基础理论研究所取得的一系列进展,分布估计算法逐渐成为进化计算研究领域的一个新的研究方向,并成为当今国际进化算法研究的新热点。采用机器学习的方法分析数据、指导搜索已经成为设计新算法的趋势。将分布估计算法引入到朴素贝叶斯分类器系统中,设计基于基尼指数的适应度函数,从而进一步提高朴素贝叶斯分类器的性能。     

基于分布估计算法的单路口交通信号控制

针对遗传算法求解城市道路交叉口信号控制存在的主要问题,以四相位交叉路口为研究对象,建立了以信号周期内车辆延误总时间最短为目标函数,以各相位有效绿灯时间为控制变量的单路口交通信号优化模型.并分别以整数编码的PBIL算法和实数编码的EMNA算法两种典型分布估计算法求解单路口交通信号优化问题.仿真结果表明,与传统遗传算法相比,两种分布估计算法均可用更小的种群规模快速高效地求得最优解.     

基于位置与连接概率的EDA算法求解PFSP问题

针对置换流水车间调度问题(PFSP)的特点,提出一种基于工件加工位置与连接概率相结合的混合分布估计算法。该算法将工件位置概率与工件的连接概率结合在一起,作为新一代种群的生成概率从而使得进化趋势更加合理化。为了提高局部搜索能力,算法引入了启发式方法提高初始解质量,优化了邻域搜索策略。同时引入了变异操作及限定操作来提高算法全局搜索能力。实验结果表明,该算法在求解置换流水车间调度问题时具有良好的性能。     

一种基于混合因子分析的分布估计算法

提出了一种基于混合因子分析的分布估计算法．首先用次胜者受罚的竞争学习算法对选出的最优个体集合聚类，然后对每个类用因子分析模型进行分布信息的估计．为了保持种群的多样性，算法保留那些具有较好适应值并且与所选的最优个体集合较远的个体，并利用聚类的参数来减少计算量．试验结果证实了算法的性能．     

面向微小卫星的星敏感器研究

研制了一款新型面向微小卫星的星敏感器,采用商用器件构成以满足微小卫星对小型化的要求.星敏感器由工业镜头、DSP、低功耗CPLD和灰度型CMOS图像传感器组成.为进一步提高测量精度以满足卫星的需求,针对星敏感器的成像模型进行了分析,并用恒星校准的方式补偿了光学参数;对恒星处理算法进行了分析,在图像处理环节特别地采用了中值滤波技术,解决了孤立脉冲噪声对星点提取的影响.基于地球自转的星座跟踪实验表明,所研制的星敏感器样机欧拉角回归标准差为30″,已可实际应用于微小卫星平台.     

星敏感器在轨故障诊断设计

星敏感器系统在长达两年以上连续不间断使用过程中出现故障是难免的。因此一旦发生故障,如何迅速确定故障原因和故障部位,就显得十分关键。重点研究了星敏感器在轨运行期间的可能出现的故障种类、各种故障现象以及导致故障出现的原因,探讨了针对各种故障的诊断方法。     

星敏感器软件可靠性增长方法

可靠性是星敏感器软件指标之一.由于软件规模增大和复杂性的增加,软件可能存在许多缺陷,采用软件可靠性增长的方法,可以根除故障产生的原因,从而逐步提高可靠性.采用这一思路,对星敏感器软件可靠性增长的实现途径进行了讨论.     

基于多视场星敏感器的三角形星图识别方法

为解决现有基于单星敏感器的星图识别中由于成像视角小,星图恒星数量不足而造成的星图识别率偏低的问题,提高星图识别的准确度和精确度,提出了一种基于多视场星敏感器的改进三角形星图识别方法;该方法通过将相同位置相同时间不同姿态角获得的多幅星图基于星图自身径向特征拼接成一幅多视角、不失真的星图,利用拼接后的星图进行星图识别,同时采用分块方式存储星对角距以及利用哈希查找提高星图识别效率;实验随机识别500幅星图,仿真结果表明,与传统的单视场星图匹配算法相比,该方法具有更高的星图识别率和匹配精度,当星图恒星数量达到30以上时,平均识别率能基本达到97%,且识别速度提高了11倍左右。     

H.264运动估计算法研究

在H.264视频编码算法中,运动估计的运算精度和效率会直接影响输出码流的质量和流量。为提高H.264运动估计算法精度和效率,利用磁力跟踪器获取摄像头运动矢量,并与非对称十字六边形搜索算法获取的运动矢量进行合成。实验结果表明,改进算法在保持运动估计性能的同时,可提高场景发生改变时运动估计的精度。     

基于关键属性索引HASH函数的星型模型构造算法

针对数据仓库的一种典型应用,论文提出了利用关键属性索引作为HASH函数变元的数据仓库星型模型构造算法;在此基础上,通过区分两种不同类型的关键属性,进一步提出了以静态属性索引HASH函数值和动态属性索引值作为查找关键字的模型构造算法。最后以实际应用数据论证了算法的实用性。     

基于ITSI优选算法的星敏感器导航星库建立

为了有效提高星敏感器星图识别性能,基于ITSI导航星优选算法,合理地进行了导航星库的构建。该优选算法是在传统的导航星优选算法基础上进行的改进,通过区域分割和星密集度计算来实现优选导航星。同时,基于SAO星表,本文建立了一个星图仿真器的软件平台,可以按照实际需求输出全天球范围内不同光轴指向、视场角、轨道位置、像元敏感度等约束条件下的观测星图。在此星图的基础上,运用上述导航星优选算法,建立导航星星库。经均匀性评价准则验证,本文提出的导航星优选算法可以更好地实现导航星的均匀分布,降低星冗余度。最终基于此算法建立导航星库,可以有效降低星图匹配复杂性,提高星图匹配速率和识别成功率。     

振动模糊星图的PSF函数估计及复原算法研究

针对弹体角振动引起的星图成像质量退化的问题,提出了一种基于自适应形态学PSF估计方法。首先通过研究角振动对星点像移的影响得到振动PSF模板,避免将模糊过程简单近似为一维匀速直线运动和一维快速简谐运动得到PSF;其次,为了消除或减弱弹体角振动引起的模糊,提出了一种改进约束条件的最小平方的星图复原算法;最后进行仿真验证,仿真结果表明本文方法能较好的估计随机振动的PSF,提高了模糊星图复原的精度和鲁棒性,复原后的峰值信噪比和结构相似比相比模糊星图分别提高了23.3%和42.6%。     

基于遗传算法与星比对的多序列比对混合算法

多序列比对(MSA)是一个典型的NP完全问题,星比对是一种有效的多序列比对算法。文章针对MSA问题提出了将遗传算法与星比对算法结合在一起的混合算法,该算法充分发挥了遗传算法和星比对算法的优越性,可提高求解MSA问题的计算精度和计算速度,整个算法模拟了自然界进化的周期性,较好的解决了群体的多样性和收敛深度的矛盾。实验表明,该算法是有效的。     

遗传算法在高校学分制系统中的设计与研究

本文详细介绍了一个基于遗传算法的学分制系统的设计方案：构造了“教师编码”基因结构和课表的适应度函数：设计了排课遗传算法的核心算子。