首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 734 毫秒
1.
王铁  胡泓 《机械与电子》2020,38(2):25-29
针对蚁群算法在求解 TSP问题时,存在容易陷入局部最优,收敛速度慢,且求解时间较长的问 题,提出了一种基于 K- means与信息挥发速率动态调整策略的改进蚁群算法,利用 K- means聚类算法将 大规模 TSP问题分解为数个子问题。在城市选择上,加入轮盘赌规则,对信息素更新规则进行了改进,每轮 迭代时动态调整信息挥发速率。实验表明,相比蚁群算法,改进算法避免了求解陷入局部最优解,加快了算 法的收敛。  相似文献   

2.
《机械传动》2016,(7):58-61
传统的蚁群算法在移动机器人路径规划过程中,在加速算法收敛时易陷入局部最优问题,针对此问题提出了一种新型蚁群算法的移动机器人路径规划方法。首先建立了机器人路径规划数学模型,在此基础上对传统的蚁群算法进行了改进,将环境中局部的机器人路径信息引入到蚁群信息素的初始化和路径选择概率中,提高了蚁群算法的收敛速度并防止算法早熟。通过引入交叉操作并对蚁群算法中参数进行调整,避免了算法陷入局部最优。仿真结果表明,所提方法能够明显提高最佳路径搜索能力,整体性能优于传统蚁群算法。  相似文献   

3.
蚁群优化算法是解决机器人路径规划问题的有效方式。首先,利用栅格法对场景进行建模,然后再利用蚁群算法寻找简单环境或复杂环境下的最优路径。针对增强的蚁群算法易陷入局部最优解的问题,本文设计了具有负反馈机制的改进的蚁群算法,并以此来解决机器人路径规划问题。该算法利用搜索的历史信息,并通过获得失败经验,指导蚁群在优化过程中探索未知空间。该算法旨在利用负反馈来改善解的多样性,从而获得最优路径。实验结果验证所提改进算法在路径规划问题上有明显优势。  相似文献   

4.
多种群蚁群算法解机组组合优化   总被引:1,自引:0,他引:1  
王威  李颖浩  龚向阳  蔡振华  郑春莹 《机电工程》2012,29(5):572-575,612
电力系统机组组合问题是一个大规模混合整数规划问题,具有高维、离散、非线性等特点,在数学上被称为NP-hard问题。为解决蚁群算法在解决机组组合问题中遇到的计算速度慢、易陷入局部最优等问题,将多种群蚁群算法应用到解决机组组合的问题中。开展了多种群蚁群算法在机组组合问题中的应用分析,新建了除搜索蚁之外的侦察蚁和工蚁,设定了3种蚁群之间的信息交互原理,提出了各蚁群的信息素更新方法。在修正后的IEEE30节点系统对算法可行性作了验证,并对算法的合理性和有效性进行了分析。研究结果表明,所提出的多种群蚁群算法是合理、有效的。  相似文献   

5.
针对激光切割加工全局路径优化采用传统蚁群系统算法时,存在收敛速度慢、易陷入局部最优的问题,对蚁群系统算法进行了改进研究。利用激光加工图元的起点和终点信息,建立了图元等价TSP问题的数学模型,提出了通过最邻近插入算法对蚁群系统算法路径规划结果进行了再优化的改进算法;详细阐述了改进蚁群系统算法的实现步骤,分析了传统蚁群系统算法和改进蚁群系统算法的迭代次数和优化效果。研究结果表明:该改进蚁群系统算法加快了收敛速度,迭代次数减少了约30%,缩短了激光加工所走路径的总长度,并成功应用到自主开发的高速激光切割加工系统中。  相似文献   

6.
对蚁群算法迭代次数多、收敛速度慢提出了改进。针对蚁群算法前期信息素匮乏而导致收敛速度慢的问题,对信息素和启发式信息的权重参数α和β进行改进,动态调整两种参数;针对迭代后期信息素浓度过高,使得蚁群易陷入局部最优问题,对信息素蒸发系数加以改进,使其成为动态全局自适应参数。通过栅格法进行静态已知环境建模,通过不同规模的路径规划的实验验证了改进后的蚁群算法在寻找最优路径时具有更快的运算速度。  相似文献   

7.
针对PDC钻头刀翼上刀具安装孔的铣削加工轨迹进行优化,对经典蚁群算法进行三方面改进:首先,在初始化信息素浓度时加入方向指导;其次,在局部信息素浓度更新的过程中采用信息素重新分配的方法;最后,在全局信息素浓度更新的过程中加入自适应调整因子。使信息素的浓度能够更好地反映路径信息,避免了经典蚁群算法易收敛到局部最优解的问题,增加了搜索到全局最优解的概率。仿真实验表明改进蚁群算法较经典蚁群算法能够更快速更准确地搜索到全局最优解。  相似文献   

8.
针对传统蚁群算法在搜索寻优过程中易于陷入局部最优、搜索前期蚂蚁容易陷入死锁,以及收敛速度较慢的缺陷,利用扩展树随机优化原则,创建虚拟路径和蚁群更新域信息更新原则,提出改进信息素的更新方式;采用局部子起点再规划策略解决蚂蚁死锁问题,加快算法收敛速度.随后,针对传统蚁群算法对动态环境下路径规划适应度低的问题,基于预测控制理...  相似文献   

9.
基于改进势场蚁群算法的移动机器人全局路径规划   总被引:4,自引:1,他引:3  
针对势场蚁群算法路径转折点数量过多、收敛速度过快、容易陷入局部最优等问题,提出了基于势场跳点的蚁群算法.该算法融合了蚁群算法和跳点搜索算法的搜索策略,使规划出的路径更加平滑;引入了势场合力递减系数,减少了势场蚁群算法因势场而陷入的局部最优问题;引入了简化的跳点搜索算法对初始化信息素进行更新,提高了算法前期的搜索效率.为...  相似文献   

10.
针对蚁群算法易陷入局部最优和模拟退火算法搜索效率低的缺点,利用蚁群算法搜索高效和模拟退火算法的概率突跳性,提出运用两者优点的混合算法,借鉴模拟退火算法来改善全局优化能力,并分析了算法收敛性。通过中国旅行商问题的求解表明算法的优越性。  相似文献   

11.
本文综述了奶牛过瘤胃液氨基酸的概念、分类、检测方法、应用效果、影响因素及存在的问题和应用前景  相似文献   

12.
Several examples of recent studies by in situ straining experiments in a transmission electron microscope performed in the Toulouse group (France) are presented. In particular, quantitative measurements of the features of the dislocation motion are described. These examples deal with individual or collective propagation of dislocations, which are submitted to various types of obstacle. Different metallic materials are investigated: magnesium, intermetallics, aluminium alloys and γ phase of a superalloy.  相似文献   

13.
<正>"中国制造"成为了眼下一大热门话题。近期相关媒体采访了几位我国著名的品牌问题研究专家,聆听专家们对我国目前品牌产品发展现状和未来发展的看法与建议。本刊将专家的观点经整理提供给大家,希望能对企业有所帮助。  相似文献   

14.
有限元分析网格划分的关键技巧   总被引:2,自引:0,他引:2  
从灵活确定网格参数、有机把握网格质量和及时进行网格质量检查等3方面说明有限元分析中网格划分的关键技巧,网格参数包括单元格长度、网格数量和网格疏密程度,灵活确定网格参数是达到有限元分析精度和效率结合最佳化的关键因素.  相似文献   

15.
本文通过对“中国制造”现象的分析,阐述了设计作为一项基本国策的紧迫性,并认为工业设计是提升企业国际竞争力的主要途径之一。21世纪的国际竞争实质是设计和创新的竞争。只有实现由“中国制造”向“中国创造”的跨越,才能使我国在国际经济竞争中赢得主动权和市场份额。  相似文献   

16.
张淑秋  钟大放 《质谱学报》2003,24(Z1):99-100
罗红霉素(Roxithromycin,RXM)化学名为(9E)-{O-[(2-甲氧基乙氧基)甲基]肟基}红霉素,是1990年代初投入使用的新型大环内酯类抗生素.与红霉素相比,虽有相似的体外抗菌谱,但其耐酸稳定性、胃肠道吸收、组织和体液中药物浓度均较高,因而具有更好的抗菌效能.  相似文献   

17.
18.
我国的拖拉机生产从20世纪50年代后期引进国外样机开始。经历了前期仿制、自行研制、技术引进和自主开发几个阶段。拖拉机标准也随之蓬勃发展。经过50多年的发展,我国拖拉机行业已形成以全国拖拉机标准化技术委员会为基本活动单元的行业标准化工作体系。目前我国有关拖拉机的各类标准总计210项。其中国家标准114项,机械行业标准93项。其他行业标准三项。在与拖拉机有关的88项国际标准中。修改或等同采用国际标准及国外先进标准58项。国际标准的转化率达65.9%。本期,我们特邀全国拖拉机标准化技术委员会秘书长尚项绳、中国农业机械学会拖拉机学会陈英超、江苏常发集团农业装备公司品质部长廖汉平、常州东风农机集团有限公司质量总师苏东林对拖拉机行业及标准发展.以及企业自身建设做详细介绍。  相似文献   

19.
Kaneko  Reizo 《Tribology Letters》2000,9(1-2):89-96
The micro in the word of microtribology is defined as science and engineering supported by modern physics and chemistry. In the engineering area, the ultimate goal of microtribology is to create practical zero-wear devices. The importance of microtribology was recognized by Japanese scientists and engineers in the latter half of the 1980s, and much progress has been made in microtribological studies of mechanisms of friction, lubrication with very thin liquid films, and microwear processes.  相似文献   

20.
多元文化的态势随着全球化的加剧日趋明显,各类文化的共生共荣需要通过国际理解教育的推动而实现。国际理解教育的要义在于培养国际理解精神、创建和平文化、推动和平、人权和民主以及促进理解、尊重及共同发展。在多元文化背景下,学校实施国际理解教育不仅有助于培养学生的世界公民意识、文化多元意识,而且有助于激发学生的民族认同感和民族自豪感、形成学生的平等观和关爱心并促进学生道德水准的实质提升。国际理解的达成需要在知识掌握、视野扩展、充分了解中,在扩大开放、增进交流、平等对话中,在环境浸淫、生活体验及实际行动中实现。  相似文献   

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

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