Convergence analysis and quality criteria for an iterative schematization of networks
Convergence analysis and quality criteria for an iterative schematization of networks
复制标题
DOI：
10.1007/s10707-007-0018-z
复制
发表时间：
2007-12-01
期刊：
影响因子：
2
通讯作者：
Avelar, Silvania
中科院分区：
文献类型：
--
作者：
Avelar, Silvania
原理图网络是功能网络（如路径网络）的线性抽象。修改原始网络中的线，以生成满足为设计网络而选择的一组约束的原理图网络。描述了一种方法，它完成了这条线的转换，使用迭代改进技术驱动的设计约束。该方法通过简单的几何运算和测试，保持了网络的拓扑特征。迭代过程可以重复，直到线位移变得足够小或直到它满足用户定义的停止标准。实验结果提供检查的结果的可接受性和收敛性的应用迭代技术。标准测量结果的质量，以及停止迭代的方法。
Schematic networks are linear abstractions of functional networks, such as route networks. Lines in the original network are modified in order to produce a schematic network which satisfies a set of constraints chosen to design the network. A method is described which accomplishes this line transformation using an iterative improvement technique driven by design constraints. The method maintains topological characteristics of the network by the use of simple geometric operations and tests. The iterative process can be repeated until the line displacements become small enough or until it meets user defined stopping criteria. Experimental results are provided to examine the acceptability of outcomes and the convergence of the applied iterative technique. Criteria for measuring the quality of results, as well as for stopping the iterative approach are presented.