基于改进模拟退火的遗传算法求解0-1背包问题

张盛意; 蔡之华; 占志刚

Chinese

您当前的位置：

首页 >

文章列表页 >

基于改进模拟退火的遗传算法求解0-1背包问题

更新时间：2026-09-04

- 基于改进模拟退火的遗传算法求解0-1背包问题
- Solving 0-1 Knapsack Problem Based on Genetic Algorithm with Improved Simulated Annealing
- 微电子学与计算机 2011年28卷第2期页码：61-64
- 作者机构：
  
  中国地质大学(武汉) 计算机学院,湖北,武汉,430074
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：2011
- 稿件说明：
移动端阅览
张盛意, 蔡之华, 占志刚. 基于改进模拟退火的遗传算法求解0-1背包问题[J]. 微电子学与计算机, 2011, 28(2): 61-64.

ZHANG Sheng-yi, CAI Zhi-hua, ZHAN Zhi-gang. Solving 0-1 Knapsack Problem Based on Genetic Algorithm with Improved Simulated Annealing[J]. 2011, 28(2): 61-64.
张盛意, 蔡之华, 占志刚. 基于改进模拟退火的遗传算法求解0-1背包问题[J]. 微电子学与计算机, 2011, 28(2): 61-64. DOI：

ZHANG Sheng-yi, CAI Zhi-hua, ZHAN Zhi-gang. Solving 0-1 Knapsack Problem Based on Genetic Algorithm with Improved Simulated Annealing[J]. 2011, 28(2): 61-64. DOI：

摘要

引入改进的模拟退火思想来改进遗传算法.本算法结合了遗传算法和模拟退火算法的优点

并有效地克服了各自的弱点

使其在优化性能、优化效率和可靠性方面具有明显的优越性. 运用本算法求解不同种群规模的0-1背包问题

数值试验结果表明

算法既具有较快的收敛速度

又能够收敛到最优解

优于遗传算法和模拟退火算法.

Abstract

The paper brings in simulated annealing to improve the performance of genetic algorithms. The algorithm combines the advantages and avoids the disadvantages of genetic algorithm and simulated annealing algorithm. It has superiority in performance

efficiency and reliability. This algorithm is used to solve 0-1 knapsack problem on different scaled datasets

and the results is better than either genetic algorithm or simulated annealing algorithm.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

AlN/GaN混合缓冲层双异质结p-GaN HEMT直流特性仿真

基于多尺度融合与小目标增强的航拍车辆检测算法

面向处理器分支预测单元的Spectre攻击轻量化防御方法

基于MSS-YOLO-MPHands融合架构的装配手部动作识别研究

基于反向体偏置的高增益稳定性高温运放设计