基于流水算法的旅行商问题求解

来源 :预测 | 被引量 : 0次 | 上传用户:killer0662
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了求解旅行商问题,本文借用"水无常形,水往低处流,水流千里归大海"的自然规律,提出新型元启发式求解算法:流水算法。新算法主要包括流水局部搜索、水漫溢出、流水凿洞、蒸发-下雨4个算子,同时具有禁忌搜索和正反馈机制特点,兼顾全局搜索和局部搜索能力。最后,本文应用MATLAB平台对算例进行仿真,并与其他经典的元启发式算法进行比较,结果表明流水算法是求解旅行商问题的有效方法,具有较好的收敛性。
其他文献
《核动力厂环境辐射防护规定》(GB6249-2011)要求采用选址假想事故源项进行场外后果的评价,用以确定厂址非居住区及规划限制区边界范围。选址假想事故源项的计算对两个边界的
公共政策的执行是政策过程的重要环节,是实现政策目标的关键。随着政策问题和政策环境的日益复杂,要想公正、无误地执行公共政策越来越不易,政策执行的偏差现象越发突出,这无
通过对我国创意产业现状与创意人才内涵的分析,论述了注重艺术设计学科交叉融合、明确人才培养定位、构建产学研联盟,以及革新艺术设计教学内容与教学方式等艺术设计教育发展
<正>"坚决打赢脱贫攻坚战",是党的十九大提出的重大战略部署,就业扶贫是最直接、最有效也是最光荣的一种脱贫致富方式。近年来,江苏省镇江市人社部门策应国家精准扶贫战略,率
汽车销售垄断形成宣告了政府"父爱主义"规制政策的失败。在生产商、经销商及消费者的三方关系中,现行《汽车品牌销售管理实施办法》将经销商和消费者置于话语权缺失的不利地
多糖是生物有机体内普遍存在的一类生物大分子,作为天然生物效应调节剂,不仅能促进T细胞、B细胞、自然杀伤细胞和巨噬细胞等免疫细胞的功能,还能促进白细胞介素2、干扰素、肿
省级政府的管理幅度是制约省管县体制改革的一大瓶颈。目前市县数量过多,全部由省管辖不太现实,也不符合宪法精神。分省并县、撤县设区这些措施都难解燃眉之急。本文建议的改
"四时"是中国传统文化中极为重要的观念,是指导人们按照自然节律安排生产生活的基本准则,由此形成了中国源远流长的四时教令文化系统。在这一系统中《管子》一书关于四时的论
<正>梨树人工授粉是提高果树产量和果实品质的有效途径,但传统的人工授粉技术不仅繁琐,而且是无目的地全园授粉,往往导致坐果过多,加大了疏果的用工量。经过十几年探索,我们
解决金融机构信息不对称的一个重要手段是实现信息充分披露,特别是在金融控股公司的组织架构下,以财务信息为主的各类信息是各利益相关者与监管机构的重要识别手段。金融机构