遗传算法与蚂蚁算法的融合在带时间窗的车辆路径问题中的应用

来源 :数学的实践与认识 | 被引量 : 0次 | 上传用户:lowsong1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对带时间窗的车辆路径问题(VRPTW)的求解分为两个过程,先由遗传算法求解出初步的可行解,由此生成信息素初始分布,而后采用蚂蚁算法找出问题的最优解或近似最优解.通过具体算例,从数值计算上探索了遗传算法和蚂蚁算法融合后的优化能力,获得了满意的效果. The solution to vehicle routing problem with time windows (VRPTW) is divided into two processes. First, the feasible solutions are obtained by genetic algorithm, then the initial distribution of pheromones is generated. Then, the ant algorithm is used to find the optimal solution or Approximate optimal solution.According to numerical example, the optimization ability of genetic algorithm and ant algorithm is explored by concrete examples, and the satisfactory result is obtained.
其他文献
中国现代诗论中存在着许多对诗歌本质的认识,反映了现代诗人探索诗歌特性的各个侧面,主要有"自由地表现我自己"、"我生活着,故我歌唱"、"诗是由真实经过想象而出来的"、"诗是
针对无机化学中用价键理论给出的有些物质分子结构不能反映与性质的关系问题,基于现有数据与相关研究,采用杂化轨道理论关于参与杂化的轨道“能量相近”的思想方法,通过代表性实
首次以湘西产日本蛇根草(Ophiorrhiza japonica)和广州蛇根革(Ophiorrhiza cantoniensis Hance)为材料,采用乙醇浸取法提取其茎、叶中喜树碱,并用高效液相色谱法分析其含量.
伴随着我国汽车制造业的发展,民众对汽车的购买能力也随之逐步提高,使得机动车保有量井喷式增长。机动车保有量的增长使得停车位严重紧缺,也带来了一系列的停车难等问题,已成为掣肘城市发展的顽疾,亟需解决。立体车库的发展有效解决这一难题,本文中讨论的基于PLC的智能化立体车库控制系统可以实现机械式立体停车库的自动、安全、高效运行。本文详细分析了立体车库的国内外发展现状,通过对各类型立体车库使用特点的比较,选
所谓“导生制”教学,就是让学生做老师,让学生导学生,让学生做课堂的设计者和操作者;人人为师,人人为生。2005年上学期,学校里有两个教学班引起我们的关注。连续两个学年,这两个班总
在警务活动中,为了减少公安民警的伤亡,应该规范警务操作内容,针对突发治安事件成立专门的“特殊任务警察队伍”,合理运用搜查手段,减少因使用杀伤性器造成的伤亡。 In poli
法兰克福学派在研究社会心理方面的一个重要特点 ,就是从人类历史发展的宏观背景下来理解社会心理现象。本文认为这一学派的主要思想是提出社会心理是人类历史结构的重要组成
<正>学好数学除了掌握基本概念、原理、法则以及计算方法以外,掌握、理解、运用公式法因式分解必不可少。而公式法的运用非常广泛。但部分同学对乘法公式的结构特征掌握不是
会议
西方现代诗歌的基本形式是抒情诗,这已是共识。从18世纪末到20世纪中,抒情诗逐渐代替叙事诗成为了诗歌的典型范式和诗歌理论的范例。这在西方诗歌乃至文学发展史上都是一次史
郡县治则天下安。省委十一届四次全会强调,盘活县域经济和全域旅游,就能夯实全省经济发展的基层基础。发展县域经济意义重大,但在具体工作中,不同县域有不同的难点和痛点。解决难
报纸