收藏本站
《大连理工大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

具有拓扑结构布局优化的理论及算法

张旭  
【摘要】:本文以人造卫星仪器舱布局设计为背景,研究具有拓扑结构的布局优化问题。主要包括不同图元的布局优化模型、子问题的最优性条件、最优性函数和优化算法、判断不干涉性算法及改进的遗传算法。本文取得的主要结果可概括如下: 1、研究矩形图元在圆形区域内的二维布局优化问题,建立了半无限优化模型。改进了相邻图元的定义,使不同构布局方案与图建立了一一对应的关系。应用文[108]与[109]中提出的理论,得到有限多个在同构布局等价类中求解的半无限优化子问题。论述了目标函数的连续性,及子问题最优解的存在性。构造子问题对应的松弛子问题,并讨论了两子问题最优解之间的关系,证明求解松弛子问题同样能得到原问题的全局最优解。 2、改变松弛子问题中约束条件的形式,将其合并为一个极大函数ψ(Y)。利用极大函数的相关理论证明ψ(Y)是连续函数,并给出它的方向导数及次梯度的表达式,同时证明次梯度是外半连续的。 3、构造了与松弛子问题局部等价的极小极大问题论述了松弛子问题的极小点与对应的极小极大问题(MMP)的极小点之间的关系,证明了松弛子问题有局部最优解的一阶必要条件,以及对应的极小极大问题有最优解的充分条件。由于所构造的问题(MMP)涉及到松弛子问题的一个局部极小点,因此在构造算法时,无法利用一阶必要条件作为终止准则。为了解决这个问题,构造一个函数F(z,y),如果是松弛子问题的一个局部极小点,那么对。给出函数F(Y,Y+h)的一阶凸逼近,由此得到了最优性函数。证明该函数是一个非负的连续函数,并且在其零点使一阶必要条件成立。 4、依照卫星仪器舱布局问题的实际应用状况,讨论多种图元的布局优化模型。首先给出圆形、三角形及一般凸多边形图元的明确表达式。不但建立了圆形、三角形等单一图元的优化模型,而且给出了矩形图元、圆形图元、三角形图元等多种图元组合后的布局优化模型。为了使布局模型更加完善,分别以聚集性函数和静不平衡量为模型的目标函数。针对以聚集性函数为目标,矩形与三角形两种图元的布局优化问题,研究其松弛子问题的最优性条件。 5、研究布局问题的优化算法。针对布局问题的特殊性,改变最优性函数的形式,构造了求解半无限优化模型松弛子问题的优化算法,以最优性函数为该算法的终止准则,并证明其收敛性。为了判断布局方案是否可行,本文构造了判断矩形图元之间、三角形图元之间、圆形图元与矩形图元以及矩形图元与三角形图元的不干涉性算法。最后构造 大连理工大学博士学位论文 了改进的遗传算法,该算法采用实数编码,并将不干涉算法作为其子算法,经数值计算 表明了算法的有效性.
【学位授予单位】:大连理工大学
【学位级别】:博士
【学位授予年份】:2004
【分类号】:O224

【相似文献】
中国期刊全文数据库 前10条
1 羊国光;用于衍射光学元件优化设计的遗传算法及其与模拟退火算法的比较[J];光学学报;1993年07期
2 陈棋福,王慧敏,石耀霖;应用遗传算法建立地震预报的分类体系初探[J];地震;1994年06期
3 赵东,王光杰,王兴泰,孙仁国;用遗传算法进行瑞利波反演[J];物探与化探;1995年03期
4 陈方泽,陈丙珍,何小荣;遗传算法与神经网络(Ⅰ)──用改进的遗传算法训练神经网络[J];化工学报;1996年03期
5 韩常省;遗传算洁及其发展[J];西安石油学院学报(自然科学版);1996年03期
6 戴建国;遗传算法在活动网络有限资源分配问题中的应用[J];中国管理科学;1996年02期
7 欧松,钟慕良,徐建闽,周其节;一类高精度非线性系统参数和阶次辨识的浮点遗传算法[J];华南理工大学学报(自然科学版);1997年12期
8 邱志刚,黎志成;应用遗传算法进行单机工件加工排序[J];华中理工大学学报;1997年11期
9 魏立线;标准遗传算法不收敛的新证法[J];武警工程学院学报;1999年02期
10 黄海贇,戚飞虎;一种精确标定摄像机的遗传算法方案(英文)[J];红外与毫米波学报;2000年01期
中国重要会议论文全文数据库 前10条
1 安关峰;殷坤龙;唐辉明;;改进遗传算法在隧道基坑施工反分析中的应用[A];岩石力学新进展与西部开发中的岩土工程问题——中国岩石力学与工程学会第七次学术大会论文集[C];2002年
2 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
3 徐博艺;刘刚;李敏强;;遗传算法在非线性优化问题中的应用[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年
4 李大伟;戴建设;李敉安;;遗传算法及其在神经网络学习算法中的应用[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年
5 张莉;李久坤;赵德平;;用遗传算法解网络计划中的多资源优化问题[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第4卷)[C];1997年
6 张健;石耀霖;;利用遗传算法从钻孔温度反演过去气温变化[A];1995年中国地球物理学会第十一届学术年会论文集[C];1995年
7 王直杰;方建安;邵世煌;;一种改进的遗传算法及其在神经网络学习中的应用[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
8 何翠红;区益善;;用sGA进行动态函数优化[A];1996年中国智能自动化学术会议论文集(下册)[C];1996年
9 何奉道;梁向阳;;基于遗传算法的机车周转图优化编制方法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
10 雷德明;;基于遗传算法的三维模糊控制器[A];2000中国控制与决策学术年会论文集[C];2000年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
3 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
4 包家庆;IDS五大发展趋势[N];网络世界;2002年
5 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
6 易水;IT新词集锦[N];计算机世界;2003年
7 高澜庆;矿山企盼智能化[N];中国矿业报;2000年
8 顾正华 唐洪武 肖洋 河海大学水利水电工程学院 李云 南京水利科学研究院水工研究所;水流智能模拟大步走来[N];中国水利报;2005年
9 李磊;让电子政务更聪明[N];计算机世界;2001年
10 记者 吴苡婷;用技术挖出网络信息中“金子”[N];上海科技报;2009年
中国博士学位论文全文数据库 前10条
1 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
2 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
3 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
4 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
5 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
6 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
7 田方;遗传算法的改进研究及其在压缩机性能分析与优化中的应用[D];东北大学;2006年
8 谷峰;柔性作业车间调度中的优化算法研究[D];中国科学技术大学;2006年
9 赵忠义;温度对材料双向反射分布函数影响的理论及实验研究[D];哈尔滨工业大学;2007年
10 姚有领;智能自适应解耦控制及其在板形板厚综合控制中的应用[D];上海大学;2008年
中国硕士学位论文全文数据库 前10条
1 杨林;布局问题的演化算法[D];湖南师范大学;2007年
2 张巍;基于模糊系统和遗传算法的数据挖掘技术的研究[D];华北电力大学(北京);2003年
3 汤元九;遗传算法在介电成像中的应用研究[D];四川大学;2001年
4 张笃振;遗传算法及其在彩色图象分割中的应用研究[D];昆明理工大学;2003年
5 赵爽;门座起重机四连杆变幅机构优化设计[D];大连理工大学;2003年
6 代宝江;液压集成块智能优化设计系统——算法与典型实用设计技术[D];大连理工大学;2004年
7 隋振华;30炮支架结构分析及其优化设计研究[D];南京理工大学;2004年
8 刘云;基于遗传算法进行管箱式翅片管换热器优化设计方法的研究[D];北京化工大学;2004年
9 吕俊;前馈神经网络参数和结构的优化策略研究[D];南京工业大学;2004年
10 梅小明;基于遗传算法的遥感图像配准[D];中南大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026