用于分布式置换流水变速车间的双种群算法 被引量：1

1

作者 曾亮 石俊洋 +1 位作者 胡迈 李明 《南京信息工程大学学报》 CAS 北大核心 2024年第6期782-790,共9页

针对加工速度可变的分布式置换流水车间调度问题,以最大完工时间和机器总能量消耗为优化目标,提出了一种双种群算法.首先,采用混合四种策略的初始化方法来生成高质量的初始种群.其次,针对两个种群的特点分别设计了特定的进化方式,并引... 针对加工速度可变的分布式置换流水车间调度问题,以最大完工时间和机器总能量消耗为优化目标,提出了一种双种群算法.首先,采用混合四种策略的初始化方法来生成高质量的初始种群.其次,针对两个种群的特点分别设计了特定的进化方式,并引入了动态引导因子调整种群的进化方式.同时,提出调速节能策略,进一步优化能量消耗.最后,提出动态种群策略用于平衡两个种群的资源.通过仿真实验证明了各个策略的有效性,并与其他算法进行了对比,结果表明所提出的算法具有明显的优越性. 展开更多

关键词 置换流水车间 双种群算法 分布式 变速车间 多目标优化

在线阅读 下载PDF 职称材料

车辆路径问题的双种群遗传算法求解方法 被引量：46

2

作者 赵燕伟 吴斌 +2 位作者 蒋丽 董红召 王万良 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2004年第3期303-306,共4页

针对标准遗传算法在求解车辆路径问题中出现的早熟、收敛,易陷入局部极值点的问题,提出双种群遗传算法求解车辆路径问题的方法。在求解过程中,初始化两个种群,分别选择不同的交叉、变异概率,在一次迭代完成后,交换种群间的优秀个体所携... 针对标准遗传算法在求解车辆路径问题中出现的早熟、收敛,易陷入局部极值点的问题,提出双种群遗传算法求解车辆路径问题的方法。在求解过程中,初始化两个种群,分别选择不同的交叉、变异概率,在一次迭代完成后,交换种群间的优秀个体所携带的遗传信息,以打破种群内的平衡态,跳出局部最优解。通过实验仿真,将双种群遗传算法与其他各种启发式算法进行比较,双种群遗传算法比标准遗传算法显著提高了全局收敛性能,是解决车辆路径问题的有效方法。 展开更多

关键词 车辆路径问题 双种群遗传算法 计算智能 物流

在线阅读 下载PDF 职称材料

基于双种群遗传混沌优化算法的最优时间轨迹规划 被引量：28

3

作者 邓伟 张其万 +1 位作者 刘平 宋锐 《计算机集成制造系统》 EI CSCD 北大核心 2018年第1期101-106,共6页

针对以最短运行时间为目标的工业机器人轨迹规划问题,提出一种基于混沌局部搜索的双种群遗传最优时间轨迹规划算法。首先以各个节点之间的时间间隔之和为优化目标,以各关节的角速度、角加速度和角加加速度为约束条件,利用五次多项式拟... 针对以最短运行时间为目标的工业机器人轨迹规划问题,提出一种基于混沌局部搜索的双种群遗传最优时间轨迹规划算法。首先以各个节点之间的时间间隔之和为优化目标,以各关节的角速度、角加速度和角加加速度为约束条件,利用五次多项式拟合规划的关节空间位置节点模拟机器人的运行轨迹;然后,利用双种群遗传算法全局搜索能力强、进化速度快和混沌算法局部搜索能力强的优点,提出一种基于双种群遗传混沌优化算法的机器人轨迹规划方法,规划最优时间轨迹;最后,以3自由度空间机械臂为例,验证了所提算法能够使机器人末端执行器的运行轨迹平滑且时间最优。该算法应用于机器人轨迹规划可以延长机器人使用寿命,提高生产效率。 展开更多

关键词 双种群遗传算法 混沌搜索算法 最优时间 轨迹规划 机器人

在线阅读 下载PDF 职称材料

阵列天线的双种群遗传算法综合 被引量：10

4

作者 尚飞 蔡亚星 +1 位作者 张颖 高本庆 《电波科学学报》 EI CSCD 北大核心 2007年第2期224-228,233,共6页

提出一种双种群遗传算法(DPGA)优化阵元电流幅度,以实现对阵列天线方向图的综合。该算法采用全局与局部两个种群,对每个种群选取各自的目标函数、适应度评价指标和遗传运算方法。DPGA综合了全局种群搜索的广泛性和局部种群搜索的快速性... 提出一种双种群遗传算法(DPGA)优化阵元电流幅度,以实现对阵列天线方向图的综合。该算法采用全局与局部两个种群,对每个种群选取各自的目标函数、适应度评价指标和遗传运算方法。DPGA综合了全局种群搜索的广泛性和局部种群搜索的快速性,在全局寻优的基础上将搜索范围局限在含有最优点的较小区域,避免早期收敛,提高了算法的搜索能力。计算结果表明,DPGA不受天线频率限制,并得到比相关文献更好的结果。 展开更多

关键词 双种群遗传算法 阵列天线 CHEBYSHEV 早期收敛

在线阅读 下载PDF 职称材料

基于双种群粒子群算法的分时段电力系统无功优化 被引量：11

5

作者 肖军 刘天琪 苏鹏 《电网技术》 EI CSCD 北大核心 2009年第8期72-77,共6页

提出了一种基于双种群粒子群算法的分时段无功优化算法,将复杂的动态无功优化问题转化为静态无功优化进行处理。文中把设备的调节代价和网损费用之和作为目标函数,考虑了包括设备相邻时段调节次数限制等约束条件。在该模型基础上,根据... 提出了一种基于双种群粒子群算法的分时段无功优化算法,将复杂的动态无功优化问题转化为静态无功优化进行处理。文中把设备的调节代价和网损费用之和作为目标函数,考虑了包括设备相邻时段调节次数限制等约束条件。在该模型基础上,根据负荷的变化趋势,提出了一种考虑设备一天内调节次数限制的分时段算法。该方法简便,不需设置划分时段的门槛值,保证了分段的有效性和可操作性,且采用双种群粒子群算法对每个时段进行静态无功优化。该算法对离散变量进行了特殊编码,较好地解决了连续和离散变量的共同寻优,降低了网损,并减少了设备动作次数。IEEE30节点算例系统结果验证了所提算法的正确性和有效性。 展开更多

关键词 聚类 分时段无功优化 调节代价 双种群粒子群算法

在线阅读 下载PDF 职称材料

基于CGA和PSO的双种群混合算法 被引量：5

6

作者 王永贵 林琳 刘宪国 《计算机工程》 CAS CSCD 2014年第7期148-153,共6页

针对粒子群算法(PSO)收敛速度慢、求解精度不高以及易陷入局部最优的缺点,结合云遗传算法(CGA)和粒子群优化算法,提出一种新型的双种群混合算法(CGA-PSO)。将整个种群平均分成2个子群,分别采用云遗传算法和加入自调整惯性权值策略的粒... 针对粒子群算法(PSO)收敛速度慢、求解精度不高以及易陷入局部最优的缺点,结合云遗传算法(CGA)和粒子群优化算法,提出一种新型的双种群混合算法(CGA-PSO)。将整个种群平均分成2个子群,分别采用云遗传算法和加入自调整惯性权值策略的粒子群优化算法完成进化。通过引入一种新型的信息交流机制:两子群子代间信息交流以及子代与父代间信息交流,共享最优个体,淘汰最劣个体,实现共同进化,适时对粒子群适应度较差的个体进行云变异操作,该操作是基于云模型的随机性和稳定性,利用全局最优位置和最劣位置实现对部分粒子位置的变异过程。对5个经典测试函数进行测试,并与CGA和PSO算法及其优化算法进行比较,结果表明,CGA-PSO算法具有较高的搜索效率、求解精度和较快的收敛速度,鲁棒性也较强。 展开更多

关键词 云遗传算法 粒子群优化算法 双种群混合算法 自调整惯性权值策略 信息交流机制 云变异操作

在线阅读 下载PDF 职称材料

基于双种群黄金分割优化的遗传算法及其应用 被引量：6

7

作者 方千山 黄传明 王忠勇 《电子测量与仪器学报》 CSCD 2005年第6期103-105,102,共4页

针对遗传算法易出现局部最优和早熟现象,提出了一种改进型的双种群遗传算法,并将其应用在模糊控制器的量化因子的在线自寻优上,实例证明该算法具有很好的寻优能力和较高的搜索效率。

关键词 双种群遗传算法 黄金分割率 人口迁移 模糊控制器

在线阅读 下载PDF 职称材料

双种群粒子群算法的时间最优轨迹规划研究 被引量：6

8

作者 陈波 刘有余 《机械科学与技术》 CSCD 北大核心 2022年第10期1530-1535,共6页

针对以时间为目标的轨迹规划问题,提出一种工业机器人时间最优轨迹规划方法。将路径规划生成的关键点,两两之间通过3次多项式连接;以时间为优化目标,以运动学特征为约束,通过罚函数法构建适应度函数;提出双种群粒子群算法进行优化。以6... 针对以时间为目标的轨迹规划问题,提出一种工业机器人时间最优轨迹规划方法。将路径规划生成的关键点,两两之间通过3次多项式连接;以时间为优化目标,以运动学特征为约束,通过罚函数法构建适应度函数;提出双种群粒子群算法进行优化。以6自由度机械臂为例,仿真发现所提算法解的质量优于粒子群算法和量子粒子群算法,最优值分别减少43.83%和1.75%、平均值分别减少54.62%和17.05%、标准差分别减少91.38%和83.80%;结果表明所提方法能使机械臂各关节轨迹平滑,速度、加速度和加加速度最大值77.78%处于50%最大约束左右。所提方法在机器人最优时间轨迹规划中具有较强实用性,能够延长机器人使用寿命。 展开更多

关键词 时间最优 双种群粒子群算法 轨迹规划

在线阅读 下载PDF 职称材料

基于改进双种群遗传算法的复合材料层合板铺层优化设计 被引量：12

9

作者 郑国文 谢习华 《玻璃钢／复合材料》 CSCD 北大核心 2017年第6期28-32,共5页

针对复合材料层合板铺层优化设计过程中易出现的算法早熟及收敛慢的问题,结合多种群遗传算法和自适应遗传算法,提出一种引入自适应算子的改进双种群遗传算法。在算法过程中以对称复合材料层合板为例进行验证,通过Patran建立有限元初始模... 针对复合材料层合板铺层优化设计过程中易出现的算法早熟及收敛慢的问题,结合多种群遗传算法和自适应遗传算法,提出一种引入自适应算子的改进双种群遗传算法。在算法过程中以对称复合材料层合板为例进行验证,通过Patran建立有限元初始模型,采用Matlab编写遗传算法主程序及数据传递程序,实现对Nastran的输入输出文件的读写,并在以Tsai-Wu准则为基础确立的适应度函数下,对复合材料层合板的铺层顺序进行优化。对比传统遗传算法,结果表明该改进算法能够明显提高优化效率,并能够有效收敛于全局最优解,对解决复合材料结构优化设计问题有一定的指导意义。 展开更多

关键词 双种群遗传算法 复合材料层合板 铺层顺序

在线阅读 下载PDF 职称材料

双种群变异粒子群算法 被引量：2

10

作者 彭鑫 马林华 +1 位作者 王俊攀 苏强 《计算机工程与应用》 CSCD 北大核心 2010年第18期35-37,共3页

利用变异机制可以增加遗传算法全局寻优能力的特性,结合惯性权值线性递减PSO算法具有较快收敛速度的优点,提出了一种双种群变异PSO算法,对该算法与其他PSO算法进行了比较,仿真结果表明其性能优越。

关键词 双种群变异粒子群算法(DVPSO) 自适应逃逸粒子群算法(AEPSO) 遗传算法

在线阅读 下载PDF 职称材料

双种群鱼群算法在分布式投资组合的应用 被引量：2

11

作者 王付宇 汤涛 《系统仿真学报》 CAS CSCD 北大核心 2021年第9期2074-2084,共11页

针对人工鱼群算法优化精度不高和易陷入局部最优等缺点,结合引力算法和教学优化的思想,提出了一种双种群鱼群搜索算法。引入交叉思想,对双种群得出的结果进行交叉再取优,为了避免陷入局部最优,加入模拟退火的Metropoils准则。通过标准... 针对人工鱼群算法优化精度不高和易陷入局部最优等缺点,结合引力算法和教学优化的思想,提出了一种双种群鱼群搜索算法。引入交叉思想,对双种群得出的结果进行交叉再取优,为了避免陷入局部最优,加入模拟退火的Metropoils准则。通过标准函数对算法进行验证,结果表明:双种群鱼群算法寻优效果要优于传统人工鱼群算法和已知文献算法。在已知文献基础上提出了一种分布式投资组合模型,并将设计算法应用于该进行求解,验证了该算法求解离散组合优化问题的有效性。 展开更多

关键词 双种群鱼群算法 引力搜索 教学优化 分布式投资组合问题

在线阅读 下载PDF 职称材料

基于双种群入侵性杂草算法的服务型城市综合资源规划 被引量：3

12

作者 刘彩霞 周晖 周伏秋 《电力系统保护与控制》 EI CSCD 北大核心 2013年第19期67-74,共8页

针对服务型城市的产业特性及其相应的电力负荷特点,论述了加快建设以蓄冷蓄热技术为主的移峰填谷类能效电厂的必要性。为解决服务型城市峰谷差大的问题,引入调峰能力约束,建立了同时考虑供应侧传统机组与需求侧能效电厂,以规划期内综合... 针对服务型城市的产业特性及其相应的电力负荷特点,论述了加快建设以蓄冷蓄热技术为主的移峰填谷类能效电厂的必要性。为解决服务型城市峰谷差大的问题,引入调峰能力约束,建立了同时考虑供应侧传统机组与需求侧能效电厂,以规划期内综合成本最小为目标函数的综合资源规划模型。并且提出了一种改进双种群IWO算法进行优化求解,通过算例验证了模型和算法的有效性。应用该模型可以实现系统总成本最小、减少污染物排放及有效调峰等效果。 展开更多

关键词 服务型城市 蓄冷蓄热技术 调峰能力约束 综合资源规划 双种群入侵性杂草算法

在线阅读 下载PDF 职称材料

基于混沌局部搜索的双种群遗传算法 被引量：3

13

作者 张晓伟 《计算机工程》 CAS CSCD 北大核心 2011年第22期185-186,190,共3页

针对遗传算法局部搜索能力差和早熟收敛的问题,提出一种基于混沌局部搜索的双种群遗传算法。将2个种群分别作为探测种群和开发种群,按不同交叉概率和变异概率进化。种群每进化一代即对其最优解做混沌局部搜索,若搜索到更优解,则取代原... 针对遗传算法局部搜索能力差和早熟收敛的问题,提出一种基于混沌局部搜索的双种群遗传算法。将2个种群分别作为探测种群和开发种群,按不同交叉概率和变异概率进化。种群每进化一代即对其最优解做混沌局部搜索,若搜索到更优解,则取代原最优解,直至搜索到预设的混沌次数,同时2个种群之间每进化10代进行一次移民操作。在6个Benchmark函数上的实验结果表明,该算法具有较好的寻优能力。 展开更多

关键词 混沌搜索 局部搜索 早熟收敛 双种群遗传算法 函数优化

在线阅读 下载PDF 职称材料

基于双种群优化算法的舰载无人机任务规划

14

作者 乐健驿 宋业新 陈洋 《运筹与管理》 CSSCI CSCD 北大核心 2023年第4期1-7,共7页

多舰载无人机协同对海上目标攻击的任务规划是有效提高无人机海上作战能力的关键技术之一。不同于陆基起降平台,舰载无人机的起降平台为复杂海洋环境下的移动平台。针对这一特点,考虑了舰载无人机起降场为存在时间窗口约束的移动起降场... 多舰载无人机协同对海上目标攻击的任务规划是有效提高无人机海上作战能力的关键技术之一。不同于陆基起降平台,舰载无人机的起降平台为复杂海洋环境下的移动平台。针对这一特点,考虑了舰载无人机起降场为存在时间窗口约束的移动起降场、完成任务所需空中时间以及生存威胁等各方面因素,以攻击收益最高、无人机损毁最小为目标建立了多目标任务规划模型,并给出了双种群优化算法对其进行求解。通过与经典的NSGA-2、SPEA2等多目标优化算法进行对比,仿真结果表明该方法是可行、有效的。 展开更多

关键词 舰载无人机 双种群优化算法 任务规划

在线阅读 下载PDF 职称材料

基于改进遗传算法的铸造生产线数字孪生仿真优化

15

作者 金秋 原博文 王清岩 《机械设计》 北大核心 2025年第3期71-77,共7页

为了提升铸造生产线性能,提出了一种基于改进遗传算法的铸造生产线数字孪生仿真优化方法。针对遗传算法常面临的固定变异率及交叉率的局限、算法易陷入局部最优、难以实现全局搜索等问题,设计了一种双种群遗传算法。该算法允许在两个不... 为了提升铸造生产线性能,提出了一种基于改进遗传算法的铸造生产线数字孪生仿真优化方法。针对遗传算法常面临的固定变异率及交叉率的局限、算法易陷入局部最优、难以实现全局搜索等问题,设计了一种双种群遗传算法。该算法允许在两个不同的种群之间进行信息交换,并通过引入非均匀变异率和交叉率策略,动态调整这些参数以适应优化过程中的不同阶段,从而提升解的质量。文中以某企业铸造生产线为研究对象,根据实际生产系统的布局及工艺流程,构建了铸造生产线的数字孪生模型,采用改进的双种群遗传算法对生产线生产过程进行评估和优化,并将其与传统遗传算法进行对比。结果表明:将数字孪生技术与改进遗传算法相结合,生产平衡率显著提升,生产平滑指数大幅减小,同时算法的收敛速率及结果均得到明显改善。 展开更多

关键词 数字孪生 仿真优化 双种群遗传算法 非均匀变异

在线阅读 下载PDF 职称材料

一种融合神经与遗传的食物推荐算法

16

作者 王客程 李然 +2 位作者 吴江 范利利 王宁 《现代电子技术》 北大核心 2025年第10期173-178,共6页

人们越来越注重饮食的营养与均衡,对食品选择的要求也更高。针对现有的食谱营养均衡欠缺、缺乏多样化变化且制定耗时等问题,融合神经网络和双种群遗传算法NSGA-Ⅱ,构建了一个DDNT-GA算法,生成特定食谱。该算法使用神经网络来减少适应度... 人们越来越注重饮食的营养与均衡,对食品选择的要求也更高。针对现有的食谱营养均衡欠缺、缺乏多样化变化且制定耗时等问题,融合神经网络和双种群遗传算法NSGA-Ⅱ,构建了一个DDNT-GA算法,生成特定食谱。该算法使用神经网络来减少适应度过高的个体,有效防止陷入局部最优;将适应度过低的个体去除,从而形成精英策略,筛选出最合适的个体,在实现食物营养均衡的同时提升模型的运行效率;通过优化神经网络并引入正则化Dropout策略来提高训练速度。采用改进的NSGA-Ⅱ遗传算法并融入双种群的思想,在副种群利用禁忌搜索算法,通过禁忌列表阻止相似食谱的生成,实现食谱多样化变化。实验结果表明,DDNT-GA算法与深度遗传算法(GA-D、BP-GA、NT-GA、JANUS)相比,在适应度上平均提高了11.3%,并缩短了训练时间。最终产生的食谱在食物组合上不仅变化多样,而且提高了选择食谱的效率,在消费者食谱制定上有一定的实用价值。 展开更多

关键词 食谱推荐 食物选择 双种群遗传算法 神经网络 多目标优化 禁忌搜索算法

在线阅读 下载PDF 职称材料

双种群PSO结合MSWF-ESPRIT的间谐波参数分析

17

作者 罗日成 黄彪 杨映滋 《电力系统及其自动化学报》 CSCD 北大核心 2014年第8期12-16,33,共6页

针对间谐波不易检测的特点,该文提出了一种新的间谐波参数分析方法。首先利用多维纳滤波器的旋转不变技术估计信号参数方法MSWF-ESPRIT(estimation of signal parameters via rotational invariance techniques based of multiple stage... 针对间谐波不易检测的特点,该文提出了一种新的间谐波参数分析方法。首先利用多维纳滤波器的旋转不变技术估计信号参数方法MSWF-ESPRIT(estimation of signal parameters via rotational invariance techniques based of multiple stage wiener filter)对间谐波信号进行频率估计,然后再利用粒子群算法PSO(particle swarm optimization)结合自适应最小均方LMS(least mean square)算法以两种群协同进化的方式对间谐波信号的幅值与相角进行估计。双种群自适应PSO算法的提出提高了算法的收敛速度与粒子位置向量的准确度,减小了陷入局部极值的概率。仿真结果表明,MSWF-ESPRIT算法在较高信噪比下谱估计结果优于总体最小二乘旋转不变子空间。 展开更多

关键词 间谐波 双种群粒子群算法 协同进化 多维纳滤波器 旋转不变子空间

在线阅读 下载PDF 职称材料

栅格环境下机器人导航路径的双种群蚁群规划 被引量：4

18

作者 李维维 李建东 《机械设计与制造》 北大核心 2021年第8期286-290,共5页

为了提高机器人在栅格环境下的路径规划质量和规划稳定性,提出了启发式信息素交流异构双种群蚁群算法的规划方法。对精英蚂蚁系统和蚁群系统两种算法进行了原理分析和优势分析;为了实现精英蚂蚁系统和蚁群系统的优势互补,以迭代过程中... 为了提高机器人在栅格环境下的路径规划质量和规划稳定性,提出了启发式信息素交流异构双种群蚁群算法的规划方法。对精英蚂蚁系统和蚁群系统两种算法进行了原理分析和优势分析;为了实现精英蚂蚁系统和蚁群系统的优势互补,以迭代过程中的路径偏离度为启发信息,使用启发式信息素交流的方式将精英蚂蚁系统和蚁群系统融合为异构双种群蚁群系统,将新算法命名为启发式信息素交流双种群蚁群算法(HEC-TPAC);使用标准TSP测试集对算法性能进行测试,HEC-TPAC算法规划的旅行商路径质量和稳定性优于蚁群系统和精英蚂蚁系统。将HEC-TPAC算法和蚁群系统同时应用于栅格环境下机器人路径规划,HEC-TPAC算法规划的路径明显短于蚁群系统,且路径长度方差明显小于蚁群系统,表明HEC-TPAC算法在栅格环境下的路径规划质量和规划稳定性优于蚁群系统。 展开更多

关键词 启发式信息素交流 异构双种群蚁群算法 优势互补 机器人路径规划

在线阅读 下载PDF 职称材料

刚柔混合约束下柔性流水车间生产调度与设备维护集成优化 被引量：1

19

作者 赵子夜 陈晓慧 +3 位作者 安友军 胡欣阳 周梦萦 刘盛望 《计算机集成制造系统》 北大核心 2025年第3期939-954,共16页

为提高设备可靠性与生产效率,针对具有多品种混线生产和机器产能限定的半导体封装测试柔性流水车间,开展了生产调度与设备维护集成优化研究。构建了一个多目标集成优化数学模型,该模型考虑了有限缓冲区和交货期时间窗刚柔混合约束,并以... 为提高设备可靠性与生产效率,针对具有多品种混线生产和机器产能限定的半导体封装测试柔性流水车间,开展了生产调度与设备维护集成优化研究。构建了一个多目标集成优化数学模型,该模型考虑了有限缓冲区和交货期时间窗刚柔混合约束,并以最小化最大完工时间、平均流经时间、提前/拖期完工惩罚和机器负荷极差为优化目标。为实现高效求解,提出一种改进的双种群协同进化算法,该算法采用混合初始化方法生成高质量初始种群,并利用结合变邻域搜索和正交学习的混合局部搜索策略提高算法性能。以成都某半导体企业的封装测试产线为案例开展数值仿真实验,并通过对比分析验证了改进算子和所提算法的有效性与优越性。 展开更多

关键词 柔性流水车间 生产调度与设备维护集成优化 有限缓冲区 交货期时间窗 改进双种群协同进化算法

在线阅读 下载PDF 职称材料

改进DE算法求解混合流水车间负荷平衡问题 被引量：11

20

作者 韩忠华 董晓婷 +1 位作者 史海波 朱一行 《计算机集成制造系统》 EI CSCD 北大核心 2016年第2期547-557,共11页

为解决混合流水车间不相关并行机负荷平衡排产优化问题,建立了混合流水车间负荷平衡优化问题数学模型,以并行工位加工时间负荷平衡代价与总工位等待时间加权求和之值作为负荷平衡评价指标。全局优化算法采用双种群自适应差分进化算法,... 为解决混合流水车间不相关并行机负荷平衡排产优化问题,建立了混合流水车间负荷平衡优化问题数学模型,以并行工位加工时间负荷平衡代价与总工位等待时间加权求和之值作为负荷平衡评价指标。全局优化算法采用双种群自适应差分进化算法,该算法设计了新的双种群结构和协同进化方式,并引入随停止代数自适应调整进化参数的策略,以增强跃出局部极值、保持进化活力的能力。为进一步提高算法搜索最优解效率,设计了一种基于负荷平衡选择概率的初始种群建立方法,以提高初始种群中初始解的质量、缩小有效解空间。基于汽车生产中的实例数据,将双种群自适应差分进化算法与遗传算法、差分进化算法、自适应差分进化算法进行仿真比较,结果表明,双种群自适应差分进化算法的负荷平衡评价指标有显著的降低。 展开更多

关键词 混合流水车间排产问题 负荷平衡 选择概率 差分算法 双种群自适应差分进化算法

在线阅读 下载PDF 职称材料