-
题名送电线路最小交叉跨越距离问题的解决
- 1
-
-
作者
刘中华
彭昭煌
-
机构
中山供电分公司
-
出处
《高电压技术》
EI
CAS
CSCD
北大核心
2002年第11期47-47,49,共2页
-
文摘
针对新建送电线路出现的最小交叉跨越距离问题 ,提出了采用特殊塔型及控制弧垂的解决方法 。
-
关键词
送电线路
最小交叉跨越距离问题
导线
地线
弧重控制
施工
-
Keywords
transmission line crossing special tower
-
分类号
TM752
[电气工程—电力系统及自动化]
-
-
题名一种求解TSP问题的改进遗传算法
被引量：15
- 2
-
-
作者
王震
刘瑞敏
朱阳光
王枭
-
机构
昆明理工大学信息工程与自动化学院
-
出处
《电子测量技术》
2019年第23期91-96,共6页
-
文摘
旅行商问题(traveling salesman problem,TSP)是一个易于描述但难于解决的著名难题之一。利用距离矩阵方差最小法(minimizing variance of distance matrix,MVODM)改进的贪婪算法得到遗传算法的初始种群;结合具有贪婪算法和淘汰机制的启发交叉算子引入双向三交叉的贪婪算子,对选择的父代进行充分交叉以提高种群多样性;变异算子采用2-opt局部优化算法,对基因进行改造,使变异子代向更优的方向进化。最后加入精英个体保留策略,使得最优基因结构得以延续。实验表明,该改进遗传算法在高质量的初始种群下进行充分的交叉,可以在较小的迭代次数内以及较小的种群数量下得到质量更高的全局最优解。
-
关键词
TSP问题
遗传算法
距离矩阵方差最小法
双向三交叉算子
2-opt优化
-
Keywords
traveling salesman problem
genetic algorithm
minimizing variance of distance matrix
two-way three-crossing operator
2-opt optimization
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
