基于多约束条件的改进遗传算法路径规划

• 作者: 贺盼博 邬春学
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 变电站位置 多约束条件 改进遗传算法
• 年，卷（期）: 2018,（7）
• 所属期刊栏目: 应用技术与研究
• 页码范围: 180-183,188
• 页数: 5页
• 分类号: TP319
• 字数: 3163字
• 语种: 中文
• DOI: 10.11907/rjdk.181308

摘要

变电站位置确定是一个典型的最短路径问题,在实际处理中需要考虑功率、负载、损耗等多个因素.将不同元启发式算法和搜索方法中的元素进行混合,提出一种基于多约束条件的改进遗传算法,用于解决上述路径规划问题.使用相同例子对不同算法进行模拟仿真,得出蚁群成本平均为15.102 4s,代数为21,适应值为0.007 913 475 3.改进的遗传成本为19.234 7s,代数为38,适应值为0.014 756 211.模拟退火成本为36.493 3s,代数为47,适应值为0.017 414 562 4.标准遗传成本34.253 7s,代数为68,适应值为0.019 527 878 1.以上数据证明改进的遗传算法在搜索效率、收敛速度和最终结果上具有一定优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邬春学	上海理工大学光电信息与计算机工程学院	108	416	10.0	15.0
2	贺盼博	上海理工大学光电信息与计算机工程学院	1	10	1.0	1.0