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

摘要 具有拓扑结构的双层规划尾生产与决策管理中经常遇到的问题。如路 网设计、亿工抉热网络综合的优化，衔染结构设计与优化、王厂或车间与流 水线的布局、卫星舱布局优化等都属于此类问题。由于此类问题属于NP一 困难闻遂，缺乏最优靛理论，困扰基翦恐有的算法多为扇发式、人桃交互 类算法。本文虚用图论、群论、凸分析、不可微优化等学科的基本理论研 究了具有拓扑结构的双层规划。取得的主要成果宥： 1依点到集的映射、集值映射、二元映射和分离定理等理论首次建立了 具有拓扑结构双层规划的数学模型 (BP) min甄2，Y) s．t．z EX Y∈Argmln{F(m，挈)l掣∈Q(￡)) 其上层规划为关于离散变景。的拓扑结构优化，下层规划是关于连续 变量翡约束规划。 2首次把闼、置换群对图的作用、等价类、轨道簿用于拓扑结构优化中， 把其可纷域分解成有限多个子壤，扶露克服了长期困撬藏拎魄亿的丑孝 断时续性质(on—offnature)，为获得该类规划的全局最优解奠定了理