期刊文献+
共找到174篇文章
< 1 2 9 >
每页显示 20 50 100
面向异步混合流水车间排产的混合禁忌搜索遗传优化算法 被引量:1
1
作者 王思彤 林荣恒 《计算机科学》 北大核心 2025年第4期271-279,共9页
相比于传统流水线,混合流水车间具有更高的灵活性,能适应多变的生产场景,但其排产方案的求解复杂度更高,是现代实际制造系统中的常见问题。针对群智能进化算法在解决该问题时计算难度大且搜索效率不高的问题,以最小化总完工时间为优化目... 相比于传统流水线,混合流水车间具有更高的灵活性,能适应多变的生产场景,但其排产方案的求解复杂度更高,是现代实际制造系统中的常见问题。针对群智能进化算法在解决该问题时计算难度大且搜索效率不高的问题,以最小化总完工时间为优化目标,提出了一种混合禁忌搜索遗传优化算法。该算法根据排产问题中所有工件具有相同生产工艺、工件数量多、各阶段并行机不同速的特点,采用了基于首阶段工件顺序的单层编码、考虑机器选择三层优先级的解码方法、多种遗传算子和禁忌搜索算子,具有更加优秀的搜索性能,在保证解质量的基础上提高了算法的收敛速度。最后,通过40个算例和实际应用案例评估算法性能,并将其与其他算法进行比较。实验结果表明,所提出的算法在求解中规模算例、大规模算例和加工车间案例时表现优秀,排产结果的完工时间平均缩短了10.71%,算法达到最优解所需的迭代次数减少了25.72%,运行时间缩短了10.79%。 展开更多
关键词 排产优化 改进遗传算法 禁忌搜索 混合流水车间调度 异步并行机
在线阅读 下载PDF
基于遗传模拟退火算法的资源受限人机协作装配线平衡研究
2
作者 汪开普 章卫 李新宇 《计算机集成制造系统》 北大核心 2025年第6期2043-2058,共16页
针对协作机器人数受限的人机协作装配线平衡问题,构建了以最小化节拍为优化目标的混合整数线性规划模型,并验证了模型的正确性。针对问题任务分配复杂、装配模式多、机器人资源受限等特征,提出一种混合遗传模拟退火算法。考虑工位内工... 针对协作机器人数受限的人机协作装配线平衡问题,构建了以最小化节拍为优化目标的混合整数线性规划模型,并验证了模型的正确性。针对问题任务分配复杂、装配模式多、机器人资源受限等特征,提出一种混合遗传模拟退火算法。考虑工位内工人和机器人的调度关系,构造了基于任务分配、任务模式和资源约束的三段式编解码策略,以提高初始解的质量;设计了一种基于优先约束的映射算子和插入变异算子,以增强算法的全局搜索能力;引入模拟退火操作,并设计了任务、装配模式与机器人分配组合的8种新解产生方式,来提高算法的局部搜索能力。通过32个测试案例并与4种经典算法对比,验证了所提算法的有效性和优越性。在资源受限的不同规模案例上,相比手工装配模式,人机协作装配模式的节拍分别缩短了17.83%,15.00%,14.71%,有效提高了装配效率。 展开更多
关键词 装配线平衡 人机协作 混合整数线性规划 遗传算法 模拟退火算法
在线阅读 下载PDF
机组负荷优化的遗传-禁忌混合算法 被引量:9
3
作者 李蔚 陈坚红 +2 位作者 盛德仁 岑可法 刘长东 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2007年第11期1862-1865,共4页
针对遗传算法"爬山"能力差的缺点,提出在遗传算法中引入禁忌搜索操作来提高局部寻优能力,并应用遗传-禁忌混合算法进行了火电机组负荷优化研究.在遗传算法每计算一定代数后,将每个个体作为禁忌搜索的初始解进行搜索,可以改善... 针对遗传算法"爬山"能力差的缺点,提出在遗传算法中引入禁忌搜索操作来提高局部寻优能力,并应用遗传-禁忌混合算法进行了火电机组负荷优化研究.在遗传算法每计算一定代数后,将每个个体作为禁忌搜索的初始解进行搜索,可以改善群体质量,加快搜索速度.混合算法有效地综合了遗传算法的全局搜索能力和禁忌搜索算法的局部搜索能力,从而避免出现"早熟"现象,改善了算法的收敛性.应用某实例进行负荷优化计算,结果表明混合算法大大改善了局部搜索能力和搜索速度,可以有效解决机组在线负荷优化难题. 展开更多
关键词 遗传-禁忌混合算法 机组负荷优化 禁忌搜索算法 火电机组
在线阅读 下载PDF
混合遗传-模拟退火算法在公交智能调度中的应用 被引量:31
4
作者 任传祥 张海 范跃祖 《系统仿真学报》 EI CAS CSCD 北大核心 2005年第9期2075-2077,2081,共4页
公交行车调度是公交企业运营的核心内容,关系到公交企业的经济效益与社会效益。兼顾企业与乘客的利益建立了公交车辆行车计划模型,将遗传算法与模拟退火算法相结合组成混合遗传-模拟退火(GA-SA)算法,并对公交行车调度进行优化。实例仿... 公交行车调度是公交企业运营的核心内容,关系到公交企业的经济效益与社会效益。兼顾企业与乘客的利益建立了公交车辆行车计划模型,将遗传算法与模拟退火算法相结合组成混合遗传-模拟退火(GA-SA)算法,并对公交行车调度进行优化。实例仿真计算表明该算法具有比标准遗传算法更好的效率,是优化公交调度问题的一个有效途径。 展开更多
关键词 公共交通 遗传算法 模拟退火算法 混合遗传算法
在线阅读 下载PDF
基于遗传禁忌混合搜索算法的设备布局研究 被引量:12
5
作者 竺长安 齐继阳 曾议 《系统工程与电子技术》 EI CSCD 北大核心 2006年第4期630-632,636,共4页
针对设备布局影响制造系统的总体功效的问题,但同时遗传算法在实际应用中,出现早熟现象,爬山能力弱,等一系列缺点提出遗传禁忌混合搜索算法,该算法将遗传算法和禁忌搜索相结合,遗传算法的交叉算子中增加记忆功能,避免迂回搜索,以禁忌搜... 针对设备布局影响制造系统的总体功效的问题,但同时遗传算法在实际应用中,出现早熟现象,爬山能力弱,等一系列缺点提出遗传禁忌混合搜索算法,该算法将遗传算法和禁忌搜索相结合,遗传算法的交叉算子中增加记忆功能,避免迂回搜索,以禁忌搜索作为遗传算法的变异算子。通过实例计算,证明遗传禁忌混合搜索算法是一种行之有效的算法,对解决设备布局这类组合优化问题具有实用价值。 展开更多
关键词 遗传算法 禁忌搜索 遗传禁忌混合搜索算法 设备布局
在线阅读 下载PDF
基于遗传禁忌混合算法的电力系统无功优化 被引量:53
6
作者 谭涛亮 张尧 《电网技术》 EI CSCD 北大核心 2004年第11期57-61,共5页
为了使遗传算法(GA)和禁忌搜索算法(TS)的优点被保持,缺点被削弱,提出了电力系统无功优化的遗传禁忌混合算法(GATS);针对电力系统无功优化中控制变量的离散性和连续性相混合的特点,提出了混合编码策略并相应地采用启发式算术进行杂交。... 为了使遗传算法(GA)和禁忌搜索算法(TS)的优点被保持,缺点被削弱,提出了电力系统无功优化的遗传禁忌混合算法(GATS);针对电力系统无功优化中控制变量的离散性和连续性相混合的特点,提出了混合编码策略并相应地采用启发式算术进行杂交。用GATS算法对IEEE30节点系统进行了无功优化计算,并就优化结果和简单遗传算法(SGA)及二进制编码的禁忌搜索法(TSB)的优化结果进行了比较,结果表明GATS方法具有更好的收敛性和更强的全局寻优能力。 展开更多
关键词 电力系统 无功优化 电能质量 电压稳定性 遗传禁忌混合算法 遗传算法 禁忌搜索算法
在线阅读 下载PDF
一种基于小生境的混合遗传退火算法 被引量:15
7
作者 冯毅 李利 +1 位作者 高艳明 田树军 《机械科学与技术》 CSCD 北大核心 2004年第12期1494-1498,共5页
分析遗传算法和模拟退火算法混合优化策略的构造出发点 ,融合小生境技术的思想 ,提出一种以遗传算法和模拟退火算法为子算法的基于小生境技术的混合遗传退火算法———NGSA算法 ,并对该算法的特点和优化性能作了定性分析。结合典型多峰... 分析遗传算法和模拟退火算法混合优化策略的构造出发点 ,融合小生境技术的思想 ,提出一种以遗传算法和模拟退火算法为子算法的基于小生境技术的混合遗传退火算法———NGSA算法 ,并对该算法的特点和优化性能作了定性分析。结合典型多峰值测试函数———Shubert函数的求解实验 ,说明NGSA算法具有较强的全局和局部搜索能力 ,能够高效地寻找到多个全局极值 ,且参数选择不必过分严格 ,是一种优化能力、效率和可靠性较高的多峰值优化方法。最后 ,讨论了该算法在机械学科的广泛应用背景。 展开更多
关键词 遗传算法 模拟退火算法 小生境 混合优化策略
在线阅读 下载PDF
基于混合遗传退火算法的并行测试任务调度优化 被引量:25
8
作者 夏锐 肖明清 程进军 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第15期3564-3567,共4页
并行测试任务的优化调度是并行测试技术的核心问题之一。可以充分利用混合遗传退火算法优异的全局最优搜索能力来寻找具有最大并行率的并行任务序列。首先,建立了并行测试任务调度问题的数学模型;给出了并行率的定义,设计了一种满足资... 并行测试任务的优化调度是并行测试技术的核心问题之一。可以充分利用混合遗传退火算法优异的全局最优搜索能力来寻找具有最大并行率的并行任务序列。首先,建立了并行测试任务调度问题的数学模型;给出了并行率的定义,设计了一种满足资源约束与任务时序约束的基因编码方法及相应的遗传退火操作方案。最后,对实例进行仿真实验,结果验证了该算法的有效性及优越性。 展开更多
关键词 自动测试系统 并行测试 混合遗传退火算法 并行率 任务调度
在线阅读 下载PDF
水电站水库调度图的优化方法与应用——基于混合模拟退火遗传算法 被引量:16
9
作者 邵琳 王丽萍 +2 位作者 黄海涛 杨子俊 喻杉 《电力系统保护与控制》 EI CSCD 北大核心 2010年第12期40-43,49,共5页
按常规方法绘制的水库调度图相对保守,难以达到可靠性与效益的优化组合,使得水库调度图还存在一定的优化空间。提出了一种优化常规调度图的新方法——混合模拟退火遗传算法,以实现水库调度图的计算机程序式自动优化修正。该方法综合了... 按常规方法绘制的水库调度图相对保守,难以达到可靠性与效益的优化组合,使得水库调度图还存在一定的优化空间。提出了一种优化常规调度图的新方法——混合模拟退火遗传算法,以实现水库调度图的计算机程序式自动优化修正。该方法综合了遗传算法的全局搜索能力和模拟退火算法的局部搜索能力,提高了计算精度,避免了手工修正调度图的随意性。通过在实际生产项目中的应用与检验,证明该方法对水电站水库调度图的优化确实可靠,在满足可靠性指标以及水库综合利用要求约束的条件下,取得了可观的经济效益,为水电站实现经济运行提供了一条可行途径。 展开更多
关键词 水库调度图 水电站经济运行 混合模拟退火遗传算法
在线阅读 下载PDF
遗传禁忌混合算法及其在电网规划中的应用 被引量:46
10
作者 王赛一 王成山 《电力系统自动化》 EI CSCD 北大核心 2004年第20期43-46,62,共5页
电网规划是一个较难解决的NP难问题。文中首先就遗传算法、禁忌搜索算法(TS)及其两者的混合算法在旅行商问题(TSP)中的应用来比较它们之间的优缺点,认为采用了TS变异算子的改进遗传算法将大大提高其优化能力;然后通过该混合算法在典型... 电网规划是一个较难解决的NP难问题。文中首先就遗传算法、禁忌搜索算法(TS)及其两者的混合算法在旅行商问题(TSP)中的应用来比较它们之间的优缺点,认为采用了TS变异算子的改进遗传算法将大大提高其优化能力;然后通过该混合算法在典型电网扩展规划算例中的应用来看,认为该混合算法适用于求解复杂的电网规划问题;最后通过对该混合算法在求解实际的城市中压配电网络规划问题时与其他两种单一算法的结果比较来看,其搜索效率相比单一算法得到了很大程度的提高,体现了很好的应用前景。 展开更多
关键词 遗传算法 禁忌搜索算法 混合算法 电网扩展规划 配电网络规划
在线阅读 下载PDF
基于模拟退火的混合遗传算法研究 被引量:36
11
作者 周丽 黄素珍 《计算机应用研究》 CSCD 北大核心 2005年第9期72-73,76,共3页
针对常规遗传算法会出现早熟现象、局部寻优能力较差等不足,在遗传算法运行中融入模拟退火算法算子,实现了模拟退火的良好局部搜索能力与遗传算法的全局搜索能力的结合。经验证,该混合算法可以显著提高遗传算法的运行效率和优化性能。
关键词 遗传算法 模拟退火 混合算法 非线性约束
在线阅读 下载PDF
多线路准快速公交调度优化及混合遗传禁忌算法仿真 被引量:5
12
作者 李志成 吴芳 +1 位作者 徐琛 李静 《计算机应用》 CSCD 北大核心 2009年第1期139-142,共4页
针对多线路准快速公交社会效益及企业运营效益最大化的多目标调度问题建立了优化模型。根据问题的特点设计了组合优化调度问题的混合遗传—禁忌算法,结合深圳市龙岗区公交调查数据对该模型进行了验证,计算结果及分析表明该算法比遗传算... 针对多线路准快速公交社会效益及企业运营效益最大化的多目标调度问题建立了优化模型。根据问题的特点设计了组合优化调度问题的混合遗传—禁忌算法,结合深圳市龙岗区公交调查数据对该模型进行了验证,计算结果及分析表明该算法比遗传算法及禁忌算法在求解此类问题时有更高的效率。 展开更多
关键词 准快速公交 公交调度 多目标 禁忌算法 混合遗传算法
在线阅读 下载PDF
路面结构模量反算的遗传-模拟退火混合算法 被引量:6
13
作者 乐金朝 刘凤娥 王复明 《计算力学学报》 EI CAS CSCD 北大核心 2004年第1期88-92,共5页
路面结构层模量反算是路面结构无损检测与评价的基础。本文针对遗传算法和模拟退火算法各自的特点,在传统遗传算法的搜索过程中引入模拟退火算法的Metropolis接受准则,以增强算法的全局搜索能力。在此基础上,将遗传-模拟退火混合算法应... 路面结构层模量反算是路面结构无损检测与评价的基础。本文针对遗传算法和模拟退火算法各自的特点,在传统遗传算法的搜索过程中引入模拟退火算法的Metropolis接受准则,以增强算法的全局搜索能力。在此基础上,将遗传-模拟退火混合算法应用于路面结构层材料模量的反算分析。文中分别对理论数据和实测数据进行了计算,并与目前国内外已有的路面反算软件的分析结果进行了分析比较。数值结果表明,该方法具有较强的全局收敛性,数值结果稳定可靠。 展开更多
关键词 路面结构 遗传算法 模拟退火算法 路面弯沉 模量反算 遗传-模拟退火混合算法
在线阅读 下载PDF
基于遗传禁忌混合算法的静态电压稳定裕度计算 被引量:6
14
作者 蔡智慧 唐忠 +1 位作者 马士英 林文南 《电力科学与技术学报》 CAS 2007年第4期31-35,共5页
提出一种基于遗传禁忌混合算法的静态电压稳定裕度计算的新方法.该方法将全局搜索能力强的遗传算法和局部搜索能力强的禁忌搜索算法结合在一起,通过改进的连续潮流法计算,可快速而准确地获取系统最大静态电压稳定裕度,并在一定程度上弥... 提出一种基于遗传禁忌混合算法的静态电压稳定裕度计算的新方法.该方法将全局搜索能力强的遗传算法和局部搜索能力强的禁忌搜索算法结合在一起,通过改进的连续潮流法计算,可快速而准确地获取系统最大静态电压稳定裕度,并在一定程度上弥补遗传算法和禁忌搜索算法单独使用的不足.应用该混合算法对IEEE14节点系统进行仿真计算,验证了该方法可行且有效. 展开更多
关键词 电力系统 静态电压稳定裕度 遗传算法 禁忌搜索算法 混合算法
在线阅读 下载PDF
遗传算法与禁忌搜索算法的混合策略 被引量:47
15
作者 李大卫 王莉 王梦光 《系统工程学报》 CSCD 1998年第3期28-34,共7页
遗传算法与禁忌搜索算法的出现为解决高维组合优化问题提供了强有力工具.二者既有共性,又有个性.通过对遗传算法与禁忌搜索算法的分析,提出了一种遗传算法与禁忌搜索算法的混合策略,把禁忌搜索算法独有的记忆思想引入到遗传算法的... 遗传算法与禁忌搜索算法的出现为解决高维组合优化问题提供了强有力工具.二者既有共性,又有个性.通过对遗传算法与禁忌搜索算法的分析,提出了一种遗传算法与禁忌搜索算法的混合策略,把禁忌搜索算法独有的记忆思想引入到遗传算法的搜索过程中,构造了新的重组算子,并把禁忌搜索算法作为遗传算法的变异算子,对旅行商问题的求解表明:混合策略在许多方面优于遗传算法. 展开更多
关键词 遗传算法 混合策略 旅行商问题 禁忌搜索算法 高维组合优化
在线阅读 下载PDF
基于混合遗传模拟退火算法的SaaS构件优化放置 被引量:20
16
作者 孟凡超 初佃辉 +1 位作者 李克秋 周学权 《软件学报》 EI CSCD 北大核心 2016年第4期916-932,共17页
目前,对于SaaS优化放置问题的研究都是假定云环境中的虚拟机的种类和数量都是确定的,即,在限定的资源范围内进行优化.然而,在公有云环境下,SaaS提供者所需要的云资源数量是不确定的,其需要根据Iaa S提供者所提供的虚拟机种类以及被部署... 目前,对于SaaS优化放置问题的研究都是假定云环境中的虚拟机的种类和数量都是确定的,即,在限定的资源范围内进行优化.然而,在公有云环境下,SaaS提供者所需要的云资源数量是不确定的,其需要根据Iaa S提供者所提供的虚拟机种类以及被部署的SaaS构件的资源需求来确定.为此,站在SaaS提供者角度,提出一种新的SaaS构件优化放置问题模型,并采用混合遗传模拟退火算法(hybrid genetic and simulated annealing algorithm,简称HGSA)对该问题进行求解.HGSA结合了遗传算法和模拟退火算法的优点,克服了遗传算法收敛速度慢和模拟退火算法容易陷入局部最优的缺点,与单独使用遗传算法和模拟退火算法相比,实验结果表明,HGSA在求解SaaS构件优化放置问题方面具有更高的求解质量.所提出的方法为SaaS服务模式的大规模应用提供了理论与方法的支撑. 展开更多
关键词 软件即服务(SaaS) SaaS构件优化放置 虚拟机网络图 混合遗传模拟退火算法
在线阅读 下载PDF
并行遗传/模拟退火混合算法及其应用 被引量:6
17
作者 温平川 徐晓东 何先刚 《计算机科学》 CSCD 北大核心 2003年第3期86-89,共4页
1 引言人们常常应用随机优化方法,例如:遗传算法GA(Genetic Algorithms),模拟退火算法SA(Simulated Annealing),爬山算法HC(Hill Climbing),Tabu算法等,解决复杂的非线性函数优化问题。这些方法通常需要大量的计算,从而导致运行时间开... 1 引言人们常常应用随机优化方法,例如:遗传算法GA(Genetic Algorithms),模拟退火算法SA(Simulated Annealing),爬山算法HC(Hill Climbing),Tabu算法等,解决复杂的非线性函数优化问题。这些方法通常需要大量的计算,从而导致运行时间开销较大。随着计算机及网络技术的高速发展,在高性能计算平台上并行化随机优化方法成为当今研究领域的热门。特别是Beowulf PCs Cluster技术的成熟。 展开更多
关键词 混合算法 并行遗传算法 模拟退火算法 随机优化算法 计算机
在线阅读 下载PDF
基于混合遗传模拟退火算法求解TSP问题 被引量:17
18
作者 杜宗宗 刘国栋 《计算机工程与应用》 CSCD 北大核心 2010年第29期40-42,46,共4页
TSP问题是典型的NP-hard组合优化问题,遗传算法是求解此类问题的一种方法,但它存在如何较快地找到全局最优解,并防止"早熟"收敛的问题。针对上述问题并结合TSP问题的特点,提出将遗传算法与模拟退火算法相结合形成遗传模拟退... TSP问题是典型的NP-hard组合优化问题,遗传算法是求解此类问题的一种方法,但它存在如何较快地找到全局最优解,并防止"早熟"收敛的问题。针对上述问题并结合TSP问题的特点,提出将遗传算法与模拟退火算法相结合形成遗传模拟退火算法。为了解决群体的多样性和收敛速度的矛盾,采用了部分近邻法来生成初始种群,生成的初始种群优于随机产生初始种群。仿真实验结果证明,该算法相对于基本遗传算法的收敛速度、搜索质量和最优解输出概率方面有了明显的提高。 展开更多
关键词 混合遗传算法 模拟退火算法 旅行商问题
在线阅读 下载PDF
基于退火遗传混合算法的模拟电路诊断激励优化 被引量:5
19
作者 林海军 张礼勇 +3 位作者 顾耕 华新孝 康辉 于桂贤 《电测与仪表》 北大核心 2009年第12期17-19,38,共4页
本文提出基于Volterra核和模拟退火遗传混合算法的模拟电路故障诊断激励优化方法。在以Volterra核为特征向量的模拟电路故障诊断中,以相同激励信号下电路各故障状态的特征向量的集总欧氏距离作为适应度函数,对用于激励的多频正弦信号的... 本文提出基于Volterra核和模拟退火遗传混合算法的模拟电路故障诊断激励优化方法。在以Volterra核为特征向量的模拟电路故障诊断中,以相同激励信号下电路各故障状态的特征向量的集总欧氏距离作为适应度函数,对用于激励的多频正弦信号的参数进行优化,首先利用模拟退火算法形成精英团队,然后利用遗传算法寻找最佳激励信号的参数,从而提高故障诊断的效率。文中给出了退火遗传混合算法的优化方案和流程,并通过实例加以验证。 展开更多
关键词 VOLTERRA核 模拟电路 退火遗传混合算法 激励优化
在线阅读 下载PDF
模拟退火遗传禁忌搜索的多用户检测算法 被引量:7
20
作者 刁鸣 邹丽 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2014年第3期373-377,共5页
为了设计一种具有较低运算复杂度并能解决早熟收敛的准最优多用户检测器,提出一种将遗传算法、模拟退火算法和禁忌搜索结合到一起的新型多用户检测算法,称为模拟遗传禁忌搜索算法。在该算法中,模拟退火遗传算法的结果为禁忌搜索提供一... 为了设计一种具有较低运算复杂度并能解决早熟收敛的准最优多用户检测器,提出一种将遗传算法、模拟退火算法和禁忌搜索结合到一起的新型多用户检测算法,称为模拟遗传禁忌搜索算法。在该算法中,模拟退火遗传算法的结果为禁忌搜索提供一个初值。同时,将模拟退火的思想融入到遗传算法中,提出自适应的交叉概率和变异概率。仿真结果表明:应用该算法的检测器能够有效避免局部最优解,并能逐渐的收敛到全局最优。 展开更多
关键词 码分多址 多用户检测 遗传算法 禁忌搜索 模拟退火算法
在线阅读 下载PDF
上一页 1 2 9 下一页 到第
使用帮助 返回顶部