基于快速离散烟花算法的电缆配送路径规划方法、装置和计算设备.pdfVIP

  • 1
  • 0
  • 约2.7万字
  • 约 23页
  • 2023-05-30 发布于四川
  • 举报

基于快速离散烟花算法的电缆配送路径规划方法、装置和计算设备.pdf

本发明是关于一种基于快速离散烟花算法的电缆配送路径规划方法、装置和计算设备,本发明采用整数编码的路径表示方法来表示离散问题的解,对爆炸算子、高斯变异算子和选择策略进行离散化操作策略设计,其中爆炸算子改为inert‑swap爆炸算子,高斯变异算子改为2‑swap高斯变异算子,选择策略采用基于适应度的轮盘赌选择。算法采用3‑Opt局部搜索,引入固定半径近邻搜索加强3‑Opt算法的邻域搜索能力,采用不检测标识策略,提高电缆配送路径规划效率。

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 112446548 A (43)申请公布日 2021.03.05 (21)申请号 202011406975.6 (22)申请日 2020.12.04 (71)申请人 电子科技大学中山学院

文档评论(0)

1亿VIP精品文档

相关文档