约束条件下遗传算法的结构分析及设计方法研究

来源 :江西理工大学 | 被引量 : 0次 | 上传用户:skykoo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文应用自适应数学模型,借鉴生物界种群与其生存环境相互作用,互相依托,共同进化发展的原理,提出了小生境—环境协同进化遗传算法(EITGA)。把问题区间划分为若干个小区间,每一个区间形成一个小生境,根据特定信息,将其中一个小生境视为主优化区间,其他小生境及约束视为环境,通过遗传算子完成寻优。小生境的遗传操作提高了搜索效率;多个小生境和环境的存在保证了群体的多样性;小生境与环境地作用,保证了算法的遍历性和跳出局部解的能力,促使算法能够搜索到全局最优解。   本文提出的区间约束及不等式约束下的小生境—环境协同进化算法EIT—GA1和EITGA2,采取以约束区间划分小生境、约束不等式构造生存环境的策略使搜索空间显著缩小。同时采用多项自适应进化策略,大大提高了搜索的效率,避免了约束问题罚函数法无法事先确定罚因子的困难。通过多个典型的约束优化问题的仿真表明,EIT—GA方法比罚函数遗传算法和DCPMGA法具有更高的搜索效率和更好的全局寻优能力。其解的性能也比其他算法要优越和稳定,表现出了很强的鲁棒性,具有更广泛的适用性。   最后应用随机理论和泛函理论,证明了小生境—环境协同进化遗传算法是遍历的,收敛的,能够搜索到全局最优解。
其他文献
学位
本文研究网络拥塞控制系统的非线性动态行为。首先,对通信网络中拥塞发生的原因及其对网络性能的影响做了概括性的分析,对各种拥塞控制方法和带有反馈时延的各种拥塞控制器稳定
模糊系统和人工神经网络都是智能控制理论的重要发展方向,它们具有明显的互补性,这就促使人们将模糊逻辑和神经网络融为一体逐渐成为一个新的研究方向。模糊逻辑和人工神经网
本文将工作流技术引入到军事训练的信息化建设领域,不但为军事训练信息化建设提供了一种操作平台,而且与当前的指挥自动化系统有效衔接,对于促进军事训练正规化、现代化发展
近年来随着计算机技术的迅猛发展和计算机应用的普及,企业间的竞争越来越激烈。顾客有了更多的选择,企业的客户关系管理变得非常重要,往往在一个微小环节中的过失,就会失去较多的
学位
精馏是过程工业中应用最为广泛的分离操作,精馏塔是炼油化工生产中的关键设备。由于其广泛的应用,对于精馏塔的研究一直都普遍受到人们的重视。 本文针对精馏生产过程中的非
本文首先阐述了交-交变频器的国内外发展概况及其应用场合,然后在传统的单变量控制原理的基础上引出了双变量控制原理。为了进一步完善相控理论,改善变频器的性能,减少输出电压
心血管病是目前全世界范围内威胁人类健康的第一大杀手。相比开放式的冠状动脉搭桥手术,血管介入手术属于微创手术,因其创伤小、痛苦小、术后恢复快等优势而成为冠心病治疗的主
机器人足球比赛系统是典型的多智能体协作系统,是研究多智能体协作问题的标准平台.该论文主要研究MiroSot系统中的视觉子系统和决策子系统.该论文对以下研究内容进行了理论和
本文以复杂网络作为研究对象,在介绍了复杂网络研究背景、研究现状等基础上重点分析了一种小世界网络—WS网络中的病毒传播行为。 首先我们分析了病毒传播过程中采用同构混