网络图自动布点布线优化算法的研究.pdfVIP

网络图自动布点布线优化算法研究 钟红山 (中国人民大学商学院，北京100872) E-mail：hongshan@pubiie．bta．neLeN 摘要计划评审技术是运筹学中一项重要的项日管理技术。由于计算量太．所以盐颊使用计算机作为计算工具，处理 数据。网络图是一个直观的管理工具。所研究算法的关键在于从起始节点开始．对其后续节点遥个进行拉近排序处理。然 后通过计算交叉点数璃定优化布点方案，当出现多个方案拥有相同的史卫点敷时，弄通过计算网络平衡值得到网络布践 优化方案。研究的算法吐不改变箭线节点关系为前题，通过调整节点纵向位王使交卫点数得到优化，有效地解决了网络 图布局优化问题。更中的“拉近排序法”是一种适合于计算机处理的有效的优化算法。 美键词网络囤拉进排序交叉点平衡值 TheResearchofthe aboutthe OptimizingAlgorithm