【摘 要】
:
水波算法(Water Wave Optimization WWO)是郑宇军于2014年基于浅水波理论提出的一种新颖的元启发式算法,用于全局优化问题.通过水波的传播、折射和碎浪操作,可以用来导出在高
【机 构】
:
浙江工业大学机械工程学院; 嘉兴职业技术学院机电与汽车分院;
【基金项目】
:
国家自然科学基金资助项目(61572438);浙江省科技计划项目(2017C33224);浙江省自然科学基金(LY18F030010)
论文部分内容阅读
水波算法(Water Wave Optimization WWO)是郑宇军于2014年基于浅水波理论提出的一种新颖的元启发式算法,用于全局优化问题.通过水波的传播、折射和碎浪操作,可以用来导出在高维解决方案空间中搜索的有效机制.算法WWO的框架简单,易于实现,并且只需要少量的控制参数.本文应用WWO求解车辆路径问题(the Capacitated Vehicle Routing Problem CVRP),算法采用0-1矩阵编码方式,通过传播操作进行全局搜索,反射操作实现进化,碎浪操作防止陷入局部最优.利用构建的算法求解64个benchmark算例,求解的结果中有65%的算例获得已知最优解,有6个算例更新了已知最好解,验证水波算法求解车辆路径问题的可行性,为水波算法应用于其他优化问题提供参考.
其他文献
自动送料装车系统的模拟装置,可以模拟实际的自动送料装车系统的工作状况,为实际控制系统的设计和模拟运行带来方便和经济性.它以Simens S7-200 PLC和模拟控制模板构成模拟运
经济市场决定了人才需求,会计学作为一门新兴学科,已经逐步进入人们的视野。因此,笔者在会计学发展战略的理论基础上,深入探讨会计基础理论研究,为会计学的长远发展奠定基础
采用大棚立架栽培技术。对新引进的6个无刺水果小黄瓜新品种进行比较试验。结果表明:戴多星、京研迷你2号综合性状表现出色,不仅生长势强、瓜形美观、适口性好,而且全株结瓜数多
目的探讨剖宫产术后瘢痕部位妊娠的诊断及治疗方法。方法 43例剖宫产术后瘢痕妊娠患者均给予阴道腔内彩色多普勒超声检查,治疗方法包括药物、手术等。观察治疗效果。结果 43
以4个马铃薯栽培品种为试材,进行了叶片离体再生研究,结果表明:东农303、鄂1号叶片愈伤组织诱导的最佳培养基为MS+6 BA 2.5 mg@L-1+NAA 0.2 mg·L -1;费乌瑞它为MS+6 BA
装饰的叠加使得陶器从单纯的物质生产过渡到熔铸物质生产和精神生产于一体。这种熔铸使得史前陶器装饰往往蕴含着文化、时代特征,也表现着人们的认知和观念。因此,解读史前陶
通过对帕克菲尔德历史地震数据的分析,发现该地存在有11年及11年的倍数周期,美国学者发现的22年周期只是其中一个特例。分析认为,无论是使用11年周期还是22年周期,均无法准确
本文简介钢琴独奏曲《松花江上》的创作及曲式,并提出该曲演奏的一些艺术处理方法。
近年来我国社会经济发展迅猛,人们生活质量水平持续攀升,对于生存环境的要求越来越高。在公共环境当中也是如此,因此在公共建筑当中,对于中央空调系统的运用变得越来越普遍。
<机械振动和机械波>是高中物理中最难教的内容之一,概念抽象、关系错落,虽然教材中安排了不少实验,仍很难揭示众多瞬时变化的复杂关系.一节课下来,往往是教师满头大汗,学生雾