期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
改进的分布估计算法求解软硬件划分问题
1
作者 余娟 贺昱曜 冯晓华 《计算机科学》 CSCD 北大核心 2014年第9期285-289,共5页
软硬件划分是软硬件协同设计中的关键步骤,为NP难问题。分布估计算法可以解难优化问题,具有很好的全局搜索能力,但存在局部搜索能力差、种群多样性易失问题。针对此问题,对分布估计算法进行改进,对精英解进行克隆选择以加强局部搜索能力... 软硬件划分是软硬件协同设计中的关键步骤,为NP难问题。分布估计算法可以解难优化问题,具有很好的全局搜索能力,但存在局部搜索能力差、种群多样性易失问题。针对此问题,对分布估计算法进行改进,对精英解进行克隆选择以加强局部搜索能力,对概率模型进行修正以改善种群多样性损失问题。同时,针对划分问题提出一种不可行解的修复方法。将改进后的分布估计算法应用于软硬件划分问题,并与现有算法做比较,结果表明所提算法在不同的约束条件下均可获得更好的优化结果。 展开更多
关键词 分布估计算法 软硬件划分 精英克隆 概率模型修正 不可行解修复
在线阅读 下载PDF
考虑分布式发电的配电网规划问题的研究 被引量:63
2
作者 徐玉琴 李雪冬 +1 位作者 张继刚 李鹏 《电力系统保护与控制》 EI CSCD 北大核心 2011年第1期87-91,117,共6页
考虑了配电网扩展规划条件下新增负荷节点的情况,根据新增负荷总量确定待建分布式电源的总容量,在分布式电源个数、位置和单个电源容量均不确定的情况下,以网络建设成本与运行费用为目标函数,建立了包含DG的配电网规划的多智能体遗传模... 考虑了配电网扩展规划条件下新增负荷节点的情况,根据新增负荷总量确定待建分布式电源的总容量,在分布式电源个数、位置和单个电源容量均不确定的情况下,以网络建设成本与运行费用为目标函数,建立了包含DG的配电网规划的多智能体遗传模型。应用多智能体遗传算法对分布式电源的位置、容量及配电网网架进行了整体优化。通过设计多智能体的竞争行为和自学习行为增加目标函数值寻求最优解,实现了全局收敛,提高了收敛速度。 展开更多
关键词 配电网规划 分布式发电 多智能体遗传算法 不可行解修复
在线阅读 下载PDF
基于免疫算法的配电网重构 被引量:84
3
作者 蒙文川 邱家驹 《中国电机工程学报》 EI CSCD 北大核心 2006年第17期25-29,共5页
配电网具有闭环设计、开环运行的特点。提出了一种新的免疫算法用于配电网重构,以减小网损。在种群初始化时,对个体进行接种疫苗,通过修改各个体的某些基因位上的基因,使得可行解的比例变大。对不可行解,利用启发式方法,通过打开回路和... 配电网具有闭环设计、开环运行的特点。提出了一种新的免疫算法用于配电网重构,以减小网损。在种群初始化时,对个体进行接种疫苗,通过修改各个体的某些基因位上的基因,使得可行解的比例变大。对不可行解,利用启发式方法,通过打开回路和连通孤岛,将其修复为可行解。重构优化过程中,高频变异和免疫补充算子的采用,能有效地维持种群的多样性,避免算法早熟收敛。对69节点系统重构,结果表明提出的算法具有较高的计算效率。 展开更多
关键词 配电网重构 网损 免疫算法 不可行解修复
在线阅读 下载PDF
基于遗传模拟退火算法的自动化制造单元周期调度 被引量:5
4
作者 王娟 唐秋华 毛永年 《武汉科技大学学报》 CAS 北大核心 2020年第4期283-289,共7页
鉴于有时间窗约束的单机器人单度自动化制造单元周期调度问题的可行解极少且难以找到最优解,提出一种带有不可行解修复机制的遗传模拟退火算法,以提高解的搜索效率。采用基于跨周期决策的先后次序约束修复、联动修复等机制,对不可行解... 鉴于有时间窗约束的单机器人单度自动化制造单元周期调度问题的可行解极少且难以找到最优解,提出一种带有不可行解修复机制的遗传模拟退火算法,以提高解的搜索效率。采用基于跨周期决策的先后次序约束修复、联动修复等机制,对不可行解进行修复,提升其逼近可行解的概率;结合遗传算法的多点初始和模拟退火的靶向搜索能力,强力筛查可能存在的可行解;根据模拟退火的降温速度,利用Metropolis准则以逐渐变小的概率接受交叉和变异后产生的劣解,促进种群跳出局部最优。实验证明所提出的算法在保证解的质量的前提下,计算时间更短,求解效率更高,可较好地满足自动化制造单元的周期调度要求。 展开更多
关键词 自动化制造单元 周期调度 作业时间窗 遗传模拟退火算法 不可行解修复机制
在线阅读 下载PDF
配网负荷转供最优方案确定新方法 被引量:11
5
作者 孙大雁 林济铿 +4 位作者 袁龙 王刚 王文杰 秦岭 郭兴 《中国电力》 CSCD 北大核心 2013年第11期57-61,共5页
针对基于随机类算法确定负荷转供方案往往计算速度慢的缺点,提出了基于具有不可行解修复能力的自适应免疫算法结合基本树拓扑快速判断的负荷转供最优方案确定新方法。该方法全面计及了负荷转供的各个因素,具有模型完整的特点。因该方法... 针对基于随机类算法确定负荷转供方案往往计算速度慢的缺点,提出了基于具有不可行解修复能力的自适应免疫算法结合基本树拓扑快速判断的负荷转供最优方案确定新方法。该方法全面计及了负荷转供的各个因素,具有模型完整的特点。因该方法具有不可行解修复能力,比其他方法计算速度更快。在优化的过程中,为了增加计算速度,进一步采用了基于基本树的拓扑放射性快速辨识策略,使得当前解无需进行相应的遍历而能快速判断当前解是否满足放射性。多个算例验证了该方法的有效性。 展开更多
关键词 自适应免疫算法 不可行解修复能力 负荷转供 基本树 拓扑放射性快速辨识
在线阅读 下载PDF
基于自适应多种群遗传算法的配电网规划 被引量:5
6
作者 李进 汪建国 +1 位作者 韩四敬 马志刚 《南方电网技术》 2010年第5期87-91,共5页
针对传统遗传算法易于陷入局部最优解和随着配电网规模的扩大搜索效率降低的问题,借鉴多种群和自适应思想,提出了基于自适应多种群遗传算法的配电网规划算法。通过对目标函数进行处理,引入了多个物种,并采用自适应遗传算法和考虑进化稳... 针对传统遗传算法易于陷入局部最优解和随着配电网规模的扩大搜索效率降低的问题,借鉴多种群和自适应思想,提出了基于自适应多种群遗传算法的配电网规划算法。通过对目标函数进行处理,引入了多个物种,并采用自适应遗传算法和考虑进化稳定的改进多种群遗传算法分别对不同的物种进行操作,通过转移优秀个体,实现了物种之间的协同作用。同时为解决遗传算法应用于配电网规划时产生的大量不可行解的问题,借助图论知识和搜索技术给出了不可行解的修复方案,通过对孤岛,孤链和环进行修复,将非辐射状网络修复为辐射状网络。算例结果验证了该算法的实用性和有效性。 展开更多
关键词 配电网规划 多种群 遗传算法 自适应 进化稳定 不可行解修复
在线阅读 下载PDF
基于改进免疫克隆选择算法的含分布式电源配电网规划方法 被引量:28
7
作者 徐玉琴 李雪冬 《电网技术》 EI CSCD 北大核心 2010年第8期97-101,共5页
基于改进的免疫克隆选择算法,建立了包含分布式电源的配电网规划数学模型;在免疫克隆选择过程中引入聚类竞争算子及混合变异算子,使免疫克隆选择算法尽快收敛;为解决配电网规划时产生的大量不可行解的问题,借助图论知识和搜索技术给出... 基于改进的免疫克隆选择算法,建立了包含分布式电源的配电网规划数学模型;在免疫克隆选择过程中引入聚类竞争算子及混合变异算子,使免疫克隆选择算法尽快收敛;为解决配电网规划时产生的大量不可行解的问题,借助图论知识和搜索技术给出了不可行解的修复方案,对孤岛、孤链和环进行修复,将非辐射状网络转换为辐射状网络。算例结果验证了该方法的可行性。 展开更多
关键词 配电网规划 分布式电源 免疫克隆选择算法 聚类理论 混合变异 不可行修复方案
在线阅读 下载PDF
基于改进遗传算法的新建变电站中压配电网规划 被引量:12
8
作者 张亚璇 严萃群 +1 位作者 唐巍 黄祥旭 《电力系统保护与控制》 EI CSCD 北大核心 2011年第4期73-78,共6页
针对新建变电站中压配电网规划未考虑负荷不确定性因素、遗传算法易产生不可行解的问题,对传统遗传算法的交叉、变异操作进行改进,对交叉、变异之后产生的线路跨越、孤环、孤链等不可行解提出了有效的修复方法,既保证了可行解的数量,又... 针对新建变电站中压配电网规划未考虑负荷不确定性因素、遗传算法易产生不可行解的问题,对传统遗传算法的交叉、变异操作进行改进,对交叉、变异之后产生的线路跨越、孤环、孤链等不可行解提出了有效的修复方法,既保证了可行解的数量,又保留了不可行解中的优良基因。将负荷用区间数表示,利用区间潮流端点法考虑了负荷不确定因素。算例结果表明采用该方法获得的规划方案更合理,当负荷增长15%时规划方案仍然适用。 展开更多
关键词 中压配电网规划 改进遗传算法 修复不可行 负荷不确定性 区间潮流
在线阅读 下载PDF
基于改进小生境遗传算法的配电网规划 被引量:5
9
作者 沙伟燕 史哲 《电网与清洁能源》 2010年第7期63-67,共5页
提出了改进小生境遗传算法并将其应用于配电网规划,建立了综合考虑网损、变电站馈线建设费用和网络年维护折旧费的配电网规划数学模型,算法主要做了以下改进:设置个体之间的距离判别标准为动态函数,保持了群体的多样性;采用最优保存策... 提出了改进小生境遗传算法并将其应用于配电网规划,建立了综合考虑网损、变电站馈线建设费用和网络年维护折旧费的配电网规划数学模型,算法主要做了以下改进:设置个体之间的距离判别标准为动态函数,保持了群体的多样性;采用最优保存策略保证算法的收敛性;采用局部最优徘徊策略作为辅助终止原则,避免陷入局部最优的情况。在此基础上,基于图论知识和搜索技术给出了包括孤链、孤岛、闭环的修复方案,将遗传操作产生的非辐射性网络修复成辐射性网络。算例结果表明了该算法的实用性和有效性。 展开更多
关键词 配电网规划 改进小生境遗传算法 动态距离判别标准 最优保存策略 局部最优徘徊策略 不可行解修复
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部