期刊文献+
共找到29篇文章
< 1 2 >
每页显示 20 50 100
HYBRID MULTI-OBJECTIVE GRADIENT ALGORITHM FOR INVERSE PLANNING OF IMRT
1
作者 李国丽 盛大宁 +3 位作者 王俊椋 景佳 王超 闫冰 《Transactions of Nanjing University of Aeronautics and Astronautics》 EI 2010年第1期97-101,共5页
The intelligent optimization of a multi-objective evolutionary algorithm is combined with a gradient algorithm. The hybrid multi-objective gradient algorithm is framed by the real number. Test functions are used to an... The intelligent optimization of a multi-objective evolutionary algorithm is combined with a gradient algorithm. The hybrid multi-objective gradient algorithm is framed by the real number. Test functions are used to analyze the efficiency of the algorithm. In the simulation case of the water phantom, the algorithm is applied to an inverse planning process of intensity modulated radiation treatment (IMRT). The objective functions of planning target volume (PTV) and normal tissue (NT) are based on the average dose distribution. The obtained intensity profile shows that the hybrid multi-objective gradient algorithm saves the computational time and has good accuracy, thus meeting the requirements of practical applications. 展开更多
关键词 gradient methods inverse planning multi-objective optimization hybrid gradient algorithm
在线阅读 下载PDF
Simultaneous Identification of Thermophysical Properties of Semitransparent Media Using a Hybrid Model Based on Artificial Neural Network and Evolutionary Algorithm
2
作者 LIU Yang HU Shaochuang 《Transactions of Nanjing University of Aeronautics and Astronautics》 EI CSCD 2024年第4期458-475,共18页
A hybrid identification model based on multilayer artificial neural networks(ANNs) and particle swarm optimization(PSO) algorithm is developed to improve the simultaneous identification efficiency of thermal conductiv... A hybrid identification model based on multilayer artificial neural networks(ANNs) and particle swarm optimization(PSO) algorithm is developed to improve the simultaneous identification efficiency of thermal conductivity and effective absorption coefficient of semitransparent materials.For the direct model,the spherical harmonic method and the finite volume method are used to solve the coupled conduction-radiation heat transfer problem in an absorbing,emitting,and non-scattering 2D axisymmetric gray medium in the background of laser flash method.For the identification part,firstly,the temperature field and the incident radiation field in different positions are chosen as observables.Then,a traditional identification model based on PSO algorithm is established.Finally,multilayer ANNs are built to fit and replace the direct model in the traditional identification model to speed up the identification process.The results show that compared with the traditional identification model,the time cost of the hybrid identification model is reduced by about 1 000 times.Besides,the hybrid identification model remains a high level of accuracy even with measurement errors. 展开更多
关键词 semitransparent medium coupled conduction-radiation heat transfer thermophysical properties simultaneous identification multilayer artificial neural networks(ANNs) evolutionary algorithm hybrid identification model
在线阅读 下载PDF
A Multi-Objective Hybrid Genetic Based Optimization for External Beam Radiation 被引量:3
3
作者 李国丽 宋钢 +2 位作者 吴宜灿 张建 王群京 《Plasma Science and Technology》 SCIE EI CAS CSCD 2006年第2期234-236,共3页
A multi-objective hybrid genetic based optimization algorithm is proposed according to the multi-objective property of inverse planning. It is based on hybrid adaptive genetic algorithm which combines the simulated an... A multi-objective hybrid genetic based optimization algorithm is proposed according to the multi-objective property of inverse planning. It is based on hybrid adaptive genetic algorithm which combines the simulated annealing, uses adaptive crossover and mutation, and adopts niched tournament selection. The result of the test calculation demonstrates that an excellent converging speed can be achieved using this approach. 展开更多
关键词 inverse planning multi-objective optimization genetic algorithm hybrid
在线阅读 下载PDF
基于差分进化粒子群混合算法的多无人机协同区域搜索策略 被引量:4
4
作者 赖幸君 唐鑫 +2 位作者 林磊 王志胜 丛玉华 《弹箭与制导学报》 北大核心 2024年第1期89-97,共9页
为提高无人机群在未知环境中的区域搜索效率,提出一种多无人机协同区域搜索策略。首先,根据区域搜索任务需求,建立包含区域覆盖率、区域不确定度、目标存在概率三种属性的区域信息地图;其次,以最大化搜索效率、同时最小化无人机搜索过... 为提高无人机群在未知环境中的区域搜索效率,提出一种多无人机协同区域搜索策略。首先,根据区域搜索任务需求,建立包含区域覆盖率、区域不确定度、目标存在概率三种属性的区域信息地图;其次,以最大化搜索效率、同时最小化无人机搜索过程中的能耗为目标,建立无人机区域搜索滚动时域优化目标函数,指导无人机在线决策搜索路线;然后针对传统群智能优化算法易陷入局部最优的缺陷,设计差分进化粒子群混合算法在线求解该多目标优化问题,提高算法的寻优性能,从而提高无人机的搜索效率。最后,通过数值仿真实验,对所提算法进行验证,仿真结果表明,文中设计的基于差分进化粒子群混合算法的多无人机协同区域搜索策略与传统的群智能优化算法相比具有更高的区域搜索效率。 展开更多
关键词 多无人机 协同搜索 群智能算法 滚动时域优化 差分进化粒子群混合算法
在线阅读 下载PDF
基于梯度搜索与进化机制的多目标混合算法
5
作者 诸才承 唐智礼 +1 位作者 赵鑫 曹凡 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2024年第6期1940-1951,共12页
多目标进化算法(MOEA)因其良好的全局探索能力备受关注,但其在最优值附近的局部搜索能力却相对较弱,且对于具有大规模决策变量的优化问题,MOEA所需的种群数量与迭代次数都十分庞大,优化效率较低。基于梯度的优化算法能够很好地克服这些... 多目标进化算法(MOEA)因其良好的全局探索能力备受关注,但其在最优值附近的局部搜索能力却相对较弱,且对于具有大规模决策变量的优化问题,MOEA所需的种群数量与迭代次数都十分庞大,优化效率较低。基于梯度的优化算法能够很好地克服这些问题,但梯度搜索算法很难应用于多目标问题(MOPs)。在加权平均梯度的基础上引入随机权函数,发展多目标梯度算子,将其与基于参考点的第三代非支配排序遗传算法(NSGA-Ⅲ)结合,发展了多目标梯度优化算法(MOGBA)和多目标混合进化算法(HMOEA)。HMOEA在保留NSGA-Ⅲ良好的全局探索能力的同时,极大地增强了局部搜索能力。数值实验表明:HMOEA对于各种Pareto阵面都具有优秀的捕获能力,与典型的多目标算法相比效率提升了5~10倍。进一步将HMOEA应用于RAE2822翼型的多目标气动优化问题中,得到了理想的Pareto前沿,表明HMOEA是一种高效的优化算法,在气动优化设计中具有潜在的应用价值。 展开更多
关键词 多目标优化 混合算法 进化算法 梯度方法 气动优化
在线阅读 下载PDF
基于混合多目标进化算法的水库多目标优化调度研究
6
作者 华运建 《云南水力发电》 2024年第11期199-202,共4页
研究基于混合多目标进化算法(NSGA-II-SA),针对孔江水库的多目标优化调度问题展开探讨。首先,确定了最大化灌溉供水量、最大化发电效益和最小化弃水量等关键优化目标,并建立了相应的约束条件。然后,通过对NSGA-II-SA算法的优化参数进行... 研究基于混合多目标进化算法(NSGA-II-SA),针对孔江水库的多目标优化调度问题展开探讨。首先,确定了最大化灌溉供水量、最大化发电效益和最小化弃水量等关键优化目标,并建立了相应的约束条件。然后,通过对NSGA-II-SA算法的优化参数进行设置,采用具体的数学描述构建了水库多目标优化模型。随后,将该模型应用于孔江水库的实际案例研究中,得到了一系列优化的调度方案,并与传统的单目标优化算法进行对比分析。结果表明,NSGA-II-SA算法在获取多目标优化调度方案方面具有显著优势,能够在考虑多个目标之间的平衡关系中找到更好的解决方案。 展开更多
关键词 混合多目标进化算法 水库 优化调度
在线阅读 下载PDF
基于进化算法的带约束混合动力系统多目标优化 被引量:4
7
作者 杨观赐 李少波 +2 位作者 璩晶磊 钟勇 于新宝 《四川大学学报(工程科学版)》 EI CAS CSCD 北大核心 2012年第3期141-146,共6页
为获得无需将多目标优化问题转化为单目标优化问题的混合动力系统多目标优化方法,分析了并联混合汽车总成模型,建立了带约束混合动力系统多目标优化数学模型,并给出了优化目标、待优化参数及约束条件。设计了基于NSGA-Ⅱ的混合动力系统... 为获得无需将多目标优化问题转化为单目标优化问题的混合动力系统多目标优化方法,分析了并联混合汽车总成模型,建立了带约束混合动力系统多目标优化数学模型,并给出了优化目标、待优化参数及约束条件。设计了基于NSGA-Ⅱ的混合动力系统多目标优化算法,该算法基于Pareto支配性原理判定所得方案的优劣,不需要指定各个目标的权系数。仿真优化结果表明:优化后的系统百公里油耗平均下降了0.25%,污染物排放平均下降了2.75%,蓄电池充电效率分布由[0.8,0.9]变为[0.85,0.9],放电效率分布由[0.82,1.0]变为[0.95,1.0],作者提出的方法可以优化混合动力系统的性能。 展开更多
关键词 多目标优化 混合动力系统 混合动力汽车 进化算法
在线阅读 下载PDF
基于多径参数模型和混合优化的时变水声信道跟踪 被引量:4
8
作者 陈东升 李霞 +1 位作者 方世良 童峰 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2010年第3期459-463,共5页
针对海洋水声信道的稀疏特性,将多径水声信道冲激响应建为一个由各多径分量的时延和幅度组成的多径参数模型.该模型中输入信号向量产生的响应与多径时延参数呈非线性关系,与多径幅度参数呈线性关系.基于此特点,针对海洋水声信道的时变特... 针对海洋水声信道的稀疏特性,将多径水声信道冲激响应建为一个由各多径分量的时延和幅度组成的多径参数模型.该模型中输入信号向量产生的响应与多径时延参数呈非线性关系,与多径幅度参数呈线性关系.基于此特点,针对海洋水声信道的时变特性,分别采用进化算法和LMS自适应算法对模型中的多径时延和幅度参数进行混合寻优,从而解决时变信道条件下模型参数寻优困难的问题.仿真及海试信道跟踪实验结果表明:采用多径参数模型可降低模型寻优对象的维数,减少运算复杂性,提高估计效率;采用混合优化算法可减少多径参数模型的非线性寻优的复杂度,与进化算法相比,该算法具有更优越的时变信道跟踪性能. 展开更多
关键词 多径 混合优化 进化算法 LMS算法
在线阅读 下载PDF
小型固体运载火箭运载能力分析 被引量:8
9
作者 杨希祥 张为华 +1 位作者 肖飞 宣颖 《固体火箭技术》 EI CAS CSCD 北大核心 2009年第4期355-359,共5页
针对控制系统,采用姿控发动机和格栅舵的小型多级固体运载火箭开展了运载能力分析研究。给出了运载火箭飞行方案,提出了一种飞行程序角的工程设计方法。给出了姿控发动机工作模型,建立了六自由度弹道计算和优化模型,采用混合进化算法进... 针对控制系统,采用姿控发动机和格栅舵的小型多级固体运载火箭开展了运载能力分析研究。给出了运载火箭飞行方案,提出了一种飞行程序角的工程设计方法。给出了姿控发动机工作模型,建立了六自由度弹道计算和优化模型,采用混合进化算法进行弹道优化,并给出了仿真算例。仿真计算及分析表明,小型多级固体运载火箭满足发射小卫星的运载能力要求,姿控发动机推进剂分配方案合理,为总体方案论证和初步设计提供了理论依据。 展开更多
关键词 小型固体运载火箭 飞行程序 混合进化算法 弹道优化 运载能力
在线阅读 下载PDF
一种基于DE算法和NSGA-Ⅱ的多目标混合进化算法 被引量:12
10
作者 王林 陈璨 《运筹与管理》 CSCD 北大核心 2010年第6期58-64,共7页
设计了一种新颖的基于差分进化算法和NSGA-Ⅱ的混合进化算法用来解决多目标优化问题。在此算法中,根据算法的搜索情况设计相应的自适应变异算子,以便在突变操作中找到Pareto解。同时,选择操作将基于NSGA-Ⅱ快速非优超排序和拥挤机制将... 设计了一种新颖的基于差分进化算法和NSGA-Ⅱ的混合进化算法用来解决多目标优化问题。在此算法中,根据算法的搜索情况设计相应的自适应变异算子,以便在突变操作中找到Pareto解。同时,选择操作将基于NSGA-Ⅱ快速非优超排序和拥挤机制将父代与子代的双种群进行截短,确保最优解不会丢失并保证解的多样性。三个经典测试函数的仿真结果表明,文中算法在实现多目标优化问题的两个目标(获得收敛于真实Pareto前沿的解和解沿着前沿均匀扩展)方面表现出良好的综合性能。 展开更多
关键词 运筹学 混合进化算法 自适应差分进化算法 NSGA-Ⅱ 多目标优化 仿真
在线阅读 下载PDF
多目标演化算法在混合电动车设计和控制中的应用 被引量:3
11
作者 胡晓林 王仲范 +1 位作者 廖连莹 肖志勤 《武汉理工大学学报(交通科学与工程版)》 北大核心 2004年第3期384-387,共4页
以混合电动车 ( HEV)的性能仿真软件 ADVISOR为平台 ,应用一种高效的多目标演化算法——非占优排序遗传算法 ( NSGA-II) ,将一辆并联 HEV的百公里油耗和 HC,CO,NOx的排放等4个目标同时进行了优化 ,优化变量同时包含了部件尺寸参数和能... 以混合电动车 ( HEV)的性能仿真软件 ADVISOR为平台 ,应用一种高效的多目标演化算法——非占优排序遗传算法 ( NSGA-II) ,将一辆并联 HEV的百公里油耗和 HC,CO,NOx的排放等4个目标同时进行了优化 ,优化变量同时包含了部件尺寸参数和能源管理策略参数 ,得到了一组Pareto解 .针对该 Pareto解集的分析表明 ,在不牺牲动力性的前提下 ,NSGA- 大大提高了原车的经济性能和排放性能 ,并且为 展开更多
关键词 混合电动车 多目标优化 非占优排序遗传算法 演化算法 ADVISOR
在线阅读 下载PDF
求解高维混合指标优化问题的交互式进化计算 被引量:3
12
作者 郭广颂 陈良骥 +1 位作者 文振华 张勇 《电子学报》 EI CAS CSCD 北大核心 2020年第7期1361-1368,共8页
同时存在区间显式指标和模糊隐式指标的高维混合指标优化问题是一类难以求解的不确定多目标优化问题.针对该问题,首先,分别对高维显式指标和隐式指标的主要参数按确定性多目标优化,根据获得的相关权值,将高维显式指标和高维隐式指标分... 同时存在区间显式指标和模糊隐式指标的高维混合指标优化问题是一类难以求解的不确定多目标优化问题.针对该问题,首先,分别对高维显式指标和隐式指标的主要参数按确定性多目标优化,根据获得的相关权值,将高维显式指标和高维隐式指标分别降维成一维等效区间适应值和一维等效模糊适应值,二者合成个体等效指标体;然后,依据等效指标体的占优情况,通过确定自适应参考点和偏好区域面积选择个体;最后,在大规模种群NSGA-II范式下,采用隐式指标估计策略和种群聚类方法实现交互式进化优化算法.将本文算法应用于2种混合性能指标优化问题,验证所提算法的有效性和泛化性. 展开更多
关键词 进化优化 混合性能指标 遗传算法 交互
在线阅读 下载PDF
基于多目标混合进化算法的多台TCSC控制器协调设计 被引量:2
13
作者 张琳 叶彬 曹一家 《江南大学学报(自然科学版)》 CAS 2008年第4期453-458,共6页
将多台可控串联补偿器(TCSC)之间的协调运行问题转化为多目标优化问题,详细介绍了一种基于进化规划和粒子群优的多目标混合进化算法(MOEPPSO),提出了基于MOEPPSO的协调控制器设计方法.采用多目标混合进化算法优化控制器参数,得到一组Par... 将多台可控串联补偿器(TCSC)之间的协调运行问题转化为多目标优化问题,详细介绍了一种基于进化规划和粒子群优的多目标混合进化算法(MOEPPSO),提出了基于MOEPPSO的协调控制器设计方法.采用多目标混合进化算法优化控制器参数,得到一组Pareto参数解集,为运行人员提供更丰富、准确的信息.在装有两台TCSC的IEEE典型四机两区域系统研究实例中,非线性时域仿真验证了所提方法的有效性.与单独设计控制器的方法相比较,所提方法能够更好地提高互联系统的稳定性. 展开更多
关键词 可控串联补偿器 多目标混合进化算法 协调控制
在线阅读 下载PDF
PSO-MEA混合优化算法及其收敛性分析 被引量:2
14
作者 李志华 许新 +1 位作者 黎作鹏 任丹萍 《微电子学与计算机》 CSCD 北大核心 2017年第6期118-122,127,共6页
鉴于单一的优化算法存在收敛精度低、收敛速度慢的不足,将思维进化算法(Mind Evolutionary Algorithm,MEA)和粒子群优化算法(Particle Swarm Optimization,PSO)相结合,提出了PSO-MEA混合优化算法.该算法将粒子群优化算法应用于思维进化... 鉴于单一的优化算法存在收敛精度低、收敛速度慢的不足,将思维进化算法(Mind Evolutionary Algorithm,MEA)和粒子群优化算法(Particle Swarm Optimization,PSO)相结合,提出了PSO-MEA混合优化算法.该算法将粒子群优化算法应用于思维进化算法的趋同操作来寻找子群体内的最优解,再对整个群体中的各个子群体进行异化操作找到全局最优解,并通过混合优化算法全局收敛性证明其全局收敛性.最终通过三个常用测试函数的仿真分析,验证了PSO-MEA算法在算法性能方面有较明显的改善,并且具有收敛精度高和收敛速度快的特点. 展开更多
关键词 混合优化算法 思维进化算法 粒子群优化算法 收敛性分析
在线阅读 下载PDF
复合材料后掠机翼的气动弹性剪裁方法研究 被引量:6
15
作者 白俊强 辛亮 +2 位作者 刘艳 华俊 李国俊 《西北工业大学学报》 EI CAS CSCD 北大核心 2014年第6期843-848,共6页
提出了一种混合多级结构优化算法,以大展弦比复合材料后掠机翼为研究对象进行了气动弹性剪裁设计。在满足强度、变形约束等前提下,以梁、肋、蒙皮厚度,对结构重量进行最小化设计;继续以减重为目标,满足颤振速度的约束,优化蒙皮各铺层的... 提出了一种混合多级结构优化算法,以大展弦比复合材料后掠机翼为研究对象进行了气动弹性剪裁设计。在满足强度、变形约束等前提下,以梁、肋、蒙皮厚度,对结构重量进行最小化设计;继续以减重为目标,满足颤振速度的约束,优化蒙皮各铺层的比例,并分析了优化中铺层比例对颤振速度的影响;采用遗传算法优化蒙皮的铺层顺序,以增大机翼的颤振速度。研究表明:混合多级结构优化不仅可以减轻机翼的结构重量,还能大大提高机翼的颤振速度;铺层比例优化结果表明较高的±45°铺层比例能使刚度分布更加合理高效。 展开更多
关键词 复合材料 后掠翼 气动弹性剪裁设计 混合多级结构优化算法 颤振
在线阅读 下载PDF
一种有效的常规雷达目标识别方法 被引量:1
16
作者 白本督 李映 《火力与指挥控制》 CSCD 北大核心 2001年第1期30-33,共4页
基于小波变换和进化网络提出一种有效的常规雷达目标识别方法。即首先利用 Mallat算法对雷达目标一维距离像进行特征提取和压缩 ,然后在进化规划的基础上提出一种混合进化算法来优化设计由多层前向网络构成的分类器。实验结果表明 ,整... 基于小波变换和进化网络提出一种有效的常规雷达目标识别方法。即首先利用 Mallat算法对雷达目标一维距离像进行特征提取和压缩 ,然后在进化规划的基础上提出一种混合进化算法来优化设计由多层前向网络构成的分类器。实验结果表明 ,整个目标识别系统的结构简单 。 展开更多
关键词 小波变换 MALLAT算法 混合进化算法 进化网络 雷达目标识别
在线阅读 下载PDF
集装箱船舶贝内配载和堆场装船顺序协调优化 被引量:3
17
作者 刘志雄 颜家岚 张煜 《交通运输系统工程与信息》 EI CSCD 北大核心 2019年第6期223-230,共8页
针对集装箱船舶贝内配载和堆场装船顺序协调优化问题,以堆场贝位和船舶贝位翻箱次数之和最小为优化目标,考虑堆场装船要求和船舶适航性等多种约束条件,建立数学模型.鉴于问题的NP特性,提出混合演化策略算法(HES)求解模型,设计二维实数编... 针对集装箱船舶贝内配载和堆场装船顺序协调优化问题,以堆场贝位和船舶贝位翻箱次数之和最小为优化目标,考虑堆场装船要求和船舶适航性等多种约束条件,建立数学模型.鉴于问题的NP特性,提出混合演化策略算法(HES)求解模型,设计二维实数编码,提出基于力矩平衡和逐列装载的解码方法.基于三点交叉互换的重组算子,单点突变的变异算子和互换的局部搜索策略对算法进行改进.通过计算证明,对不同规模算例,HES算法均能求解出较优的贝内配载方案和堆场装船顺序.HES算法与传统演化策略算法(ES)、粒子群算法(PSO)、基于规则的启发式算法(HA-MBSCC)进行对比,进一步验证了算法的优越性. 展开更多
关键词 水路运输 集装箱翻箱 混合演化策略算法 局部搜索 贝内配载 堆场装船顺序
在线阅读 下载PDF
基于微分进化的钢水温度预报混合模型 被引量:1
18
作者 袁平 毛志忠 王福利 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2009年第8期1083-1086,共4页
针对LF冶炼过程钢水温度预报问题对机理模型进行了分析.将基于微分进化的BP网络引入混合模型,以确定模型中难以准确获得的参数,建立了基于微分进化的钢水温度混合预报模型.模型通过适当时刻变异因子的随机选取和重复进行种群个体初始化... 针对LF冶炼过程钢水温度预报问题对机理模型进行了分析.将基于微分进化的BP网络引入混合模型,以确定模型中难以准确获得的参数,建立了基于微分进化的钢水温度混合预报模型.模型通过适当时刻变异因子的随机选取和重复进行种群个体初始化的方法,对微分进化算法进行了改进,有效解决了BP网络训练的困难,避免了算法早熟.实验结果表明,混合模型具有较好的预测结果,基本满足了实际生产的需要. 展开更多
关键词 钢包炉(LF) 钢水温度预报 混合建模 微分进化算法 BP神经网络
在线阅读 下载PDF
基于链式遗传-模拟退火混合算法的电网扩展规划 被引量:1
19
作者 王淳 龚娇龙 +1 位作者 李祥硕 花宁 《南昌大学学报(工科版)》 CAS 2010年第3期277-280,286,共5页
将模拟退火机制引入到食物链生态进化算法,提出了链式遗传-模拟退火混合算法(CAGSAH),对种群执行并行退火操作,弥补食物链生态进化算法爬山能力不足,提高算法全局寻优能力。给出了链式遗传-模拟退火混合算法的详细计算流程,并将其应用... 将模拟退火机制引入到食物链生态进化算法,提出了链式遗传-模拟退火混合算法(CAGSAH),对种群执行并行退火操作,弥补食物链生态进化算法爬山能力不足,提高算法全局寻优能力。给出了链式遗传-模拟退火混合算法的详细计算流程,并将其应用到求解电网扩展规划问题,实际计算结果显示链式遗传-模拟退火混合算法在搜索效率及收敛性能上明显优于食物链生态进化算法。 展开更多
关键词 全局优化 电网扩展规划 遗传算法 模拟退火算法 食物链生态进化算法 链式遗传-模拟退火混合算法
在线阅读 下载PDF
基于混合差分遗传算法的聚类车辆路径问题研究 被引量:1
20
作者 朱颢 《物流技术》 2017年第10期75-82,共8页
针对所有客户被预先分配给若干聚类的聚类车辆路径问题,建立了相应的整数规划模型,提出基于差分进化和遗传算法的两级混合算法。在聚类层,运用差分进化算法进行优化,染色体基于聚类编号进行编码,采用扫描算法初始化种群,结合聚类层的编... 针对所有客户被预先分配给若干聚类的聚类车辆路径问题,建立了相应的整数规划模型,提出基于差分进化和遗传算法的两级混合算法。在聚类层,运用差分进化算法进行优化,染色体基于聚类编号进行编码,采用扫描算法初始化种群,结合聚类层的编码特点,设计了基于升序排列的变异算子,在交叉环节考虑传统差分进化算法的缺陷,设计了考虑聚类服务数和装载率的混合交叉算子;在客户层,运用遗传算法进行优化,染色体基于客户编号进行编码,交叉策略采用基因子段的整体交叉,变异时采用位置交换、逆序、插入等策略。最后,利用标准测试库中的实例进行仿真,并与已知最优值进行对比分析,结果表明,算法具有一定的可行性和有效性。 展开更多
关键词 聚类车辆路径 差分进化算法 遗传算法 混合交叉算子 装载率
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部