goback
月期刊咨询网
当前位置:首页>>信息安全论文>>正文

蚁群算法优化策略综述


所属栏目:信息安全论文
发布时间:2014-02-19 11:39:42  更新时间:2014-02-19 11:52:40

已签订领域:化学工程/制药,医学题目:**作为抗癌剂***催化剂**取代苯丙***SCI四区 直击了解更多选题

已签订领域:环境科学-公共卫生题目:用**电***生物传感器**癌症**SCI二区 直击了解更多选题

已签订领域:环境科学-公共卫生题目:**氧化石墨烯纳米***材料的生物传感器***结肠癌生物**癌胚****SCI二区 直击了解更多选题

已签订领域:环境科学-公共卫生题目:聚合物纳米***a-硫辛酸***在神经炎症***应用***临床分析SCI二区 直击了解更多选题

已签订领域:计算机视觉/遥感/智能驾驶/汽车题目:**深度学习***高分辨率遥感***车辆检***SCI三区 直击了解更多选题

已签订领域:企业管理题目:社会交流***领导***倾向***方向SSCI,SCI三区,二区 直击了解更多选题

已签订领域:企业管理题目:**中小企业社交媒体****可持续绩效***因素探析SSCI,SCI三区,二区 直击了解更多选题

已签订领域:环境科学,公共卫生题目:利用硫氨酸***石墨烯纳米***电化学***传感器实现癌胚抗原***SCI二区 直击了解更多选题

已签订领域:环境科学,公共卫生题目:基于抗***纳米复合***高性能***早起癌症诊断***SCI二区 直击了解更多选题

已签订领域:经济,能源题目:***政治冲突****绿色金融、金融**、气***化***SCI四区 直击了解更多选题

已签订领域:经济,能源题目:冲***中能源不安全对***和环境***SCI四区 直击了解更多选题

已签订领域:教育题目:大学生***社交媒体***成绩影响***SSCI三区 直击了解更多选题

已签订领域:教育题目:巴基斯坦***学习实施的***的**SSCI二区 直击了解更多选题

已签订领域:教育题目:大学生对****下网络教学**思***SSCI二区 直击了解更多选题

已签订领域:教育题目:**教师和学生对影响***医疗**效果的****看法SSCI三区 直击了解更多选题

已签订领域:计量经济学题目:**货币、黄金、**和美国***的波动***相互依赖性:**数据的分析SSCI一区 直击了解更多选题

已签订领域:计量经济学题目:东南亚***内**趋同***中等收入**:新**的***SSCI二区 直击了解更多选题

已签订领域:建筑,历史题目:历史景点在***旅游发***中的***影响**(**研究:**历史***)SSCI,SCI一区 直击了解更多选题

已签订领域:领导力,管理题目:量化**领导对角色绩效***响:**冲突与工作自主性***作用SCI二区 直击了解更多选题

已签订领域:信息技术,教育题目:数字***环境对学生学习成绩***:游戏**和***现实在教育***作用SSCI四区 直击了解更多选题

已签订领域:信息技术,教育题目:信息技术***续决策之间的***:创新***识的**作用SSCI二区 直击了解更多选题

已签订领域:信息技术,教育题目:课程**对大学生***发展的影响:学习习惯和***的***作用SSCI一区 直击了解更多选题

已签订领域:信息技术,教育题目:信息技术***与可持续决策**:高等***学生认知***作用SSCI二区 直击了解更多选题

已签订领域:计算机,英语教学题目:英语****学**与人工智能****学习SCI三区 直击了解更多选题

已签订领域:计算机,音乐题目:评价**和音乐**对学生成绩***的影响SCI三区 直击了解更多选题

已签订领域:人体工程,心理学题目:基于预先处理模型***模式人体工程学***女生肌肉骨骼***预防行为*** 直击了解更多选题

已签订领域:人体工程,心理学题目:制定一个***人体工程学**,以识别、优先考虑***职业压力源的*** 直击了解更多选题

已签订领域:人体工程,心理学题目:多重工作**压力和工作***:***工效学方法的混合方法*** 直击了解更多选题

已签订领域:数学,经济题目:数学模型***结构调整和经济转型****研究 直击了解更多选题

已签订领域:数学,经济题目:***时间**数学模型在***媒体营销**中的应用*** 直击了解更多选题

已签订领域:数学,经济题目:***时间**模型在***物流运**能力***研究 直击了解更多选题

已签订领域:数学,经济题目:碳****经济的数学模型****研究 直击了解更多选题

已签订领域:农村经济题目:农****社区**发展***分**SCI四区 直击了解更多选题

已签订领域:农村经济题目:创业***对乡村****发展的****SCI四区 直击了解更多选题

已签订领域:农村经济题目:农村创业****的空间*****究SCI四区 直击了解更多选题

已签订领域:医学,电化学题目:纳米颗粒*****及其在癌症****和重金属*****检测中的应用SCI三区 直击了解更多选题

已签订领域:医学,电化学题目:基于*****前列腺癌药物氟****检测方法的*****腺癌治疗SCI二区 直击了解更多选题

已签订领域:医学,电化学题目:气海***********金纳米颗粒的新型****************粘土及其对胃癌********************抗癌SCI二区 直击了解更多选题

已签订领域:医学,电化学题目:基于抗***********GCE纳米***********材料的高性能*******************早期癌症SCI二区 直击了解更多选题

已签订领域:医学,电化学题目:用******电化学生物传感器*****癌症***************SCI二区 直击了解更多选题

已签订领域:医学,电化学题目:基于*****石墨烯纳米****材料的生物传感******用于测定结肠*****生物*****SCI二区 直击了解更多选题

已签订领域:医学,电化学题目:聚合***纳米复合电极*****疏辛酸电化学检测*********SCI二区 直击了解更多选题

已签订领域:医学,电化学题目:利用****酸/**糖**石墨烯纳米复合修饰的电化学*****SCI二区 直击了解更多选题

已签订领域:环境能源,绿色投资题目:环境能源、绿色投资、城市化和环境类方向SCI三区 直击了解更多选题

已签订领域:计算机,英语教学题目:英语教学**人工智能***习SCI 直击了解更多选题

已签订领域:计算机,音乐题目:评价**和音乐形式*学生***影响SCI三区 直击了解更多选题

已签订领域:经济,绿色投资题目:***能源效率***化之间的***SCI三区 直击了解更多选题

已签订领域:经济政策题目:***阐明**印度经济***的关系SCI三区 直击了解更多选题

已签订领域:经济,金融题目:***国家的能源***重***SCI 直击了解更多选题

已签订领域:经济,金融投资题目:***融新之间***直接投资***SCI三区 直击了解更多选题

已签订领域:经济,数学,统计学,管理学题目:非***想重限制下***袭评价***SSCI四区 直击了解更多选题

已签订领域:经济,数字,管理学题目:基干***生产系统***SSCI四区 直击了解更多选题

已签订领域:农业,土壤科学题目:不同***有机覆盖***养分循环SSCI 直击了解更多选题

已签订领域:电力与能源系统,管理题目:pv***氢定价的***随***型稀SSCI,SCI二区 直击了解更多选题

已签订领域:建筑规划,计算机题目:使用***因子分析法***可持续***SCI三区 直击了解更多选题

已签订领域:工程技术,纺织工程,材料科学题目:甘***淀粉酶的提取***退浆中的应用SCI四区 直击了解更多选题

已签订领域:渔业,鱼类生理学题目:饲料***镉毒性的交互***生长***病理学***SCI二区 直击了解更多选题

已签订领域:渔业,鱼类生理学题目:****鱼水源***起的生******SCI三区 直击了解更多选题

已签订领域:金融,环境经济题目:*****预算在能效、绿色***的作用SCI 直击了解更多选题

已签订领域:应用数学/计算物理题目:***非线性库***自相位调制***SCI三区 直击了解更多选题

已签订领域:计算机,医学检测题目:***COVID-19***力***算法***决策SCI三区 直击了解更多选题

已签订领域:计算机,物联网,智慧城市题目:基于***物联网****算法SCI三区 直击了解更多选题

  蚁群算法源于1992年一篇博士论文提出的模拟蚂蚁寻找食物所选路径的概率型找寻最优解的方案,这种算法本质是基于一定规则的随机运行来寻找最优方案,模仿蚂蚁寻找和搬运食物时释放信息素的机理,不断优化行走路线,在算法实现中执行时间越长,所获得的路径就越可能接近最优路径。

  【摘要】对于求解TSP问题,新型的启发式算法——蚁群算法,是成功解决此类问题核心的算法之一。本文简要介绍了几种启发式算法并引出蚁群算法,并对蚁群算法基本原理、常用算法进行了深入的研究,并介绍了一种新的优化策略。

  【关键词】TSP问题,蚁群算法,优化策略

  1引言

  蚁群优化算法已应用于许多组合优化问题,例如二次分配问题,还有很多实变量动力学问题、随机问题、多目标并行的实现等方面,但在实际算法中需要避免的一个问题是过早收敛的问题,算法在执行中很快陷入到了局部最优解的搜索,难以实现广度搜索。因此,在标准算法基础上出现了优化算法,这些优化算法主体通过对于信息素的调节,防止过早收敛问题。在优化算法中核心在于平衡广度搜索与深度搜索,保证算法的执行效率、有效性。本文通过对目前常见的蚁群优化算法进行综合分析与比较,较为清晰的梳理出常见优化算法的特点,有助于在解决实际问题中选择合适方法以及算法优化。

  2常见蚁群算法的优化算法

  标准蚁群算法存在收敛慢、易停滞、运算时间长等缺陷,后续对其做了一系列的改进,以解决该算法存在的问题,产生了许多改进型算法。下面将介绍三种最典型的改进算法:蚁群系统算法(ACS)、最大最小蚁群系统算法(MMAS)、具有变异特征的蚁群算法。

  2.1蚁群系统算法

  蚁群系统算法(ACS)是对蚁群算法(AC)的改进,这些改进包括:蚂蚁选择的状态转移规则;全局最优更新规则仅运用于属于最优解路径上的信息素;对所有的路径的信息量进行局部更新规则(LocalUpdatingRule)。在ACS中,全局更新只是运用在每一次循环中走最优解路径的蚂蚁,而不再运用与所有的蚂蚁。在所有的蚂蚁搜完成了一次循环后,全局更新才会执行。

  2.2最大最小蚁群系统算法

  最大最小蚁群系统算法(Max-MinAntSystem,MMAS)是解决TSP、QAP等问题的经典蚁群优化算法之一,其结果要优于一般的蚁群算法。MMAS与ACS一样都只允许在每次迭代中表现最好的蚂蚁更新其路径上的信息素,这样做可以防止算法过早的出现停滞现象。而MMAS与ACS相比不同的地方在于防止这种停滞现象的方法。MMAS的做法为:限定信息素浓度允许值的上下限,并且采用平滑机制。在算法启动时,MMAS将所有路径上的信息素浓度初始化为最大值。在每次循环之后,只有在最佳路线上的蚂蚁进行信息素的更新,并将其保持在一个高的水平上,其他之路上的信息素将会按照信息素残留度降低浓度。

  2.3与变异结合的蚁群算法

蚁群算法优化策略综述

  吴庆洪等人提出了一种优化蚁群算法——具有变异特征的蚁群算法。其核心思想为采用逆转变异方式,随机地进行变异,以增大进化时所需的信息量,从而克服传统蚁群算法收敛较慢的问题。这种变异机制之所以会具有较快的收敛速度,是因为它充分利用了2-OPT交换法简洁高效的特点。

  3蚁群算法优化的新策略

  对蚁群算法所作的优化是在已有的改进型算法——ACS算法的基础上进行的,下文即将描述的优化途径也都是在前人所做改良(即ACS已有的改良途径)的基础上作的更进一步的改进。

  3.1路径选择机制的改良

  在ACS的路径选择策略中,我们需要对ij边上已有的信息进行有效的利用,而对于变量q的设定,存在着很大的偶然性使得我们不能很有效地利用已有信息。对此,为了进一步对已有知识加以充分利用,新变量(∑ijk)/m被引入用以替代变量q,其中∑ijk表示上一次循环中选择路径ij的蚂蚁个体的总数。在q0确定的情况下,∑ijk将伴随着算法的运行而随之增大,从而使蚂蚁个体能在下一次路径选择中优先利用已有的信息来选择将要前往的城市,进一步地提高了算法的搜索性能。

  3.2全局信息素更新机制的改进

  对于信息素的全局更新,我们不仅仅要运用在每一次循环中走最优解路径的蚂蚁,还要运用与每一次循环中最差的蚂蚁使用。但是对于最差蚂蚁的全局更新规则与走最优解路径蚂蚁的规则不同,其更新规则采用如下的公式:?子ij(t)←(1-?着)×?子ij(t)+?着×△?子ij(t);

  其中,?着为区间(0,1)上的参数;而△?子ij(t)则用如下的公式计算:

  △?子ij(t)=Q/L-Q/L’若ij路径是算法已求出的最差路径的一部分

  或=0若ij路径不是已求出的最差路径的一部分;

  在ACS算法的基础上,增加对最差的蚂蚁采用以上的更新机制,能更有效地模拟蚂蚁在自然界的觅食过程中分泌的信息素,能准确得出路径长度与时间之间的关系,可使得更多的已有知识被利用,同时在后续的循环中能够增加好的路径被选择的概率并减少差的路径被选择的概率,这样算法的性能可以大大提高。

  3.3增加最小信息素浓度设置

  MMAS给每一条支路都设置了一个最小信息素浓度,在算法运行过程中,各个支路的信息素浓度不会降到?子min以下。这样保证了即使没有任何一只蚂蚁选择走某条路径,在再一次的循环中这条路径依然有一定的概率被选中,从而避免了一些可能存在的好的路径被过载地抛弃,同时也避免了算法过早地收敛。设置了一个最小信息素浓度?子min,它的计算公式为:

  ?子min=1/[2n?(1-?籽)?L];

  n表示当前问题的城市节点数,?籽为信息素残留度,L为算法运算到当前为止,已求出的最优路径的长度;为了保证所有路径上的信息素浓度不低于?子min,每当一次循环中的信息素局部及全局更新完成后,就需要比较?子ij和?子min,如果?子ij<?子min,则将?子ij强行设置为?子min。

  3.4杂交算子的引入

  遗传算法具有良好的搜索能力,引入了杂交算子来对现有的所有解进行重组,这样可以发现潜在的更好的解。我们现在尝试一种新的增强解的方法:杂交算子被引入到ACS算法中,以对在算法运行过程中产生的新的解进行杂交,并充分利用当前所知的所有路径信息,两者结合可以发现更好的解,从而对最终我们希望得到的结起了增强作用。

  4结束语

  蚁群算法作为组合优化的经典算法,在实际问题的应用中仍然存在一些问题,这些问题需要进一步研究。

  (1)正反馈机制的建立,启发函数的定义,求解问题递增式的进行,以及最优解与问题定义中的现实世界的情况相对应等问题需要考虑。

  (2)在开始运行蚁群算法求解问题时,需要对大量的变量进行初始化,这些变量的初始值会对算法的性能产生较大的影响。然而这些变量初始值的选取方法和原则在目前还没有一个理论上的依据,只能在多次实验中积累经验从而选择比较好的值。因此在初始化变量的最佳值设置问题上还有待进一步的研究。

  参考文献

  [1]Dorigo,M.Optimization,LearningandNaturalAlgorithms.PhDthesis,DipartimentodiElettronica,PolitecnicodiMilano,page140,1992.

  [2]Dorigo,M.,Maniezzo,V.,Colorni,A.TheAntSystem:optimizationbyacolonyofcoorperatingagents.IEEETransactionsonSMC,1996,26(1):28~41.

  [3]Stuetzle,T.,Hoos,H.TheMAX-MINAntSystemandLocalSearchfortheTravelingSalesmanProblem.ProceedingsofICE’97-1997IEEE4thInternationalConferenceonEvolutionaryComputation.IEEEPress,1997:308~313.

  [4]吴庆洪,张纪会,徐心和.具有变异特征的蚁群算法.计算机研究与发展,1999,36(10).

  [5]詹士昌,徐婕,吴俊.蚁群算法中有关算法参数的最优选择[J].科技通报,2003,19(5):381~386.

  [6]Michalewicz,Z.GeneticAlgorithms+DataStructure=EvolutionPrograms.Berlin:Springer-Verlag,1996.

  [7]elib.zib.de/pub/Packages/mp-testdata/tsp/tsplib/tsplib.html.

  [8]Dorigo,M.,Gambardella,L.M.AntColoniesFortheTravelingSalesmanProblem.BioSystems(43):73~81,1997.

相关期刊推荐:《微型机与应用》

  《微型机与应用》是一本具有28年历史的计算机专业技术期刊,由华北计算机系统工程研究所(原信息产业部电子第六研究所)主办。该刊紧密结合我国计算机发展与应用的需要,及时报道国家相关的技术经济政策、国内外信息技术最新成果、在各行业及生活、娱乐中的应用技术。该刊尤以其技术性、实用性强而深受广大工程技术人员、科技工作者、大专院校师生、企事业管理人员以及电脑爱好者的欢迎。本刊曾用刊名:信息化纵横。

  《微型机与应用》栏目设置

  本刊主要栏目:综述与评论、软件天地、硬件纵横、网络与通信、应用奇葩、技术与方法、图形与图像。

  《微型机与应用》期刊数据库收录情况/影响因子

  《微型机与应用》为全国优秀科技期刊,被“万方数据—数字化期刊群”、“中国知网-中国期刊全文数据库”、“中国知网-中国科技期刊精品数据库”等重要数据库收录,并为《中国学术期刊综合评价数据库》来源期刊,历年被《中国无线电电子学文摘》、《中国电子科技文摘》等收录。



月期刊平台服务过的文章录用时间为1-3个月,依据20年经验,经月期刊专家预审通过后的文章,投稿通过率100%以上!
  • 论文中英文摘要怎么写?中英文摘要写作要求

    2025-04-03
    一篇高质量的论文,中英文摘要的撰写是非常重要的,否则会直接影响论文的发表。那么, 论文中英文摘要怎么写 ?今天在这里为大家讲讲 中英文摘要写作要求 ,希望能够帮助到大家。 1、中文摘要与关键词 推荐提供报道性摘要(结构式摘要),一般300-500字,分目的、方法
  • 评职称出书/选电子书号还是纸质书号

    2025-04-03
    有过评职称经验的作者,应该了解电子书号和纸质书号,电子书号,音像出版社出的书,有ISBN号,五CIP,国家网站可查询,是正规书号;纸质书号,有ISBN和CIP也是正规书号。至于 评职称出书/选 电子书号还是纸质书号 ?通常选择纸质书号的较多,但不同评审单位要求不同,
  • 评职称发表论文有什么要求?可以评职称的期刊目录

    2025-04-02
    工程、医生、会计和教师评副高和高级职称,通常需要发表论文、出版著作或申请专利,参评者可根据单位评审文件准备适合的学术成果。以下是为大家介绍的 评职称发表论文有什么要求 ?以及 可以评职称的期刊目录 ,供大家参考: 一、评职称发表论文有什么要求 1、论文质量
  • 教师评职称,通过率90%的北大核心期刊推荐

    2025-04-02
    无论你是中学、高中还是高校老师,职称晋升是必不可少的,为了能够帮助你快速完成职称晋升,今天在这里为教师们推荐部分通过率90%的北大核心期刊,供大家参考: 1、《思想政治教育研究》 复合影响因子 3.131,主要发表思想政治教育理论和实践相关文章,探索新时代思想
  • sci论文外审一般多长时间?三个月没消息正常

    2025-04-01
    sci论文审稿过程包括初审、外审和终审,其中外审周期较长。至于, sci论文外审一般多长时间 ? 并没有固定的时间,具体要看期刊的要求、论文的质量、审稿人的时间等等,通常sci论文外审的平均周期通常为2-4个月不等,甚至更久,具体以目标sci期刊外审时间为准。 1、sci
回到顶部