面向系统层级结构的设计（研究综述）
最优化与控制
2012-12-12 v1 人工智能
网络与互联网体系结构
系统与控制
摘要
本文探讨了针对某些树状和层级系统结构的设计/构建框架。考察了以下方法：(1) 基于专家的程序；(2) 层次聚类；(3) 生成树问题（例如最小生成树、最小 Steiner 树、最大叶生成树问题）；(4) 组织“最优”层级结构的设计；(5) 多层（例如三层）k-连通网络的设计；(6) 层级结构或网络的修改：(i) 通过压缩相邻节点修改树，(ii) 热链接分配，(iii) 将树转换为 Steiner 树，(iv) 重构，即将初始结构解修改为在考虑修改成本的同时最接近目标解的解。组合优化问题被视为基础问题（例如分类、背包问题、多重选择问题、分配问题）。一些数值算例说明了所提出的问题及求解框架。
引用
@article{arxiv.1212.1735,
title = {Towards Design of System Hierarchy (research survey)},
author = {Mark Sh. Levin},
journal= {arXiv preprint arXiv:1212.1735},
year = {2012}
}
备注
36 pages, 41 figures, 9 tables