基于遗传算法与模拟退火的VLSI布局算法

摘要	第1-4页
Abstract	第4-7页
第一章 绪论	第7-13页
·问题提出的背景	第7页
·研究意义与现状	第7-8页
·布局问题简述	第8-10页
·本文的主要内容与结构	第10-13页
第二章 超大规模集成电路布局问题概述	第13-25页
·布局问题的编码	第13-19页
·不可二分结构	第13-14页
·序列对编码方式	第14-19页
·布局问题的解码	第19-22页
·传统的LCS算法	第19-22页
·改进的LCS算法	第22页
·特殊条件下的模块布局	第22-25页
·带有软模块的约束情况	第22页
·带有预置模块的约束情况	第22-23页
·带有边界约束模块的约束情况	第23-25页
第三章 基于模拟退火和遗传算法的布局算法	第25-51页
·多目标优化	第25-27页
·多目标优化的定义	第25-26页
·多目标优化的难点和解决方法	第26-27页
·模拟退火算法	第27-29页
·模拟退火算法简述	第27页
·模拟退火算法的详细设计	第27-28页
·模拟退火算法的要点与改进	第28-29页
·遗传算法	第29-37页
·遗传算法的基本概念	第30-33页
·遗传算法的详细设计	第33-36页
·遗传算法的改进策略	第36-37页
·遗传算法和模拟退火相结合的布局算法	第37-38页
·实验结果与分析	第38-51页
·实验数据	第38页
·实验结果与分析	第38-47页
·实验总结	第47-51页
第四章 总结和展望	第51-53页
致谢	第53-55页
参考文献	第55-59页
研究成果	第59页