【摘 要】
：
In this paper, a hybrid genetic algorithm (GA) is proposed for the traveling salesman problem (TSP) with pickup and delivery (TSPPD). In our algorithm, a novel
【出 处】
：
International Journal of Automation & Computing
论文部分内容阅读
In this paper, a hybrid genetic algorithm (GA) is proposed for the traveling salesman problem (TSP) with pickup and delivery (TSPPD). In our algorithm, a novel pheromone-based crossover operator is advanced that utilizes both local and global information to construct offspring. In addition, a local search procedure is integrated into the GA to accelerate convergence. The proposed GA has been tested on benchmark instances, and the computational results show that it gives better convergence than existing heuristics.
In this paper, a hybrid genetic algorithm (GA) is proposed for the traveling salesman problem (TSP) with pickup and delivery (TSPPD). In our algorithm, a novel pheromone-based crossover operator is advanced that both both local and global information to construct the offspring. In addition, a local search procedure is integrated into the GA to accelerate convergence. The proposed GA has been tested on benchmark instances, and the computational results show that it gives better convergence than existing heuristics.
其他文献
最近,在总公司基建局的主持下,以专家评议的方式通过了对东庞矿井采区上山带式输 送机的技术鉴定。 这项由邯郸煤炭设计院研制的科技成果,较好地解决了井下大倾角、长距离运
Wiki(维客)是一种基于Web2.0的技术,使用Wiki技术的Web页使用户可以通过普通的浏览器对其内容进行自由的编辑和修改,网页的访问者同时也是新网页的创建者.网页的维护和建设依
摘 要：煤矿的机电设备在煤矿的固定资产中占据着比较大的比重，因此，就必须要加强对煤矿机电设备的管理，以此来促进煤矿的发展。在现阶段的煤矿机电设备构成中，数字自动化设备以及机电一体化设备逐步的開始使用了，而且所占据的比重越来越大。这些设备的精密程度与操作难度都非常高，使得安装技术系数也非常高。但是在安装的过程中，由于安装职工疏忽了安装的环节，导致了机电设备的安装经常出现问题。 关键词：煤矿机电设备
结合2009年第8号台风＂莫拉克＂登陆福建省引发的强降水过程,通过考虑对流凝结潜热加热,探讨了对非均匀饱和大气中非地转湿Q矢量（Qum）的改进。结果表明：（1）2009年8月9日08：00（北京时,下
摘 要：随着科技的不断发展，PLC技术在电气自动化领域中得到了广泛应用，作为工业自动化的重要组成部分，PLC技术能够更好的应用在电气自动化中，帮助减少过重的人力和物力，提升工作效率，本文针对PLC技术在电气自动化中的应用进行研究，内容仅供参考。 关键词：PLC技术；电气自动化；应用 由于当下社会经济飞速发展，电气自动化不断的步入人们的生活当中，对人们产生的影响也正在深入，PLC技术在电气自动化
一 2003年9至10月,江西电视台首次成功举办了“观众喜爱的‘十佳’播音员、主持人”评选活动,这对更好地贯彻落实“三贴近”的方针,加强电视台与观众间的互动,拉近电视台与观
一 我国电视包装的理念经历了一个从零碎到整体,从整体又回归个性的历史发展过程。从哲学美学层面来看,整体与局部本来是辩证统一的一对矛盾,两者相互依存,相互排斥。处理得
学生作业的目的在于巩固和消化所学知识,并使知识转化为技能与技巧,发展能力.正确组织好学生作业,对于培养学生的独立工作能力和习惯,发展学生的智力和创造才能有着重大意义,
依托校园博客平台,构建基于博客的教学课例资源,在一定程度上解决了当前教学课例资源所面临的问题,也可实现教学课例资源的广泛性共建共享,更有利于发挥以教学课例为载体开展
摘 要：介绍炼钢厂转炉氧枪刮渣器工作原理并对现场使用存在的问题进行分析并采取相应的改进，取得了良好的效果，也为同类设备提供有益的启示。 关键词：转炉氧枪；刮渣器；适应性改造 1 前言 目前，国内各大炼钢厂的转炉普遍采用了溅渣护炉技术。溅渣护炉即利用顶吹氧枪将高压氮气吹入炉内，将炼钢过程中产生的留于炉内部分的炉渣吹溅到转炉炉壁上，从而达到修补炉衬的目的。氧枪在吹炼时，枪身部位经常粘满钢渣，一般