| 一种基于置换策略的离散多目标差分进化算法 |
| |
| 引用本文： | 耿焕同,张明,郑锐,黄艳红.一种基于置换策略的离散多目标差分进化算法[J].武汉理工大学学报,2010(16). |
| |
| 作者姓名： | 耿焕同 张明 郑锐 黄艳红 |
| |
| 作者单位： | 南京信息工程大学计算机与软件学院;南京信息工程大学人工智能及其应用实验室; |
| |
| 基金项目： | 中国博士后科学基金(20080431114); 江苏省博士后科学基金(0801024B); 南京信息工程大学校科研基金(20070113,20070032) |
| |
| 摘 要： | 提出了一种基于置换策略的多目标差分进化算法,采用置换策略来实现优化空间由连续向离散的转换,并结合Pareto快速分层排序策略和基于聚集密度的按层修剪操作对种群进行更新维护,以保持解集的逼近性和分布性。以多目标0/1背包问题为例进行实验,结果表明该算法能有效求解离散型多目标优化问题,优于经典的NSGA-II算法。
|
| 关 键 词： | 多目标优化 背包问题 差分进化 多目标背包问题 |
A Permutation-based Multi-objective Discrete Differential Evolution |
| |
| GENG Huan-tong,ZHANG Ming,ZHENG Rui,HUANG Yan-hong.A Permutation-based Multi-objective Discrete Differential Evolution[J].Journal of Wuhan University of Technology,2010(16). |
| |
| Authors: | GENG Huan-tong ZHANG Ming ZHENG Rui HUANG Yan-hong |
| |
| Affiliation: | GENG Huan-tong1,2,ZHANG Ming1,ZHENG Rui1,HUANG Yan-hong1,2(1.School of Computer & Software,Nanjing University of Information Science & Technology,Nanjing 210044,China,2.Artificial Intelligence and Applications Lab,China) |
| |
| Abstract: | A novel algorithm of permutation-based multi-objective discrete differential evolution is proposed,using the strategy of permutation to realize the convertion from continuous to discrete in the optimization space,combined with fast pareto sorting strategy and layer pruning operation on the population based on the aggregate density to be updated to maintain,so it can maintain a better convergence and diversity.The experimental results show that our algorithm can effectively solve the discrete multi-objective... |
| |
| Keywords: | multi-objective optimization knapsack problem differential evolution multi-objective knapsack problem |
| 本文献已被 CNKI 等数据库收录！ |
|
