共查询到20条相似文献,搜索用时 31 毫秒
1.
基于分治、剪枝和蚁群算法求解最大团问题 总被引:1,自引:0,他引:1
最大团问题是经典的NP-hard问题,对该问题求解方法的研究在理论上,实践上都具有一定的意义。蚁群算法已成功地求解许多组合优化难题。本文使用分治法,将图分解成子图,对各子图应用蚁群算法求解,并根据目前求得的最优解的值对各个子图进行剪枝,去除对求解没有意义的点,提出基于分治、剪枝和蚁群算法求解最大团问题的算法。它减小了问题的求解规模,使求解容易。实验取得了较好的结果。 相似文献
2.
针对经典协同进化遗传算法在优化大决策空间问题时计算复杂度较高的问题,提出了一种基于搜索空间分割的协同进化遗传算法,其基本思想是:将种群分割为不同规模的子种群,在进化过程中应用ε自适应方法调整子种群规模。复杂度分析和数值实验表明,改进后的算法可降低算法计算量,提高算法的优化效率。 相似文献
3.
4.
利用分治法能够处理大规模问题但精度较低,分支限界法能够得到精确解但时间复杂度很高的优点,设计一种有效的基于分治法和分支限界法的大规模TSP求解方法.该算法利用聚类和凸包技术将大规模问题逐层进行有效划分,直到适合分支限界法求解的最佳规模;然后用分支限界法求出每个子问题和每层子问题间的最优解,合并而得到整个问题的解.比较实验表明:该算法在求解质量、稳定性和时间效率上有明显优势. 相似文献
5.
张步林 《重庆第二师范学院学报》1996,(2)
在计算机科学理论和程序设计实践中,面对众多的问题,人们常在不断探索和寻求好的算法。本文述及算法设计中的分治法思想,从一个方面讨论了算法设计技术。 相似文献
6.
动态规划是一种用于求解包含重叠子问题的最优化问题的方法。其基本思想是,将问题分解为相似的子问题,通过子问题的解组合求出原问题的解。动态规划的思想是多种算法的基础,被广泛应用于计算机科学和工程领域。本文通过阐述动态规划算法的求解过程、应用举例,结合教学体会分析了算法设计课程的教学方法。 相似文献
7.
赵凯辉 《株洲师范高等专科学校学报》2004,9(2):36-39
论述了运用分治法的思想实现快速排序算法.首先阐述分治法的基本思想,其次应用分治与递归策略用Java语言实现快速排序算法,然后再用实例说明此算法的工作过程,最后分析了最好情况、最坏情况和平均情况下的时间复杂性,得出快速排序算法在渐进意义上最优. 相似文献
8.
矩形布局问题属于NP-Hard问题,是一种复杂的组合优化问题.模拟退火算法(SA)和遗传算法(GA),经常被用于求解组合优化问题.但是当问题规模较大时,存在一些难以解决的问题,如早熟现象.针对二维矩形布局问题,以动态吸引子为依据,根据各优化算法的特点,提出了一种将模拟退火算法和遗传算法思想融合的SAGA混合算法.最后通过实例证明该算法的合理性和高效性. 相似文献
9.
求矩阵特征值的一种分治法 总被引:1,自引:0,他引:1
给出一种求实对称三对角矩阵特征值问题的数值方法——分治法,并结合Householder矩阵将分治法思想推广到实对称矩阵特征值的求解上。并构造了具体的算法实现步骤。 相似文献
10.
周祖松 《中小学信息技术教育》2005,(5):31-32
新课标指出:“算法部分旨在使学生进一步体验算法思想,了解算法在解决问题过程中的地位和作用,并能从简单问题出发,设计解决问题的算法。”本课是根据新课程标准选修课《算法与程序设计》设计的。 相似文献
11.
函数递归基于分治法思想,将复杂的大规模问题转化为小规模问题进行求解,在算法设计中具有重要的理论意义和实用价值,是C语言教学的难点。通过一组从简单到复杂的程序实例,引导学生由浅入深地掌握递归程序的编写技巧,在教学中取得较好的效果。 相似文献
12.
层次聚类算法是一类重要的聚类分析方法。传统的层次聚类算法的时间为O(n2)空间复杂度很大,这使得聚类分析在大型数据集上的应用受到限制。该文提出一种基于分治递推改进算法,该算法将大大减少算法的时间复杂度和空间复杂度。 相似文献
13.
连远锋张鑫庄永琪纪连恩王智广 《实验技术与管理》2023,(5):122-129
针对“数据结构与算法”课程存在理论抽象程度高、实践应用案例不足等问题,设计实现了数据结构与算法可视化调试虚拟仿真实验系统——DSAVDVR。该虚拟仿真实验系统将数据结构与算法知识点映射到巡检机器人油气站场巡检工程案例中,包括4个模拟交互操作子任务:基础数据结构与算法、数据结构与油气巡检任务映射、巡检路径规划与评价和巡检目标检测与识别。每个子任务逐层递进且利用可视化调试技术将数据状态变化与算法逻辑进行关联,有利于培养学生的理论学习能力、问题求解能力和探索研究能力,为国内高校面向计算机行业培养实践创新型人才提供了一种新的实践教学模式。 相似文献
14.
《标准》在“教学建议”中指出,要“鼓励算法多样化”。这一教学建议已被广大教师普遍接受。算法多样化之后要不要优化?如何优化?这些问题一直困扰着许多教师。有些教师认为:“如果对多样化的算法进行优化,就谈不上算法多样化。”似乎多样化与优化是矛盾的。然而,“多中择优,择优而用”的思想方法,在学生的学习与生活中不可缺少, 相似文献
15.
李国奇 《喀什师范学院学报》2008,29(6):60-61
二路归并排序算法的思想比较容易理解.在实现的过程中,可以有多种方法,其中利用分治策略,借助递归树让学生认清递归和分治是解决这一问题的有效途径. 相似文献
16.
将人工免疫思想引入粒子群算法,设计了一种人工免疫粒子群混合算法。混合算法的基本思想是:将粒子群算法中的粒子同时视为免疫算法中的抗体,粒子的适应度评价也与抗体亲和力的评价一致。将混合算法应用于物流配送中心选址问题,数值结果表明,免疫机制可有效地避免常规粒子群算法易过早收敛的缺陷。 相似文献
17.
教育部2003年颁布的《高中数学课程标准》第一次把算法列为必修内容,其中写道:“算法是一个全新的课题,已经成为计算科学的重要基础,它在科学技术和社会发展中起着越来越重要的作用.在必修课程中将学习算法的基本思想和初步知识,算法思想将贯 相似文献
18.
19.
郑光勇 《衡阳师范学院学报》2006,27(3):83-86
主要讨论了计算机程序算法设计中分治策略的基本思想,并结合具体的实例即二分检索和归并分类等对其应用进行了详细地介绍,同时还对应用分治策略的条件进行了初步的探讨。 相似文献
20.
教育部2003年颁布的《高中数学课程标准》第一次把算法列为必修内容,其中写道:“算法是一个全新的课题,已经成为计算科学的重要基础,它在科学技术和社会发展中起着越来越重要的作用,在必修课程中将学习算法的基本思想和初步知识,算法思想将贯穿高中数学课程的相关部分。”其实,算法并不神秘, 相似文献