大规模优化系统层次型分解的一种方法.pdfVIP

第 28 卷第 6 期 华中理工大学学报 VoJ. 28 No.6 2000 年 6 月 J.Hu缸协ng Univ. 01 玩?. Tech Jun. 2创)(J 大规模优化系统层次型分解的一种方法 彭立最陈抽浦钟毅劳刘继红 (华中理工大学 αD 中心) 偏要: 解决大规模优化问题的一个有效途径是分解协调法在总结优化任务 分解两种方法的基础上，提出 一 种层次型任务分解的策略 ，建立了任务分筋的模型 ， 并结合数学规划的算法进行求解.实例说明所建立的任务 分解模型的合理性，分校定界算法能有效地减少有哪些信誉好的足球投注网站空间，得到较好的分解结果. 关 键 词:优化设计;大规模系统;任务分串串与协调;层次型分解 中图分类号: TPl82;α24 文献串串识码 :A 文章编号: 1 侃)(J-86 1 6(2创削 06禽∞89.03 分解协调法是解决大规模优化系统设计的一 的予任务，可采用非层次型任务分解和多领域协 种有效方法.其关键一是分解，将一个大的优化系 同优化(如征刀)的策略求解，因 2 是分解后的任 统分解为一些小的子任务;二是协调 ， 由于各个子 务结构图. 任务达到是优解未必就是整个系统的最优解，因 此必须对子任务进行协调以得到总任务的最优 解.本文针对任务分解提出了 一种层次型任务分 解的方法.文献 [ 1 ]针对成组技术提出了一种 Cl (Cluster ldentification) 算法，可以很好地将可分 解的矩阵变换为对角阵.有关资料将整数分解的 方法应用到优化设计的层次型分解。，具有 一般 性 因 2 非层次m分解任务结构图 1 任务分解的两种策略 显然，层次型的任务结构比非层次型任务结 构简单，且有规律，同一层子任务(图 1 中的口， 任务分解有两种不同的策略:一种采用层次 T s 和几)之间没有直接的信息传递 ，而是间接 型分解和多级协调求解技术[ 刀 ，分解后其任务结 通过上一层的任务来协调，并设有一主协调器 构囱如图 1 所示 . 而有些系统较难分解成层次型 (图 1 中的 T 1 ) 对全系统进行协调以达到整体最 优.非层次型任务结构没有专门的主协调器，各个 子任务(图 2 中 T)，凡 ， T3 ) 之间相互协商，并 试图使整个系统最终达到最优.