期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
交通流优化膨胀控制遗传规划算法
1
作者 胡晓敏 段宇晖 +3 位作者 欧炜标 黄佳玟 林晓漫 李敏 《计算机应用研究》 北大核心 2025年第1期171-176,共6页
针对遗传规划(GP)算法在大规模动态交通流分配中训练超启发式策略时,算法迭代次数的增加而个体平均大小不断膨胀的问题,提出应用不同GP控制膨胀方法来限制种群中大尺寸个体的遗传,让算法能够在训练过程中找到更小且性能更优的超启发式... 针对遗传规划(GP)算法在大规模动态交通流分配中训练超启发式策略时,算法迭代次数的增加而个体平均大小不断膨胀的问题,提出应用不同GP控制膨胀方法来限制种群中大尺寸个体的遗传,让算法能够在训练过程中找到更小且性能更优的超启发式策略。考虑到超启发式策略在如网格式、环形放射式、自由式的不同结构路网上可能存在性能差异,会影响算法在训练过程中对个体的选择,采用不同结构的路网训练出超启发式策略以进行分析比较。训练后的超启发式策略在不同规模和车流量的大城市路网上进行模拟测试。结论是基于双锦标赛的膨胀控制方法对不同结构路网的效果最优,得到的GP算法对比现有调度方法能获得路网整体更短的平均旅行时间,更精简有效的超启发式策略,提高决策效率。 展开更多
关键词 遗传规划 动态交通流优化 控制膨胀 超启发式策略 双锦标赛法
在线阅读 下载PDF
一种新的求解配电网重构问题的免疫遗传算法 被引量:14
2
作者 王超学 李昌华 +1 位作者 崔杜武 刘健 《电网技术》 EI CSCD 北大核心 2008年第13期25-29,44,共6页
针对遗传算法求解配电网重构问题存在的不足,建立了以网损最小为目标函数的配电网重构数学模型,提出了一种新的免疫遗传算法。该算法的关键在于疫苗库的构建和免疫算子的设计。疫苗库可自动建立和更新,免疫算子由接种疫苗和免疫检测组... 针对遗传算法求解配电网重构问题存在的不足,建立了以网损最小为目标函数的配电网重构数学模型,提出了一种新的免疫遗传算法。该算法的关键在于疫苗库的构建和免疫算子的设计。疫苗库可自动建立和更新,免疫算子由接种疫苗和免疫检测组成。另外,采用了基于基本环路的编码方法、高频变异和大选择压的锦标赛选择算子。IEEE33和IEEE69系统的仿真测试结果表明:该算法符合配电网重构问题的特点,能有效抑制进化中的退化和波动现象,在确保解的质量的同时,具有很快的收敛速度;与传统遗传算法和相关文献中的同类算法相比,该算法在效率和性能方面具有优越性。 展开更多
关键词 配电网重构 免疫遗传算法 疫苗 免疫算子 高频变异 锦标赛选择
在线阅读 下载PDF
A note on hypertournaments 被引量:1
3
作者 Linqiang Pan Guofei Zhou Kemin Zhang 《Chinese Science Bulletin》 SCIE EI CAS 1999年第16期1460-1463,共4页
It is proved that for given integer k≥2, almost all k-hypertournaments are strong and in almost all k-hypertournaments, every pair of vertices lies on a 3-cycle.
关键词 TOURNAMENT hyper-tournament cycle STRONGLY CONNECTED digraph.
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部