一种基于密度距离的多目标优化问题求解方法A Multi-objective Optimization Problem Solving Method Based on Density Distance
胡俊,张平华,程晨
摘要(Abstract)：
多目标进化算法是一种具有广泛的应用领域和应用前景的算法,它由适应度赋值和外部种群维护两个组成部分,本文提出了一种基于个体密度距离的外部种群方法,进而根据Pareto支配关系,提出用个体密度距离定义的一种适应度函数,实现以个体密度距离为基础的多目标算法优化.
关键词(KeyWords)： 密集距离;多目标进化;算法研究;适应度赋值;外部种群维护
基金项目(Foundation): 2016安徽省教育厅自然科学研究重点项目(KJ2016A304);; 2017安徽省教育厅自然科学研究重点项目(KJ2017A624);; 安徽省高校自然科学重点项目(KJ2018A0827)
作者(Author): 胡俊,张平华,程晨
DOI: 10.16393/j.cnki.37-1436/z.2019.02.004
参考文献(References)：
- [1]周育人,李元香,王勇,等.基于(μ+1)演化策略的多目标优化算法[J].计算机工程,2003,29(18):1-3.
- [2]刘旭红,刘玉树,张国英,等.多目标优化算法NSGA-II的改进[J].计算机工程与应用,2005(15):76-78.
- [3]王鲁.基于遗传算法的多目标优化算法研究[D].武汉:武汉理工大学,2006.
- [4]郑向伟,刘弘.多目标进化算法研究进展[J].计算机科学,2007,34(7):187-192.
- [5]王云,冯毅雄,谭建荣,等.基于多目标粒子群算法的柔性作业车间调度优化方法[J].农业机械学报,2011,42(2):190-196.
- [6]张作峰.基于分解的多目标进化算法研究[D].湘潭:湘潭大学,2013.
- [7]王鹏,张长胜,张斌,等.一种改进的基于密度的多目标进化算法[J].电子学报,2016,44(5):1071-1077.
- [8]田红军,汪镭,吴启迪,等.一种求解多目标优化问题的进化算法混合框架[J].控制与决策,2017(10):1729-1738.
- [9]卓锦松,陆惠民.基于粒子群算法的工程项目多目标优化问题研究[J].工程管理学报,2017(6):101-106.