首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 404 毫秒
1.
蚁群算法是解决组合优化问题比较有效的方法。该方法采用分布式并行计算机制,易于与其它方法结合,并具有较强的鲁棒性,但也存在搜索时间长、易陷入局部最优解等问题。在研究多种改进的蚁群算法基础上,提出一种改进的蚁群算法来求解TSP问题。改进算法根据相邻节点间的相对距离特征,对路径解进行变异,诱导蚁群快速寻找到更优解。同时引入信息素挥发因子自适应调整机制和公共路径思想,调节算法收敛速度,以保证算法的全局搜索能力。实验结果表明,改进算法相比于MMAS、DMPSO ACO等算法,求解精度和收敛速度都有所提高,所选取的测试实例中,平均解相对已知最优解的偏差百分比平均可达到0.63%。  相似文献   

2.
蚁群算法是一种启发武优化算法,在求解旅行商问题等多种组合优化问题上有着优越性.但基本蚁群算法收敛速度慢,易于陷入局部最优解,导致停滞现象出现.针对算法的这些缺点,提出给各条边赋予不同的信息素初始量以加强算法初期信息素的作用,缩小算法的搜索范围;并在进行全局信息素更新时,对到目前为止的最优解、最差解和普通解采用不同的更新策略.实验结果表明,改进的蚁群算法在实验环境下,解决旅行商问题时的性能较基本蚁群算法有较好的表现.  相似文献   

3.
蚁群算法是一种求解复杂组合优化问题的启发式算法,但收敛速度慢且搜索时盲目性大.在协作学习模式中为了进行合理分组和提升学生的协作学习能力,提出了一种在外加信息素的干扰下改进型的蚁群算法,并实现两者的有效融合.实验结果表明,蚁群优化在学生的协作学习中表现出较强的优越性,能较好地求解非线问题,并能达到全局最优的解.  相似文献   

4.
针对蚁群算法在求解优化组合问题时存在收敛速度较慢,搜索时间较长且易于陷入局部最优解等缺点,提出了一种改进的蚁群算法,从信息素初始量,路径选择机制和信息素更新三个方面进行改进并将新算法应用到求解环巢湖地区自驾游路线问题中.实验结果表明,改进的算法行之有效,收敛次数和最优解较基本蚁群算法都有所提高,并且提出了具体自驾游路线以供参考.  相似文献   

5.
宋雪梅  李兵 《唐山学院学报》2006,19(1):87-88,101
蚁群优化算法是一种新型的模拟进化优化算法,为求解复杂的组合优化问题提供了一种新的思路。文章对蚁群优化算法理论及其收敛性进行了分析,并从选择策略、信息素更新、信息素浓度的变异等多方面对蚁群优化算法提出了改进,不仅使其跳出局部最优解的能力更强,而且能较快地收敛到全局最优解,在TSP问题上的应用表明改进算法具有良好的性能。  相似文献   

6.
袁文涛  孙红 《教育技术导刊》2016,15(11):140-143
车辆行驶路径优化问题是智能安全交通网络的重要组成部分。针对传统车辆路径求解搜索时间过长、得不到最优解、求解质量不高的现况,在研究一般物流配送路径问题处理方法和数学模型的基础上,提出了一种改进的蚁群算法求解问题以提高构建路径的速度和质量,在限量车辆路径问题(CapacitatedVehicleRoutingProblem,CVRP)中用改进的蚁群算法来优化求解车物流的配送路径。通过MATLAB仿真结果表明,蚁群算法搜索速度相对较快,具有良好的全局求优能力,收敛结果表明可以准确求出最优路径,相比传统方案,优化后解的质量得到了提高,速度提高了80%左右,是一种可行性较高的求解物流配送路径优化问题的有效算法。  相似文献   

7.
针对传统蚁群算法收敛速度慢、搜索时间长、易陷入局部最优等缺点,在其基础上重新定义信息素更新方式。在搜索路径上进行选择优化处理,对搜索出的最短路径做平滑优化处理,使其能快速有效地搜索出最优路径。在解决迷宫路径问题上对传统蚁群算法进行了改进。仿真实验对比表明,改进后的蚁群算法在求解时间和距离上都远优于传统蚁群算法,能快速有效地求得问题的最优解,使解决二维路径问题得到进一步优化。  相似文献   

8.
物流配送是物流管理的重要环节,物流配送关系到物流活动的正常开展,因此,物流配送优化成为学术界和企业界的研究热点。而传统蚁群算法由于存在着缺点,所以采用一种改进蚁群算法以改善传统算法的不足。基于改进蚁群算法,构建物流配送模型,求解最优解。通过算例,求得最优解,实现目标函数最小化。结论表明:改进蚁群算法是求解物流配送优化问题的有效方法。  相似文献   

9.
针对智能交通系统中的车辆路径优化问题,运用蚁群算法进行求解,并对状态转移概率公式的选择做出了调整,进一步对信息素挥发因子进行改进,从而改进了基本蚁群算法到一定阶段后容易陷入局部最优的缺点,提高了算法的运算速度.实例求解表明,改进蚁群算法在车辆路径优化问题中,可以快速有效地得到近似最优解.  相似文献   

10.
物流配送中求最优解是一类典型的NP难问题,具有很高的时空复杂性。目前,还没有较完善的算法能在一定的时间限制内快速地寻到问题的最优解,只能尽可能地在规定的时间内寻到问题的近似最优解。由于蚁群算法具有鲁棒性和正反馈等特点,因此它被成功运用到物流配送问题的求解中。根据蚁群算法存在的一些缺陷,如搜索时间长、过早收敛等,采用OOP进行优化。通过实验,验证了改进算法的性能。  相似文献   

11.
在最后一场雪纷纷扬扬时,我们的小学青年教师教学理论读书班,正春意盎然地进行着。拿起苏霍姆林斯基《给教师的建议》轻轻地抚摩,爱不释手,因为它有一种积淀了丰富教育思想的厚重感;翻开施良方先生的《教学理论》、《学习论》, 高屋建瓴的理论框架也曾让我望而生畏;《新课程标  相似文献   

12.
探讨学习的两种性质:天性学习和规定性学习为研究起点,分析两种学习认识的异同和产生的作用,试图从二者的集合相生作用中找出对教育异化现象的解释和解决思路。  相似文献   

13.
爱好成就事业 耿成群站在监视器前,对着新郎喊:"踢球的时候不要看新娘,你是第一次见到她,怎么能老看她.眼神运用不对!你这样看不怕人家当你是流氓啊!"然后他走到新郎面前,拿起足球边踢边跑边示范,这样,很自然地跑过,让足球自然地滚到她脚边.一队人马在郑州市人民公园忙碌着,摄像、灯光、化妆……  相似文献   

14.
网络与未成年人健康成长之思考   总被引:1,自引:0,他引:1  
未成年人正成为网络用户中的一支不容忽视的群体.网络的"双刃剑"作用明显,特别是网络对未成年人的负面影响引起了全社会的关注.加强网络管理,提供健康文明的网络环境.推进网络德育,提高未成年人的免疫力.社会、学校、家庭密切配合,让网络成为他们的良师益友,促进未成年人健康成长.  相似文献   

15.
分析哲学家赖尔批判了笛卡尔的身心二元论,否认了独立的心的存在,将心灵还原为行为,具有一定理论价值,但同时也面临方法论和本体论上的困难。由于其包含了物理主义的本体论,故成为一种"无头脑"的心理学。行为主义如何对待精神存在的事实?这也正是唯物主义必须直面的问题。  相似文献   

16.
埃里克森将人格发展视为自我调整顺利度过每个阶段的"危机",实现每个阶段的"平衡"。后悔往往伴随消极的情绪体验,与内部"不平衡"状态联系紧密,是人格发展需要处理的任务。接受后悔的程度、自我调整以及年龄差异影响个体的生活状态。适应和接受人生后悔经历对人最终实现人格自我完善具有重要意义。  相似文献   

17.
赫尔巴特主张在教学中和教学外都要给予学生最大程度的自由,但又反对教育者对学生放任自流。在对学生的态度上,他力图保持“压制”与“约束”、“自由”与“放任”间的平衡,这对当今教育有很大的警示作用。  相似文献   

18.
关于重建教师评价工作的思考   总被引:1,自引:0,他引:1  
教师评价工作既复杂又重要.反思教师评价工作现状,积弊甚多,应以"三个代表"重要思想为指导,重建教师评价工作.重建,是继承、借鉴和创新.发展教育生产力是教师评价工作的根本目的.评价工作应遵循先进性、科学性、客观性、全面性、群众性和法制性等基本原则.要用多元化的标准评价教师工作.构建强调了指导和权重的教师教学工作评价表是开展教师评价工作的关键.师德、课堂教学、教科研、身心健康、继续教育、学科成绩、学生测评等是特别要加强研究的教师工作评价子指标.  相似文献   

19.
考试作弊在我国越来越严重,屡禁不止。本文以问卷调查形式对考试作弊进行了一次考查,内容涉及作弊原因和防止作弊的措施等。通过统计分析,我们认为,恰当的方法和得力的措施还是能减少作弊的发生,但要从根本上杜绝考试作弊,还需要尽可能取消作弊有利的考试,提高决策质量。  相似文献   

20.
作文教学是综合语文学科的各种能力 ,培养思考 ,提高表达能力的重要一环 ,是由感知到内部语言(加工酝酿)再到外部语言的心理过程 ,是运用语言文字准确而有条理地反映客观事物 ,表达思想感情的高级思维活动。多年以来 ,作文教学一直是语文教学改革中研究探索的着力点 ,许多有识之士为改变作文教学停步不前、学生作文水平没有真正提高的局面 ,进行了不懈的努力 ,提出了许多新的理论 ,产生了一些新的教学模式和教学方法 ,使得作文教学研究领域里呈现出百花齐放、百家争鸣的景象。但是 ,在诸多研究中 ,人们更多地着眼于作文教学的过程研究和方…  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号