跳转至

Coords-NSGA2

欢迎使用 Coords-NSGA2

⚠️ 重要提示: 本文档是基于源码分析由AI生成的。虽然我们努力确保准确性,但仍可能存在不一致或问题。我们正在积极改进和验证所有内容。如遇到任何问题,请及时报告。

这是一个基于 Python 实现的针对坐标组合的多目标优化算法库,基于 NSGA-II 方法改进。

概述

Coords-NSGA2 是一个专门为坐标点布局优化而设计的Python库,基于经典的NSGA-II(非支配排序遗传算法II)算法改进而来。

主要特性

  • 坐标优化专用:专门为优化坐标点布局而设计
  • 可变点数支持:支持固定数量的点和在指定范围内动态变化的点数
  • 专业约束条件:内置支持点间距、边界限制和自定义约束
  • 定制遗传算子:专门作用于坐标点的交叉和变异算子
  • 多目标优化:基于成熟的NSGA-II算法
  • 并行计算加速:支持计算密集型问题的并行处理加速
  • 灵活区域定义:支持多边形和矩形区域
  • 轻量级可扩展:易于自定义算子和约束条件
  • 进度跟踪:内置进度条和优化历史记录
  • 保存/加载功能:保存和恢复优化状态

快速开始

应用场景

  • 风力发电机布局优化
  • 传感器网络部署
  • 设施选址问题
  • 机器人路径规划
  • 其他需要优化坐标点布局的场景

系统要求

  • Python 3.8+
  • NumPy >= 1.23
  • tqdm >= 4.64
  • Shapely >= 2
  • matplotlib >= 3.6
  • joblib >= 1.4
  • SciPy (可选,用于距离计算)