【摘 要】
：
针对车辆路径问题存在的NP难题，设计了一种模仿动物捕食策略的捕食搜索算法进行求解。该算法利用搜索空间限制的大小，定义算法的局域搜索和全局搜索，并通过调节搜索空间的限制，以
【机 构】
：
东北大学工商管理学院,东北大学信息科学与工程学院
论文部分内容阅读
针对车辆路径问题存在的NP难题，设计了一种模仿动物捕食策略的捕食搜索算法进行求解。该算法利用搜索空间限制的大小，定义算法的局域搜索和全局搜索，并通过调节搜索空间的限制，以实现局域搜索和全局搜索之间的转换，它具有较好的局部集中搜索和跳出局部最优的能力。通过测试实例的计算，并与已有相关算法进行比较，结果表明该算法简洁而行之有效，是求解车辆路径问题的一个较好方法。
其他文献
近年一些学者相继开展了食道心房调搏心脏负荷试验在冠心病诊断中的研究,认为该方法灵敏性高、特异性强,我院自1999年1月至2002年9月对89例门诊及住院病人进行了食道心房调搏
在遗传算法的基础上,提出了一种带有记忆库的遗传算法,用于求解生产调度问题.该算法通过轮换的方法,分析了记忆库充满后如何更新和识别相同个体的问题,从而达到将加工任务分
许多语文老师常常有这样的困惑：怎样的语文课堂才是学生需要的，才是有助于学生发展的呢？课堂教学是教学活动中最重要的方式，教学效率不但涉及到教师教学目标的完成程度，还关系到学生提高兴趣、汲取知识、掌握技能、培养情操的效果，因此备受关注。本文从初中语文课堂教学的课前预习作业、课堂导入形式、课堂教学内容、课堂教学手段、课后合理作业等五个方面来探讨提高语文课堂教学效率的方法。 一、课前预习作业 1.预习
急性缺血性脑血管病是现代社会严重危害人类健康的最常见疾病之一,具有高发病率、高死亡率、高致残率及高复发率的特点[1].因此早期诊断,尽早恢复缺血区再灌注,保护缺血半暗
随着手术、麻醉技术的提高,无菌条件的改善,抗菌药物的发展,剖宫产手术日趋完善,使母婴的安全进一步提高.现采用的改良式剖宫产术操作简单、损伤小、出血少、术后恢复快,同时
针对客户关系管理中企业和客户之间合作博弈与非合作博弈相结合的特点,建立了由广告投入水平、产品价格、服务水平、咨询投入水平、当期购买数量和满意程度6个信号构成的企业
分析了现有的产品生命周期管理理论,详细论述了产品全生命周期服务理论以及通过远程服务方式实现产品生命周期服务的思想.根据产品全生命周期服务的需要,系统地研究和分析了
1对象与方法1.1临床资料:患者,女性,57岁,因左胸痛2+月,于2001年11月15日入住本院.X线透视和平片示:左上胸壁巨大肿块,性质待定.CT示左侧胸壁见一约10cm×10cm左右的团块
项目管理与工作流技术对业务过程提供有力支持,它们各有特点,具有很强的互补性.针对企业的实际需求,提出了企业工作流空间的概念,并以此为基础,定义了基于双层工作流空间的项
针对敏捷供应链动态异构的特点,采用信息集成技术来构建供应链管理系统,从而实现供应链内的信息共享和交互,是敏捷供应链研究的一个重要课题.Web服务是新兴的分布式技术,介绍