摘要
基于协同学习机制的蚁群算法ACS已成功应用于求解TSP问题.本文基于蚁群的协同工作机制,提出了一种其内涵扩充了的增强蚁群算法(IACS).利用此新算法设计了一个开关盒(Switchbox)布线程序,并用JAVA语言加以实现.针对几个算例计算的结果,证明该程序可获得比WEAVER、MIGHTY、BEAVER、GAP基准例低的计算复杂度.
Abstract An ACS (Ant Colony
System) algorithm based on cooperative learning mechanism has been successfully used to
solve the TSP probem. An Intensified ACS (IACS) algorithm is proposed in this paper based on the
ant colony's cooperative working mechanism. A switchbox router (IACR S1) is designed based on
the IACS Algorithm. The router implemented by JAVA language is shown to be of low computation
complexity as compared to other benchmark examples such as MIGHTY , WEAVER , GAP
, etc..
基金
中国博士后基金