共查询到10条相似文献,搜索用时 15 毫秒
1.
算法教学是计算机教学中的一个重点和难点.通过对算法重要性,目前算法教学现状和学生在算法学习中的认知过程的分析,提出了一种新的算法教学思路和方法. 相似文献
2.
针对LM算法及模拟退火算法各自存在的不足,提出一种交替使用二者的混合优化算法(SALM算法).该算法先通过模拟退火算法粗调得到一组全局最优近似解,再以该近似解为初值,交替使用模拟退火算法和LM算法,直至发现满意的最优解.实验结果表明,新算法不但具有模拟退火算法的全局收敛特性而且保留了LM算法的局部收敛速度,克服了单纯模拟退火算法所产生的随机性和概率性问题,也弱化LM算法对初始条件的依赖程度,保证了求解的速度和精度。 相似文献
3.
秦晓薇 《赤峰学院学报(自然科学版)》2011,27(6):47-49
区域填充算法是计算机图形学的一个重要研究课题.传统的区域填充算法存在填充结果不完备及算法效率不高的问题,在分析了两种传统区域填充算法的原理的基础上,详细阐述了四种改进的区域填充算法,并对算法的效率性能进行比较分析,最后指明了区域填充算法未来的研究热点. 相似文献
4.
针对FCM聚类算法存在的一些缺陷,结合蚁群优化算法的优点,提出了一种基于信息素的FCM蚁群聚类算法.该算法通过FCM算法获得新的聚类中心,利用蚁群优化算法的全局搜索性、并行计算性等特点避免了聚类陷入局部量优解.仿真结果表明了该算法的有效性. 相似文献
5.
6.
张岩 《西安文理学院学报》2014,(4):32-35
首先引出图论模型这一基本概念,然后简单介绍了最短路问题的分类,在此基础上具体阐述并且分析了求最短路径的常用算法——Dijkstra算法、Floyd算法和Ford算法.最后主要对Dijkstra算法在公交网络中的应用进行了研究和分析,并且列举了最短路算法在其他领域中的一些应用. 相似文献
7.
提出一种与Powell算法相结合的新型改进微粒群算法——Powell-PSO.改进算法将粒子的搜索过程分为两阶段,第一阶段,将标准微粒群算法的速度公式加以改进进行搜索;第二阶段,将第一阶段的最后一代粒子作为Powell算法的初始点,让Powell算法与PSO算法交替进行.这样既克服了微粒群算法陷入局优的缺点,也大大提高了算法的求解精度,同时提高了收敛速度并保持了微粒的多样性.仿真结果表明:与标准微粒群算法相比,Powell-PSO具有较高求解精度和较强寻优能力,并且不论是对单峰还是多峰函数都能取得较好的优化效果. 相似文献
8.
9.
陈中标 《贵阳学院学报(自然科学版)》2009,4(2):1-4
分别对计算最短路径的Dijkstra算法、Floyd算法、Kruskal算法进行了程序实现并且分析比较,结合实际问题说明在实际生活中应有的放矢的应用他们. 相似文献
10.
提出了一种以蚁群算法为主,利用遗传算法经过交叉,变异,选择后产生进化的信息素作为蚁群使用的信息素.在遗传算法多次进化效果不明显时,引入模拟退火算法进行跳变的混合算法,使各种算法取长补短,改善了蚁群算法初始阶段运行缓慢和遗传算法局部搜索能力弱的缺点.提高了运行效率,同时运用这种改进的算法对高校排课问题进行仿真,从而比较算法改进的优缺点. 相似文献