Skip to content

优化算法 (Search Algorithm)

FlexDMO 框架目前集成了两种经典的多目标优化算法,提供了灵活的算法接口和扩展机制,支持用户自定义算法实现。

已实现算法

框架当前提供了以下两种算法的完整实现:

算法名称发表年份分类主要特点
NSGA-II[1]2002基于Pareto支配• 快速非支配排序
• 拥挤距离计算
• 精英保留策略
RM-MEDA[2]2008基于估计分布• 规律性模型
• 概率分布学习
• 全局搜索能力

扩展支持

框架提供了完整的算法开发框架,详细的自定义算法开发指南请参考自定义搜索算法文档。

贡献算法

欢迎社区贡献新的算法实现!请通过GitHub提交Pull Request,我们会及时审核和集成优秀的算法实现。

参考文献

[1] Deb, Kalyanmoy, et al. "A fast and elitist multiobjective genetic algorithm: NSGA-II." IEEE transactions on evolutionary computation 6.2 (2002): 182-197.
[2] Zhang, Qingfu, Aimin Zhou, and Yaochu Jin. "RM-MEDA: A regularity model-based multiobjective estimation of distribution algorithm." IEEE Transactions on Evolutionary Computation 12.1 (2008): 41-63.