说明:元胞自动机不同于一般的动力学模型,元胞自动机不是由严格定义的物理方程或函数确定,而是用一系列模型构造的规则构成。凡是满足这些规则的模型都可以算作是元胞自动机模型。因此,元胞自动机是一类模型的总称,或者说是一个方法框架。其特点是时间、空间、状态都离散,每个变量只取有限多个状态,且其状态改变的规则在时间...
说明:应用背景得到更有效的方案,为网络路由设计VLSI物理设计中,一种新的混合算法是蚁群算法和禁忌搜索算法提高网络路由设计方案在VLSI物理设计相结合,提出了。通过考虑不同的结构特性,如两终端,多终端的模式,多层次、无网格布线是引入适当的参数匹配,可以通过计算机实验得到了。结果表明,新的算法可以避免低收敛...
说明:元胞自动机(CA)是一种用来仿真局部规则和局部联系的方法。典型的元胞自动机是定义在网格上的,每一个点上的网格代表一个元胞与一种有限的状态。变化规则适用于每一个元胞并且同时进行。典型的变化规则,决定于元胞的 状态,以及其( 4 或 8 )邻居的状态。元胞自动机已被应用于物理模拟,生物模拟等领域。本文...