任意无胞布局问题的一种统计新算法

摘要

介绍了一种任意矩形模块布局问题的统计算法,它能同时满足布局的拓扑和几何特性要求.它利用一组约束方程较为准确地描述模块的几何约束,然后定义了罚函数来描述模块的逻辑特性,最后利用统计算法求解所建立的连续方程寻求最好的解,整个算法思想已编程在68000微机上实现,实例的运行结果表明了算法的有效性.