隔离小生境遗传算法研究

小生境技术的引入,提高了遗传算法处理多峰函数优化问题的能力。本文提出了基于隔离机制的小生境技术,隔离小生境技术具有生物学基础,不仅能够有效地保证群体中解的多样性,而且具有很强的引进化能力。计算机模拟旅游商推销问题的结构表明,基于隔离小生境技术的遗传算法在求解 杂多峰优化方面是很有效的。     

基于小生境遗传算法的飞行航迹规划

提出了一种基于小生境遗传算法的飞行航迹规划方法.把航迹编码为离散时间上变长度的飞行器速度和航向变化序列,并以此序列作为遗传算法种群中的个体,在这个变化序列中,每一个元素都考虑了飞行器的性能约束,因而,每个变化序列对应的航迹郝是飞行器可飞的.初始种群不是随机生成,而是根据规划起点和终点的相对关系生成的.为了防止种群收敛于局部最优解,采用基于共享函数的小生境技术增加种群的多样性.仿真结果表明,算法能快速有效地在动态环境中规划出近最优的飞行航迹.     

一种基于小生境遗传算法的星座识别方法

提出了一种新的PSK/QAM星座识别方法,将星座聚类问题转化为星座二维密度函数的数值优化问题,采用小生境遗传算法对该多峰值函数数值矩阵进行有效搜索,获取星座中心,最后结合聚类有效性评价和星座模板匹配,实现了信号星座类型的识别。与基于模糊C-均值的星座聚类方法相比,新方法与初始聚类中心和样本输入次序无关,缩减了星座识别过程中对聚类结果的评价,减小了运算量。     

小生境遗传算法在广义逆控制分配法中的应用

在利用广义逆分配法进行控制分配设计时,需要选择矩阵的广义逆阵,而不同的广义逆阵所对应的分配效率是不同的.将小生境遗传算法应用于广义逆转矩可达集分析,通过计算不同广义逆阵所能有效分配的转矩可达集体积,来选择具有最高分配效率的广义逆阵,以提高广义逆分配法的分配效率.以某飞机的控制效率矩阵进行基于广义逆分配法分配器设计,通过小生境遗传算法对广义逆阵的参数进行寻优,有效选取了具有最优分配效率的广义逆阵,显著提高了分配器的分配效率.     

小生境遗传算法修正三角模糊数互补判断矩阵一致性及排序

一致性检验、修正和权值排序作为一个整体处理,属于全局分析方法.采用遗传算法优化建立的一致性指标系数函数,引入小生境技术以保证在待优化参数较多时仍能找到最优解.分析了算法的时间复杂性和稳定性.并通过仿真对比验证了算法可在对初始判断矩阵做较小程度修正的基础上使修正后的判断矩阵具有更小的一致性指标系数.最后通过算例分析和该方法在舰船电力推进系统电磁兼容性评估中的应用,证明了该方法的可行性.该方法对克服复杂系统性能评估中人们认识的片面性具有促进意义.     

—基于遗传算法的铁路客车地板结构优化设计与仿真

本文提出了基于遗传算法对工程结构进行截面尺寸优化设计和仿真的新方法。利用遗传算法在寻优过程中不要求梯度计算这一优良的特性，将它与结构有限元分析和ＣＡＤ技术有机地结合在一起，实现了在ＣＡＤ环境下对铁路客车一种地板结构截面尺寸设计计算、优化及结果仿真。本文所提出的方法不仅简单易行而且容易推广到更复杂的工程结构截面尺寸优化问题。     

结构损伤诊断的遗传算法研究

引入遗传算法处理试验得到的动力信息对结构的损伤进行了诊断 .针对要处理的问题 ,提出了多父体变量级杂交和变量微调等新的改进策略 ,并运用于固端梁、连续梁和框架等多个结构的损伤诊断 ,取得了满足工程要求的结果.     

遗传算法时间复杂性的研究

遗传算法的时间复杂是目前研究的焦点之一。本文以模式生存的概念为基础,将模式风险函数引入遗传算法的分析中,建立了一种随机可靠性模型,分析了遗传算法的时间复杂性。     

遗传算法的收敛性分析及收敛速度估计

本文６应用齐次Ｍａｒｋｏｖ链仔细分析了标准遗传算法（ＳＧＡ）趋近于稳态的过程,给出其稳态分配的具体表示形式;同时得到了更广泛和严格意义上的、与ＳＧＡ控制参数相联系绵、到达稳态的速度估计。其结果对于其他全局收敛ＧＡ的收敛性和收敛速度研究都有借鉴意义。     

基于主从结构的遗传算法研究

提出一种主-从结构的遗传算法。算法中,主级为全局搜索染色体;从级为局部邻域搜索染色体。通过主-从协调机制和从级转换函数设计,使算法不依赖复杂的编码方式和复杂的遗传算子进行全局精确搜索。通过仿真和比较实验,验证了算法的有效性。     

遗传算法交叉操作的改进

交叉操作是遗传算法中最重要的一种操作,是影响算法收敛性能的关键。提出一种改进的交叉操作,定义了种群的多样性和个体的相关性,根据种群的多样性和个体的相关性选择不同的交叉策略,大大减少无效的交叉操作,提高交叉操作的效率,从而改善算法的收敛性能。对复杂函数优化的仿真计算结果表明,同标准交叉操作比较,改进的交叉操作更加有效。     

一种防止遗传算法成熟前收敛的有效算法

针对遗传算法成熟前收敛的原因进行了理论分析,提出了一种能够较好地防止成熟前收敛算法,并通过实例验证,结果表明本文提出的算法是有效的.     

基于AGA的导弹控制系统自动化设计

鉴于传统的设计基于摄动理论和系数冻结法,将控制回路分成角稳定、质心稳定回路,存在工作量大、结果不是最优且有一定的盲目性等缺陷,为此,引入改进的自适应遗传算法,实现了基于性能分析的自动化优化设计整个导弹控制回路参数的目的。所用的遗传算子包括:多参数级联编码方法;选择操作采用比例算子与精英保存策略相结合,交叉和变异概率均采用自适应策略;适应度函数的构造则综合了误差和误差的变化量。仿真结果表明,自适应遗传优化用于自动化设计导弹控制系统是有效的。     

基于改进局部搜索遗传算法的目标分配决策

为满足舰载武器目标分配需求,对传统的局部搜索遗传算法进行了改进,并用其求解目标分配问题的最优解。构造了适合于目标分配问题的染色体;设计了搜索性能较好且能够保留优秀基因的交叉操作方法;将局部搜索机制引入标准遗传算法,提高了目标分配算法的收敛速度;把模拟退火算法引入局部搜索问题,在一定程度上避免了局部最优问题;将贪婪算法应用于局部搜索提高了最优分配方案的搜索效率。仿真计算表明,改进局部搜索遗传算法的目标分配性能优于已有算法。     

基于自适应遗传算法的多目标PID优化设计

提出一种基于自适应遗传算法的多目标PID优化设计方法。采用染色体实数编码和具有自适应交叉概率和变异概率的遗传算法对PID参数寻优,有效地提高了遗传算法的全局搜索能力和收敛速度。通过在适应度函数中引入表示超调量、上升时间和稳态误差的指标项,并对指标项适当加权,可使优化后的PID调节器的综合性能达到满意程度。仿真结果表明,该PID调节器的性能优于常规方法获得的PID调节器。     

基于遗传算法的最优扩展螺旋搜索

本文在对传统螺旋搜索算法研究的基础上,提出了一种基于遗传算法的最优扩展螺旋搜索算法.该算法将遗传算法和扩展螺旋搜索法相结合,优化出搜索器在扩展螺旋搜索时的第一个探测点和运动转向角,为实现水下目标的最优搜索提供了条件.仿真分析了潜艇的运动速度和航向分别变化的情况下,所提算法与传统算法对目标搜索时间和发现概率的差异.由仿真结果可见,该算法可缩短搜索时间,提高发现目标概率.     

Analysis of the diversity of population and convergence of genetic algorithms based on Negentropy

1.INTRODUCTION Thediversityandconvergenceofgeneticalgorithms havegainedmoreattentionbymanyspecialistsinre centyears,althoughGAhasbeenwidelyusedin manyfieldsandobtainedsomesuccess,therestill isn’tasetofcompletetheorytoexplaintheprinciple ofGA,tosomeextent,itsdevelopmentisrestricted, evenmakingsomeonedoubtfulaboutit. Holland’smodeltheoremisthemaintheoryof GA,butitjustdisclosestheaveragechangeinthe evolutionarypopulation,notsuggestinganyinforma tionofindividualdistributionwithintheevo…     

锅炉燃烧系统的聚类自适应模糊控制器的设计

将聚类算法和模糊控制相结合，提出一种新型的聚类自适应模糊控制方案，应用于非线性、大延迟、强耦合的锅炉燃烧系统中，并用遗传算法将模糊控制器的隶属参数进行了优化，仿真表明该方案的适应性和鲁棒性都很强，具有很大的工程实用价值。     

基于免疫遗传算法的车间天车调度仿真模型

研究了多机多任务的车间天车调度问题, 提出了一种结合免疫遗传算法的仿真模型 解决方案. 该方案建立了能反映天车实际工作环境运行特征的仿真模型, 根据天车作业 跨的工位与天车位置关系进行模型空间抽象, 用可变的天车任务优先级来解决天车运行 过程中空间约束导致的多机多任务冲突; 仿真模型用于评估各种调度方案, 免疫遗传算 法则使调度方案在不断的迭代中持续优化. 以某钢厂一主作业跨的天车调运任务问题制 定天车调度方案进行模型检验, 对求解的可行天车任务分配方案, 进行比较分析, 说明 了模型方法的有效性与工程应用的可行性.     

新型遗传算法在防空指挥系统目标分配中的应用

鉴于防空作战指挥系统目标分配问题的一般数学模型及分配原则,提出一种融合了小生境技术和跨世代精英选择策略的新型遗传算法。给出了应用新型遗传算法实现目标分配优化问题的具体实现描述。实验结果表明,该算法收敛速率快,寻优能力强,为指挥员提供了实时有效若干可行的分配方案。