期刊文献+
共找到82篇文章
< 1 2 5 >
每页显示 20 50 100
面向异步混合流水车间排产的混合禁忌搜索遗传优化算法 被引量:1
1
作者 王思彤 林荣恒 《计算机科学》 北大核心 2025年第4期271-279,共9页
相比于传统流水线,混合流水车间具有更高的灵活性,能适应多变的生产场景,但其排产方案的求解复杂度更高,是现代实际制造系统中的常见问题。针对群智能进化算法在解决该问题时计算难度大且搜索效率不高的问题,以最小化总完工时间为优化目... 相比于传统流水线,混合流水车间具有更高的灵活性,能适应多变的生产场景,但其排产方案的求解复杂度更高,是现代实际制造系统中的常见问题。针对群智能进化算法在解决该问题时计算难度大且搜索效率不高的问题,以最小化总完工时间为优化目标,提出了一种混合禁忌搜索遗传优化算法。该算法根据排产问题中所有工件具有相同生产工艺、工件数量多、各阶段并行机不同速的特点,采用了基于首阶段工件顺序的单层编码、考虑机器选择三层优先级的解码方法、多种遗传算子和禁忌搜索算子,具有更加优秀的搜索性能,在保证解质量的基础上提高了算法的收敛速度。最后,通过40个算例和实际应用案例评估算法性能,并将其与其他算法进行比较。实验结果表明,所提出的算法在求解中规模算例、大规模算例和加工车间案例时表现优秀,排产结果的完工时间平均缩短了10.71%,算法达到最优解所需的迭代次数减少了25.72%,运行时间缩短了10.79%。 展开更多
关键词 排产优化 改进遗传算法 禁忌搜索 混合流水车间调度 异步并行机
在线阅读 下载PDF
基于禁忌搜索与微粒群优化算法的混合优化策略算法在目标分配问题上的应用 被引量:17
2
作者 丁铸 马大为 +1 位作者 于存贵 张学锋 《兵工学报》 EI CAS CSCD 北大核心 2007年第9期1127-1131,共5页
目标分配是地面防空作战指挥的关键环节。给出问题模型,并提出一种禁忌搜索与改进微粒群算法的混合优化策略用于解决该问题。仿真结果表明,与其它几种智能优化算法相比,该混合优化策略在解决目标分配问题时具有优良的优化性能和时间性能... 目标分配是地面防空作战指挥的关键环节。给出问题模型,并提出一种禁忌搜索与改进微粒群算法的混合优化策略用于解决该问题。仿真结果表明,与其它几种智能优化算法相比,该混合优化策略在解决目标分配问题时具有优良的优化性能和时间性能,在问题规模较大时表现更为突出。 展开更多
关键词 运筹学 目标分配 微粒群优化算法 禁忌搜索算法 混合优化策略
在线阅读 下载PDF
基于遗传禁忌混合搜索算法的设备布局研究 被引量:12
3
作者 竺长安 齐继阳 曾议 《系统工程与电子技术》 EI CSCD 北大核心 2006年第4期630-632,636,共4页
针对设备布局影响制造系统的总体功效的问题,但同时遗传算法在实际应用中,出现早熟现象,爬山能力弱,等一系列缺点提出遗传禁忌混合搜索算法,该算法将遗传算法和禁忌搜索相结合,遗传算法的交叉算子中增加记忆功能,避免迂回搜索,以禁忌搜... 针对设备布局影响制造系统的总体功效的问题,但同时遗传算法在实际应用中,出现早熟现象,爬山能力弱,等一系列缺点提出遗传禁忌混合搜索算法,该算法将遗传算法和禁忌搜索相结合,遗传算法的交叉算子中增加记忆功能,避免迂回搜索,以禁忌搜索作为遗传算法的变异算子。通过实例计算,证明遗传禁忌混合搜索算法是一种行之有效的算法,对解决设备布局这类组合优化问题具有实用价值。 展开更多
关键词 遗传算法 禁忌搜索 遗传禁忌混合搜索算法 设备布局
在线阅读 下载PDF
一种求解带有阻塞限制的混合流水车间的禁忌搜索算法 被引量:11
4
作者 陈璐 奚立峰 +2 位作者 蔡建国 Nathalie Bostel Pierre Dejax 《上海交通大学学报》 EI CAS CSCD 北大核心 2006年第5期856-859,共4页
针对带有阻塞限制的混合流水车间调度问题,提出一种禁忌搜索算法和优先级规则相结合的方法.开发了启发式调度算法求出问题初始解,应用禁忌搜索算法对工件在第一级的排序进行优化,采用优先级规则进行其他级工件的排序.实验结果表明,该方... 针对带有阻塞限制的混合流水车间调度问题,提出一种禁忌搜索算法和优先级规则相结合的方法.开发了启发式调度算法求出问题初始解,应用禁忌搜索算法对工件在第一级的排序进行优化,采用优先级规则进行其他级工件的排序.实验结果表明,该方法大大缩减了搜索空间,能够较好地解决此类调度问题. 展开更多
关键词 混合流水车间 禁忌搜索 启发式算法 优先级规则
在线阅读 下载PDF
遗传算法与禁忌搜索算法的混合策略 被引量:47
5
作者 李大卫 王莉 王梦光 《系统工程学报》 CSCD 1998年第3期28-34,共7页
遗传算法与禁忌搜索算法的出现为解决高维组合优化问题提供了强有力工具.二者既有共性,又有个性.通过对遗传算法与禁忌搜索算法的分析,提出了一种遗传算法与禁忌搜索算法的混合策略,把禁忌搜索算法独有的记忆思想引入到遗传算法的... 遗传算法与禁忌搜索算法的出现为解决高维组合优化问题提供了强有力工具.二者既有共性,又有个性.通过对遗传算法与禁忌搜索算法的分析,提出了一种遗传算法与禁忌搜索算法的混合策略,把禁忌搜索算法独有的记忆思想引入到遗传算法的搜索过程中,构造了新的重组算子,并把禁忌搜索算法作为遗传算法的变异算子,对旅行商问题的求解表明:混合策略在许多方面优于遗传算法. 展开更多
关键词 遗传算法 混合策略 旅行商问题 禁忌搜索算法 高维组合优化
在线阅读 下载PDF
用遗传-禁忌搜索混合算法求解组合投资问题 被引量:5
6
作者 王竹芳 潘德惠 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第1期111-114,共4页
提出了一种基于遗传算法和禁忌搜索的混合算法,用遗传算法提供并行搜索的主框架,用禁忌搜索作为遗传算法的变异算子.遗传算法中变异过程解空间的搜索由禁忌搜索实现,并且用混合算法求解了概率准则意义下的组合证券投资模型.实例证明,遗... 提出了一种基于遗传算法和禁忌搜索的混合算法,用遗传算法提供并行搜索的主框架,用禁忌搜索作为遗传算法的变异算子.遗传算法中变异过程解空间的搜索由禁忌搜索实现,并且用混合算法求解了概率准则意义下的组合证券投资模型.实例证明,遗传/禁忌混合算法有较强的爬山能力,较遗传算法有更高的计算效率,为组合证券投资者提供了一种高效的决策方法. 展开更多
关键词 组合证券投资 遗传算法 禁忌搜索 混合算法
在线阅读 下载PDF
基于粒子群优化和禁忌搜索的混合调度算法 被引量:3
7
作者 管显笋 石伟铂 +1 位作者 邓成玉 刘永山 《计算机应用与软件》 CSCD 2011年第5期94-97,共4页
提出了用于解决作业车间调度问题的离散版粒子群优化算法。该算法采用基于先后表编码方案和新的位移更新模型,使具有连续本质的粒子群优化算法直接适用于车间调度问题。同时,利用粒子群优化算法的全局搜索能力和禁忌搜索算法的自适应优... 提出了用于解决作业车间调度问题的离散版粒子群优化算法。该算法采用基于先后表编码方案和新的位移更新模型,使具有连续本质的粒子群优化算法直接适用于车间调度问题。同时,利用粒子群优化算法的全局搜索能力和禁忌搜索算法的自适应优点,将粒子群优化算法和禁忌搜索结合起来,设计了广义粒子群优化算法和粒子群—禁忌搜索交替算法两种混合调度算法。实验结果表明,两种混合调度算法能够有效地、高质量地解决作业车间调度问题。 展开更多
关键词 作业车间调度问题 粒子群优化 禁忌搜索 混合算法
在线阅读 下载PDF
求解可重入并行机调度的混合禁忌搜索算法 被引量:2
8
作者 赵月 胡玉梅 《计算机应用》 CSCD 北大核心 2012年第9期2451-2454,共4页
为解决带有一台远程服务设备的可重入并行机调度问题,设计了一种混合禁忌搜索算法。针对传统禁忌搜索算法只从单起始点搜索、容易陷入局部最优等缺点,混合禁忌搜索算法设计了一种Restart策略。当传统禁忌搜索算法陷入局部最优时,用Rest... 为解决带有一台远程服务设备的可重入并行机调度问题,设计了一种混合禁忌搜索算法。针对传统禁忌搜索算法只从单起始点搜索、容易陷入局部最优等缺点,混合禁忌搜索算法设计了一种Restart策略。当传统禁忌搜索算法陷入局部最优时,用Restart策略重新产生初始解以进行禁忌搜索,将传统的禁忌搜索算法从单起始点搜索改进成多起始点搜索。数值实验中将混合禁忌搜索算法与启发式算法CS相比,结果表明该算法具有较高的求解质量,且其计算时间是可接受的。 展开更多
关键词 调度 混合禁忌搜索算法 可重入 并行机 服务设备
在线阅读 下载PDF
免疫禁忌混合智能优化算法在配电网检修优化中的应用 被引量:62
9
作者 黄弦超 舒隽 +1 位作者 张粒子 朱刚毅 《中国电机工程学报》 EI CSCD 北大核心 2004年第11期96-100,共5页
从配电网设备检修计划编制的实际需要出发,建立了考虑多种约束条件、以配电网经济性最好为目标的检修计划优化模型。针对该模型的特点,提出了一种充分结合免疫算法与禁忌搜索算法优点的混和优化策略,该策略针对配电网检修计划优化问题... 从配电网设备检修计划编制的实际需要出发,建立了考虑多种约束条件、以配电网经济性最好为目标的检修计划优化模型。针对该模型的特点,提出了一种充分结合免疫算法与禁忌搜索算法优点的混和优化策略,该策略针对配电网检修计划优化问题的特点设计了3种疫苗,并且构造了2阶段变异,在优化前期使用禁忌搜索变异算子,而在优化后期恢复为一般变异算子,从而保证了算法的快速收敛。通过实际计算和分析,验证了文中所提出模型和算法的正确性和实用性,以及与遗传禁忌混合智能算法相比的优越性,实例计算结果表明本文所采用的方法是有效的,免疫禁忌混合智能算法在收敛速度,爬山能力,解的质量和稳定性上都要优于遗传禁忌组合算法,更适合求解配电网检修优化问题。 展开更多
关键词 配电网 检修计划 智能优化算法 组合算法 设备检修 禁忌搜索算法 经济性 混合智能算法 变异算子 免疫算法
在线阅读 下载PDF
机组负荷优化的遗传-禁忌混合算法 被引量:9
10
作者 李蔚 陈坚红 +2 位作者 盛德仁 岑可法 刘长东 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2007年第11期1862-1865,共4页
针对遗传算法"爬山"能力差的缺点,提出在遗传算法中引入禁忌搜索操作来提高局部寻优能力,并应用遗传-禁忌混合算法进行了火电机组负荷优化研究.在遗传算法每计算一定代数后,将每个个体作为禁忌搜索的初始解进行搜索,可以改善... 针对遗传算法"爬山"能力差的缺点,提出在遗传算法中引入禁忌搜索操作来提高局部寻优能力,并应用遗传-禁忌混合算法进行了火电机组负荷优化研究.在遗传算法每计算一定代数后,将每个个体作为禁忌搜索的初始解进行搜索,可以改善群体质量,加快搜索速度.混合算法有效地综合了遗传算法的全局搜索能力和禁忌搜索算法的局部搜索能力,从而避免出现"早熟"现象,改善了算法的收敛性.应用某实例进行负荷优化计算,结果表明混合算法大大改善了局部搜索能力和搜索速度,可以有效解决机组在线负荷优化难题. 展开更多
关键词 遗传-禁忌混合算法 机组负荷优化 禁忌搜索算法 火电机组
在线阅读 下载PDF
基于遗传禁忌混合算法的电力系统无功优化 被引量:53
11
作者 谭涛亮 张尧 《电网技术》 EI CSCD 北大核心 2004年第11期57-61,共5页
为了使遗传算法(GA)和禁忌搜索算法(TS)的优点被保持,缺点被削弱,提出了电力系统无功优化的遗传禁忌混合算法(GATS);针对电力系统无功优化中控制变量的离散性和连续性相混合的特点,提出了混合编码策略并相应地采用启发式算术进行杂交。... 为了使遗传算法(GA)和禁忌搜索算法(TS)的优点被保持,缺点被削弱,提出了电力系统无功优化的遗传禁忌混合算法(GATS);针对电力系统无功优化中控制变量的离散性和连续性相混合的特点,提出了混合编码策略并相应地采用启发式算术进行杂交。用GATS算法对IEEE30节点系统进行了无功优化计算,并就优化结果和简单遗传算法(SGA)及二进制编码的禁忌搜索法(TSB)的优化结果进行了比较,结果表明GATS方法具有更好的收敛性和更强的全局寻优能力。 展开更多
关键词 电力系统 无功优化 电能质量 电压稳定性 遗传禁忌混合算法 遗传算法 禁忌搜索算法
在线阅读 下载PDF
遗传禁忌混合算法及其在电网规划中的应用 被引量:46
12
作者 王赛一 王成山 《电力系统自动化》 EI CSCD 北大核心 2004年第20期43-46,62,共5页
电网规划是一个较难解决的NP难问题。文中首先就遗传算法、禁忌搜索算法(TS)及其两者的混合算法在旅行商问题(TSP)中的应用来比较它们之间的优缺点,认为采用了TS变异算子的改进遗传算法将大大提高其优化能力;然后通过该混合算法在典型... 电网规划是一个较难解决的NP难问题。文中首先就遗传算法、禁忌搜索算法(TS)及其两者的混合算法在旅行商问题(TSP)中的应用来比较它们之间的优缺点,认为采用了TS变异算子的改进遗传算法将大大提高其优化能力;然后通过该混合算法在典型电网扩展规划算例中的应用来看,认为该混合算法适用于求解复杂的电网规划问题;最后通过对该混合算法在求解实际的城市中压配电网络规划问题时与其他两种单一算法的结果比较来看,其搜索效率相比单一算法得到了很大程度的提高,体现了很好的应用前景。 展开更多
关键词 遗传算法 禁忌搜索算法 混合算法 电网扩展规划 配电网络规划
在线阅读 下载PDF
基于禁忌搜索与蚁群最优结合算法的配电网规划 被引量:49
13
作者 陈根军 唐国庆 《电网技术》 EI CSCD 北大核心 2005年第2期23-27,共5页
禁忌搜索(TS)算法具有强大的全局优化性能,但其局部搜索性能易受分散性的影响;蚁群最优(ACO)算法的正反馈机制使其具有强大的局部搜索性能,但其全局优化性能的优劣在很大程度上与蒸发系数的选择有关,如选择得不合适易使算法陷于局部最... 禁忌搜索(TS)算法具有强大的全局优化性能,但其局部搜索性能易受分散性的影响;蚁群最优(ACO)算法的正反馈机制使其具有强大的局部搜索性能,但其全局优化性能的优劣在很大程度上与蒸发系数的选择有关,如选择得不合适易使算法陷于局部最优。文章将TS算法与ACO算法组合起来,提出了TS-ACO混合算法,用于求解配电网规划问题,在同时考虑扩展配电网所需的固定费用和与电能损失相关的变化费用的基础上,设计了非线性混合整数配电网规划数学模型,在一具有6个变电所、102条馈线段的配电网上进行的测试结果表明了TS-ACO混合算法的有效性。 展开更多
关键词 配电网规划 变电所 馈线 电能损失 禁忌搜索 TS 混合算法 最优 蚁群 全局优化
在线阅读 下载PDF
基于遗传禁忌混合算法的静态电压稳定裕度计算 被引量:6
14
作者 蔡智慧 唐忠 +1 位作者 马士英 林文南 《电力科学与技术学报》 CAS 2007年第4期31-35,共5页
提出一种基于遗传禁忌混合算法的静态电压稳定裕度计算的新方法.该方法将全局搜索能力强的遗传算法和局部搜索能力强的禁忌搜索算法结合在一起,通过改进的连续潮流法计算,可快速而准确地获取系统最大静态电压稳定裕度,并在一定程度上弥... 提出一种基于遗传禁忌混合算法的静态电压稳定裕度计算的新方法.该方法将全局搜索能力强的遗传算法和局部搜索能力强的禁忌搜索算法结合在一起,通过改进的连续潮流法计算,可快速而准确地获取系统最大静态电压稳定裕度,并在一定程度上弥补遗传算法和禁忌搜索算法单独使用的不足.应用该混合算法对IEEE14节点系统进行仿真计算,验证了该方法可行且有效. 展开更多
关键词 电力系统 静态电压稳定裕度 遗传算法 禁忌搜索算法 混合算法
在线阅读 下载PDF
求解混合Flow shop调度问题的简化禁忌搜索方案 被引量:5
15
作者 李霄峰 邵惠鹤 任德祥 《上海交通大学学报》 EI CAS CSCD 北大核心 2003年第4期516-519,共4页
针对 HFS系统的最小化 Makespan调度问题 ,提出一种禁忌算法和优先级规则相结合的方案 :采用改进的 RA算法对第 1级工件进行排序 ,并用禁忌搜索对其进行优化 ;采用 FAM算法给工件分配设备 ,其他级工件的排序采用最大剩余时间优先级规则 ... 针对 HFS系统的最小化 Makespan调度问题 ,提出一种禁忌算法和优先级规则相结合的方案 :采用改进的 RA算法对第 1级工件进行排序 ,并用禁忌搜索对其进行优化 ;采用 FAM算法给工件分配设备 ,其他级工件的排序采用最大剩余时间优先级规则 .和其他 HFS的局部搜索算法相比 ,该方案大大缩减了搜索空间 .仿真结果表明 ,该方法能够较好地解决 HFS调度问题 . 展开更多
关键词 混合Flowshop 下界值 启发式算法 禁忌搜索 优先级规则
在线阅读 下载PDF
基于免疫禁忌混合算法的多目标最优潮流计算 被引量:4
16
作者 唐忠 蔡智慧 黎文华 《高电压技术》 EI CAS CSCD 北大核心 2008年第9期1954-1958,共5页
针对电力系统多目标最优潮流计算问题,提出了一种基于免疫禁忌混合算法的多目标模糊优化潮流计算的新方法。该方法运用模糊集理论来构造评价函数,实现了多目标优化问题向单目标优化问题的转化,兼顾了各子目标,保证了较高的整体优化水平... 针对电力系统多目标最优潮流计算问题,提出了一种基于免疫禁忌混合算法的多目标模糊优化潮流计算的新方法。该方法运用模糊集理论来构造评价函数,实现了多目标优化问题向单目标优化问题的转化,兼顾了各子目标,保证了较高的整体优化水平;采用求解精度高、使用灵活的免疫禁忌混合算法来进行单目标寻优,准确地获取了符合实际的全局最优解。通过对IEEE 30节点系统进行多次多目标最优潮流仿真计算,并将计算结果分别与单目标最优潮流计算及采用粒子群算法、免疫算法等其它算法的结果进行比较和分析,验证了该方法是解决电力系统多目标最优潮流问题的一种有效方法。 展开更多
关键词 多目标 最优潮流 模糊集理论 免疫算法 禁忌搜索算法 混合算法
在线阅读 下载PDF
求解过道布置问题的一种改进分散搜索算法 被引量:8
17
作者 毛丽丽 张则强 +1 位作者 汪开普 邹宾森 《计算机集成制造系统》 EI CSCD 北大核心 2017年第8期1641-1651,共11页
为更好地反映实际布置情况,针对现有研究在求解过道布置问题时忽略通道宽度、未设置总流量入口等不足,构建了考虑通道宽度和总流量入口的混合整数规划模型,提出一种改进分散搜索算法进行求解。该算法将禁忌搜索操作嵌入分散搜索的解改... 为更好地反映实际布置情况,针对现有研究在求解过道布置问题时忽略通道宽度、未设置总流量入口等不足,构建了考虑通道宽度和总流量入口的混合整数规划模型,提出一种改进分散搜索算法进行求解。该算法将禁忌搜索操作嵌入分散搜索的解改进方法中,可以进一步优化参考集中的解,提高获得全局最优解的概率。设计了包含高质量和多样性解的双层参考集、动态参考集更新方法、子集产生方法等多种改进机制。对不同规模(9~49个设施)的测试问题进行了验算与对比,结果表明:针对小规模问题,所提算法均求得了与Lingo软件相同的最优解;对大规模问题的求解质量明显优于基本分散搜索算法和禁忌搜索算法。 展开更多
关键词 过道布置问题 设施布局 分散搜索算法 禁忌搜索操作
在线阅读 下载PDF
基于遗传算法和禁忌搜索的多用户检测器 被引量:2
18
作者 唐普英 李志辉 黄顺吉 《电子科技大学学报》 EI CAS CSCD 北大核心 2004年第5期499-502,共4页
利用遗传算法和禁忌搜索的优势,介绍一种嵌入式混合优化算法,提出一种基于嵌入式混合优化算法的多用户检测器。数值结果表明:该方法具有较好的检测性能和合理的计算复杂度。
关键词 遗传算法 禁忌搜索 混合优化算法 多用户检测
在线阅读 下载PDF
定位—路线问题的遗传禁忌混合优化算法 被引量:4
19
作者 蒋泰 杨海珺 《计算机应用》 CSCD 北大核心 2008年第3期688-691,共4页
研究了带软时间窗的定位—路线问题的遗传禁忌混合优化算法,该算法同时兼顾了定位—路线问题中的定位—配给和车辆路线安排两个子问题。给出的遗传算法与禁忌搜索算法的混合策略、遗传编码和相应的遗传操作方式,有效地提高了算法的求解... 研究了带软时间窗的定位—路线问题的遗传禁忌混合优化算法,该算法同时兼顾了定位—路线问题中的定位—配给和车辆路线安排两个子问题。给出的遗传算法与禁忌搜索算法的混合策略、遗传编码和相应的遗传操作方式,有效地提高了算法的求解效率和求解质量。最后,通过实验证明了算法的可行性和有效性。 展开更多
关键词 物流配送 定位一路线问题 遗传算法 混合优化 禁忌搜索算法
在线阅读 下载PDF
免疫禁忌混合算法在电压稳定分析中的应用 被引量:1
20
作者 唐忠 蔡智慧 +1 位作者 许杏桃 马士英 《电力系统及其自动化学报》 CSCD 北大核心 2008年第4期67-71,124,共6页
针对目前系统静态电压稳定裕度计算中所用优化算法不能较好地满足实时性的要求,提出一种基于免疫禁忌混合算法的静态电压稳定裕度计算的新方法。该方法将自适应免疫算法和禁忌搜索算法有机结合在一起,通过改进的连续潮流法,可快速而准... 针对目前系统静态电压稳定裕度计算中所用优化算法不能较好地满足实时性的要求,提出一种基于免疫禁忌混合算法的静态电压稳定裕度计算的新方法。该方法将自适应免疫算法和禁忌搜索算法有机结合在一起,通过改进的连续潮流法,可快速而准确地获取系统最大静态电压稳定裕度,在一定程度上弥补了传统优化算法效率上的不足。通过对IEEE 30节点系统进行多次仿真计算,并与遗传禁忌混合算法、免疫算法的计算结果相比较,验证了该方法可行且有效。 展开更多
关键词 静态电压稳定 连续潮流法 免疫算法 禁忌搜索算法 混合算法
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部