进化算法与布局优化问题的研究及应用

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:cbg668
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
首先,对进化算法的性能进行分析,论述了进化算法是早收敛的原因,通过引入方差和熵的概念对这种多样性进行描述,论述了各遗传算子对种群多样性的影响.其次,研究了进化算法的收敛性,这是该文中心内容.该文基于连续空间,研究了种群规模有限时,仅有选择和算子参与的进化算法的收敛性,提出了进化算法概率收敛的充分性条件定量,并给出证明.由收敛性定理,给出了进化算法收敛的数学定义,并分析了算法的迭代过程,提出了新的算法结束策略.再次,在理论的基础上,对算法进行改进,并研究了进化算法处理2优化问题时遇到的一些问题,提出一些改进措施.最后,研究了卫星舱布局优化问题,因该布局问题处理不干涉约束存在的困难,该文给出并证明了矩形图元不干涉性的判别定理,依该定理构造了不干涉判别算法.将不干涉算法作为子算法,应用进化算法和文中提出的改进措施,构造了求解布局问题的不干涉进化算法.数值结果表明,该算法有比较强的求解能力.
其他文献
本文分为四章。研究内容主要涉及两个方面:(1)多部竞赛图中经过给定顶点所有外弧的圈问题;(2)强连通竞赛图,即每部中只有一个顶点的强连通多部竞赛图中的外弧泛圈点的个数的研
该文共三部分,前两部分主要讨论Orlicz空间逼近的唯一性问题,第三部分主要讨论具有给定混合光滑模的多元周期函数空间B上的求积公式的误差估计方面的问题.
半无限规划问题(Semi-infinite programming,简称SIP)是数学规划的一个研究领域,它在工程设计、最优控制、经济均衡和交通平衡等领域有着广泛的应用.其研究引起国内外学者的
本文研究具有点控制的Euler-Bernoulli梁方程:(6)2z/(6)t2+(6)4z/(6)x4,x∈(0,ξ)∪(ξ,π),[(6)2z/(6)x2]ξ=0,[(6)3z/(a)x3]ξ=0;[(6)z/(6)x]ξ+α2/2(6)3z/(6)x2(6)t(ξ,t
该文采用了最优控制的理论,为冗余双机器人运动学协调控制问题提供了一个系统的解决方案.文中冗余双机器人分为开链式与闭链式两个方面进行研究.开链式的研究是用扩展雅可比
该文介绍一个新的税控系统的组成及其工作原理,着重介绍了"支持税务稽查的会计软件"的设计和实现."支持税务稽查的会计软件"是国家科委"税控收款机的研制与开发"项目的子课题
该文证明了单偶圈图满足猜想.指出了在单奇圈图中存在不满足猜想的反例.并给出了一类反例.指出了在单奇圈图中存在满足猜想的图.并给出了一类满足猜想的单奇圈图.证明了了任
本文主要研究有向图中的泛路问题.阶为n的有向图D中,u,v是泛路点对是指u,v之间存在长为k的路,其中k=1,2,…,n-1.阶为n的有向图D中的泛路是指D中存在长为k的路,满足k=1,2,…,n-1.  本文