一类控制与布局问题中的进化算法及运用.pdfVIP

摘 要 三维水平井井眼轨道设计和人造卫星仪器舱布局分别是非线性多阶段最优控制和带 性能约束的布局优化问题．研究这两类问题的数值优化算法具有重大理论与应用价值， 本文主要内容包括： 1．针对非线性多阶段最优控制(MOC)的特点提出了能够大大减小计算量的演化策略 MOC(A+弘)-ES；并对多峰的非线性多阶段最优控制，通过引进相似性定义，提出 了MMOC(A+p)一ES． 2．对布局优化的不干涉约束，根据不干涉理论，构造了能够计算干涉量的不干涉算法； 对带性能约束的布局优化问题提出改进的遗传算法(PLGA)，该算法在迭代过程中， 不要求保证布局方案必定是可行的，只要对不可行的方案根据其干涉量，给一个罚 值就可以了． t 3．侧钻水平井控制技术和优化设计技术是水平井钻井技术的核心，将最优控制用于水 平井井眼轨迹控制，并构造一种好的算法求解，会给水平并钻井技术带来重大的突 破．本文对三维水平井井眼轨道设计最优控制系统讨论了系统的可控性；然后根据系 统的特点，将MOC(A+卢)一ES应用于三维水平井井眼设计，数值结果表明该系统是 多峰的；然后，又将MMOC(A+p)一ES用于该动力系统，给出了相应的设计方案． 4．卫星舱布局问题为带性能约束的布局优化问题，是航天设计中亟待解决的问题，属拓 扑优化范畴，为NP困难的．将所提出的PLGA算法应用于卫星舱布局优化，对图 元分别是五个、六个的情况进行了计算，得到了较为满意的布局方案，并与已有的算 法进行了比较． 关键词： 进化算法；二维布局优化；卫星舱；不干涉算法；最优控制；水平井 Abstract The ofthe well andthe horizontal oftheartificial 3D—trajectory packingproblem satemte tothe module noD血ear controlandthe belong multistageoptimal opti— layout mizationwith constraints itisvaluableto numerical performancerespectively．So study ofthe inboth mainresults algorithms optimization problemstheoryand印plication．The inthe besummarizedasfollows： may paper 1．An evolution constructedincombinationwith improved strategy(MOC札+A)一ES)is characteristicsofthe the nonlinear control，The optimal multistage algorithmgreatly the cutsdown time．Thenthe