学科分类
/ 1
1 个结果
  • 简介:Inthispaperasimulatedannealing(SA)algorithmispresentedforthe0/1mul-tidimensionalknapsackproblem.Problem-specificknowledgeisincorporatedinthealgorithmdescriptionandevaluationofparametersinordertolookintotheperfor-manceoffinite-timeimplementationsofSA.ComputationalresultsshowthatSAper-formsmuchbetterthanageneticalgorithmintermsofsolutiontime,whilsthavingamodestlossofsolutionquality.

  • 标签: 模拟退火 运算法则 静态冷却表 执行时间