期刊文献+
共找到115篇文章
< 1 2 6 >
每页显示 20 50 100
自适应遗传-禁忌搜索混合算法在PMU最优配置中的应用 被引量:3
1
作者 李新振 滕欢 《四川电力技术》 2009年第3期56-60,共5页
针对PMU最优配置问题,提出一种结合自适应遗传算法与禁忌搜索算法的混合算法。通过初始配置原则,缩小了算法的寻优范围。充分利用两种算法各自的特点,结合自适应遗传算法并行计算特性与禁忌搜索算法跳出局部最优解的能力,使得该混合算... 针对PMU最优配置问题,提出一种结合自适应遗传算法与禁忌搜索算法的混合算法。通过初始配置原则,缩小了算法的寻优范围。充分利用两种算法各自的特点,结合自适应遗传算法并行计算特性与禁忌搜索算法跳出局部最优解的能力,使得该混合算法寻得全局最优解的同时,提高了算法的优化效率,增强了算法的鲁棒性。最后利用IEEE14、IEEE39、IEEE57节点系统对该混合算法与其他两种遗传算法进行了对比验证。 展开更多
关键词 同步相量测量单元(PMU) 最优配置 自适应遗传算法 禁忌搜索算算 自适应遗传-禁忌搜索混合算法
在线阅读 下载PDF
用遗传-禁忌搜索混合算法求解组合投资问题 被引量:5
2
作者 王竹芳 潘德惠 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第1期111-114,共4页
提出了一种基于遗传算法和禁忌搜索的混合算法,用遗传算法提供并行搜索的主框架,用禁忌搜索作为遗传算法的变异算子.遗传算法中变异过程解空间的搜索由禁忌搜索实现,并且用混合算法求解了概率准则意义下的组合证券投资模型.实例证明,遗... 提出了一种基于遗传算法和禁忌搜索的混合算法,用遗传算法提供并行搜索的主框架,用禁忌搜索作为遗传算法的变异算子.遗传算法中变异过程解空间的搜索由禁忌搜索实现,并且用混合算法求解了概率准则意义下的组合证券投资模型.实例证明,遗传/禁忌混合算法有较强的爬山能力,较遗传算法有更高的计算效率,为组合证券投资者提供了一种高效的决策方法. 展开更多
关键词 组合证券投资 遗传算法 禁忌搜索 混合算法
在线阅读 下载PDF
基于和声搜索遗传算法的桁架结构形状优化方法
3
作者 谢军 张华帅 +2 位作者 林书钦 庞博蕾 阎杰 《机械强度》 北大核心 2025年第3期151-158,共8页
为改善传统设计理念和遗传算法优化不足,促进桁架结构形状优化的发展与创新,依据和声搜索算法和遗传算法的基本原理,提出一种新型混合遗传算法-和声搜索遗传算法(遗传算法与和声搜索算法的混合是通过在遗传算法操作后嵌入和声搜索算子)... 为改善传统设计理念和遗传算法优化不足,促进桁架结构形状优化的发展与创新,依据和声搜索算法和遗传算法的基本原理,提出一种新型混合遗传算法-和声搜索遗传算法(遗传算法与和声搜索算法的混合是通过在遗传算法操作后嵌入和声搜索算子),同时对遗传算法中交叉变异分三种情况进行自适应改进,引入精英主义等改进措施,并对和声搜索算法进行离散变量和连续变量混合变量处理,建立了基于和声搜索混合遗传算法的桁架结构形状优化方法。在优化过程中,对节点坐标和截面面积两个不同类型的设计变量进行统一考虑,解决了两类变量耦合困难的问题。通过两个典型算例分析,结果表明,和声搜索遗传算法(Harmony Search Hybrid Genetic Algorithm,HS-GA)具有高效的收敛速度,全局能力强;与遗传算法(Genetic Algorithm,GA)、启发式粒子群优化(Heuristic Particle Swarm Optimization,HPSO)算法,以及其他优化算法相比,优化效果明显,是一种适用于桁架结构形状优化的方法。 展开更多
关键词 形状优化 和声搜索算法 混合遗传算法 自适应遗传算法
在线阅读 下载PDF
机组负荷优化的遗传-禁忌混合算法 被引量:9
4
作者 李蔚 陈坚红 +2 位作者 盛德仁 岑可法 刘长东 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2007年第11期1862-1865,共4页
针对遗传算法"爬山"能力差的缺点,提出在遗传算法中引入禁忌搜索操作来提高局部寻优能力,并应用遗传-禁忌混合算法进行了火电机组负荷优化研究.在遗传算法每计算一定代数后,将每个个体作为禁忌搜索的初始解进行搜索,可以改善... 针对遗传算法"爬山"能力差的缺点,提出在遗传算法中引入禁忌搜索操作来提高局部寻优能力,并应用遗传-禁忌混合算法进行了火电机组负荷优化研究.在遗传算法每计算一定代数后,将每个个体作为禁忌搜索的初始解进行搜索,可以改善群体质量,加快搜索速度.混合算法有效地综合了遗传算法的全局搜索能力和禁忌搜索算法的局部搜索能力,从而避免出现"早熟"现象,改善了算法的收敛性.应用某实例进行负荷优化计算,结果表明混合算法大大改善了局部搜索能力和搜索速度,可以有效解决机组在线负荷优化难题. 展开更多
关键词 遗传-禁忌混合算法 机组负荷优化 禁忌搜索算法 火电机组
在线阅读 下载PDF
基于遗传禁忌混合搜索算法的设备布局研究 被引量:12
5
作者 竺长安 齐继阳 曾议 《系统工程与电子技术》 EI CSCD 北大核心 2006年第4期630-632,636,共4页
针对设备布局影响制造系统的总体功效的问题,但同时遗传算法在实际应用中,出现早熟现象,爬山能力弱,等一系列缺点提出遗传禁忌混合搜索算法,该算法将遗传算法和禁忌搜索相结合,遗传算法的交叉算子中增加记忆功能,避免迂回搜索,以禁忌搜... 针对设备布局影响制造系统的总体功效的问题,但同时遗传算法在实际应用中,出现早熟现象,爬山能力弱,等一系列缺点提出遗传禁忌混合搜索算法,该算法将遗传算法和禁忌搜索相结合,遗传算法的交叉算子中增加记忆功能,避免迂回搜索,以禁忌搜索作为遗传算法的变异算子。通过实例计算,证明遗传禁忌混合搜索算法是一种行之有效的算法,对解决设备布局这类组合优化问题具有实用价值。 展开更多
关键词 遗传算法 禁忌搜索 遗传禁忌混合搜索算法 设备布局
在线阅读 下载PDF
遗传算法与禁忌搜索算法的混合策略 被引量:47
6
作者 李大卫 王莉 王梦光 《系统工程学报》 CSCD 1998年第3期28-34,共7页
遗传算法与禁忌搜索算法的出现为解决高维组合优化问题提供了强有力工具.二者既有共性,又有个性.通过对遗传算法与禁忌搜索算法的分析,提出了一种遗传算法与禁忌搜索算法的混合策略,把禁忌搜索算法独有的记忆思想引入到遗传算法的... 遗传算法与禁忌搜索算法的出现为解决高维组合优化问题提供了强有力工具.二者既有共性,又有个性.通过对遗传算法与禁忌搜索算法的分析,提出了一种遗传算法与禁忌搜索算法的混合策略,把禁忌搜索算法独有的记忆思想引入到遗传算法的搜索过程中,构造了新的重组算子,并把禁忌搜索算法作为遗传算法的变异算子,对旅行商问题的求解表明:混合策略在许多方面优于遗传算法. 展开更多
关键词 遗传算法 混合策略 旅行商问题 禁忌搜索算法 高维组合优化
在线阅读 下载PDF
基于遗传-禁忌搜索算法的微网群能量管理 被引量:11
7
作者 张福民 叶子静 +3 位作者 李占凯 唐圣学 马晨阳 姜含 《高电压技术》 EI CAS CSCD 北大核心 2018年第7期2323-2330,共8页
针对微网群能量管理提出了一种优化策略,利用将每小时风机、光伏阵列输出功率的连续概率密度函数划分为多个状态集合的方法定义了状态函数,基于各分布式发电成本定义新的指数W评估能量管理的效果,利用遗传—禁忌搜索算法进行目标函数寻... 针对微网群能量管理提出了一种优化策略,利用将每小时风机、光伏阵列输出功率的连续概率密度函数划分为多个状态集合的方法定义了状态函数,基于各分布式发电成本定义新的指数W评估能量管理的效果,利用遗传—禁忌搜索算法进行目标函数寻优,解决了微网群能量管理关于各分布式电源出力分配问题。采用PG&E69节点系统作为微网群算例,应用Matlab平台搭建仿真模型,以经济效益为目标对本文所提能量管理优化算法进行了仿真验证,通过微网群群级能量管理,各子微网成本均有可观降低。通过预测误差敏感性分析,验证了所提方法在预测误差方面的鲁棒性。结果表明所提能量管理策略具有良好的应用前景。 展开更多
关键词 配电系统 分布式发电 微网群 能量管理 优化调度 遗传-禁忌搜索算法
在线阅读 下载PDF
基于禁忌搜索遗传混合算法的装配线平衡 被引量:4
8
作者 余晓光 严洪森 《计算机技术与发展》 2010年第5期5-8,12,共5页
针对装配线平衡问题(ALBP),文中提出了一种禁忌搜索遗传混合算法。在混合算法中,遗传算法部分采用特殊的遗传变异操作算子(双点交叉和移位插入变异),使算法只在可行作业序列子空间中进行搜索,有效减小了搜索范围,提高了算法运行效率;禁... 针对装配线平衡问题(ALBP),文中提出了一种禁忌搜索遗传混合算法。在混合算法中,遗传算法部分采用特殊的遗传变异操作算子(双点交叉和移位插入变异),使算法只在可行作业序列子空间中进行搜索,有效减小了搜索范围,提高了算法运行效率;禁忌搜索部分是在每代遗传操作完成以后,随机选择一些个体进行禁忌搜索操作,来增强算法的搜索能力。最后以经典问题的求解验证了禁忌搜索遗传算法在收敛性能和计算效率上较使用单纯的遗传算法高。 展开更多
关键词 装配线平衡 遗传算法 禁忌搜索 混合算法
在线阅读 下载PDF
基于混合遗传禁忌搜索算法的多机器人任务分配 被引量:3
9
作者 周航 秦实宏 方泾丞 《自动化与仪表》 2023年第11期35-39,共5页
为解决传统遗传算法在求解仓储多机器人任务分配问题时,收敛速度慢且容易陷入局部极值的问题,该文提出一种混合遗传禁忌搜索算法。首先以机器人配送成本最小为目标建立数学模型;然后在传统的遗传算法中引入禁忌搜索算法中的禁忌表和藐... 为解决传统遗传算法在求解仓储多机器人任务分配问题时,收敛速度慢且容易陷入局部极值的问题,该文提出一种混合遗传禁忌搜索算法。首先以机器人配送成本最小为目标建立数学模型;然后在传统的遗传算法中引入禁忌搜索算法中的禁忌表和藐视准则,来对遗传算法每次迭代后的种群进行优化调整,使得算法能够跳出局部最优且快速收敛。仿真结果表明,混合遗传禁忌搜索算法能有效地改善遗传算法的全局寻优能力,提升仓储的整体运行效率。 展开更多
关键词 多机器人 任务分配 混合遗传禁忌搜索算法 禁忌 仿真
在线阅读 下载PDF
基于遗传和禁忌搜索混合算法的预制生产调度的研究 被引量:2
10
作者 李志 熊福力 +1 位作者 汪琳婷 陈竑翰 《计算机测量与控制》 2020年第10期211-215,共5页
遗传算法是一种全局搜索能力较强的元启发式算法,可通过不断进化种群得到最优或近优解;但是遗传算法的局部搜索能力较差,容易发生早熟收敛问题;因此为了克服遗传算法早熟收敛的问题,考虑到禁忌搜索算法的局部搜索能力较强的优势,提出了... 遗传算法是一种全局搜索能力较强的元启发式算法,可通过不断进化种群得到最优或近优解;但是遗传算法的局部搜索能力较差,容易发生早熟收敛问题;因此为了克服遗传算法早熟收敛的问题,考虑到禁忌搜索算法的局部搜索能力较强的优势,提出了一种遗传和禁忌搜索的混合算法解决预制生产流水车间的提前和拖期惩罚问题;该混合算法是在遗传算法每次迭代后,通过禁忌搜索改进当前种群中的最好染色体,并替换种群中适应度值最差的染色体;经实验测试表明,所提出的混合算法的性能更优,更容易得到全局最优解或近优解。 展开更多
关键词 遗传算法 禁忌搜索 混合算法 局部搜索 流水车间 提前和拖期惩罚
在线阅读 下载PDF
基于改进遗传禁忌搜索混合算法的二维矩形件排样问题研究
11
作者 徐鑫 周律 《运筹与模糊学》 2023年第2期581-592,共12页
矩形件排样问题在实际生产中占据着很大的份额。本文主要针对矩形件排样问题中的零件定序问题进行研究。并基于此提出了自适应遗传禁忌搜索算法的序列优化方法,以此来提高矩形件的板材利用率。此算法以遗传算法为全局搜索算法,并通过自... 矩形件排样问题在实际生产中占据着很大的份额。本文主要针对矩形件排样问题中的零件定序问题进行研究。并基于此提出了自适应遗传禁忌搜索算法的序列优化方法,以此来提高矩形件的板材利用率。此算法以遗传算法为全局搜索算法,并通过自适应确定选择、交叉、变异算子的方式对其进行了改进。同时,采用禁忌搜索算法对已经进入收敛稳定阶段的种群进行局部搜索。通过此种方法来找到排样最优序列。实验结果表明:遗传禁忌搜索混合算法在提高板材利用率方面具有很好的效果。 展开更多
关键词 矩形件排样 自适应 板材利用率 遗传算法 禁忌搜索算法 早熟期
在线阅读 下载PDF
基于遗传禁忌混合算法的电力系统无功优化 被引量:53
12
作者 谭涛亮 张尧 《电网技术》 EI CSCD 北大核心 2004年第11期57-61,共5页
为了使遗传算法(GA)和禁忌搜索算法(TS)的优点被保持,缺点被削弱,提出了电力系统无功优化的遗传禁忌混合算法(GATS);针对电力系统无功优化中控制变量的离散性和连续性相混合的特点,提出了混合编码策略并相应地采用启发式算术进行杂交。... 为了使遗传算法(GA)和禁忌搜索算法(TS)的优点被保持,缺点被削弱,提出了电力系统无功优化的遗传禁忌混合算法(GATS);针对电力系统无功优化中控制变量的离散性和连续性相混合的特点,提出了混合编码策略并相应地采用启发式算术进行杂交。用GATS算法对IEEE30节点系统进行了无功优化计算,并就优化结果和简单遗传算法(SGA)及二进制编码的禁忌搜索法(TSB)的优化结果进行了比较,结果表明GATS方法具有更好的收敛性和更强的全局寻优能力。 展开更多
关键词 电力系统 无功优化 电能质量 电压稳定性 遗传禁忌混合算法 遗传算法 禁忌搜索算法
在线阅读 下载PDF
遗传禁忌混合算法及其在电网规划中的应用 被引量:46
13
作者 王赛一 王成山 《电力系统自动化》 EI CSCD 北大核心 2004年第20期43-46,62,共5页
电网规划是一个较难解决的NP难问题。文中首先就遗传算法、禁忌搜索算法(TS)及其两者的混合算法在旅行商问题(TSP)中的应用来比较它们之间的优缺点,认为采用了TS变异算子的改进遗传算法将大大提高其优化能力;然后通过该混合算法在典型... 电网规划是一个较难解决的NP难问题。文中首先就遗传算法、禁忌搜索算法(TS)及其两者的混合算法在旅行商问题(TSP)中的应用来比较它们之间的优缺点,认为采用了TS变异算子的改进遗传算法将大大提高其优化能力;然后通过该混合算法在典型电网扩展规划算例中的应用来看,认为该混合算法适用于求解复杂的电网规划问题;最后通过对该混合算法在求解实际的城市中压配电网络规划问题时与其他两种单一算法的结果比较来看,其搜索效率相比单一算法得到了很大程度的提高,体现了很好的应用前景。 展开更多
关键词 遗传算法 禁忌搜索算法 混合算法 电网扩展规划 配电网络规划
在线阅读 下载PDF
基于遗传禁忌混合算法的静态电压稳定裕度计算 被引量:6
14
作者 蔡智慧 唐忠 +1 位作者 马士英 林文南 《电力科学与技术学报》 CAS 2007年第4期31-35,共5页
提出一种基于遗传禁忌混合算法的静态电压稳定裕度计算的新方法.该方法将全局搜索能力强的遗传算法和局部搜索能力强的禁忌搜索算法结合在一起,通过改进的连续潮流法计算,可快速而准确地获取系统最大静态电压稳定裕度,并在一定程度上弥... 提出一种基于遗传禁忌混合算法的静态电压稳定裕度计算的新方法.该方法将全局搜索能力强的遗传算法和局部搜索能力强的禁忌搜索算法结合在一起,通过改进的连续潮流法计算,可快速而准确地获取系统最大静态电压稳定裕度,并在一定程度上弥补遗传算法和禁忌搜索算法单独使用的不足.应用该混合算法对IEEE14节点系统进行仿真计算,验证了该方法可行且有效. 展开更多
关键词 电力系统 静态电压稳定裕度 遗传算法 禁忌搜索算法 混合算法
在线阅读 下载PDF
求解0-1背包问题的混合贪婪遗传算法 被引量:12
15
作者 陈桢 钟一文 林娟 《计算机应用》 CSCD 北大核心 2021年第1期87-94,共8页
求解0-1背包问题(KP)的最优解的时候,传统遗传算法(GA)的局部求精能力不足而简单局部搜索算法的全局探索能力有限,针对上述问题,将这两个算法整合并提出了混合贪婪遗传算法(HGGA)。在GA全局搜索框架下增加局部搜索模块,并改进传统仅基... 求解0-1背包问题(KP)的最优解的时候,传统遗传算法(GA)的局部求精能力不足而简单局部搜索算法的全局探索能力有限,针对上述问题,将这两个算法整合并提出了混合贪婪遗传算法(HGGA)。在GA全局搜索框架下增加局部搜索模块,并改进传统仅基于物品价值密度的修复算子,增加基于物品价值的贪婪混合选项,从而加速寻优过程。HGGA一方面引导种群在进化的优质解空间中展开精细搜索,另一方面依靠GA的经典操作算子开拓全局搜索空间,从而达到算法求精能力和开拓能力的良好平衡。HGGA分别在三组数据上做了测试,结果表明在第一组15个测试用例中的12个上,HGGA能够百分百找到最优解,成功率达到80%;在第二组小规模数据集上,HGGA的性能明显好于其他同类GA和其他元启发算法;在第三组大规模数据集上,HGGA较其他元启发式算法具有更好的稳定性和高效性。 展开更多
关键词 0-1背包问题 混合贪婪遗传算法 求精能力 求泛能力 混合贪婪算子 局部搜索
在线阅读 下载PDF
基于单亲遗传禁忌搜索算法的手术排程问题研究 被引量:11
16
作者 李惠 蒋大奎 《计算机应用研究》 CSCD 北大核心 2013年第3期699-702,共4页
针对规模较大的手术排程问题,分别以所有病人完成手术过程的最长时间和平均时间最小化为目标,构建了手术排程问题的数学模型。在分析解的最优化条件基础上,设计了一种将单亲遗传算法与禁忌搜索算法相结合的混合优化算法。按照个体的优... 针对规模较大的手术排程问题,分别以所有病人完成手术过程的最长时间和平均时间最小化为目标,构建了手术排程问题的数学模型。在分析解的最优化条件基础上,设计了一种将单亲遗传算法与禁忌搜索算法相结合的混合优化算法。按照个体的优劣及算法迭代情况设计了一种自适应选择机制,使个体自适应地选择执行变异操作或禁忌搜索算法。最后,仿真实验结果表明了所提算法的有效性和自适应选择机制的可行性。 展开更多
关键词 手术排程 单亲遗传算法 禁忌搜索 自适应选择
在线阅读 下载PDF
禁忌-并行遗传算法在作业车间调度中的应用 被引量:9
17
作者 梁旭 黄明 《计算机集成制造系统》 EI CSCD 北大核心 2005年第5期678-681,共4页
根据并行遗传算法与禁忌搜索算法的优点,提出了一种禁忌-并行遗传算法。该算法能够避免早熟,不仅保证了算法的全局收敛,而且提高了算法收敛速度和解的质量,特别是在求解大规模问题上具有优势。仿真结果证明了该算法的有效性。
关键词 并行遗传算法 禁忌搜索 混合策略 作业车间调度
在线阅读 下载PDF
混合禁忌搜索算法求解关联运输调度问题 被引量:4
18
作者 蔡延光 汤雅连 朱君 《计算机科学》 CSCD 北大核心 2015年第4期230-234,273,共6页
考虑到实际生活中车辆受发车时间限制以及道路路况影响运输成本等因素,建立了带客户软时间窗、车场硬时间窗、多车型、道路路况等约束的关联运输调度问题模型。结合禁忌搜索与遗传算法的优势,构造了混合禁忌搜索算法,以通过构造多个初... 考虑到实际生活中车辆受发车时间限制以及道路路况影响运输成本等因素,建立了带客户软时间窗、车场硬时间窗、多车型、道路路况等约束的关联运输调度问题模型。结合禁忌搜索与遗传算法的优势,构造了混合禁忌搜索算法,以通过构造多个初始解来增大搜索空间;设计了两种禁忌表,分别为局部禁忌表和全局禁忌表,这不仅能加快寻优速度,还可以摆脱对单个解的依赖;将禁忌搜索生成的优化解作为遗传算法的初始解,可以加快寻优速度;自适应调整禁忌表长度可以避免早熟收敛;提取核心路径便于进行后期优化,relocate算子能减少路径网络回路数目。对实例进行的仿真表明,提出的IVRP优于一般的VRP,可节约大量成本,且提出的算法在收敛速度和寻优结果两方面都优于遗传算法和禁忌搜索算法。由3种算法求解得到的总成本、总里程及收敛时间的标准差体现出该算法的稳定性比另外两种算法的好。 展开更多
关键词 关联运输调度问题 禁忌搜索 遗传算法 核心路径 自适应交叉 混沌变异
在线阅读 下载PDF
基于局部搜索技术的混合遗传算法 被引量:10
19
作者 靳飞 单锐 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2013年第2期269-272,共4页
针对基本遗传算法(SGA)容易过早陷入局部最优解及其后期局部能力差的缺点,提出了一种带有局部搜索技术的混合遗传算法(HGA),将一种局部搜索技术加入到遗传算法(GA)中,这种局部搜索技术,即设定一种选择机制,有选择地使用最速下降法,并用... 针对基本遗传算法(SGA)容易过早陷入局部最优解及其后期局部能力差的缺点,提出了一种带有局部搜索技术的混合遗传算法(HGA),将一种局部搜索技术加入到遗传算法(GA)中,这种局部搜索技术,即设定一种选择机制,有选择地使用最速下降法,并用来判断算法是否收敛的情况.将基本遗传算法(SGA)和一种带有局部搜索技术的混合算法(HGA)进行数值结果比较,说明了该算法具有较高的效率和良好的性能. 展开更多
关键词 遗传算法 混合遗传算法 局部搜索技术 最速下降法 实数编码 适应度比例 算数交叉 均匀变异
在线阅读 下载PDF
基于遗传算法和禁忌搜索的多用户检测器 被引量:2
20
作者 唐普英 李志辉 黄顺吉 《电子科技大学学报》 EI CAS CSCD 北大核心 2004年第5期499-502,共4页
利用遗传算法和禁忌搜索的优势,介绍一种嵌入式混合优化算法,提出一种基于嵌入式混合优化算法的多用户检测器。数值结果表明:该方法具有较好的检测性能和合理的计算复杂度。
关键词 遗传算法 禁忌搜索 混合优化算法 多用户检测
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部