大规模车辆路径问题的启发式算法

来源 :中国农机化 | 被引量 : 0次 | 上传用户:itsmoreaaron
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了基于SWEEP顾客分组和禁忌搜索算法的综合启发式算法。算法采用顾客分区的方法将大规模问题简化为可并行计算的若干小规模问题,降低了问题复杂度:采用相邻区域综合优化技术弥补了分组可能将算法带人局部搜索的缺陷,提高了算法的全局搜索能力。计算结果表明该算法是一种速度快、优化效果好的启发式算法。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
传感器技术已经成为世界各国争相发展的高新技术之一,在各行各业,我们都可以看到传感器技术带来的方便快捷。随着科技进步,传感器也向着高精确度、高灵敏度、智能化、微型化
针对岛礁地形测量的特点,提出了用全站仪无棱镜模式进行碎部点数据采集的方法,从理论上对其精度进行了论证分析,通过公式推导、数据图表分析,得出了全站仪无棱镜模式测定待定点位平面位置精度和点位高程精度与所测距离和天顶距之间的关系。同时通过全站仪的无棱镜模式和有棱镜模式对所选碎部点进行检核,实验数据结果表明都能完全符合规范的要求。
AIS专题统计分析应用系统以AIS岸基网络系统提供的信息为基础,采用分级、分类、定制等多种技术手段,实现AIS船舶运行信息的有效管理和共享,为航海及其他海洋活动提供更加全面、及时、可靠和集成的综合信息服务,进一步发挥AIS系统信息的社会服务效能。文章描述了系统的实现目标、系统组成、功能模块设计及关键技术,并对系统应用前景进行了展望。
海洋污染已成为当今世界威胁人类生存的10大环境问题之一,其中有35%的污染物来自于船舶。为了保护和改善海洋环境,国际海事组织制定了一系列的国际公约。其中最重要的是《关
随着时代的革新,我国在各领域中均获得良好的成绩和发展,互联网和计算机已发展为每个家庭的必需品,同时也成为了每个 工作或者每个项目中必不可少的核心。自从计算机被人们所
提出了水深测量综合效应的多测线改正技术,通过分析水深测量中的波束角效应、地势效应及载体姿态变化对测深的影响,给出二维数字测深仪的详细设计方法,建立描述水深改正的指标,并用实际地形进行仿真。结果标明,该方法实用性强、改正效果明显。
在中国人的眼里,春节才意味着新年的真正到来,所以岁末大家习惯总结。而过去的2004年对很多中国企业意义非凡。比如海尔、万科、联想、春兰、娃哈哈等企业都走过了第20个年头,而
目的 探讨同时对肺及其他部位共存病变行双部位CT引导下穿刺活检的临床意义。方法 回顾性分析134例接受双部位CT引导下穿刺活检的临床疑似恶性肿瘤患者资料。依活检部位组合