【摘 要】
：
在运输调度等组合优化问题的最优路线的搜索中,传统蚁群算法ACA(Ant Colony Algorithm)存在搜索时间长、收敛速度慢、易陷于局部最优解等缺点。为了克服这些缺点提出了一种改
论文部分内容阅读
在运输调度等组合优化问题的最优路线的搜索中,传统蚁群算法ACA(Ant Colony Algorithm)存在搜索时间长、收敛速度慢、易陷于局部最优解等缺点。为了克服这些缺点提出了一种改进的蚁群算法,该算法将遗传算法和蚁群算法结合起来,在蚁群算法的每一次迭代过程中,首先采用自适应策略控制它的收敛速度,然后使用变异操作来确定解值,从而提高它的搜索性能。再结合建立的运输调度性能指标,利用遗传算法、蚁群算法和改进蚁群算法3种方法分别进行运输规划,通过比较其时间花费和运输费用,验证了改进蚁群算法的有效性。实践证明,改进后的蚁群算法基本上克服了传统算法自身的不足,提高了算法性能。
其他文献
当前城市发展面临着环境、经济、社会等方面的问题,其主要原因是城市未发展成为可自我调节并可持续发展的系统。因此,未来城市发展必须走多种可持续发展相结合的道路。智慧城
<正>时间:2010年3月9日上午10:00地点:桂林师专刘绍荟作品陈列室采访人:中国艺术研究院美术学硕士、桂林师专公艺部主任陈立红访谈手记:桂林师专著名教授刘绍荟先生系云南现
校园规划是校园建设的依据,高校校园规划首先应回答"规划什么样的校园"和"怎样规划校园"这两个问题。本文对目前我国高校校园规划中存在的问题进行了探讨,并提出制订校园规划
本文应用资源观分析范式识别了企业稀缺的、难以模仿和难以替代的、能够创造价值的信息系统资源类型与信息系统能力类型,在此基础上,提出了信息系统资源类型、信息系统能力类
<正> 平地机在筑路工程上应用的范围极广,它不仅可以星任铲土、运土、挖边沟、整边坡、修筑路基和挖路槽等工作,还可用来拌料、铺平、铺装路面。某路线在施工中曾采用д-144
文化旅游已成为当今旅游业的一个发展趋势,游人对此趋之若骛,专家、学者们也对文化旅游的研究多有著述。但不同的学者从不同的角度对文化旅游的概念有不同的理解与定义,这无
本文基于投入产出表对相关指标的计算表明,20世纪90年代中后期以来,中国参与国际垂直专业化分工主要发生在资本技术密集型产业,而劳动密集型产业的垂直专业化分工水平较低。
《中华人民共和国劳动合同法》的实施,对于企业人力资源的管理提出了挑战,这里分别从规章制度、招聘员工、合同管理、接受劳务派遣、无固定期限劳动合同、专项培训、经济性裁
伴随着社会经济的不断快速发展,高校对于课程体系设计给予高度重视,以确保高校能够培养出适合社会发展需要的人才。旅游管理专业是一门较为新兴的专业,在教学课程设计当中仍
以高等级公路路床施工为切入点 ,通过对平地机的结构、工作方式和路床的质量要求 ,采取了 2种施工方法进行对比 ,就如何提高施工工艺、质量、效率进行探讨 ,总结其中的经验教