欢迎使用 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 (可选,用于距离计算)