关于大学信息技术课程的一些思考

大学信息技术课程具有内容多、课时有限、内容枯燥的特点,而且中小学已开设过类似的课程,针对这些情况,根据多年的教学经验,提出了一些教学设计方案以激发学生对这门课程的学习兴趣。经过网上调查显示有98%的学生支持这些教学设计方案。     

一种混合局部搜索算法的遗传算法求解旅行商问题

针对遗传算法容易产生早熟现象以及局部寻优能力较差的缺点,提出一种求解旅行商问题的高效混合遗传算法。该算法首先用加权最近邻法产生初始种群,对种群中相同的个体,用K-近邻法产生新的个体代替相同的个体,然后淘汰适应性较差的个体,用交叉操作产生新的个体,最后,对部分个体进行3-opt优化变异,对种群中优秀个体用改进的Lin-Kernighan算法进行优化。对TSPLIB中部分实例的仿真结果表明,所提出的混合局部搜索算法的改进遗传算法在求解TSP问题时可以高效地获得高质量的解。     

旅行商问题中巡回路径的数据结构

旅行商问题中巡回路径的数据结构对局部启发式算法的效率起着非常关键的作用。巡回路径的数据结构必须能够查询一条回路中每个城市的相对顺序,并且能够将一条回路中的部分城市逆序。分析了数组表示法、伸展树表示法和两级树表示法表示巡回路径时各种基本操作的实现过程及时间复杂度。数组表示法能够在常数时间内确定一条回路中每个城市的相对顺序,但是最坏情况下完成逆序操作需要Ω（n）时间,不适用于大规模的旅行商问题。伸展树表示法执行查询和更新操作的平摊时间复杂度是O（logn）,适用于极大规模的旅行商问题。而两级树表示法在最坏情况下每一个更新操作的时间复杂度是O（n^0.5）,适用于大规模的旅行商问题。     

虚拟仪器技术在光模块自动测试系统中的应用

研究了虚拟仪器技术在光通信产品参数测量过程中的应用。光模块是光纤通讯收发端光电转换器和电路控制嚣的组合，其作用是实现光／电信号的转换。采用虚拟仪器技术组建光模块测试系统具有开发周期短、成本低的特点．同时又具有很强的兼容性和扩展性，能够大大缩短光模块主要参数的测试时间、简化测试过程以及实现测试过程的自动化。     

操作题自动评分系统的设计与实现

针对word 2000、Excel2000上机操作题采用手工方式批阅效率偏低问题,首先提出了操作题自动评分系统的设计思想,即先通过设置标准答案系统设置操作题答案,然后启动自动评分系统实现自动评分.介绍了所采用的Visual Basic for Ap-plication(VBA)技术、Word对象模型和Excel对象模型,并设计了标准答案数据表和学生成绩表用于存储操作题答案和学生成绩,详细描述了设置标准答案和自动评分系统的实现过程,提出了实现操作题自动评分的一些关键算法并给出了部分源代码.实验结果表明,采用所设计的自动评分系统能够显著提高操作题评分的效率.     

改进的嵌套分区算法求解旅行商问题

嵌套分区算法是近年来提出的一种求解大规模优化问题的新型全局优化方法。介绍了嵌套分区算法（NPM）的基本思想,将其应用于求解旅行商问题。分析确定了嵌套分区算法各个算子的策略,提出了一种改进的嵌套分区算法。该算法采用加权抽样法求得初始最可能域,用全局数组记录下每个区域的历史最优解,用3-opt局部搜索算法改进每个区域解的质量。对TSPLIB中部分实例仿真结果表明,所提出的结合3-opt算法的改进嵌套分区算法在求解 TSP问题时可以获得高质量的解。     

TEC-XP16教学机浮点运算指令快速设计方法

为解决TEC-XP16教学机缺少浮点运算指令的问题,设计32 bit浮点加法、32 bit浮点减法、32 bit浮点乘法、32 bit浮点除法指令以及实现浮点运算的算法。为解决人工方式设计微程序和修改微程序控制器源程序效率低且容易出错等问题,提出一种能够由汇编语言程序自动生成微程序以及能够由微程序自动修改控制器ABEL语言源程序的方法。实验结果表明,所设计的32 bit浮点运算指令的功能是正确的,平均5 s之内就能根据汇编语言源程序自动生成微程序,平均2 s之内就能根据微程序等自动修改并生成控制器ABEL语言源程序。该方法也可推广到其他复杂指令的设计。     

蚁群算法求解旅行商问题综述*

蚁群优化是一种元启发式的随机搜索技术,是目前解决组合优化问题最有效的工具之一。旅行商问题（TSP）是一个典型的组合优化问题,易于描述却难于求解。在介绍了求解旅行商问题的三种经典的蚁群算法的基本原理后,着重分析了蚁群算法的发展现状,总结出蚁群算法发展的五个方向,即基于局部优化算法的蚁群算法、对路径上的信息素更新方法进行改进、蚁群算法与其他算法的融合、对蚁群算法的控制参数进行优化和并行蚁群算法。而且这五个方向有相互融合的趋势。     

关于VFP课程的教学改革与实践

Visual FoxPro（VFP）程序设计是一门非常抽象和困难的课程,学生普遍反映理论知识较抽象、理解起来较困难,所以展开VFP课程的教学改革是十分必要的。首先,应该从一开始就让学生明确学习VFP课程的意义和目标,从而激发学生学习的兴趣。然后,围绕学生信息管理系统这一具体实例的实现来讲解书本知识,并且将学生分成小组,以小组为单位进行讨论学习。由于VFP课程内容较多、课时较少,在教学过程中应该按照VFP最新大纲要求讲解各章知识点,突出重点和难点。最后,应该引导学生重视实验教学环节,培养学生动手能力和解决问题能力。     

一种混合改进遗传算法的嵌套分区算法

提出一种混合改进遗传算法的嵌套分区算法用于求解旅行商问题。该算法首先使用加权抽样法产生初始最可能域,用全局数组保存每个区域的历史最优解,设计子域交叉算子和子域变异算子,并用改进的遗传算法搜索每个子域和裙域的最好解,然后对Lin-Kernighan算法进行改进,并且在搜索裙域中最好解时,对种群中优秀个体用改进的Lin-Kernighan算法进行优化。对TSPLIB中问题实例的仿真结果表明,所提出的混合改进遗传算法的嵌套分区算法在求解旅行商问题时可以获得高质量的解。