摘要：提出有效处理百万个VLSI标准单元布局问题的混合遗传模拟退火算法.首先采用小规模种群、动态更新种群和交叉局部化策略,并协调全局与局部搜索,使遗传算法可处理超大规模标准单元布局问题.然后为进一步提高算法进化效率和布局结果质量,将爬山和模拟退火方法引入遗传算法框架及其算子内部流程,设计高效的线网-循环交叉算子和局部搜索算法.标准单元阵列布局侧重使用爬山法,非阵列布局侧重使用模拟退火方法.Peko suite3、Peko suite4和ISPD04标准测试电路的实验结果表明,该算法可在合理运行时间内有效提高布局结果质量.

摘要：本文根据MPP系统结构的特征,介绍两种适合MPP的消息传递方式的并行程序设计方法,讨论了并行程序设计的优化问题,指出并行程序的优化应从数据划分、通信代化和串行程序优化三个方面着手,并介绍并行程序调试技术和步骤。

摘要：研究可有效处理几万至百万个单元规模VLSI标准单元阵列布局问题的遗传算法,使之能在合理的时间内获得高质量的布局结果.为了提高布局质量,针对布局的二维特性设计了新型线网交叉算子和局部搜索技术,并提出了三阶段算法框架以协调算法的全局搜索和局部搜索.为了降低算法的时间和空间复杂度,使算法可处理大规模问题,采用了交叉算子局部化和小规模种群的思想,同时使用了多种保持种群多样性的策略以提高小规模种群的进化性能.对Peko suite3、4标准测试电路的实验结果表明,基于这些策略的遗传算法是有效的.

摘要：遗传算法的成功之处在于其交叉、变异等进化机理,交叉算子性能对算法的整体性能有决定性的影响,因而成为了设计大规模问题遗传算法的关键因素.首先简要介绍VLSI标准单元布局问题定义及其染色体编码,给出4种主要交叉算子的基本思想及其算法步骤,并对其中循环交叉算子进行改进.而后使用标准测试例子对这4种交叉算子的性能进行深入的实验比较,分析交叉算子特征与性能的关联性,总结了高性能交叉算子的设计思想.改进型限定长度循环交叉算子的性能实验结果验证了该设计思想的有效性.

摘要：C语言程序设计是高等院校计算机专业的一门专业基础课,课程教学效果以及学生吸纳效果的好坏直接影响学生今后学习专业知识,但教学实践中,学生常觉得C语言难学、难懂,程序不会读,也不会写。为提高应用型本科计算机相关专业学生的专业核心能力——编程能力,文章从考核方式改革、教学内容组织、教学手段完善等方面对C语言程序的教学方法进行探讨和实践,对教学实践经验和最终效果进行全面系统的分析总结。