一种求解带时间窗车辆路径问题的混合差分进化算法
时间窗的车辆路径问题进行研究，建立以最小化车辆数量和行驶路程为目标的多目标数学模型，提出一种结合改进差分进化算法和变邻域下降搜索的基于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
电力电子应用技术的MATLAB仿真 林飞杜欣
pdf，学习现代电力电子技术搭仿真很好用的一本教材，适合初学者及有一定研究需求的人使用电力电子四用技市的林飞杜欣编著MATLAID真忄用电力出照www.cepp.com.gh内容提要为了满足电力电子专业及其相关领域人员对计算机仿真知识的需求,使其掌握当前先进的计算机仿真工具,特编写本书。本书首先介绍了 MATLAB软件及其图形仿真界面 Simulink的基础应用知识,详细介绍了用于电力电子仿真的 SimPowerSystems中的各模块库,然后列举了DC-DC变换、DC-AC变换、AC-DC变换、直流调速、父流调速等方面的应用。全书通过大量实例介绍了电力电子应用技术的仿真方法和技巧。本书适用于高等学校电力电子专业及其相关专业的教材,也可供相关专业的工程技术人员学习和参考图书在版编目(CP)数据电力电子应用技术的 MATLAB仿真/林飞,杜欣编著.一北京:中国电力出版社,2008ISBN978-7-5083-7953-1I.电…Ⅱ.①林…②杜…Ⅲ.电力电子学-系统仿真-软件包, MATLABⅣ.TM1中国版本图书馆CIP数据核字(200)第153247号责任编辑:孙芳责任校对;王开云责任印制:郭华清书名:电力电子应用技术的 MATLAB仿真主编;林飞杜欣出版发行:中国电力出版社地址:北京市三里河路6号邮政编码:100044电话:(010)68362602传真:(010)68316497印刷:航远印刷有限公司开本尺寸:185mmx260mm印张:19字数:476千宇书号:ISBN978-7-5083-7953-1版次:209年1月北京第1版印次:2009年1月第1次印刷印数:0001-3000册定价:3200元敬告读者本书封面贴有防伪标签,加热后中心图案消失本书如有印装质量问题,我社发行部负退换版权专有翻印必究前言电力电子应用技术综合了微电子、电路、电机学、自动控制等多学科知识,是电能变换与控制的核心技术,在工业、能源、交通、国防等各个领域发挥着越来越重要的作用然而,由于电力电子器件所固的非线性特性,使得对电力电子电路及系统的分析十分困难。现代计算机仿真技术通过在计算机平台上模拟实际的物理系统,为电力电子电路及系统的分析提供了有效的方法,大大简化了电力电子和传动系统的分析与设计过程,成为相关专业学生和工程技术人员学习和研究电力电子应用技术的重要手段。计算机仿真需要用数学模型代替实际的电力电子装置,通过数值方法求解数学方程,获得电力电子电路及系统中各状态变量的运动规律。但是,复杂的数学建模、数值计算及编程过程仍然需要耗费巨大的工作量,阻碍了计算机仿真技术在工程中的应用为此,出现了 PSPICE、 SABER、 MATLAB等适用于电力电子电路及系统仿真的专用仿真软件。这些软件将各种功能子程序模块化,提供了完善的部件模型,用户只需简单的操作便可完成给定系统的仿真模型,成为广大学生和工程技术人员在学习、科研和开发过程中的必备丁具早期的 MATLAB软件主要用于数值计算及控制系统的仿真和分析,经过多年不断地扩展,目前涉及通信、信号处理、电气工程、人工智能等诸多领域,已经成为风靡全球的科学讣算软件。 MATLAB中提供的“ SimPowerSystems”,是进行电力电子系统仿真的理想工具与 PSPICE和 SABER等仿真软件进行器件级别的仿真分析不同, SimPowerSystems中的模型更加关注器件的外特性,易于与控制系统相连接。 SimPowerSystems模型库屮包含常用的电源模块、电力电子器件模块、电杋模型以及相应的驱动模玦、控制和测量模块,使用这些模块进行电力电子电路系统、电力系统、电力传动等的仿真,能够简化编程工作,以直观易用的图形方式对电气系统进行模型描述。本书正是基于该软件,向读者详细介绍电力电子应用技术的仿真方法和技巧本书可以分为两大部分:前三章属于基础知识部分,介绍了 MATLAB、 Simulink及SimPowerSystems的基木使用方法;后六章属于应用部分,分别从DCDC、DCAC、ACDC直流调速、交流调速及其他应用等六个方面介绍了相关的基础理论及仿息方法。本书力求浅显易懂,通过实例介绍仿真软件的使用方法,引导读者灵活应用书中的知识,从而进步实现自己的应用目标本书体现了如下特点:(1)内容新颖,结合目前最新版本的 MATLAB R2008a进行介绍(2)编排合理,筒单介绍电力电子应用技术的基础理论,并在此基础上详细描述了仿真模型的建立、设置、运行及分析过程。(3)通过大量实例使读者易于掌握仿真软件的使用方法本书编写过程中,林飞、杜欣确定了本书的编写大纲。第1、2、6、7章由杜欣、黄少芳撰写;第3、4章由冉旺、林飞撰写;第5、8、9章由林飞揆写。林飞负责全书的统校和审定工作。感谢研究生马亮、赵坤、盛彩飞、黄泳均、李明娟等同学,为本书提供了相关的仿真实例。编写过程中,本书参阅了许多国内外论文、论著,主要的都已列举于参考文献部分,在此向所有作者们表示深深的谢意!北京交通大学电气工程学院暨电力电子研究所为本书的出版给予了极大的支持,作者的家人、朋友和同事都以不同的方式为本书的出版给予了关怀与帮助,在此一并表示感谢!由于本书涉及范围广,作者学识有限,加之时间仓促,难免会有疏漏或不当之处,恳请读者批评指正编者2008年8月于北京交通大学目解录前吉第1章 MATLAB基础知识11 MATLAB简介……12 MATLAB环境………………213 MATLAB基本应用…1.31数据结构1.32数值运算1413.3程序设计基砷……………17134 MATLAB的基本绘图21第2章 Simulink环境和模型库…2521系统仿真( Simulink)环境………………………………………………2521.1 Simulink工作环境…………导要………25212 Simulink的基本操作29213创建 Simulink仿真模型……322.1.4创建 Simulink仿真模型的子系统……………………3922认识 Simulink的重要模块库23S-函数的设计方法◆中中·卧。省●52第3章 SimpowerSystems模型库……………………593. 1 SimPowerSystems模型厍概述5931.1 SimPowerSystems模型库简介……312 SimPowerSystems模型库内容………6032电源库a.曲自血A自品品自B看品自自省曲会·DD68321直流电压源………68322交流电压源……68323三相可编程电压源曲看。甲甲鲁即■P●。·群甲甲一一33元器件厍3.31断路器…703.3.2串联RIC支路…看D■自1萝看p山71333变压器………7334电机库…7535电力电子库3.5.1绝缘栅双极型品体管…………79352二极管80353通用桥式电路8136应用库37其他模块库3.71控制模块………833.72测量模块……………………8638图形用户界面…86381调用方法…………………8638.2属性参数对话框…383 Steady State Voltages and Currents窗口…88384 Initial States Setting窗口89385 Load Flow and machine initialization窗口●口q●看中D甲看甲要·鲁要导●38.6 Link to the lti viewer窗口…pD●看●罪香■44命甲甲甲p即命●■命自杳命命自■……90387 Impedance vs. Frequency Measurement窗口…38.8快速傅里叶分析工具窗口…··甲··副帝·新看·耳自389磁滞设置工具窗口鲁Dp,鲁d●看罪中甲d中中垂命卡备…9239应用举例……………93第4章DC-DC电路的仿真……………………………94.1降压(Buck)变换器…4,2升压( Boost)变换器………鲁鲁寸聊,年■即甲卧命申4■中■■10643升降压(Buck- Boost)变换器11444丘克(Cuk)变换器c看翻曾普晋4曹曾自看动11945带隔离变压器的DCDC变换器………………………12241单端正激变换器( Forward Converter)……………………………………123452单端反激变换器( Flyback Converter)…124第5章DC-AC电路的仿真====12951方波逆变电路…………………………………………12951单相方波逆变电路1295112三相方波逆变电路……………13252单相PwM逆变电路…………着m·d音即自费目即自唱组省……………………………136521双极性SPwM……136522单极性SPWM…142523倍频SPWM53三相PwM逆变电路………………………………148531SPWM逆变电路直中●命吾即甲是中532死区时间的影响151533电流跟踪PwM自斯甲要即量p自日日qq自·d电………………154534空间矢量PWM…………………………15854多电平逆变电路……………162第6章AC-DC电路的彷真……1686.1电容滤波的不可控整流电路……咖卡自冒甲看■1非168611电容滤波的单相不可控整流电路1686.12电容滤波的三相不可控整流电路如l萨m罪62单相有源功率因数校正电路仿真……………………………………18063桥式相控整流电路……187631单相桥式全控整流电路……18763.2三相桥式全控整流电路64PWM整流电路200第7章直流调速系统的仿真………2087.1晶闸管开环直流调速系统仿真……………………2087.2转速单闭环直流调速系统仿真…117.3带电流截止负反馈的无静差转速负反馈调速系统2157.4转速电流双闭环直流调速系统仿真…217第8章交流调速系统的仿真4…………2228.1异步电机的恒压频比控制…………………………………………22281.1异步电机的稳态数学模型…22281.2基于稳态模型的恒压频比控制●非自垂自自自自自自自日非自·非阜自自dD自P章自自·D。●·Dd自……22682异步电机的矢量控制230821坐标变换与异步电机的动态模型230822转子磁场定向矢量控制……………………………………23583异步电机的直接转矩控制…………2468.31直接转矩控制基本原理………2468.3,2直接转矩控制系统…………24784永磁同步电机矢量控制2528.5无刷直流电机控制···本.4.非命自4··自自命单….·255第9章其他应用…………--26191镍氢电池模型………26192配网静止同步补偿器269,3有源电力滤波器…………D音2739.4Ⅴ SC-HVDO……………………………………………………27895混合动力汽车28496双馈风力发电系统…289参考文献中;,p日。自e非自单日q日a;日p卡日p·即甲甲是号早举可中4自司◆……295MATLAB基础知识MATLAB软件语言系统是当今流行的第四代计算机语言,由于它在科学计算、数据分析、系统建模与仿真螅、图形图像处理、网络控制、自动控制、通信系统、DSP处理系统、航天航空、生物医学、财务、电子商务等不同领域的广泛应用以及自身的独特优势,目前 MATLAB受到各研究领域的推崇和关注。学习一种软件,首先需要了解它的特点、使用环境、最基本的使用方法和重要的操作技巧。本章的日的在于使 MATLAB软件的初学者,能够借助本章的学习,为深入理解后续章节的内容,奠定必要的知识与方法基础。11 MATLAB简介1980年,美国的 Cleve moler博士在新墨西哥大学讲授线性代数课程时,发现采用高级语言编程极为不便,于是建立了 MATLAB( Matrix Laboralory的缩写),即矩阵实验室,早期开发 MATLAB软件是为了帮助学校的老师和学生更好地授课和学习。1984年,由美国MathWorks公司推出了商业版,经过二十余年的不断升级,目前 MATLAB最新版本为 MATLABR2008a。由于使用 MATLAB编程运算与进行科学计算的思路和表达方式完全一致,所以不像学习Basic、 Fortran和C语言等其他高级语言那样难以掌握,用 MATLAB编写程序犹如在演算纸上排列出公式与求解问题。在这个环境下,对所要求解的问题,用户只需简单地列出数学表达式,其结果便会由 MATLAB以数值或图形方式显示出来。从 MATLAB诞生开始,由于其高度的集成性和应用的方便性,以及它能非常快捷地实现科研人员的设想并节省科研时间,在高校中得到了广泛的应用与推广。它可以很方便地进行图形化输入输出,同时还具有丰富的函数库(工具箱),极易实现各种不同专业的科学计算功能。另外, MATLAB和其他高级语言也具有良好的接口,可以方便地与其他语言实现混合编程,这都进一步拓宽了它的应用范围和使用领域。在各大高等院校, MATLAB软件正在成为对数值、线性代数以及其他一些高等应用数学课程进行辅助教学的有力工具;在工程技术界, MATLAB软件也被用来构建与分析一些实际课题的数学模型,其典型的应用包括数值计算、算法预设计与骑证,以及一些特殊矩阵的计算应用,如统计、图像处理、自动控制理论、数字信号处理、系统识别和神经网络等。它包括了被称作工具箱( Toolbox)的各类应用问题的求解工具。工具箱实际上是对 MATLAB软件进行扩展应用的一系列 MATLAB函数(称为M函数文件),它可用来求解许多学科门类的数据处理与分析问题
- 2020-12-03下载
- 积分：1
