一种求解带时间窗车辆路径问题的混合差分进化算法
时间窗的车辆路径问题进行研究，建立以最小化车辆数量和行驶路程为目标的多目标数学模型，提出一种结合改进差分进化算法和变邻域下降搜索的基于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
ADS设计低噪放的详细步骤
详细介绍了使用ADSS设计低噪声放大器的步骤，非常适合初学者使用，图文并茂，难度适宜。(二)实验内容了解微波低噪声放大器的工作原理使用ADS软件设计一个低噪声放大器,并对其参数进行优化、仿真■根据软件设计的结果绘制电路版图,并加工成电路板对加工好的电路进行调试,使其满足设计要求三)低噪声放大器的技术指标输入输出反射系数噪声系数放大器增益稳定系数■通带内的增益平坦度(四)用ADS软件设计低噪声放大器本节内容是介绍使用ADS软件设计低噪声放大器的方法:包括原理图绘制,电路参数的优化、仿真,版图的仿真等下面开始按顺序详细介绍用ADS软件设计低噪声放大器的方法1放大器设计的基本准备需要明确的概念S参数、放大器增益(平坦度)、噪声系数、噪声温度、动态范围、三阶交调与1dB压缩)Y稳定性、匹配需要学习的知识匹配电路有哪些形式对晶体管如何馈电And so on2.软件仿真中需要注意的几个问题要有好的软件设计习惯各种文件的命名电路的布局以及参数的设置和选择要有合理的设计顺序要记住你在使用的是软件物理概念要明确,不要在无意义的地方花时间比如:按照加工精度,有些线条太细是不能实现的,另外追求小数点后面N位的精确也是无聊的法高您毫中使用类的速用范围,:比如:小坛模羋就不能用来看≡阶>W,软件中的模型才是对的。等等。注意如何规划仿真,才能尽快得到需要的电路■要按照先局部后整体的优化,切忌直接全局优化,最好能够预先计算设置优化元件的初值。要注意仿真的数值稳定性,对于对参数以来敏感的仿真结果在最后制作的时候是很难实现的。适当的时候需要考虑改系统拓扑。养成不明白就多看看help的习惯2软件仿真中需要注意的几个问题仿真时模型的选择1晶体管■sp模型:属于小信号线性模型,模型中已经带有了确定的直流工作点,和在一定范围内的S参数,仿真时要注意适用范围。S模型只能得到初步的结果,对于某些应用来说已经足够,不能用来做大信号的仿真,或者直流馈电电路的设计,不能直接生成版图。大信号模型:可以用来仿真大、小信号,需要自行选择直流工作点,仿真时要加入馈电电路和电源带有封装的大信号模型可以用来生成版图2.软件仿真中需要注意的几个问题■仿真时模型的选择2集总参数元件电容、电阻、电感:在进行电路优化时,可以直接选用参数连续变化的模型,在系统设计最后,需要把这些优化过的元件替换为器件库中系列中的元件才是可以制作电路、生成版图的。替换时选择与优化结果相近的数值,替换后要重新仿真次,检验电路性能是否因此出现恶化。3ADS的使用启动软件后建立新的工程文件并打开原理图设计窗口Fle Edt Select wisw Insert Options Tools Layout Simulate windowDesimnGude Heb回倒0?小包型A到Lumped-Components黑山圖回翻‖Dc Feed O:BckEHOHI MI NLF01251375
- 2020-11-05下载
- 积分：1
|
联系客服（QQ：3324461878）
