基于改进的遗传模拟退火混合算法求解TSP问题

本文针对遗传算法（GA）早熟收敛问题就GA的交叉算予进行改进,针对模拟退火算法易陷入局部最小值的缺点．使用HFC—ADM（自适应输入阂值的分等级搜索）的SA（模拟退火算法）和改进后的GA相结合,提出了一种求解TSP问题的遗传模拟退火混合算法,并应用于求解TSP（旅行商问题）问题。实验结果表明,该算法具有比传统的GA以及基于HFC—ADM的SA具有更强的全局搜索能力和更快的收敛速度。     

遗传算法和模拟退火算法求解TSP的性能分析

旅行商问题（Traveling Salesman Problem,TSP）是一个典型的组合优化问题,并且是一个NP难题,其可能的路径总数与城市数目是呈指数型增长的,所以一般很难精确地求出其最优解,因而寻找出有效的近似求解算法就具有重要的意义。目前求解TSP问题的主要方法有模拟退火算法（Simulated Annealing,SA）、遗传算法（Genetic Algorithm,GA）和神经网络算法等。GA是模拟生物在自然环境中的遗传和进化过程而形成的一种自适应的全局优化概率搜索算法。SA算法用于优化问题的出发点是基于物理中固体物质的退火过程与一般优化问题的相似性。文中将提出遗传算法和模拟退火算法求解TSP问题,通过试验比较两者求解TSP问题的性能,结果表明GA的性能要优于SA的性能。     

混合伊藤算法求解多尺度着色旅行商问题

着色旅行商问题（CTSP）是多旅行商问题（MTSP）与旅行商问题（TSP）的一种扩展,主要应用于含重复区域的多机工程系统（MES）等工程问题。CTSP是NP完全问题,尽管相关研究尝试采用遗传算法（GA）、模拟退火（SA）等方法求解该问题,但它们求解的问题尺度有限,且速度和求解质量上不尽人意。基于此,尝试采用一种基于均匀设计（UD）融合蚁群（ACO）算法和伊藤算法（IT?）的混合伊藤算法（UDHIT?）来求解该问题。UDHIT?采用UD来选择合适的参数组合,借助ACO的概率图模型来产生可行解,并利用伊藤算法的漂移和波动算子进行优化。实验的结果表明,UDHIT?求解多尺度CTSP的最优解和平均解比传统GA、ACO和IT?有所改善。     

混合伊藤算法求解多尺度着色旅行商问题

着色旅行商问题（CTSP）是多旅行商问题（MTSP）与旅行商问题（TSP）的一种扩展,主要应用于含重复区域的多机工程系统（MES）等工程问题。CTSP是NP完全问题,尽管相关研究尝试采用遗传算法（GA）、模拟退火（SA）等方法求解该问题,但它们求解的问题尺度有限,且速度和求解质量上不尽人意。基于此,尝试采用一种基于均匀设计（UD）融合蚁群（ACO）算法和伊藤算法（IT?）的混合伊藤算法（UDHIT?）来求解该问题。UDHIT?采用UD来选择合适的参数组合,借助ACO的概率图模型来产生可行解,并利用伊藤算法的漂移和波动算子进行优化。实验的结果表明,UDHIT?求解多尺度CTSP的最优解和平均解比传统GA、ACO和IT?有所改善。     

求解作业车间调度问题的微粒群遗传退火算法

标准微粒群算法（PSO）通常被用于求解连续优化的问题,很少被用于离散问题的优化求解,如作业车间调度问题（JSP）。因此,针对PSO算法易早熟、收敛慢等缺点提出一种求解作业车间调度问题（JSP）的混合微粒群算法。算法将微粒群算法、遗传算法（GA）、模拟退火（SA）算法相结合,既增强了算法的局部搜索能力,降低了算法对参数的依赖,同时改善了PSO算法和GA算法易早熟的缺点。对经典JSP问题的仿真实验表明：与标准微粒群算法相比,该算法不仅能有效避免算法中的早熟问题,并且算法的全局收敛性得到了显著提高。     

基于自适应模拟退火遗传算法的非线性方程组求解

将非线性方程组的求解问题转化为函数的优化问题。针对传统的遗传算法（GA）容易早熟的不足,对其进行了两方面改进,采用自适应交叉比例产生交叉后代和变异后代,并融合模拟退火算法（SA）的思想,建立了自适应模拟退火遗传算法（ASAGA）。数值实验表明,该算法提高了遗传算法的全局搜索能力,是求解非线性方程组的一种有效算法。     

差异工件平行机批调度问题的SAGA*

为了求解差异工件平行机批调度问题,提出了一种模拟退火遗传算法 (simulated annealing genetic algorithm,SAGA)。将模拟退火算法（simulated annealing,SA）的状态转移操作引入基于最优保留的遗传算法(genetic algorithm,GA)中,作为局部搜索算子,以避免算法陷入局部最优,也有效地发挥了SA和GA在局部搜索与全局搜索能力方面的优势。为了解决GA迭代后期适应函数难以区分一些适应度接近的个体这个问题,SAGA分两阶段标定适应函数,在进化后期     

一种新的遗传模拟退火算法的软硬件划分方法

针对嵌入式系统软硬件划分问题,在分析遗传算法和模拟退火算法的主要优缺点的基础上,提出了一种新的小生境技术改进的遗传模拟退火算法（NGSA）,在遗传算法中融入模拟退火思想,同时引入小生境技术,保持群体的多样性;并采用Metropolis 法则形成新群体,改善群体的质量。实验结果证明该算法具有很强的爬山能力和全局搜索能力,与遗传算法（GA）和模拟退火算法（SA）相比适应度明显提高。     

改进的混合遗传模拟退火算法及其在组合优化中的应用研究

本文分析了遗传算法和模拟退火算法的优缺点,提出了一种混合遗传模拟退火MGASA算法,对其进行了优化操作,并将该算法应用于组合优化中TSP问题的解决.经实验验证,MGASA算法优于普通的GA和SA算法.     

基于SA的改进遗传算法的测试数据生成研究

测试数据的自动生成研究是软件测试的一个焦点问题,测试数据的自动生成可以提高测试工作效率,节约测试成本.考虑遗传算法(GA)和模拟退火算法(SA)各自优缺点,提出遗传/模拟退火(GASA)混合算法的策略,在标准的GA中融入SA,在GA的局部搜索中引入SA,SA的随机状态受限于遗传优化算法的结果,GA的种群更新是由SA的退温算法和随机状态产生函数来控制,从而得到最优解.GA-SA算法取长补短,提高了算法的全局和局部搜索能力,能避免GA过早收敛,提高了算法搜索最优解的能力.实验结果表明,GASA算法寻找最优解所需的迭代次数明显优于标准GA.     

一般院校计算机专业实践教学探讨

实践教学是计算机教学的蔓要组成部分,对教学效果有着直接的影响。文中介绍了实践教学的发展状况,总结并提出了发展实践教学的一些思路和方法。     

计算机专业《数据结构》课程教学改革研究

大部分高校《数据结构》课程的教学效果不尽如人意,根据专业课程教师在实际教学中的教学经验,对该课程的实际教学状况进行了定性分析,总结出《数据结构》课程教学的模式和方法上的不足,提出一些可行性建议.     

财经类院校法学专业实践性教学体系建设研究

对我国财经类院校法学专业实践性教学的定位进行分析,提出系统改革法学教学方法,以符合法学教学发展规律,这是未来中国法学教育的发展方向。对包括案例教学、模拟法庭教学、教学实习和诊所教学的实践性教学体系的构建提出建设性意见,指出各种实践教学方法应相互补充,相互配合,形成体系。     

《计算机硬件技术基础》课程教学改革探索

从《计算机硬件技术基础》课程的特点出发,分析该课程在目前的教学中存在的一些问题,在理论教学方面探索如何完善教学内容、调整教学方法、丰富教学形式,在实验教学方面探索设置验证性、设计性、综合性三阶段试验来循序渐进地培养学生的动手能力和创新意识。     

项目教学法在实践型课程中的应用

详细分析传统教学法在实践型课程中的弊病．介绍项目教学法的概念,并具体介绍项目教学法在实践型课程中的应用过程。实践证明．项目教学法能调动学生自主学习的积极性,培养学生的综合能力,实现实践型课程的教学目标要求。     

《多媒体技术应用》实验教学改革及实践研究

对实验教学意义和作用、课程体系建设、教材基础建设与情境教学设计、实验理论和实验操作教学环节等方面进行探讨。通过教学实践提出目前所存在的问题。在注重学思结合原则和总结实验教学经验的基础上,提出全面提高学生实验理论和加强实际动手能力操作水平的解决办法,真正意义上达到提高学生理论知识水平和实际动手能力,提高教学质量的综合培养目标,实现和发挥实验教学的作用。     

计算机基础课实践教学改革探究

本文分析了当前实验教学的现状,对新形势下计算机基础课实践教学环节的改革进行深入探讨,并在此基础上提出实践教学的改革方案。     

C语言课程教学改革探索

针对C语言教学中存在学生实际编程能力不强的问题,以C语言特点和学生实际为基础,以提高学生的实际编程能力为核心目标,从教学内容、教学方法、教学媒体、教学评价四方面阐述如何提高学生实际编程能力。     

Multisim在电力电子技术教学诊改中的应用

为提高高职高专电力电子技术课程的教学效果,本文对传统的教学方法进行了反思,分析了当前电力电子技术课程在教学实训上的一般做法及优缺点,提出利用Multisim软件加大实训在教学中的比重,并给出了2个很难用实际实验平台实现的故障现象.实践表明,利用Multisim进行仿真教学能够很好地提高电力电子技术课程实训的教学效果.     

《多媒体技术应用》案例驱动实验教学研究

多媒体技术应用课程案例驱动实验教学中,实用技术与相关知识概念的有机结合是一项重要的研究课题。以图像偏色处理方法问题为讨论对象进行分析,提出以案例引导概念的建构主义实验教学方法或手段。通过教学实践,证明该方法能够充分体现"育人为本,改革创新、提高质量"的工作方针,是培养学生动脑、动手综合能力,提高教学服务质量的一项有效手段,是一项值得推广的实用价值很高的教学技术。