| 一种基于偶图匹配的多目标分解进化算法 |
| |
| 引用本文： | 李智翔,贺亮,韩杰思,游凌.一种基于偶图匹配的多目标分解进化算法[J].控制与决策,2018,33(10):1782-1788. |
| |
| 作者姓名： | 李智翔 贺亮 韩杰思 游凌 |
| |
| 作者单位： | 盲信号处理重点实验室，成都610041,盲信号处理重点实验室，成都610041,盲信号处理重点实验室，成都610041,盲信号处理重点实验室，成都610041 |
| |
| 基金项目： | 国家自然科学基金项目(61403301,61221063)；中国博士后科学基金项目(2015T81032). |
| |
| 摘 要： | 针对基于分解的多目标进化(MOEA/D)算法在选择下一代解时未考虑解和子问题之间的相对距离,可能导致算法得到的最终解多样性较差的问题,提出一种基于偶图匹配的多目标分解进化(MOEA/D-BM)算法.所提算法利用偶图匹配模型对解和子问题的相互关系进行建模,在选择下一代解的同时,考虑收敛性和多样性,以提高算法性能.通过与其他3种经典的多目标分解进化算法在多个测试函数上进行实验,验证了所提出算法的有效性.
|
| 关 键 词： | 进化计算 多目标优化 选择策略 偶图匹配 |
A bigraph matching method for decomposition multiobjective optimization |
| |
| LI Zhi-xiang,HE Liang,HAN Jie-si and YOU Ling.A bigraph matching method for decomposition multiobjective optimization[J].Control and Decision,2018,33(10):1782-1788. |
| |
| Authors: | LI Zhi-xiang HE Liang HAN Jie-si and YOU Ling |
| |
| Affiliation: | National Key Laboratory of Science and Technology on Blind Signal Processing,Chengdu610041,China,National Key Laboratory of Science and Technology on Blind Signal Processing,Chengdu610041,China,National Key Laboratory of Science and Technology on Blind Signal Processing,Chengdu610041,China and National Key Laboratory of Science and Technology on Blind Signal Processing,Chengdu610041,China |
| |
| Abstract: | The multiobjective evolutionary algorithm based on decomposition(MOEA/D) selects next generation without considering the distance between solutions and subproblems, which may yield a result of poor diversity. Therefore, the MOEA/D with bigraph matching(MOEA/D-BM) is proposed. The algorithm models the relationship between solutions and subproblems through bigraph matching, and thus improves the performance of the algorithm by considering the convergence and diversity simultaneously in next generation selection. The experimental results on a variety of test instances show that the proposed algorithm is effective in comparison with 3 state-of-the-art decomposition-based multiobjective evolutionary algorithms. |
| |
| Keywords: | |
|
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
点击此处可从《控制与决策》下载全文 |
|
