一种求解带时间窗车辆路径问题的混合差分进化算法
时间窗的车辆路径问题进行研究，建立以最小化车辆数量和行驶路程为目标的多目标数学模型，提出一种结合改进差分进化算法和变邻域下降搜索的基于Pareto支配的混合差分进化算法。首先重新定义了个体的生成方式。其次，结合双种群策略和变邻域下降搜索技术来平衡算法的全局探索能力和局部开发能力，并在搜索过程中用随机个体替代种群中的重复个体，维持种群的多样性。然后引入Pareto支配的概念来评价个体的优劣性，并采用擂台法则构造非支配解集其中,N是种群规模,gem为当前进化代数, gem为最大进化按照这种方法,直到所有的顾客都被服务。这种解码方法可代数。以使解码后的路径和解码前染色体中所对应的路径方案·在进化过程中,采用双种群机制,使算法既能从局部极值致,并且使用车辆的数量可以在解码过程中灵活动态地获得,的邻域跳转到全局最优解的邻域,又能在全局最优解的邻域从而实现对车辆数量的自动寻优。例如染色体串361857内进行精细搜索,在每代进化完后通过子种群重组实现信息294,经过路径解码为:路线1:0→3→-6→0;路线2:0→1→8交流和融合,平衡算法的全局探索能力和局部开发能力→57→0;路线3:0→2→9-4→0随着进化过程的进行,种群中的个体会趋于一致,因此在3.3.2初始种群生成每次执行完变异、交义、选择操作后,采用随机个体替换掉种产生初始种群时,为了保证种群的多样性,其中90%的群中的重复个体,维持种群的多样性,以增强种群的全局探索个体采用N个顾客节点随机排列的方式来产生,应用前向插能力,然后从种群中随机选取若干个个体进行变邻域下降搜启发式算法(PFH)来生成剩下10%的个体。索进一步提高算法的局部开发能力降低算法陷入局部最优3.3.3变异操作的风险。鉴于标准差分进化算法采用实数编码,不能直接应用于3.2算法步骤VRPW问题,由于采用了自然数编码,因此重新设计了变异基丁以上的算法思想描述,混合差分进化算法的具体步操作方式来产生变异个体。由标准DE算法可知,变异个体骤如下是由目标种群中随机选择的3个目标个体相互作用的结果步骤1设置算法的相关参数,生成算法的初始种群设记x=[x,x2,…,x]V=[1,2,进化代数gen=0;[uE,1,t2,…,n]分别为第G代目标种群变异种群和试验步骤2根据 Pareto支配思想对种群中的个体适应值进种群的第z个个体。行评价,利用擂台法则和拥挤距离机制将种群个体分层排序,(1)P1子种群采用“DE/best/1”变异策略,重新定义得到每个个体的非支配层等级和拥挤距离值;v=g(F⑧g(x,Y),X)步骤3按照个体的非支配层等级和拥挤距离,并根据式中,1r2是区间[1,n里互不相等的整数;X是当前目式(12)式(13将种群划分为两个不同大小的子群P1和P2标种群中最好的个体,在本文中从非支配层等级序号最小的步骤4P1子群执行DE/bes1变异策略,P2子群执行非支配层中随机选取;F为缩放因子,且F∈[0,门DE/rand/1变异策略,并根据3.3.4节执行交叉操作;式(14)由两部分组成,第一部分为步骤5将初始种群与子群P1、P2重组为一个混合种△=F⑧g(X°,Y)群g(班,X),rand()
- 2020-12-09下载
- 积分：1
Tkinter实例
这系列教程完全以代码的形式来写的，目标是：读者看代码和注释就可以理解代码的意思。虽然作者力求在每个例子中做到功能尽量少，代码尽量的简洁，但为了演示某个功能，不得不添加了一些额外的内容，如有疑问，请参考：《An Introduction To Tkinter》：这是介绍 Tkinter 我见过最全的一本书了http://docs.python.org/lib/tkinter.html：python 模块中介绍关于 Tkinter 编程的入门级教程http://www.tcl.tk/：Tk 的官方网站，最权威 Tk 资料。就是这本书的章节先后顺序,建议从前至后进行阅读。问题与反馈:如果在练习中有疑问或问题欢迎与我联系,一起讨论学习作者联系方式:傅客电邮于北京年月日初步结果教程之篇第一个例子使用内置位图改变的前景色和肯景色设置宽度与高度使用图像与文本文本的多行显小教程之篇第个例子的外观效果显示文本与图像的焦教程之篇的宽度与高度设置文本在控件上的显示位置改变的前景色与背景色设置的边框设置的外观效果设置状态绑定与变量教程之篇第一个程序与变量绑定设置为只读设冒为密码输入框验证输入的內容教程之篇第例设置的事件处理函数改变的显小文本将变量与绑定设置的状态值教程之第例子为指定组创建两个不同的组使用相同的绑定事件处理函数改变外观效果教程之篇第一个可以选中多个使用支持鼠标移动选中位置使向支持和中添加个删除中的选中或取消中的得到当前中的个数返回指定索引的返回当前选中的的索引判断一个是否被选中与变量绑定与事件绑定教程之篇第一个例子指定创建的参数绑定变量使用事件处理函数打印当前的值控制显示位数设置的标签属性设置取得的值教程之篇第·个例了创建时指定参数。设置的值绑定变量设置的事件处理函数的当前内容册除字符(这是个有问题的程序)在指定位置插入文本教程之篇第一个例子设置的位置使用事件处理函数(不建议这样使用)绑定将的解除绑定解除与的关系教程之篇第例子添加下拉菜单向菜单中添加项向菜单中添加顶向菜单中添加分隔符快捷菜单菜单项的操作方法教程之的常用方法教程之第例了改变的宽度设置宽高比例绑定变量文本对齐属性教程之创建设置的显示值打印的值使用作为的选项教程值向中添加删除指定的在指定位置添加个教程之第向实例中添加添加了的支持教程之创建简单的设置的属性使用自凵制作提示框教程之篇第一个例子向中添加文本仗用索引添加内容使用内置的控制添加位置使用表达式来增强教程之使用来指定文本的属性同时使用两个文本指定同一个属性控制的级别对文本块添加使用自定义对文本块添加使用获得中的内容测试对的影响使用对文本属性的影响教程之篇自定义的两个内置属性在中创建按钮在中创建一个图像未实现绑定与事件使用实现编辑常用功能未实现教程之篇第例了创建一个指定的填充色指定的边框颜色指定边框的宽度画虚线使用画刷填充修改的坐标教程之创建的多个使用同一个通过来访问向其它添加返回其它改变在中的顺序教程之篇移动删除缩放绑定与添加绑定事件绑定新的与现有的教程之绘制弧形设置弧形的样式设置弧形的角度绘制位图绘制图像绘制直线直线的属性绘制椭圆创建多边形修饰图形绘制文本选中文本创建组件教程之篇第一个例子的关系向中添加多个组件固定设置到自由变化如何控制子组件的布局如何控制组件的布局改变组件的排放位置设置组件之间的间隙大小教程之篇使用绝对坐标将组件放到指定的位置使用相对坐标放置组件位置使用同时指定多个组件同时使用相对和绝对坐标使用来指定放置的容器深入用法事件与结合使用教程之篇第一个例子使用和来指定位置为其它组件预定位置将组件放置到预定位置上去将两个或多个组件同一个位置改变列(行)的属性值组件使用多列(多行)设置表格中组件的对齐属性教程之篇第一个字体例子仗用系统已有的字体宇体创建属性优先级得到字体的属性值使用系统指定的字体教程之使用用模态对话框使用模块打开文件对话框保存文件对话框使用颜色对话框使用消息对话框使用缺省焦点教程之测试鼠标点击事件测试鼠标的移动事件测试鼠标的释放事件进入事件教程之篇测试离开事件响应特殊键响应所有的按键事件只处理指定的按键消息使用组合键响应事件改变组件人小事件教程之篇两个事件同时绑定到一个控件为一个绑定一个事件。事件各个级别音传递使用的后果使用绑定教程之篇第一个例子:指定显小的文本初始化创建一个使用编码,到现在为止还没有使用过直接通过“就可以完成的显示,必须含有此语句但是不需要(严格地说是必须不这样使用),否则解释器抱怨进入消息循环控件的显示步骤创建这个控件指定这个空间的,即这个控件属于哪一个告诉有一个控什产生了还有更简单的一个例子:将打印到标题上,也不用创建了再没法儿简化了,就这样吧使用内置位图指定显示的位图初始化创建一个,使用编码,到现在为止还没有使用过百接通过“就可以完成的。上面的代码使用了内置位图
- 2020-12-02下载
- 积分：1
