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

来源 :中国计算机用户协会信息系统分会2005年信息交流大会 | 被引量 : 0次 | 上传用户:ldjlovell
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计划评审技术是运筹学中一项重要的项目管理技术.由于计算量大,所以必须使用计算机作为计算工具,处理数据.网络图是一个直观的管理工具.所研究算法的关键在于从起始节点开始,对其后续节点逐个进行拉近排序处理.然后通过计算交叉点数确定优化布点方案,当出现多个方案拥有相同的交叉点数时,再通过计算网络平衡值得到网络布线优化方案.研究的算法以不改变箭线节点关系为前题,通过调整节点纵向位置使交叉点数得到优化,有效地解决了网络图布局优化问题.文中的"拉近排序法"是一种适合于计算机处理的有效的优化算法.
其他文献
可获得文献数量的激增、用户数量及其差异化需求的增长、还有电子媒体的应用等迫使图书馆去建设并参与到网络中.今天,传统图书馆已经向数字图书馆、虚拟图书馆、超媒体、多媒
会议
读者为中心的图书馆服务是有效率并且是有效的,能够优先满足读者所需.这种由读者主导的服务才能够让读者满意.这样的服务同样也证明是有投资回报.读者为中心的服务有几个要素
会议
作为公共机构的公共图书馆需要鼓励社会成员不仅仅是图书馆会员.在新加坡国家图书馆管理局,图书馆志愿者是战略圈伙伴,扮演着增值和改善公共图书馆服务的角色.从志愿者角度来
会议
在阐述图书馆管理创新含义、目的与特征的基础上,探讨了组织机构的创新模式,并就如何开展图书馆创新服务提出了建议.
对第一套国产限动芯棒连轧管机组的设备组成、生产工艺流程、工艺设计特点等进行了详细描述,在肯定其优点的同时,指出了该套设备存在的问题,提出了解决部分问题的途径,预测了国产
2010年11月12日下午,浙江口岸食物中毒应急演练在舟山某外轮修理船厂举行,浙江检验检疫局徐日新副局长、舟山市政府副秘书长、市口岸办、舟山边检站和舟山市地方卫生系统领导
Objective:To explore effect of 5-AZn-2’-deoxycytidine on proliferation of human lung adenocarcinoma cell line A549 in vitro.Methods:Superoxide dismutase(SOD)ac
中等规模高校图书馆图书馆员面临着如何对连续出版物的收藏进行妥善管理的难题.本文作者对于许多中等规模的高校图书馆所共同面临的困境做了一个概括,包括排架空间有限、馆内
简要介绍了国内外钢管生产情况.结合国内外钢管市场需求的初略分析,指出了钢管的具体行业需求及其对应的品种发展方向.
所谓任务型教学是指教师通过引导学生在语言课堂上完成任务进行的教学,兴起于上个世纪八十年代,是一种强调“在做中学”的语言教学方法,当时引起了世界语言教育界的广泛关注