国家自然科学基金(50507011)
- 作品数:2 被引量:12H指数:1
- 相关作者:于歆杰罗军王春明更多>>
- 相关机构:清华大学更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:电气工程理学自动化与计算机技术更多>>
- 求解矩形放置问题的亲属帮助遗传算法被引量:1
- 2007年
- 用基于几何位置的方法求解矩形放置问题,解空间有限,且包含最优放置,但解空间太大。为了解决这个问题,将基于几何位置的序列对算法作为遗传算法的编解码过程,同时根据序列对编码空间中局部最优解相互间保持一定距离的特点,从父代中随机地选出一定比例的个体,用这些个体作为排斥体,使子代个体与排斥体都保持一定的距离,有效地避免了种群过早收敛到局部最优解。3组试验表明:这种算法在问题规模小时能有效地搜索到全局最优解;在问题规模较大时,能得到较好的结果。
- 王春明于歆杰
- 基于遗传算法的稀疏节点优化编号方法被引量:11
- 2006年
- 稀疏技术在电力系统中的应用显著提高了电力系统矩阵运算的效率。节点优化编号问题是稀疏技术的关键内容之一,求其最优解比较困难。遗传算法具有寻优空间广,易达到或者接近全局最优解的特点。采用遗传算法进行节点优化编号,提出了适合节点优化编号的遗传编码和适应值函数。通过对IEEE4节点和IEEE30节点系统的计算和与Tinney-2算法的比较,表明基于遗传算法的节点优化编号方法能够找到更加优化的编号方式,从而提高了矩阵运算的效率。
- 罗军于歆杰
- 关键词:遗传算法稀疏技术电力系统计算