基于单纯形-禁忌搜索的光伏并网逆变器控制参数辨识研究 被引量：1

1

作者 吴林林 赵梦全 +4 位作者 苏蕊 李蕴红 于思奇 张东辉 张树卿 《电工电能新技术》 北大核心 2025年第4期31-42,共12页

为开展含高比例新能源接入的新型电力系统运行研究,需要对光伏发电系统的运行特性进行准确刻画。光伏控制参数对运行特性产生重要影响,因此对控制参数进行准确快速的参数辨识是实现特性描述及系统分析的重要环节。本文在对传统参数辨识... 为开展含高比例新能源接入的新型电力系统运行研究,需要对光伏发电系统的运行特性进行准确刻画。光伏控制参数对运行特性产生重要影响,因此对控制参数进行准确快速的参数辨识是实现特性描述及系统分析的重要环节。本文在对传统参数辨识方法如最小二乘法、极大似然法、差分进化法、单纯形法的准确性与收敛效率进行分析后,提出一种提高收敛效率的单纯形-禁忌搜索算法。以光伏并网逆变器内外环参数辨识为例,在设置各参数不同初始值的条件下,该算法的辨识结果与目标值间的相对误差在可接受范围内且小于1%,迭代次数相较于基于单纯形法的参数辨识方法大幅减少,收敛效率均提高60%以上,该结果体现出单纯形-禁忌搜索算法在保障辨识精度的前提下具有很高的收敛速率。 展开更多

关键词 光伏并网逆变控制参数 单纯形法 禁忌搜索算法 收敛效率

在线阅读 下载PDF 职称材料

糖尿病患者发生心绞痛的影响因素分析及其贝叶斯网络风险预测

2

作者 李爽 葛佳瑜 +4 位作者 丛显铸 王爱民 孔雨佳 石福艳 王素珍 《吉林大学学报(医学版)》 北大核心 2025年第4期1028-1038,共11页

目的:探讨糖尿病(DM)患者发生心绞痛的影响因素,构建贝叶斯网络模型探索影响因素间的网络关系,并对DM患者发生心绞痛的风险进行预测。方法:基于英国生物银行(UKB)数据库,使用Logistic回归分析模型筛选DM患者发生心绞痛的影响因素。采用... 目的:探讨糖尿病(DM)患者发生心绞痛的影响因素,构建贝叶斯网络模型探索影响因素间的网络关系,并对DM患者发生心绞痛的风险进行预测。方法:基于英国生物银行(UKB)数据库,使用Logistic回归分析模型筛选DM患者发生心绞痛的影响因素。采用禁忌搜索算法进行结构学习,贝叶斯估计方法进行参数学习并构建贝叶斯网络模型。结果:共纳入22712例DM患者。DM患者发生心绞痛的影响因素为患者性别、年龄、体质量指数(BMI)、甘油三酯(TG)、总胆固醇(TC)、糖化血红蛋白(HbA1c)、患高血压、母亲分娩前后吸烟、吸烟状况、饮酒状况、规律运动、失眠、睡眠时长和儿童时期相对体型共14个变量(P<0.05)。构建1个包含15个节点和22条有向边的贝叶斯网络模型,其中患者年龄、HbA1c、患高血压、规律运动、BMI和睡眠时长与DM患者发生心绞痛直接相关,患者性别、吸烟状况、饮酒状况、TC、TG、失眠、儿童时期相对体型、母亲分娩前后吸烟与DM患者发生心绞痛间接相关。结论:患者年龄、HbA1c、患高血压、规律运动、BMI和睡眠时长是DM患者发生心绞痛的直接影响因素,控制HbA1c、血压和BMI水平,进行规律运动和保持适当的睡眠时长有利于降低DM患者发生心绞痛的风险。 展开更多

关键词 糖尿病 心绞痛 贝叶斯网络 风险预测 禁忌搜索算法

在线阅读 下载PDF 职称材料

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

3

作者 王客程 李然 +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 职称材料

电动涡旋压缩机悬置系统优化设计

4

作者 王恒 郭常立 陈哲明 《机电工程》 北大核心 2025年第1期174-184,共11页

针对当前电动涡旋压缩机NVH差的问题,基于动力总成悬置设计的经验,从传递路径入手,为压缩机总成设计了一套噪声、振动及声振粗糙度(NVH)性能优越及可靠性高的悬置系统,并对该悬置系统进行了优化验证。首先,对电动压缩机悬置系统布置进... 针对当前电动涡旋压缩机NVH差的问题,基于动力总成悬置设计的经验,从传递路径入手,为压缩机总成设计了一套噪声、振动及声振粗糙度(NVH)性能优越及可靠性高的悬置系统,并对该悬置系统进行了优化验证。首先,对电动压缩机悬置系统布置进行了受力分析;接着,建立了压缩机悬置系统的动力学模型,对其刚体模态和解耦率进行了分析;然后,以悬置三向刚度为设计变量,以悬置系统刚体模态和各阶模态能量解耦率为优化目标,运用遗传禁忌搜索算法(GATS)对该悬置系统进行了优化设计;最后,根据优化结果设计了悬置非线性刚度曲线,并进行了受力分析和试验验证。研究结果表明:优化后的压缩机悬置系统各阶刚体模态和解耦率满足目标要求,各悬置受力分布合理,压缩机全转速范围内的平均隔振率由20 dB左右提升到30 dB左右;同时,车内噪声和方向盘振动均有不同程度优化,有效提高了电动涡旋压缩机悬置系统的NVH性能。该方法对于电动涡旋压缩机悬置设计有较大的参考意义,可为解决同类问题提供新思路。 展开更多

关键词 噪声、振动及声振粗糙度 电动涡旋压缩机 悬置系统 频率配置 遗传禁忌搜索算法 优化设计

在线阅读 下载PDF 职称材料

面向车载时间敏感网络的流量调度策略及改进算法研究 被引量：4

5

作者 张旭东 温雅 +4 位作者 邹渊 孙文景 张兆龙 唐风敏 刘卫国 《汽车工程》 EI CSCD 北大核心 2024年第1期75-83,共9页

本文面向汽车电子电气架构中的时间敏感网络(TSN)流量调度问题开展研究。针对实际应用需求,提出一种车载TSN网络拓扑建立方法。针对网络中多类型信息流调度问题,提出一种基于时间感知整形器(TAS)机制的流量调度策略并建立相应的数学模型... 本文面向汽车电子电气架构中的时间敏感网络(TSN)流量调度问题开展研究。针对实际应用需求,提出一种车载TSN网络拓扑建立方法。针对网络中多类型信息流调度问题,提出一种基于时间感知整形器(TAS)机制的流量调度策略并建立相应的数学模型,在降低网络总延时的同时,兼顾高优先级信息流的时间敏感性和低优先级信息流的数据完整性。为解决模型中信息流转发过程复杂导致求解效率不稳定和流量调度方案众多导致寻优困难的问题,提出一种改进的遗传算法(IGA),从设置自适应交叉概率公式、引入禁忌搜索变异、多种群联合3个方面进行了优化。实验结果表明,本文所提出的算法在端到端延时优化方面提升了43.47%,在生成方案稳定性方面提升了76.96%,该算法可得到低延时、高可靠的车载TSN流量调度方案。本文的研究成果为智能网联汽车领域的研究和车载网络通信算法的优化提供了思路。 展开更多

关键词 时间敏感网络 流量调度 遗传算法 禁忌搜索

在线阅读 下载PDF 职称材料

基于TS-SVM模型的水安全评价 被引量：23

6

作者 汪嘉杨 王文圣 +1 位作者 李祚泳 张碧 《水资源保护》 CAS 2010年第2期1-4,9,共5页

核函数参数和误差惩罚因子的选择对支持向量机模型(SVM)的精度有较大影响。为充分发挥SVM的性能,提出基于禁忌搜索算法优化的支持向量机模型(TS-SVM)。将TS-SVM应用于山东省水安全指数计算,得到各个水安全利用方案的评价指数值和安全等... 核函数参数和误差惩罚因子的选择对支持向量机模型(SVM)的精度有较大影响。为充分发挥SVM的性能,提出基于禁忌搜索算法优化的支持向量机模型(TS-SVM)。将TS-SVM应用于山东省水安全指数计算,得到各个水安全利用方案的评价指数值和安全等级。对比分析表明,TS-SVM具有较强的学习能力,能给出合理的评价结果,是一种有效的评价模型。 展开更多

关键词 支持向量机 禁忌搜索算法 水安全评价 安全指数

在线阅读 下载PDF 职称材料

考虑时间分级的移动应急电源优化配置模型 被引量：16

7

作者 区伟健 房鑫炎 +2 位作者 俞国勤 赵彤彤 倪程捷 《电力系统及其自动化学报》 CSCD 北大核心 2015年第7期60-66,共7页

合理配置移动应急电源对提高城市电网应急能力具有重要意义。综合考虑停电时间、用户自备电源供电时间、供应点与用户间交通时间、用户损失费用、应急电源投资和维护费用以及供应点交通便利度等因素,建立了含3个优化目标考虑时间分级的... 合理配置移动应急电源对提高城市电网应急能力具有重要意义。综合考虑停电时间、用户自备电源供电时间、供应点与用户间交通时间、用户损失费用、应急电源投资和维护费用以及供应点交通便利度等因素,建立了含3个优化目标考虑时间分级的应急电源配置数学模型。提出了求解该模型的引入回溯表和长期表的多目标禁忌搜索算法;模型统一考虑了供应点选址及用户选择,并能够提供多种候选方案。实际算例证明模型和求解算法是合理和有效的,也有助于提高城市电网应急能力。 展开更多

关键词 移动应急电源 时间分级 多目标 禁忌搜索算法 优化配置

在线阅读 下载PDF 职称材料

应用混合蚁群算法求解模糊作业车间调度问题 被引量：15

8

作者 宋晓宇 朱云龙 +1 位作者 尹朝万 李富明 《计算机集成制造系统》 EI CSCD 北大核心 2007年第1期105-109,125,共6页

为解决蚁群算法求解时间过长和易陷入局部最优的问题,提出了一种求解模糊作业车间调度问题的混合算法,该算法将蚁群算法用于全局搜索。为了提高搜索效率,根据作业车间调度问题解的特征,提出一种基于关键工序的邻域搜索方法,并使用此邻... 为解决蚁群算法求解时间过长和易陷入局部最优的问题,提出了一种求解模糊作业车间调度问题的混合算法,该算法将蚁群算法用于全局搜索。为了提高搜索效率,根据作业车间调度问题解的特征,提出一种基于关键工序的邻域搜索方法,并使用此邻域搜索方法的禁忌搜索算法嵌入蚁群算法。利用禁忌搜索算法较强的局部搜索能力,提高了蚁群算法的优化能力,改善了作业车间调度问题解的质量。实验结果验证了该混合搜索算法的有效性,其优化效果优于并行遗传算法和禁忌搜索算法。 展开更多

关键词 蚁群算法 禁忌搜索 混合算法 模糊加工时间

在线阅读 下载PDF 职称材料

求解Job Shop调度问题的改进禁忌搜索算法 被引量：13

9

作者 宋晓宇 孟秋宏 曹阳 《系统工程与电子技术》 EI CSCD 北大核心 2008年第1期93-96,共4页

提出一种改进的禁忌搜索算法,解决传统禁忌搜索算法优化效果对运行次数和初始解依赖的不足,提高这类问题的求解质量。根据Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,采用此邻域选择方法构造禁忌搜索算法,当无邻域时,重... 提出一种改进的禁忌搜索算法,解决传统禁忌搜索算法优化效果对运行次数和初始解依赖的不足,提高这类问题的求解质量。根据Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,采用此邻域选择方法构造禁忌搜索算法,当无邻域时,重新产生初始解进行禁忌搜索,将传统的禁忌搜索算法从单起始点搜索改进成多起始点搜索。采用改进的禁忌搜索算法对13个难的benchmarks问题进行10次求解,得到的平均值8个优于TSAB算法,得到的最优解6个优于TSAB算法、4个与TSAB算法相同。采用基于关键工序的邻域结构构造的改进TS算法具有较强的搜索能力。 展开更多

关键词 禁忌搜索算法 JOB Shop调度 Giffler&Thompson算法

在线阅读 下载PDF 职称材料

定位-车辆路径问题的两阶段混合启发式算法 被引量：5

10

作者 王雪峰 孙小明 +1 位作者 郑柯威 杨芳 《上海交通大学学报》 EI CAS CSCD 北大核心 2006年第9期1529-1535,共7页

定位-车辆路径问题(LRP)集成了设施定位分配和车辆路径决策,属于NP-hard难题.为有效求解实际大规模的具有设施容量约束和车辆容量约束的LRP问题,设计了基于禁忌搜索及双种群蚁群算法的两阶段混合启发式算法.算法第1阶段采用禁忌搜索算... 定位-车辆路径问题(LRP)集成了设施定位分配和车辆路径决策,属于NP-hard难题.为有效求解实际大规模的具有设施容量约束和车辆容量约束的LRP问题,设计了基于禁忌搜索及双种群蚁群算法的两阶段混合启发式算法.算法第1阶段采用禁忌搜索算法确定设施定位及客户分配,算法第2阶段采用双种群蚁群算法优化车辆路径,蚁群间的通信与协调通过信息素共享来实现.通过仿真试验并与其他启发式算法进行对比,结果表明,该算法是可行和有效的. 展开更多

关键词 定位-车辆路径问题 混合启发式算法 禁忌搜索算法 蚁群算法 双种群

在线阅读 下载PDF 职称材料

求解Job Shop调度问题的粒子群算法研究 被引量：7

11

作者 宋晓宇 曹阳 孟秋宏 《系统工程与电子技术》 EI CSCD 北大核心 2008年第12期2398-2401,共4页

为解决单一粒子群算法求解Job Shop调度问题存在的不足,提出一种基于交换序的混合粒子群算法,提高了这类问题的求解质量。在混合粒子群算法中,采用粒子群算法进行大范围全局搜索。根据Job Shop调度问题解的特征,提出基于关键工序的邻域... 为解决单一粒子群算法求解Job Shop调度问题存在的不足,提出一种基于交换序的混合粒子群算法,提高了这类问题的求解质量。在混合粒子群算法中,采用粒子群算法进行大范围全局搜索。根据Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,并将基于这种方法的禁忌搜索算法作为局部搜索算法,增强了粒子群算法的搜索能力。采用混合粒子群算法对13个难解的benchmark问题进行求解,在较短的时间内,得到的最优解和10次求解的平均值优于并行遗传算法和粒子群算法。由此说明本文所提出的混合粒子群算法是有效的。 展开更多

关键词 粒子群算法 车间调度 算法混合 禁忌搜索算法

在线阅读 下载PDF 职称材料

多车型单配送中心混合装卸车辆路径问题研究 被引量：15

12

作者 王晓博 李一军 《系统工程学报》 CSCD 北大核心 2010年第5期629-636,共8页

针对客户多样化和个性化的需求,建立多车型、多约束条件的集货和配送车辆调度模型,并提出了混合遗传算法求解.首先,采用自然数编码,可以使问题变得更简洁;用最佳保留选择法,以保证群体的多样性;用改进的顺序交叉算子保证算法能够收敛到... 针对客户多样化和个性化的需求,建立多车型、多约束条件的集货和配送车辆调度模型,并提出了混合遗传算法求解.首先,采用自然数编码,可以使问题变得更简洁;用最佳保留选择法,以保证群体的多样性;用改进的顺序交叉算子保证算法能够收敛到全局最优;引入2-交换变异策略,并结合爬山算法,加强染色体的局部搜索能力;其次,对遗传算法求得的精英种群再进行禁忌搜索.实例计算表明本算法均优于遗传算法和禁忌搜索算法. 展开更多

关键词 集货与配送的车辆路径问题 遗传算法 禁忌搜索算法 混合遗传算法

在线阅读 下载PDF 职称材料

基于超级交通网络的换乘枢纽空间布局优化 被引量：4

13

作者 阎利军 左志 +1 位作者 杨忠振 康海贵 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2006年第8期1344-1346,共3页

利用交通规划理论与超级交通网络,优化城市交通换乘枢纽的数量、空间位置以及规模.依据样本城市的超级交通网络和OD出行矩阵,建立换乘枢纽选址的双层规划模型.上层模型追求交通系统社会效益最大和换乘枢纽建设费用最小,下层模型是超级... 利用交通规划理论与超级交通网络,优化城市交通换乘枢纽的数量、空间位置以及规模.依据样本城市的超级交通网络和OD出行矩阵,建立换乘枢纽选址的双层规划模型.上层模型追求交通系统社会效益最大和换乘枢纽建设费用最小,下层模型是超级交通网络上全方式OD交通量的用户平衡分配模型.通过引入改进的禁忌搜索算法实现上下层模型之间的循环反馈. 展开更多

关键词 超级交通网络 换乘枢纽 双层规划模型 禁忌搜索算法

在线阅读 下载PDF 职称材料

一体化集货和配送车辆路径问题的混合遗传启发式算法 被引量：9

14

作者 王志坚 王晓博 李一军 《系统管理学报》 北大核心 2009年第3期338-343,共6页

为满足电子商务客户多样化和个性化的需求,建立多约束条件的一体化集货和配送车辆调度模型。针对模型特点,采用混合遗传启发式算法求解。首先,采用自然数编码,可以使问题变得更简洁;用最佳保留选择法,以保证群体的多样性;用改进的顺序... 为满足电子商务客户多样化和个性化的需求,建立多约束条件的一体化集货和配送车辆调度模型。针对模型特点,采用混合遗传启发式算法求解。首先,采用自然数编码,可以使问题变得更简洁;用最佳保留选择法,以保证群体的多样性;用改进的顺序交叉算子避免优良基因片断在顺序交叉时被破坏,保证算法能够收敛到全局最优;其次,对混合遗传算法求得的精英种群进行禁忌搜索求解。通过实例计算表明,该算法好于单独使用遗传算法或是禁忌搜索算法。 展开更多

关键词 集货与配送的车辆路径问题 混合遗传算法 禁忌搜索算法 混合遗传启发式算法

在线阅读 下载PDF 职称材料

基于禁忌搜索的启发式算法求解球体Packing问题 被引量：4

15

作者 刘景发 周国城 潘锦基 《计算机应用研究》 CSCD 北大核心 2011年第3期892-894,共3页

为求解具有NP难度的球体Packing问题,通过将禁忌搜索方法与基于自适应步长的梯度下降法和二分法相结合,提出了一个启发式算法。对50个等球算例进行了实例测试,算法改进了其中44个算例的目前最优结果。大量的实例计算结果表明,该启发式... 为求解具有NP难度的球体Packing问题,通过将禁忌搜索方法与基于自适应步长的梯度下降法和二分法相结合,提出了一个启发式算法。对50个等球算例进行了实例测试,算法改进了其中44个算例的目前最优结果。大量的实例计算结果表明,该启发式算法是求解球体Packing问题的一个有效算法。 展开更多

关键词 球体Packing问题 启发式算法 禁忌搜索算法 梯度下降法 二分法

在线阅读 下载PDF 职称材料

改进粒子群联合禁忌搜索的特征选择算法 被引量：15

16

作者 张震 魏鹏 +3 位作者 李玉峰 兰巨龙 徐萍 陈博 《通信学报》 EI CSCD 北大核心 2018年第12期60-68,共9页

针对入侵检测中数据特征维度高的问题,提出了改进粒子群联合禁忌搜索(IPSO-TS)的特征选择算法。采用遗传算子对粒子群算法进行了改进,得到了特征选择初始最优解;对该解进行禁忌搜索(TS)得到了特征子集的全局优化解。基于KDD CUP 99数据... 针对入侵检测中数据特征维度高的问题,提出了改进粒子群联合禁忌搜索(IPSO-TS)的特征选择算法。采用遗传算子对粒子群算法进行了改进,得到了特征选择初始最优解;对该解进行禁忌搜索(TS)得到了特征子集的全局优化解。基于KDD CUP 99数据集的实验结果表明,相较遗传算子整合粒子群算法(CMPSO)、粒子群算法(PSO)和粒子群联合禁忌算法,IPSO-TS减少了至少29.2%的特征,缩短了至少15%的平均检测时间,提高了至少2.96%的平均分类准确率。 展开更多

关键词 入侵检测 特征选择 粒子群 遗传算法 禁忌搜索

在线阅读 下载PDF 职称材料

考虑设备预防性维护的开放车间调度问题 被引量：3

17

作者 朱传军 冯诗健 +2 位作者 张超勇 金亮亮 王林琳 《中国机械工程》 EI CAS CSCD 北大核心 2023年第14期1693-1700,共8页

依据实际生产车间的运行情况,建立了带设备预防性维护的开放车间调度模型,并设计一种混合遗传禁忌搜索算法来求解该问题。根据问题的特点,设计了混合算法的遗传编码、解码、改进交叉和变异等操作,以及禁忌搜索算法的邻域结构,使算法在... 依据实际生产车间的运行情况,建立了带设备预防性维护的开放车间调度模型,并设计一种混合遗传禁忌搜索算法来求解该问题。根据问题的特点,设计了混合算法的遗传编码、解码、改进交叉和变异等操作,以及禁忌搜索算法的邻域结构,使算法在集中搜索与分散搜索中达到平衡。所提算法在开放车间调度Taillard基准实例和带预防性维护的开放车间调度案例中的应用验证了其高效性和有效性。 展开更多

关键词 混合遗传禁忌搜索算法 邻域结构 开放车间调度 预防性维护

在线阅读 下载PDF 职称材料

一类特殊车辆路径问题(VRP) 被引量：13

18

作者 李嘉 王梦光 +1 位作者 唐立新 宋建海 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2001年第3期245-248,共4页

描述了一类特殊的车辆路径问题 (VRP) -混合车队车辆路径问题·在分析问题特性的基础上 ,通过引入“车队模式”定义 ,提出了求解框架 ,设计了基于遗传算法和禁忌搜索启发式的混合算法·针对其中的混合车队车辆路径问题 ,所设计... 描述了一类特殊的车辆路径问题 (VRP) -混合车队车辆路径问题·在分析问题特性的基础上 ,通过引入“车队模式”定义 ,提出了求解框架 ,设计了基于遗传算法和禁忌搜索启发式的混合算法·针对其中的混合车队车辆路径问题 ,所设计混合算法 ,利用了GA搜索全局性好 ,TS局部爬山能力强的特点·提出的车队、任务分段组合编码和解码规则充分考虑了混合车队车辆路径问题的特点·实例计算结果表明了框架。 展开更多

关键词 车辆路径问题 混合车队车辆 遗传算法 禁忌搜索

在线阅读 下载PDF 职称材料

一类Job-shop多目标优化调度方法 被引量：2

19

作者 曾强 杨育 +1 位作者 王小磊 梁学栋 《计算机工程与应用》 CSCD 北大核心 2010年第23期215-218,共4页

提出了一类Job-shop多目标优化调度方法。构建了一个以工件平均流程时间最短、全部工件完工时间最短的Job-shop优化调度模型,并针对模型提出了一种分阶段混合变异的禁忌搜索算法。为增强算法收敛性,利用"逆序变异"和"基... 提出了一类Job-shop多目标优化调度方法。构建了一个以工件平均流程时间最短、全部工件完工时间最短的Job-shop优化调度模型,并针对模型提出了一种分阶段混合变异的禁忌搜索算法。为增强算法收敛性,利用"逆序变异"和"基因段交换变异"找到了较好的初解,在此基础上利用"基因交换变异"继续搜索近优解。以10个算例验证了提出的Job-shop多目标优化调度方法的正确性和有效性。 展开更多

关键词 JOB-SHOP调度 禁忌搜索算法 分阶段混合变异

在线阅读 下载PDF 职称材料

求解模糊Job Shop调度的遗传算法与蚁群算法融合研究 被引量：2

20

作者 宋晓宇 常春光 曹阳 《小型微型计算机系统》 CSCD 北大核心 2008年第7期1286-1290,共5页

提出一种算法融合策略,解决单一算法求解模糊Job Shop调度问题存在的不足,提高这类问题的求解质量.算法融合策略中,采用遗传算法和蚁群算法进行并行搜索;根据模糊Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,并将基于这... 提出一种算法融合策略,解决单一算法求解模糊Job Shop调度问题存在的不足,提高这类问题的求解质量.算法融合策略中,采用遗传算法和蚁群算法进行并行搜索;根据模糊Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,并将基于这种邻域选择方法的禁忌搜索算法作为局部搜索算法,加强了遗传算法和蚁群算法的局部搜索能力.采用算法融合策略的混合优化算法对以13个难的benchmarks问题经模糊化得到实例进行求解,在较短的时间内,得到的平均满意度较并行遗传算法(PGA)提高5.24%、较TSAB算法提高8.40%.采用算法融合策略构造的混合算法具有较强的搜索能力,说明提出的混合搜索策略是有效的. 展开更多

关键词 遗传算法 蚁群算法 混合算法 禁忌搜索算法 模糊加工时间

在线阅读 下载PDF 职称材料