基于NSGA-II算法解决多目标优化实际应用的研究
Research on the Practical Application of NSGA-II Algorithm for Multi-Objective Optimization
DOI: 10.12677/AAM.2023.1210413, PDF,    科研立项经费支持
作者: 向芷恒, 王秉哲, 雪景州, 山 晟:北方工业大学理学院,北京
关键词: 多目标优化NSGA-II算法Pareto占优Multi-Objective Optimization NSGA-II Algorithm Pareto Dominance
摘要: 优化问题是工业生产中十分常见的一类问题,但在具体的实际应用中,单目标优化往往无法满足实际的需求。工厂需要在保证利润的前提下降低自己的成本,如能耗、人工、生产时间等。此时单目标优化无法较好地给出需要的可行解,采用多目标优化能较为简单地解决此类问题。NSGA-II算法在解决此类问题时具有较好的可行性,本文主要介绍NSGA-II算法的发展与原理,并以模拟工业生产的实际情况给出了简单的应用案例。
Abstract: Optimization problems are common in industrial production, but in specific practical applications, single-objective optimization often fails to meet the actual requirements. Factories need to reduce their costs, such as energy consumption, labor, and production time, while ensuring profitability. In such cases, single-objective optimization cannot provide satisfactory feasible solutions, and mul-ti-objective optimization can effectively address these problems. The NSGA-II algorithm demon-strates good feasibility in solving such problems. This paper primarily introduces the development and principles of the NSGA-II algorithm and provides a simple application case based on simulated industrial production scenarios.
文章引用:向芷恒, 王秉哲, 雪景州, 山晟. 基于NSGA-II算法解决多目标优化实际应用的研究[J]. 应用数学进展, 2023, 12(10): 4195-4207. https://doi.org/10.12677/AAM.2023.1210413

参考文献

[1] 张超勇, 董星, 王晓娟, 李新宇, 刘琼. 基于改进非支配排序遗传算法的多目标柔性作业车间调度[J]. 机械工程学报, 2010, 46(11): 156-164.
[2] 公茂果, 焦李成, 杨咚咚, 马文萍. 进化多目标优化算法研究[J]. 软件学报, 2009, 20(2): 271-289.
[3] 钱淑渠, 武慧虹, 黄宝勤, 张汗洁. 约束多目标智能优化算法及应用[M]. 合肥: 中国科学技术大学出版社, 2022: 9.
[4] 巩敦卫, 孙靖. 区间多目标进化优化理论与应用[M]. 北京: 科学出版社, 2013.