【摘 要】
：
针对蚁群算法求解旅行商问题时易陷入局部最优的问题,提出一个改进的混合最大最小蚁群算法,并应用于求解旅行商问题。上述算法设计了一种新的信息素更新模型,单个蚂蚁每走一
论文部分内容阅读
针对蚁群算法求解旅行商问题时易陷入局部最优的问题,提出一个改进的混合最大最小蚁群算法,并应用于求解旅行商问题。上述算法设计了一种新的信息素更新模型,单个蚂蚁每走一步就进行信息素局部更新,在所有的蚂蚁搜索一周后,最优路径蚂蚁进行全局信息素更新。提出一种新的邻域搜索模型,将邻域大小设置为原来的一半,提高了计算的效率。在每个蚂蚁的一个周期循环后,使用邻域搜索算法优化最优解的路径长度。仿真结果表明,改进算法具有较高的求解精度和收敛速度。
其他文献
PID控制虽应用广泛,但其参数整定一直都是件困难的工作,更重要的是即使参数整定完成,因其不具有自适应能力,当环境变化时,PID的参数需要重新调整。传统的自适应PID控制算法由
在分析了复杂环境下软岩巷道的强烈持续塑性流变破坏特征和支护异常困难的基础上,对复杂环境软岩变形破坏的应力转移过程和力学机制进行了研究。通过古汉山矿软岩巷道工程实
探讨了建立优良的食品检验实验室信息管理系统(LIMS)应用问题。LIMS出现于80年代,90年代在西方迅速普及。目前国内也掀起了LIMS的热潮。LIMS从最初仅仅完成数据存储、有限的
<正>有一个关于矿产资源整合的真实故事:西部某省一个县,全县曾有100多个小铁矿,年产40万吨铁精粉,税收不到1000万元。而同省相邻不远的另一个县,仅一个铁矿
系统介绍了在重力浓缩理论中占重要地位的Ｃｏｅ－Ｃｌｅｖｅｎｓｅｒ和Ｋｙｓｃｈ静态沉降模型以及由此提出的计算浓缩面积的方法，阐述了Ｋｙｎｃｈ理论的修正模型及由此而提出的计算浓缩面积的新方法．
着重探讨了篮球运动员篮球意识的培养.对技战术训练和意志品质的训练方法进行探讨,并提出了实施策略.
本文以"中央广播电视大学人才培养模式改革和开放教育试点"项目研究为背景,在长期探索法学专业课程教学模式改革的基础上,提出了基于网络的开放教育法学专业外国宪法课程导学
电路的一般分析方法有许多,如支路法、节点法、网孔法和回路法等。本文介绍一种利用基本电路原理———叠加定理,对有电流源与电压源串联的情况下,电路中各条支路的电流、电
<正>2008年7月,北京多家权威医院联合开展了一个后来引起极大轰动的试验!数千名来自全国各地的患者参加了这次试验!实验很简单,就是口服外用秘传8代的维医开明除障方,并用精
在中央大力提倡“大众创业,万众创新”的背景下,具有较高学识的大学生初创群体具有较大发展潜力,其创业活动对于新兴产业培育、区域经济发展和经济转型升级等都有裨益。然而,