您的位置: 专家智库 > >

韩丹

作品数:1 被引量:8H指数:1
供职机构:华中科技大学软件学院更多>>
相关领域:自动化与计算机技术电气工程更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇电气工程
  • 1篇自动化与计算...

主题

  • 1篇电缆
  • 1篇电缆敷设
  • 1篇多目标规划
  • 1篇遗传算法
  • 1篇基于遗传算法
  • 1篇敷设

机构

  • 1篇华中科技大学
  • 1篇华中农业大学

作者

  • 1篇李治
  • 1篇马晓燕
  • 1篇任兴龙
  • 1篇韩丹

传媒

  • 1篇数学的实践与...

年份

  • 1篇2016
1 条 记 录,以下是 1-1
排序方式:
基于遗传算法和改进的Dijkstra算法的电缆敷设优化研究被引量:8
2016年
首先结合电缆敷设相关标准建立了基于多种条件限制的电缆敷设优化的多目标规划模型,将分层序列法的思想运用于模型的求解中.将总敷设路线最短作为第一目标,转弯数最少作为第二目标,错层数最少作为第三目标.求解时首先将遗传算法和改进的Dijkstra算法相结合,共同进行第一目标和第二目标的求解;对于第三目标错层数最少,在运用改进的Dijkstra算法得出待敷设路线后,设计了基于贪心准则的贪婪敷设算法来满足错层数最少的要求.最终通过MATLAB编程实现以上思想并分别对30条和100条电缆的敷设进行实例验证.
李治韩丹任兴龙马晓燕
关键词:遗传算法电缆敷设多目标规划
共1页<1>
聚类工具0