期刊文献+
共找到217篇文章
< 1 2 11 >
每页显示 20 50 100
Search for circular and noncircular critical slip surfaces in slope stability analysis by hybrid genetic algorithm 被引量:8
1
作者 朱剑锋 陈昌富 《Journal of Central South University》 SCIE EI CAS 2014年第1期387-397,共11页
A local improvement procedure based on tabu search(TS) was incorporated into a basic genetic algorithm(GA) and a global optimal algorithm,i.e.,hybrid genetic algorithm(HGA) approach was used to search the circular and... A local improvement procedure based on tabu search(TS) was incorporated into a basic genetic algorithm(GA) and a global optimal algorithm,i.e.,hybrid genetic algorithm(HGA) approach was used to search the circular and noncircular slip surfaces associated with their minimum safety factors.The slope safety factors of circular and noncircular critical slip surfaces were calculated by the simplified Bishop method and an improved Morgenstern-Price method which can be conveniently programmed,respectively.Comparisons with other methods were made which indicate the high efficiency and accuracy of the HGA approach.The HGA approach was used to calculate one case example and the results demonstrated its applicability to practical engineering. 展开更多
关键词 SLOPE STABILITY genetic algorithm tabu search algorithm safety factor
在线阅读 下载PDF
一种改进的Tabu Search算法及其在区域电网无功优化中的应用 被引量:4
2
作者 李益华 林文南 《电力科学与技术学报》 CAS 2008年第2期60-65,共6页
提出将改进的Tabu(禁忌)搜索算法用于区域电网无功电压优化控制问题的求解.首先根据已知的实际电网的历史数据获得可行的初始解,然后对区域电网采用改进的禁忌搜索方法进行无功优化.在求解的过程中,由于对Tabu表中所记录的"移动&qu... 提出将改进的Tabu(禁忌)搜索算法用于区域电网无功电压优化控制问题的求解.首先根据已知的实际电网的历史数据获得可行的初始解,然后对区域电网采用改进的禁忌搜索方法进行无功优化.在求解的过程中,由于对Tabu表中所记录的"移动"采取"有条件地释放Tabu表中的记录"这一策略,可以使搜索有效地跳出局部极小值点,更好地找到最优解.通过IEEE-14节点算例验证了该算法的有效性. 展开更多
关键词 无功优化 区域电网 改进tabu搜索算法
在线阅读 下载PDF
基于遗传-禁忌搜索算法绿色低碳停机位分配 被引量:1
3
作者 陈俣秀 全力炎 +1 位作者 于剑 张立超 《科学技术与工程》 北大核心 2025年第1期410-415,共6页
随着环境气候问题日益严峻,绿色低碳已成为航空运输业可持续发展的重要原则。以单跑道运输机场为研究对象,以绿色低碳、旅客步行距离为优化目标,构建多情景下绿色低碳停机位分配模型,并设计遗传-禁忌搜索组合优化算法求解,最后以中国东... 随着环境气候问题日益严峻,绿色低碳已成为航空运输业可持续发展的重要原则。以单跑道运输机场为研究对象,以绿色低碳、旅客步行距离为优化目标,构建多情景下绿色低碳停机位分配模型,并设计遗传-禁忌搜索组合优化算法求解,最后以中国东北部的运输机场为实例进行仿真实验。实验结果表明,与实际运行分配方案相比,若仅考虑绿色低碳,最优分配方案可减少3.1%的燃油消耗,减少3.1%的航空器滑行距离,减少4.2%HC、3.6%CO、3.1%NO_(X)、3.1%CO_(2)排放,但会提高5.3%的旅客步行距离;若同时兼顾绿色低碳和旅客利益,最优分配方案可减少2.1%的燃油消耗,减少2.2%的航空器滑行距离,减少3.8%HC、2.7%CO、2.0%NO_(X)、2.1%的CO_(2)排放,减少2.1%的旅客步行距离。可见绿色低碳发展的同时,仍可兼顾旅客利益。 展开更多
关键词 停机位分配 绿色低碳 旅客步行距离 遗传算法 禁忌搜索算法
在线阅读 下载PDF
考虑功能性故障返工的装配过程调度建模优化
4
作者 陆志强 张映泽 《湖南大学学报(自然科学版)》 北大核心 2025年第6期106-119,共14页
针对大型工业产品装配过程中由功能性检测引发的链状返工问题导致项目工期延长的情况,建立考虑功能性故障返工的复杂装配过程调度问题优化模型,以最小化项目工期期望为目标函数建立整数规划模型;基于支持向量机质量缺陷概率预测模型和... 针对大型工业产品装配过程中由功能性检测引发的链状返工问题导致项目工期延长的情况,建立考虑功能性故障返工的复杂装配过程调度问题优化模型,以最小化项目工期期望为目标函数建立整数规划模型;基于支持向量机质量缺陷概率预测模型和贝叶斯网络建立人员分配决策与后验返工概率之间的映射关系;设计双层遗传禁忌搜索算法(HGA-TS),上层基于作业列表拓扑序列优化作业执行顺序,下层基于随机键编码优化人员配置,再转化为资源流编码局部搜索优化,生成前摄式调度计划.模型实验的结果显示,优先为后验概率较高的装配作业分配高等级资源,能够有效降低功能性故障的返工概率.对比实验也验证了HGA-TS在解决该问题上的有效性. 展开更多
关键词 项目调度 人员配置 遗传算法 禁忌搜索 质量控制
在线阅读 下载PDF
基于Tabu搜索方法的电力系统无功优化 被引量:73
5
作者 刘玉田 马莉 《电力系统自动化》 EI CSCD 北大核心 2000年第2期61-64,共4页
将 Tabu搜索方法用于电力系统无功优化 ,采用二进制和十进制编码 2种方案。对IEEE30节点系统和 1 2 5节点山东省某地区电网进行了优化计算 ,并与简单遗传算法、结合模拟退火的遗传算法进行了比较 ,结果表明 Tabu搜索方法具有更强的全局... 将 Tabu搜索方法用于电力系统无功优化 ,采用二进制和十进制编码 2种方案。对IEEE30节点系统和 1 2 5节点山东省某地区电网进行了优化计算 ,并与简单遗传算法、结合模拟退火的遗传算法进行了比较 ,结果表明 Tabu搜索方法具有更强的全局寻优能力 ,可用于运行方式安排 。 展开更多
关键词 tabu搜索 遗传算法 无功优化 电力系统
在线阅读 下载PDF
基于有限测点信息的管路振动载荷识别方法研究
6
作者 李淑芸 高轩 +5 位作者 郑修鹏 陈洪恩 刘皓晨 杨飒 陈晖 陈振茂 《应用力学学报》 北大核心 2025年第5期1049-1056,共8页
提出和验证了基于有限测点信息对管路系统进行振动载荷参数识别的方法。开展了典型发动机管路振动正问题有限元建模,并对所建有限元模型的有效性进行了实验验证;基于奇异值分解算法、遗传算法和禁忌搜索算法,提出和验证了对管路系统未... 提出和验证了基于有限测点信息对管路系统进行振动载荷参数识别的方法。开展了典型发动机管路振动正问题有限元建模,并对所建有限元模型的有效性进行了实验验证;基于奇异值分解算法、遗传算法和禁忌搜索算法,提出和验证了对管路系统未知振动载荷信息进行重构识别的方法,实现了基于仿真信号和振动测量信号的载荷重构。结果发现:基于最小二乘法和奇异值分解算法的载荷重构计算速度快但易受信号噪声的影响,而遗传算法和禁忌搜索算法具有更好的鲁棒性,针对仿真和实测振动信号均可实现振动载荷的有效重构。 展开更多
关键词 奇异值分解法 遗传算法 禁忌搜索算法 载荷识别 管路振动
在线阅读 下载PDF
基于遗传算法与Tabu搜索的拆卸序列优化算法 被引量:6
7
作者 王波 王宁生 《重庆大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第3期23-27,共5页
为研究废弃装配体的拆卸序列优化,首先提出了建立装配体的干涉—自由矩阵,作为描述其结构的数学模型.其次,运用遗传算法原理,提出面向装配体拆卸序列自动生成及优化的计算模型.依据初始输入的若干拆卸序列和其它控制参数,由程序搜寻几... 为研究废弃装配体的拆卸序列优化,首先提出了建立装配体的干涉—自由矩阵,作为描述其结构的数学模型.其次,运用遗传算法原理,提出面向装配体拆卸序列自动生成及优化的计算模型.依据初始输入的若干拆卸序列和其它控制参数,由程序搜寻几何上可行的最佳拆卸序列.这里是以装配体在拆卸过程中具有最少的换向次数为优化目标.最后,鉴于遗传计算的未熟早敛问题,提出建立Tabu搜索与遗传算法的组合优化算法.通过把Tabu搜索的集中与分散策略引入遗传算法,可望获得更加健壮的搜索行为.大量的实例验证表明,用这种方法解决装配体拆卸序列的优化问题,所生成的可行拆卸序列在适应度函数值、数量、分布范围等方面均优于单纯的由遗传算法生成的结果. 展开更多
关键词 拆卸序列 绿色制造 tabu搜索 遗传算法
在线阅读 下载PDF
面向异步混合流水车间排产的混合禁忌搜索遗传优化算法 被引量:1
8
作者 王思彤 林荣恒 《计算机科学》 北大核心 2025年第4期271-279,共9页
相比于传统流水线,混合流水车间具有更高的灵活性,能适应多变的生产场景,但其排产方案的求解复杂度更高,是现代实际制造系统中的常见问题。针对群智能进化算法在解决该问题时计算难度大且搜索效率不高的问题,以最小化总完工时间为优化目... 相比于传统流水线,混合流水车间具有更高的灵活性,能适应多变的生产场景,但其排产方案的求解复杂度更高,是现代实际制造系统中的常见问题。针对群智能进化算法在解决该问题时计算难度大且搜索效率不高的问题,以最小化总完工时间为优化目标,提出了一种混合禁忌搜索遗传优化算法。该算法根据排产问题中所有工件具有相同生产工艺、工件数量多、各阶段并行机不同速的特点,采用了基于首阶段工件顺序的单层编码、考虑机器选择三层优先级的解码方法、多种遗传算子和禁忌搜索算子,具有更加优秀的搜索性能,在保证解质量的基础上提高了算法的收敛速度。最后,通过40个算例和实际应用案例评估算法性能,并将其与其他算法进行比较。实验结果表明,所提出的算法在求解中规模算例、大规模算例和加工车间案例时表现优秀,排产结果的完工时间平均缩短了10.71%,算法达到最优解所需的迭代次数减少了25.72%,运行时间缩短了10.79%。 展开更多
关键词 排产优化 改进遗传算法 禁忌搜索 混合流水车间调度 异步并行机
在线阅读 下载PDF
基于多目标遗传局部搜索算法的航空导航台频率指配
9
作者 徐亚军 郝博扬 +3 位作者 高田露 张强 鲁合德 曾葆鸿 《科学技术与工程》 北大核心 2025年第15期6530-6537,共8页
随着运输航空和通用航空的快速发展,航空导航台站的频率指配问题变得越来越重要。首先提出了目前单个航空导航台站频率指配的一般算法。然后针对多个航空导航台频率率指配问题,建立了民航导航台频率指配模型。最后根据传统多目标遗传算... 随着运输航空和通用航空的快速发展,航空导航台站的频率指配问题变得越来越重要。首先提出了目前单个航空导航台站频率指配的一般算法。然后针对多个航空导航台频率率指配问题,建立了民航导航台频率指配模型。最后根据传统多目标遗传算法所存在的收敛速度慢,易陷入局部最优解等缺陷,提出了优化权重分配的多目标遗传算法和基于多目标遗传局部搜索算法来解决航空导航台频率指配问题。该问题涉及多个目标,包括最小化频率干扰和最小使用频率个数指配。仿真结果表明,所提出的多目标遗传局部搜索算法能够有效地解决航空导航台频率指配问题,与传统多目标遗传算法和优化权重分配的多目标遗传算法相比,本算法在解的质量、收敛速度和稳定性方面都有显著提升。 展开更多
关键词 多目标遗传算法 局部搜索 航空导航台 频率指配 禁忌搜索算法
在线阅读 下载PDF
基于Tabu搜索与遗传算法研究拆卸序列优化 被引量:1
10
作者 王波 王宁生 《河海大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第5期584-587,共4页
针对废弃装配体的拆卸序列优化,提出建立描述装配体结构的干涉自由矩阵以及“拆卸楔”的概念和算法,据此计算各个零件从装配体上可以拆卸下来的方向和次序.鉴于遗传计算过程中,其邻域往往过早地收敛于局部优化点上,于是将Tabu搜索组合... 针对废弃装配体的拆卸序列优化,提出建立描述装配体结构的干涉自由矩阵以及“拆卸楔”的概念和算法,据此计算各个零件从装配体上可以拆卸下来的方向和次序.鉴于遗传计算过程中,其邻域往往过早地收敛于局部优化点上,于是将Tabu搜索组合到遗传算法之中.实例验证表明,用这种组合优化方法解决装配体拆卸序列优化问题,所生成的可行拆卸序列在适应度函数值、数量、分布范围等方面均优于单纯的由遗传算法生成的结果. 展开更多
关键词 拆卸序列 tabu搜索 遗传算法 绿色制造
在线阅读 下载PDF
融合DRL的改进遗传算法求解众包车辆-公共交通协同配送问题
11
作者 冯睿锋 陈彦如 《计算机工程》 北大核心 2025年第10期357-368,共12页
针对农村地区配送场景,提出一种车辆路径问题的变体——众包车辆-公共交通协同配送问题(VRPOD-SL)。该问题对参与配送的公交车辆及其服务的物流客户进行选择,同时需选择参与配送的众包车辆,并对众包车辆的行驶路径等进行决策。考虑众包... 针对农村地区配送场景,提出一种车辆路径问题的变体——众包车辆-公共交通协同配送问题(VRPOD-SL)。该问题对参与配送的公交车辆及其服务的物流客户进行选择,同时需选择参与配送的众包车辆,并对众包车辆的行驶路径等进行决策。考虑众包车辆的起终点、服务范围和最大载重,以及公交车辆的载货空间限制和按固定路线行驶等特点,以最小化配送总成本为优化目标,构建VRPOD-SL的整数规划模型。由于公交车辆提供物流服务的客户选择决策,影响到众包车辆的服务客户选择,进而需要不断求解众包车辆路径问题,导致问题的计算复杂度较高,因此设计一种基于深度强化学习(DRL)的启发式算法,即融合了注意力模型的遗传算法(GA-AM)。该算法将遗传算法(GA)的全局搜索特性和注意力模型(AM)的并行决策能力相结合,能够有效减少VRPOD-SL的求解时间。同时设计局部搜索算法,进一步提高解决方案的质量。数值实验结果表明,所提出的GA-AM在求解性能方面明显优于Gurobi求解器、自适应大邻域搜索(ALNS)算法和变邻域搜索(VNS)算法。此外,研究结果也验证了众包车辆-公共交通协同配送模式的有效性。 展开更多
关键词 车辆路径问题 深度强化学习 改进遗传算法 众包车辆-公共交通协同配送 自适应大邻域搜索算法
在线阅读 下载PDF
求解大规模图划分问题的混合遗传算法
12
作者 曹欢欢 刘红卫 路文军 《吉林大学学报(理学版)》 北大核心 2025年第3期822-828,共7页
针对大规模图划分问题中划分方案数量随顶点数指数级增长而导致的计算复杂性,以及传统遗传算法在处理大规模问题时效率和精度不足的问题,提出一种混合遗传算法.首先,该算法对经过二进制编码的个体进行最佳匹配,通过识别并筛选出优良基因... 针对大规模图划分问题中划分方案数量随顶点数指数级增长而导致的计算复杂性,以及传统遗传算法在处理大规模问题时效率和精度不足的问题,提出一种混合遗传算法.首先,该算法对经过二进制编码的个体进行最佳匹配,通过识别并筛选出优良基因,有效缩小搜索范围,聚焦于更具潜力的搜索区域;其次,为避免传统交叉操作可能产生的非法解,该算法摒弃了随机交叉策略,仅生成一个潜在解;最后,在变异操作中引入禁忌搜索算子,生成完整的个体,从而增强算法的局部搜索能力,实现全局搜索与局部搜索之间的动态平衡.将该混合遗传算法应用于超大规模集成电路划分问题的实验结果表明,该算法可有效改进大规模图二划分问题解的质量. 展开更多
关键词 图划分 遗传算法 最佳匹配 优良基因 禁忌搜索
在线阅读 下载PDF
带忽略工序的多目标批量流混合流水车间调度
13
作者 李浩平 朱成彪 +5 位作者 陈心怡 彭巍 孟荣华 金朱鸿 杜昕毅 蔡浏阳 《计算机集成制造系统》 北大核心 2025年第1期89-101,共13页
针对带忽略工序的批量流混合流水车间调度问题,在考虑批次切换调整时间的情况下,以最小化完工时间和机床负荷平衡为优化目标,建立柔性批量分割和调度集成优化模型,提出一种双层改进PSO-GA混合算法。算法提出批量和机器的双层搜索求解框... 针对带忽略工序的批量流混合流水车间调度问题,在考虑批次切换调整时间的情况下,以最小化完工时间和机床负荷平衡为优化目标,建立柔性批量分割和调度集成优化模型,提出一种双层改进PSO-GA混合算法。算法提出批量和机器的双层搜索求解框架,外层进行柔性分批,内层搜索排序及调度方案。针对批量分割、工件批排序、机器分配3个问题,设计基于批量、工序和机器的三段式编码,内层将狼群算法的分级和游走策略引入粒子群算法,设计了一种基于PBX(Position-based Crossover)交叉操作的围攻策略以提高算法的局部搜索及寻优能力。通过仿真实验并与几种启发式算法进行对比及实例验证,说明了调度模型和算法的可行性和优越性。 展开更多
关键词 批量流 混合流水车间调度 忽略工序 改进PSO-GA混合算法 双层搜索框架 柔性分批
在线阅读 下载PDF
Application of Interval Algorithm in Rural Power Network Planning
14
作者 GU Zhuomu ZHAO Yulin 《Journal of Northeast Agricultural University(English Edition)》 CAS 2009年第3期57-60,共4页
Rural power network planning is a complicated nonlinear optimized combination problem which based on load forecasting results, and its actual load is affected by many uncertain factors, which influenced optimization r... Rural power network planning is a complicated nonlinear optimized combination problem which based on load forecasting results, and its actual load is affected by many uncertain factors, which influenced optimization results of rural power network planning. To solve the problems, the interval algorithm was used to modify the initial search method of uncertainty load mathematics model in rural network planning. Meanwhile, the genetic/tabu search combination algorithm was adopted to optimize the initialized network. The sample analysis results showed that compared with the certainty planning, the improved method was suitable for urban medium-voltage distribution network planning with consideration of uncertainty load and the planning results conformed to the reality. 展开更多
关键词 rural power network optimization planning load uncertainty interval algorithm genetic/tabu search combination algorithm
在线阅读 下载PDF
部分充电策略下多中心混合车队联合配送路径优化 被引量:3
15
作者 张得志 周少宇 +2 位作者 周理昆 王煜恺 周赛琦 《铁道科学与工程学报》 EI CAS CSCD 北大核心 2024年第9期3552-3562,共11页
城市物流电动车与燃油车混合运输场景中,运输资源共享调度和充电策略联合优化方面存在不足。基于此,综合考虑客户时间窗、混合动力车队、电动车部分充电策略、多中心间联合配送机制和碳排放等实际因素,研究带时间窗和部分充电的多中心... 城市物流电动车与燃油车混合运输场景中,运输资源共享调度和充电策略联合优化方面存在不足。基于此,综合考虑客户时间窗、混合动力车队、电动车部分充电策略、多中心间联合配送机制和碳排放等实际因素,研究带时间窗和部分充电的多中心混合车队绿色车辆路径问题。以车辆固定成本、运输成本、充电成本、碳排放成本和时间惩罚成本之和最小化为目标构建优化模型,并设计混合改进遗传-变邻域搜索算法进行求解。基于湖南省某物流企业的实际数据进行仿真实验,验证了上述模型及算法的有效性,并从配送模式、车队配置和充电策略3个方面进行了敏感性分析。研究结果表明:1)联合配送模式有助于加强配送中心间的协同合作,促进运输资源共享调度,降低物流配送成本并减少碳排放,是一种经济环保的配送模式。2)电动车充电时间过长会影响客户时间满意度下降,且对纯电动车队而言,这一影响更为显著。3)混合车队相比纯电动车队具有更低的配送成本和更高的客户满意度,相比纯燃油车队在降低配送成本和减少碳排放方面更有优势。合理的车队配置不仅能减少企业运营成本,还可以同时兼顾客户利益和环境利益。4)在物流配送中采用部分充电策略能有效节省充电时间并提升客户服务体验。研究成果可为物流企业进行运输资源联合调度和配送方案优化决策提供参考依据。 展开更多
关键词 多中心联合配送 混合车队 部分充电策略 混合改进遗传-变邻域搜索 绿色车辆路径
在线阅读 下载PDF
考虑众包场景的电动车动态需求车辆路径问题 被引量:3
16
作者 杜千 南丽君 陈彦如 《计算机集成制造系统》 EI CSCD 北大核心 2024年第7期2588-2607,共20页
针对企业自有车辆和社会车辆共同取送货的场景,以及国家节能环保的政策背景,考虑分时电价、部分充电、软时间窗、以及动态需求等因素,以最小化配送总成本为目标,建立考虑众包场景的电动车动态需求车辆路径问题(EDDVRP-CD)的两阶段整数... 针对企业自有车辆和社会车辆共同取送货的场景,以及国家节能环保的政策背景,考虑分时电价、部分充电、软时间窗、以及动态需求等因素,以最小化配送总成本为目标,建立考虑众包场景的电动车动态需求车辆路径问题(EDDVRP-CD)的两阶段整数规划模型。考虑动态需求的时效性,设计了启发式算法——改进的禁忌自适应大规模邻域搜索算法(IALNS-TS),增加了新的删除算子和修复算子,同时提出了加速策略。分别与两种算法——自适应大规模邻域搜索算法(ALNS)以及禁忌搜索算法(TS)进行对比,通过大量算例验证了IALNS-TS算法能够快速响应动态需求,并有效降低总配送费用。 展开更多
关键词 众包模式 分时电价 电动车车辆路径问题 动态需求 改进的禁忌自适应大规模邻域搜索算法
在线阅读 下载PDF
考虑站点换乘的地铁多车站接运公交线路优化 被引量:1
17
作者 郑好 曹弋 王珊 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2024年第10期2162-2170,共9页
为了实现公交与地铁的有效接驳,提高公交系统接运效率,开展接运公交线路优化研究.考虑多个地铁站与公交站间客流的起点-终点(OD)需求与换乘特性,建立双层规划模型.上层模型的目标函数旨在使公交运营成本及乘客出行成本之和最小化,约束... 为了实现公交与地铁的有效接驳,提高公交系统接运效率,开展接运公交线路优化研究.考虑多个地铁站与公交站间客流的起点-终点(OD)需求与换乘特性,建立双层规划模型.上层模型的目标函数旨在使公交运营成本及乘客出行成本之和最小化,约束条件考虑线路的完整性、路径的合理性;下层模型为客流分配模型,以线路容量、站点换乘构建约束条件.引入精英保留策略,将邻域搜索算法与遗传算法组合,设计模型求解算法.案例分析结果表明,所设计算法的最小误差为1.6%,算法效率显著提升;与原公交线网相比,优化后公交载客量提升29%,人均出行成本降低13%.实验结果表明,所建模型基于系统最优原则,能够对多个地铁站周边的公交站进行统筹优化;优化方案在提升载客率、降低人均出行成本与提高公交系统接运效率方面优势明显. 展开更多
关键词 路线优化 改进遗传算法 邻域搜索 接运公交 站点换乘 全局优化
在线阅读 下载PDF
基于动态双种群NSGA2算法的分布式柔性作业车间调度研究 被引量:2
18
作者 汪豪 谢辉 李艳武 《机电工程》 CAS 北大核心 2024年第12期2252-2260,共9页
在分布式柔性作业车间多目标调度问题的求解过程中,存在调度规模大、多个目标难以协调等缺陷。针对上述缺陷,提出了一种改进的非支配排序遗传算法Ⅱ(NSGA2),并对分布式柔性作业车间多目标调度问题进行了求解。首先,建立了以完工时间、... 在分布式柔性作业车间多目标调度问题的求解过程中,存在调度规模大、多个目标难以协调等缺陷。针对上述缺陷,提出了一种改进的非支配排序遗传算法Ⅱ(NSGA2),并对分布式柔性作业车间多目标调度问题进行了求解。首先,建立了以完工时间、机器负荷、能耗为优化目标的分布式柔性作业车间多目标调度模型;然后,基于帕累托(Pareto)等级特点设计了一种动态双种群搜索策略和种群划分机制,以替代传统的选择操作,并对每个种群采用了不同的搜索策略;针对关键工厂,在第二个种群中设计了局部搜索策略,基于Pareto等级的支配关系设计了Q学习的状态、奖励函数,采用Q学习对双种群的数量比例进行了自适应调整;最后,采用扩展的基准算例对该改进算法的有效性进行了验证,并将其与其他算法进行了对比分析。研究结果表明:采用动态双种群搜索策略改进的NSGA2算法能有效保持种群多样性,且不易陷入局部最优,提高了算法的求解质量。该改进算法与传统NSGA2算法相比,多样性评价指标平均提高了15.34%,收敛性评价指标平均提高了76.37%,证明了该算法在解决分布式柔性作业车间多目标调度问题上的优越性。 展开更多
关键词 柔性作业车间调度问题 分布式多目标柔性作业车间 车间多目标调度问题求解 帕累托等级 改进非支配排序遗传算法Ⅱ 动态双种群搜索策略 Q学习
在线阅读 下载PDF
基于改进遗传算法的换纱筒机器人路径规划
19
作者 段玉堂 屠佳佳 +1 位作者 韩思捷 史伟民 《针织工业》 北大核心 2024年第7期1-4,共4页
为了解决针织换筒机器人顺序换筒耗时长、功耗高问题,首先综合考虑换筒机器人移动距离和翻转等待时间,建立具有时空约束的换筒路径数学模型;其次基于自适应遗传算法,提出一种改进的近邻度初始种群算子和按位变异的局部搜索算子,得到改... 为了解决针织换筒机器人顺序换筒耗时长、功耗高问题,首先综合考虑换筒机器人移动距离和翻转等待时间,建立具有时空约束的换筒路径数学模型;其次基于自适应遗传算法,提出一种改进的近邻度初始种群算子和按位变异的局部搜索算子,得到改进的遗传算法。结果表明,改进遗传算法规划的换筒机器人路径所消耗的生产时间相对于人工排序缩减55.5%,改进算法收敛速度相对于传统遗传算法提升48.3%,改进算法最优解质量也优于其他几种传统启发式算法,提升了系统效率,证明改进遗传算法应用在换筒机器人路径规划优化问题中的可行性和有效性。 展开更多
关键词 针织换筒机器人 路径规划 自动换筒 局部搜索算子 改进遗传算法
在线阅读 下载PDF
几种现代优化算法的比较研究 被引量:62
20
作者 徐宁 李春光 +1 位作者 张健 虞厥邦 《系统工程与电子技术》 EI CSCD 北大核心 2002年第12期100-103,共4页
现代优化算法主要包括遗传算法、蚁群算法、禁忌搜索算法。这些算法主要是解决优化问题中的难解问题。由于这些算法在求解时不依赖于梯度信息 ,因而特别适用于传统方法解决不了的大规模复杂问题。介绍了3种算法的基本思想 ,阐述了它们... 现代优化算法主要包括遗传算法、蚁群算法、禁忌搜索算法。这些算法主要是解决优化问题中的难解问题。由于这些算法在求解时不依赖于梯度信息 ,因而特别适用于传统方法解决不了的大规模复杂问题。介绍了3种算法的基本思想 ,阐述了它们的特点并进行了比较 。 展开更多
关键词 优化算法 遗传算法 蚁群算法 禁忌搜索算法 算法比较
在线阅读 下载PDF
上一页 1 2 11 下一页 到第
使用帮助 返回顶部