首页    期刊浏览 2025年07月11日 星期五
登录注册

文章基本信息

  • 标题:Estimation of Distribution Algorithms for Knapsack Problem
  • 本地全文:下载
  • 作者:Gao, Shang ; Qiu, Ling ; Cao, Cungen
  • 期刊名称:Journal of Software
  • 印刷版ISSN:1796-217X
  • 出版年度:2014
  • 卷号:9
  • 期号:1
  • 页码:104-110
  • DOI:10.4304/jsw.9.1.104-110
  • 语种:English
  • 出版社:Academy Publisher
  • 摘要:Estimation of distribution algorithms ( EDAs ) is a new kind of evolution algorithm. In EDAs , through the statistics of the information of selected individuals in current group, the probability of the individual distribution in next generation is given and the next generation of group is formed by random sampling. A wide range of mathematical model of the knapsack problem are proposed. In this paper, the EDAs is applied to solve the knapsack problem. The influence of several strategies, such as numbers of population and better population selection proportions are analyzed. Simulation results show that the EDAs is reliable and effective for solving the knapsack problem. The Maltab code is given also. It can easily be modified for any combinatorial problem for which we have no good specialized algorithm.
  • 关键词:estimation distribution algorithm;knapsack problem;genetic algorithm
国家哲学社会科学文献中心版权所有