【摘 要】
：
蚁群算法是一种新型的启发式模拟进化算法,为求解各种复杂的组合问题提供了一种新的思路。虽然蚂蚁个体没有智能,但群体蚂蚁可以通过信息素(pheromone)进行互相交流进而协调
【机 构】
：
山东师范大学信息科学与工程学院山东省分布式计算机软件新技术重点实验室
【基金项目】
：
国家自然科学基金项目(60970004);山东省研究生教育创新计划资助项目(SDYY10059)
论文部分内容阅读
蚁群算法是一种新型的启发式模拟进化算法,为求解各种复杂的组合问题提供了一种新的思路。虽然蚂蚁个体没有智能,但群体蚂蚁可以通过信息素(pheromone)进行互相交流进而协调工作。自从Marco Dorigo根据蚂蚁觅食的过程,首次提出了蚁群算法并且应用于求解最短路径问题以来,针对蚁群算法的研究一直都没有停止。通过对信息素更新策略、局部搜索算法、随机选择概率三个方面的改进,提高算法的全局最优搜索能力和收敛性。实验结果表明,改进算法有较好的性能。
其他文献
目的观察丙泊酚-瑞芬太尼靶控输注(TCI)联合右美托咪定(Dex)用于老年患者无痛胃镜检查的麻醉效应和不良反应。方法选择本院2013年10~12月拟行无痛胃镜检查的老年患者60例,将
在嵌入式开发中,嵌入式操作系统的应用是重要的一环。文中对一种适用51单片机的实时多任务操作系统———RTX51 Tiny进行应用。首先从任务管理和内存管理的角度来分析该操作
针对宜昌市三峡库区百户农村移民家庭12年的经济发展状况的跟踪调查表明:就地后靠农业安置移民不仅能平稳过渡,其家庭经济状况逐年好于全市农村家庭平均水平;外迁农业安置移
将《伤寒论》中有或然症加减用药的方剂进行总结归纳,将诸方中或然症之加减用药进行横向对比,从而得出仲景加减用药规律:温经散寒多用附子;益气助阳多用人参;治疗呕吐非半夏
“嘉庚建筑”指的是陈嘉庚先生20世纪20至60年代建于福建厦门集美学村和厦门大学的具有中西合璧特征的建筑物。从建筑形式上来说,嘉庚风格建筑既具闽南红砖民居特征,又有西洋
敦煌石窟装饰图案中,几何图案是重要的类别和组成部分。本文主要研究出现在敦煌早期和晚期石窟中的几何图案,分析它们在构成、造型、色彩、装饰效果等方面的特点,并着重从建
中国剩余定理是我国古代数学家为世界数学发展做出的巨大贡献,其数学思想在近代数学、现代密码学以及日常生活中都有着广泛的应用和影响。文中主要讨论了中国剩余定理在密码
农村金融通过影响资本的边际生产率、影响储蓄率和影响储蓄向投资的转化效率对农村经济发展产生作用,基于内生增长模型和四维向量自回归模型对1978—2010年我国农村金融运行
在电信业务IP化趋势推动下,传送网承载的业务从以TDM为主向以IP为主转变。分组传送网(PTN)正是IP/MPLS,以太网和传送网3种技术相结合的适合分组传送的下一代传送网技术。在当
通过分析汽车产品销售时序的特性引入组合预测理论,提出了一种改进的变权重组合预测模型并给出了变权重系数的求取方法。然后针对小样本、多维、多峰、非线性的销售时序特点,