期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于随机生成树策略的配网重构遗传算法 被引量:24
1
作者 欧阳武 程浩忠 +1 位作者 张秀彬 张节潭 《高电压技术》 EI CAS CSCD 北大核心 2008年第8期1726-1730,共5页
常规遗传算法求解配电网重构不能保证配电网的辐射状结构,会带来大量不可行解,而现有的改进编码方法和遗传策略操作复杂、计算量大、对复杂配电网并不十分有效。为了解决上述问题,引入了随机生成树策略,即根据支路序号的实数编码方式产... 常规遗传算法求解配电网重构不能保证配电网的辐射状结构,会带来大量不可行解,而现有的改进编码方法和遗传策略操作复杂、计算量大、对复杂配电网并不十分有效。为了解决上述问题,引入了随机生成树策略,即根据支路序号的实数编码方式产生随机序列,再利用图论的"避圈法"产生对应的生成树,确保每个重构方案都是树状结构,使遗传进化在解空间内连续进行;同时为避免早熟,提高收敛速度,在变异操作中动态控制变异率。33节点和69节点典型算例验证了方法的有效性和良好的计算性能,表明方法求解迅速、简单有效。 展开更多
关键词 遗传算法 编码 配网重构 支路 随机生成树 变异率
下载PDF
基于随机生成树的配电网重构模拟退火算法 被引量:15
2
作者 张步涵 沙立华 曾次玲 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2005年第6期76-79,共4页
提出了一种基于实数编码方式的配电网重构模拟退火算法,即按开关序号的实数编码方式产生随机序列,再利用图论方法产生对应的一棵生成树(一种树状网络结构).该算法可保证解空间的可行性和完备性.对算法的邻域结构的确定进行了分析.给出... 提出了一种基于实数编码方式的配电网重构模拟退火算法,即按开关序号的实数编码方式产生随机序列,再利用图论方法产生对应的一棵生成树(一种树状网络结构).该算法可保证解空间的可行性和完备性.对算法的邻域结构的确定进行了分析.给出的算例表明该算法求解快速,简单有效. 展开更多
关键词 配电网网络重构 随机生成树 模拟退火算法
下载PDF
一种新的生成树组随机求取算法
3
作者 董张卓 罗辉 齐洋 《西安石油大学学报(自然科学版)》 CAS 北大核心 2022年第5期115-122,共8页
针对现有计算方法计算时间长且计算效率随着连通图的规模增大逐渐下降的问题,提出一种针对连通图的随机生成树组求解算法。首先定义简化规则,将复杂图中不涉及生成树生成过程的辐射通路删除,合并互斥支路集中的支路得到简化图,然后通过... 针对现有计算方法计算时间长且计算效率随着连通图的规模增大逐渐下降的问题,提出一种针对连通图的随机生成树组求解算法。首先定义简化规则,将复杂图中不涉及生成树生成过程的辐射通路删除,合并互斥支路集中的支路得到简化图,然后通过在简化图和树图间以轮盘赌的方式随机选择支路进行迁移得到简化图对应的生成树图,最后逆向用简化图和原图的支路关系得到复杂图对应的生成树组。通过算例表明,该方法能快速有效地生成对应的生成树组。 展开更多
关键词 连通图 随机生成树组 辐射通路 轮盘赌
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部