论文部分内容阅读
基于最少旅行商数,旅行商间的路径平衡,遍历城市的时间窗等约束条件,建立数学模型,用改进的模拟退火算法,优化多旅行商遍历路径,该算法增加了记忆因子,记住最小的局部最优点,防止程序跳过全局最优点后跳不回来。通过仿真实例验证了该算法的可行性,且符合实时性的要求。
有路径均衡和时间窗约束的MTSP问题研究
【摘 要】
：
基于最少旅行商数,旅行商间的路径平衡,遍历城市的时间窗等约束条件,建立数学模型,用改进的模拟退火算法,优化多旅行商遍历路径,该算法增加了记忆因子,记住最小的局部最优点,
【机 构】
：
台州科技职业学院机电工程系,宁波大学工学院
【出 处】
：
内蒙古科技与经济
【发表日期】
：
2011年8期
其他文献
农业产业结构调整与土地生态环境之间存在互为影响、互为制约的关系。基于耦合模型,在充分体现新疆干旱区自然条件与环境特点的基础上,构建农业产业结构调整、土地生态系统的
自2010年在我国海南岛对虾养殖场首次报道发现对虾肝胰腺坏死综合症(又名早期死亡综合症)以来,该病害在越南、马来西亚、泰国、墨西哥、印度等地的对虾养殖场陆续出现,目前已
本文试图以市民社会理论为切入点,通过分析市民社会理论在葛兰西文化霸权理论中所起的重要作用,指出当前中国意识形态建设中至为关键的一个理论缺陷便是忽略了市民社会理论在
广东是我国重要的产茶区之一。以国内外茶叶产业发展现状为背景,对2009年度广东茶叶生产、区域分布、出口、产业供需及科技现状与导向等方面进行了详细的分析研究,以期为促进
中国的高等教育快速发展和高校扩招的趋势迫切要求高校管理体制的改革,本文通过对德国高等教育的介绍,了解德国高等教育如何提高教育质量和充分利用教育资源方面的方法和措施
一般的路径规划问题假设道路网络是确定的,并且采用实时优化的方法建立优化路径,这种方法的结果不具有实用性。在高速发展的中国,道路网络实际上变化很快,而路网的电子地图往
罗布地区蕴藏着丰富的民间文学,尤其是歌谣,因此这个地区被称之为“歌谣之乡”。本论文分为六章,分别分析罗布歌谣的时代性、本地区人们的风俗习惯、情感世界及生存环境,简析
该文初步探讨了phthon多线程应用的两种方式:_thread模块和threading模块,两种实现途径各有优点和缺点,_thread模块是phthon的低级方式,接口更加直接和灵活;threading模块是t
研究了大豆肽对小鼠免疫器官和免疫功能的影响。将120只小鼠随机分成4组,对照组饲喂基础日粮,3个试验组分别在基础日粮中添加1%、2%、4%的自制大豆肽,饲喂小鼠21 d后,以免疫
<正>引言勾画了大气环境监测质量控制体系图;总结了大气环境监测全程序质量控制措施;提出了提高大气环境监测质量控制的一些建议。大气环境监测质量控制的现状为顺应环保形势