计算机辅助集成电路版图设计技术又称布图设计技术，它是一门涉及计算机科学与半导体技术的交叉学科。布图设计自动化是整个集成电路设计工程中与产品的研制和生产直接相关的一个设计过程，并且直接影响到IC电路的设计周期、成本、正确性和产品质量[1]，其内容包括设计评价和版图校核、布局设计、布线设计几个方面，其中的积木块布局设计已被证明是集成电路布图设计中的一个NP完全问题。 蚁群算法(AntcolonyAlgorithm)[2]是一种适合于多变量组合优化问题的随机型全局搜索算法，它是群体智能系统最成功的例子之一，如今已被广泛应用到诸如经典TSP问题以及通信网络路由问题等许多类型的问题，受蚁群算法在解决NP问题中所表现出的优良性能的启发，本文将蚁群算法加以进一步改进后用于求解积木块布局设计中的布局优化这一过程。 本文在深入研究积木块布局问题的基础上，针对将传统蚁群算法模型用于求解积木块布局问题时无法满足布局过程中积木块单元位置始终处于移动状态下这一要求，文章采用了一种类TSP模型的概念，能够将积木块初始布局转化为一种类似TSP的积木块布局形式，从而建立了一种新的类TSP积木块布局优化模型，此外本文还对传统蚁群算法模型中的两个主要更新公式进行了改进并运用于布局优化求解中，并在此基础上提出了基于蚁群算法的类TSP积木块布局优化算法，从而使每一个积木块单元可以在搜索区域内时时进行移动和旋转的同时采用改进后的蚁群算法求解出最优布局结果，并且布局结果满足积木块单元之间所必需的连线关系。为提高算法运算速度，避免过早陷入局部优化，本文对此还提出了相应的改进方法，并进行了理论分析和仿真实验，实验结果表明，该算法是一种有效的积木块布局优化算法，具有一定的实用价值。