HOPFIELD求解具有局部重复路径的MTSP的应用研究

来源 :华侨大学 | 被引量 : 0次 | 上传用户:zw244942568
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
物流发展的迅猛使得货运车辆调度成为物流系统优化中关键的一环。货运车辆的优化调度问题属于NP难题(非确定型的多项式问题),均可抽象为TSP(旅行商问题)和MTSP(多旅行商问题)问题来求解。人工神经网络Hopfield模型在解决TSP和MTSP方面有很多的优势,放宽MTSP问题的条件,允许存在重复路径,可用于解决许多现实中的优化问题。本文的研究目标是用Hopfield求解具有局部重复路径的MTSP问题,结合企业具体运作业务的实际情况,建立相应的模型并用VC编制程序,通过计算机模拟计算来选择较短的配送路线,以解决实际应用当中的货运车辆优化调度问题,并对解题步骤和结果进行深入分析,使研究具有一定的理论水平和实用价值。本文的创新点在于首次试图用人工神经网络Hopfield模型来求解具有局部重复回路的MTSP问题;其次是将复杂的物流优化问题研究应用于实际,通过调研某物流公司具体业务运作过程,研究利用人工神经网络Hopfield模型的方法,并结合计算机编程求解来选择较优的配送路线,以提高该公司货运车辆调度的效率和效益,将理论研究成果与企业实际运作相结合。论文的主要结构如下:第一部分是引言,主要介绍论文选题依据与意义,科学综述了国内外专家学者应用人工神经网络等算法求解TSP、MTSP方面的研究;第二部分主要介绍人工神经网络和Hopfield模型;文章第三部分进行了Hopfield求解TSP和MTSP问题的分析。论述了用Hopfield模型并结合VC编制相应程序来求解TSP问题、求解无重复路径的MTSP和求解具有局部重复路径的MTSP的算法;第四部分对具体实例进行分析和求解。以南青公司泉州办事处开展配送业务为例,利用Hopfield建立相应的数学模型,分析解题步骤并编制相应程序进行求解后,对计算结果进行比较分析,得出了具有局部重复路径的MTSP较优于无重复路径的MTSP和单TSP回路的结论。第五部分进行总结和展望,强调了可重复路径的MTSP问题的研究在现实中具有很大的使用价值。最后提出了继续以解决企业实际需求,如运输调度中的最小时间和最少运输费用问题为目的的未来研究方向。
其他文献
血管内皮生长因子C是血管内皮生长因子家族的成员。它可促进肿瘤淋巴管的形成、活化已存在的淋巴管,在许多恶性肿瘤中高表达,在恶性肿瘤的淋巴结转移中起重要作用。血管内良生
在全球化的语境下,大学英语教学实现由外语教学向二语教学的转变已是必然趋势。英语教师应更新教学理念,灵活使用教材,有针对性地设置课内外教学活动,采用科学的评价方式,使
目的 探讨低温等离子治疗儿童腭扁桃体和腺样体肥大导致的阻塞性睡眠呼吸暂停低通气综合征(OSAHS)的治疗效果。方法 对经治的50例腭扁桃体和腺样体肥大的OSAHS患儿行低温等离子
在反击右倾翻案风的伟大斗争深入发展的大好形势下,湖北省革命委员会科学技术委员会委托湖北省水生生物研究所主持召开的“湖泊、水库渔业增产科技工作座谈会”予1976年3月16
动脉瘤性蛛网膜下腔出血是一种发病率和病死率都较高的疾病。迟发性脑缺血(DCI)是导致患者高病死率的主要原因。DCI的发病机制涉及脑血管痉挛、皮层扩散抑制、微血栓形成、微循
目的探讨子宫动脉化疗栓塞治疗剖宫产后子宫瘢痕妊娠的应用价值。方法 28例剖宫产后子宫瘢痕妊娠患者行双侧子宫动脉内甲氨蝶呤化疗及新鲜的明胶海绵颗粒栓塞治疗后1周内清宫
2月21日,全球最大的在线拍卖网站EBay宣布,电子数据系统公司(EDS)的CFO鲍勃·斯万,3月份将转投该公司出任CFO一职。斯万将取代现任CFO拉吉夫·杜塔,后者则将赴欧洲上任最近
中国的神话传说分为神话、仙话和民间传说,它与哲学、历史、文艺、科学和宗教有着密切联系。中国神话的历史化高潮发生在西周时期。中国神话的主流意识贯穿着管理意识、管理
2004年5月~2008年2月,我院采用CHP钢板治疗肩锁关节脱位和锁骨远端骨折共29例,取得满意疗效,现总结报道如下。