【摘 要】
:
本文选用NSGA II作为求解VRP多目标优化问题的算法基础,分析概括出VRP的三个主要目标函数和三个约束条件,实现了VRP多目标优化问题的数学建模。选择MATLAB作为软件工具进行代码
【基金项目】
:
浙江省科技计划资助项目(2008C111062)
论文部分内容阅读
本文选用NSGA II作为求解VRP多目标优化问题的算法基础,分析概括出VRP的三个主要目标函数和三个约束条件,实现了VRP多目标优化问题的数学建模。选择MATLAB作为软件工具进行代码编写,选取Benchmark Problems中C101里的数据作为实验数据进行软件仿真;并且针对NSGA II在设计方面的不足之处,对NSGA II的初始群体确定和交叉算子两个环节进行改进;然后通过对两种算法仿真结果的比较分析,证实了改进算法在克服早熟现象、提高算法效率以及算法稳定性方面的有效性。
其他文献
自我国改革开放以来经济发展速度越来越快,人们的生活质量也有了很大的提高,对于自身的生活品质的要求也在不断提升。尤其是近几年,旅游业的异军突起,对我国的经济发展起到了
<正>"学"是"练"的基础,"练"是"学"的实践过程,"赛"是"学"的延伸。笔者认为"学练赛"包括一堂课的教学模式和学校体育课程的整体育人模式两个层面。"学练赛"三者应在体育课程一
近年来,在科技部和工信部的大力支持下,在市委、市政府的坚强领导下,临沂市高新区全区上下深入实施“一城引领、三核支撑、五线带动、八园协同”的总体规划布局,以创新创业为
针对移动网络故障反馈与故障分类的准确率问题,提出一种基于k-NN的多分类器提升树算法,该算法采用k近邻对特征向量空间划分,结合adboost误差函数和迭代算法,实现多分类器决策
本文提出一种基于GPU(图形处理器)的图像旋转并实时绘制方法。首先,文章概述了一种由GPU完成旋转变换的算法,指出其存在的问题与局限性;然后,引出基于GPU的图像旋转算法,并利用DirectX 9.0作为软件开发包,在VC++ 6.0平台实现了图像的旋转以及实时显示;最后,对两种方法的实验结果进行了比较与分析。算法充分吸收GPU在速度以及节约CPU资源等方面的优势,保证了图像旋转的运算速度与旋转质
本文给出一种构造超混沌序列的方法,并把该混沌序列应用于数字图像加密。该方法基于n次有理Bezier曲线,生成的混沌序列具有很好的伪随机性。通过对混沌序列的非线性离散化处理,
餐饮企业营业额预测是一种根据相关特征参数构建机器学习模型并实现科学预测的人工智能技术,可以为企业管理层提供较为精准的营业额预测,使其合理控制经营成本,提高利润和综
近几年随着我国经济的高速发展,化工行业的发展同样十分迅速,化工行业的出现,让我国污水处理厂出现了大量的高盐有机废水,高盐有机废水的排放量每年增加。分析了当前的科技发
迭代式优化编译方法能有效地使应用程序的运行充分发挥各种硬件平台的潜力。其中基于机器学习的方法显著提高了优化效率,但它忽视了编译程序的经验总是有限的现实,需要根据一