跳到主要导航 跳到搜索 跳到主要内容

Hybrid estimation of distribution algorithm for multiobjective knapsack problem

  • Hui Li
  • , Qingfu Zhang
  • , Edward Tsang
  • , John A. Ford

科研成果: 书/报告/会议事项章节章节同行评审

61 引用 (Scopus)

摘要

We propose a hybrid estimation of distribution algorithm (MOHEDA) for solving the multiobjective 0/1 knapsack problem (MOKP). Local search based on weighted sum method is proposed, and random repair method (RRM) is used to handle the constraints. Moreover, for the purpose of diversity preservation, a new and fast clustering method, called stochastic clustering method (SCM), is also introduced for mixture-based modelling. The experimental results indicate that MOHEDA outperforms several other state-of-the-art algorithms.

源语言英语
主期刊名Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
编辑Jens Gottlieb, Gunther R. Raidl
出版商Springer Verlag
145-154
页数10
ISBN(印刷版)3540213678, 9783540213673
DOI
出版状态已出版 - 2004
已对外发布

出版系列

姓名Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
3004
ISSN(印刷版)0302-9743
ISSN(电子版)1611-3349

学术指纹

探究 'Hybrid estimation of distribution algorithm for multiobjective knapsack problem' 的科研主题。它们共同构成独一无二的指纹。

引用此