论文部分内容阅读
具有拓扑结构的双层规划是生产与决策管理中经常遇到的问题。如路网设计、化工换热网络综合的优化，桁架结构设计与优化、工厂或车间与流水线的布局、卫星舱布局优化等都属于此类问题。由于此类问题属于NP-困难问题，缺乏最优性理论，因此目前已有的算法多为启发式、人机交互类算法。本文应用图论、群论、凸分析、不可微优化等学科的基本理论研究了具有拓扑结构的双层规划。取得的主要成果有：1依点到集的映射、集值映射、二元映射和分离定理等理论首次建立了具有拓扑结构双层规划的数学模型（BP）minF(x,y)s.t.x∈Xy∈Argmin｛F(x,y)|y∈Ω(x)｝其上层规划为关于离散变量x的拓扑结构优化，下层规划是关于连续变量的约束规划。