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

具有拓扑结构的双层规划及应用

王锡禄  
【摘要】: 具有拓扑结构的双层规划是生产与决策管理中经常遇到的问题。如路 网设计、化工换热网络综合的优化,桁架结构设计与优化、工厂或车间与流 水线的布局、卫星舱布局优化等都属于此类问题。由于此类问题属于NP- 困难问题,缺乏最优性理论,因此目前已有的算法多为启发式、人机交互 类算法。本文应用图论、群论、凸分析、不可微优化等学科的基本理论研 究了具有拓扑结构的双层规划。取得的主要成果有: 1 依点到集的映射、集值映射、二元映射和分离定理等理论首次建立了 具有拓扑结构双层规划的数学模型 (BP) min F(x,y) s.t.x∈X y∈Arg min{F(x,y)|y∈Ω(x)} 其上层规划为关于离散变量x的拓扑结构优化,下层规划是关于连续 变量的约束规划。 2 首次把图、置换群对图的作用、等价类、轨道等用于拓扑结构优化中, 把其可行域分解成有限多个子域,从而克服了长期困扰拓扑优化的时 断时续性质(on-off nature),为获得该类规划的全局最优解奠定了理 论基础。 3 依据上述理论研制了改进的遗传算法与LCABS算法,用于(BP)问 题的求解。 4 应用凸集分离定理、置换群对图集的作用、不动点集、轨道等理论首 次把卫星舱布局中的隐式约束(不干涉性与相容性)转化成等价的显 式表示的线形约束,首次建立了卫星舱布局优化的具有拓扑结构的双 层规划模型及全局优化算法。 5 首次建立了化工换热网络优化的具有拓扑结构的双层规划,并把它分 解为有限个子规划,给出了算法。在一定条件下论述了该算法收敛到 全局最优解。 6 首次建立车间作业调度问题的具有拓扑结构:的双层规划模型。新模 型将此类问题的三个主要因素:调度、批量与加工时间的优化归结在 一个模型内。
【学位授予单位】:大连理工大学
【学位级别】:博士
【学位授予年份】:2000
【分类号】:O221

手机知网App
【参考文献】
中国期刊全文数据库 前6条
1 越民义,韩继业;排序问题中的一些数学问题[J];数学的实践与认识;1976年03期
2 许广健,冯恩民,滕弘飞;矩阵图元几何布局优化问题及主要性质[J];数学的实践与认识;1993年02期
3 王锡禄,姚伟力,冯恩民;Job-Shop调度问题的优化模型及算法[J];系统工程理论与实践;2000年11期
4 王锡禄,江胜宗;二维水平井轨道设计的优化模型及算法[J];应用基础与工程科学学报;1999年02期
5 黄文奇,詹叔浩;求解Packing问题的拟物方法[J];应用数学学报;1979年02期
6 黄文奇,李庆华,余向东;求解空间Packing问题的拟物方法[J];应用数学学报;1986年04期
【共引文献】
中国期刊全文数据库 前10条
1 黄文奇;何琨;;求解长方体Packing问题的纯粹拟人算法[J];中国科学(F辑:信息科学);2009年06期
2 李未;黄文奇;蒋东辰;刘祥龙;;一种求解带有时间调度的四维长方体装填问题的启发式算法[J];中国科学:信息科学;2010年01期
3 何琨;黄文奇;;三维矩形Packing问题的拟人求解算法[J];中国科学:信息科学;2010年12期
4 黄文奇;付樟华;许如初;;求解不等圆Packing问题的带全局变换禁忌搜索算法[J];中国科学:信息科学;2012年07期
5 邵先喜;关于二次规划问题的一个新算法(英文)[J];青岛大学学报(工程技术版);2001年01期
6 赵福安;;一类不可微数学规划的最优性条件[J];曲阜师范大学学报(自然科学版);1987年01期
7 胡冠章;图的(λ,κ)型着色问题[J];清华大学学报(自然科学版);1990年03期
8 刘吉来;遗传算法的改进及其在无功优化中的应用[J];青海大学学报(自然科学版);1998年01期
9 许峰;张丽丽;;基于非线性选择方法的多目标优化遗传算法[J];软件导刊;2009年05期
10 杜艳林;豆桂芳;;一种提高全局收敛效率的混合进化算法研究[J];软件导刊;2009年12期
中国重要会议论文全文数据库 前10条
1 汪民乐;高晓光;;GA早熟问题的定量分析及其预防策略[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
2 侯学良;贺全龙;金维兴;;基于STACKELBERG模型的冲突事件互适性解[A];提高全民科学素质、建设创新型国家——2006中国科协年会论文集[C];2006年
3 林依华;张中杰;尹成;周熙襄;;复杂地形条件下静校正的综合寻优[A];中国科学院地质与地球物理研究所二○○三学术论文汇编·第二卷(青藏高原)[C];2003年
4 焦李成;王磊;;免疫全局优化计算[A];中国体视学学会’99学术报告会论文集[C];1999年
5 张建中;刘国山;;带互补约束的数学规划问题的一致性约束规格[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
6 冯恩民;张军;王锡禄;王勇;;换热网络综合问题中的布局优化[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
7 刘国山;张建中;;求解二次双层优化问题的整体优化算法[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
8 马建华;刘家壮;;一类非增值型双线性双层规划的对偶[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
9 焦李成;王磊;;免疫进化算法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
10 梁向阳;何奉道;;单线区间列车运行最优次序的一个遗传算法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
【同被引文献】
中国期刊全文数据库 前10条
1 唐飞,腾弘飞;一种改进的遗传算法及其在布局优化中的应用[J];软件学报;1999年10期
2 马建,滕弘飞,刘德全;基于样图的排样及其样图检索方法[J];软件学报;2000年12期
3 许广健,冯恩民,滕弘飞;矩阵图元几何布局优化问题及主要性质[J];数学的实践与认识;1993年02期
4 于洋,查建中,唐晓君;面向布局问题求解的混合全局优化算法研究[J];铁道学报;2001年06期
5 孙建永,申建中,徐宗本;一类自适应遗传算法[J];西安交通大学学报;2000年10期
6 张帆,曹喜滨,邹经湘;0-1整型规划的Hopfield神经网算法分析[J];系统工程与电子技术;2001年11期
7 刘德全,滕弘飞;矩形件排样问题的遗传算法求解[J];小型微型计算机系统;1998年12期
8 王煦法,张显俊,曹先彬,张军,冯雷;一种基于免疫原理的遗传算法[J];小型微型计算机系统;1999年02期
9 张旭,冯恩民;卫星舱三维布局优化模型及判断不干涉性算法[J];运筹与管理;2004年03期
10 冯恩民,王锡禄;卫星舱内长方体群布局的优化模型及全局优化算法[J];运筹学学报;2001年03期
【二级引证文献】
中国期刊全文数据库 前3条
1 曾明华;黄细燕;李夏苗;;区域立体物流网络规划模型与算法[J];数学的实践与认识;2010年24期
2 翟金刚;张教军;;基于极大平面图矩形图元布局问题的全局优化算法[J];鲁东大学学报(自然科学版);2010年04期
3 李爱平;何琪;刘雪梅;;基于模块间约束的机床布局优化方法[J];制造技术与机床;2013年01期
【二级参考文献】
中国期刊全文数据库 前10条
1 许广健,冯恩民,滕弘飞;矩阵图元几何布局优化问题及主要性质[J];数学的实践与认识;1993年02期
2 刘修善,石在虹,周大千;计算井眼轨道的曲线结构法[J];石油学报;1994年03期
3 范江,张子香;利用水平井改善薄油层开发效果[J];石油学报;1995年02期
4 姚远勤,袁向春,邱国清;水平井在乐安油田薄油层热采中的应用[J];石油学报;1995年03期
5 刘修善,曲同慈,孙忠国,刘坤芳;三维漂移轨道的设计方法[J];石油学报;1995年04期
6 刘修善,石在虹;一种测斜计算新方法——自然参数法[J];石油学报;1998年04期
7 杨若黎,顾基发;一种高效的模拟退火全局优化算法[J];系统工程理论与实践;1997年05期
8 晏敏,张昌期,刘育骐;空间布局的计算机设计[J];小型微型计算机系统;1988年12期
9 李言照,腾弘飞,钟万勰,娄汉文,张柏楠;旋转舱中长方体群的装填布局优化[J];宇航学报;1993年01期
10 黄文奇,詹叔浩;求解Packing问题的拟物方法[J];应用数学学报;1979年02期
【相似文献】
中国期刊全文数据库 前10条
1 包芳勋,付夕联,张玉峰,张召生;群的概念及其思想方法[J];曲阜师范大学学报(自然科学版);1994年04期
2 仝道荣;关于酉群与置换群的对偶关系[J];数学物理学报;1985年01期
3 余长安;关于置换群中某些组合问题的计数公式[J];数学杂志;1993年02期
4 朱吉双;关于经济问题中的对等优化模型[J];内蒙古统计;2001年04期
5 王福荣;;第二小阶数的双本原半对称图[J];数学的实践与认识;2006年04期
6 李霞,刘家壮,戎晓霞;高等教育最优投资双层规划模型研究[J];中国管理科学;2004年05期
7 闫杰生,陈铁生;小阶数点稳定子群的有限本原置换群[J];商丘师范学院学报;2004年05期
8 宿洁,马建华;一类特殊凸二次双层规划的算法[J];计算机工程;2005年04期
9 张涌逸;;拉丁方与置换群[J];山西农业大学学报(自然科学版);2005年04期
10 唐雄;;带权的Polya定理在图中的应用[J];天中学刊;2008年02期
中国重要会议论文全文数据库 前10条
1 于桂芳;史峰;邓连波;;物流中心选址综合规划研究[A];人才、创新与老工业基地的振兴——2004年中国机械工程学会年会论文集[C];2004年
2 马建华;刘家壮;;一类非增值型双线性双层规划的对偶[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
3 王琦;;线性-二次双层规划的灵敏度分析[A];中国运筹学会第八届学术交流会论文集[C];2006年
4 戎晓霞;李霞;;一类随机规划的等价形式[A];2004年中国管理科学学术会议论文集[C];2004年
5 王其冬;王丽燕;冯恩民;;临界项目集剖分的双层规划模型及主要性质[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
6 林航飞;李晔;张金发;;上海市公路网OD管理信息系统设计[A];第一届中国智能交通年会论文集[C];2005年
7 陈金全;陈选根;;阶化酉群SU(m/n)的不可约基,CG系数和同位标量因子[A];第五次核物理会议资料汇编(中册)[C];1982年
8 林晓霞;;L-fuzzy超空间上集值映射的弱连续性[A];中国系统工程学会模糊数学与模糊系统委员会第十一届年会论文选集[C];2002年
9 朱诚久;;导出置换群正交表示的新方法[A];第五次核物理会议资料汇编(中册)[C];1982年
10 黄永伟;李泽民;;集值映射向量最优化的标量化、Lagrangian乘子与弱鞍点[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
中国博士学位论文全文数据库 前10条
1 王锡禄;具有拓扑结构的双层规划及应用[D];大连理工大学;2000年
2 李砚;鲁棒双层规划方法及其应用研究[D];天津大学;2012年
3 李彦来;物流网络结构复杂性及优化设计问题研究[D];北京交通大学;2011年
4 刘世超;基于成本分析的公路货运定价问题[D];西南交通大学;2005年
5 王莉;突发事件条件下铁路行车组织模糊随机优化方法[D];北京交通大学;2012年
6 魏明;不确定信息环境下的区域公交车调度问题建模和算法[D];华南理工大学;2012年
7 安起光;非完全竞争市场的宏观经济优化模型[D];山东大学;2002年
8 李毓陵;三维矩形编织规律的研究[D];东华大学;2005年
9 李霞;教育管理系统中的若干优化问题研究[D];山东大学;2005年
10 王其林;集值映射的高阶导数在向量优化中的应用[D];重庆大学;2010年
中国硕士学位论文全文数据库 前10条
1 孙聪;求解非线性双层规划的若干算法[D];吉林大学;2010年
2 杨龙飞;非线性双层规划的算法研究[D];山东科技大学;2010年
3 丁俊楠;基于双层规划理论的网络团购利润分成研究[D];北京邮电大学;2012年
4 周诚毅;基于交通收费配流的随机均衡双层规划[D];大连理工大学;2012年
5 杨薇;面向大型活动的动态交通诱导疏散关键技术研究[D];吉林大学;2011年
6 李佳宇;基于动态双层规划的中石油RDC优化布局[D];天津大学;2010年
7 江航;城市土地利用与交通管理一体化规划研究[D];长沙理工大学;2012年
8 刘建贞;一类分式双层规划问题[D];浙江师范大学;2003年
9 王存;模糊双层优化方法及其应用研究[D];天津大学;2004年
10 吴之立;突发事件下城市关键基础设施的应急策略研究[D];上海交通大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026