A study on Solving Unbounded Knapsack Problem Based on Adaptive Genetic Algorithm
碩士 === 朝陽科技大學 === 資訊管理系碩士班 === 95 === The Knapsack problem is an NP-Complete problem. Unbounded Knapsack problems are more complex and harder to solve than the general Knapsack problem. In this thesis, we apply the genetic algorithm using adaptive mechanism which includes greedy method to arrange th...
Main Authors: | Cheng-Huei Jian, 簡程輝 |
---|---|
Other Authors: | Rung-Ching Chen |
Format: | Others |
Language: | en_US |
Published: |
2007
|
Online Access: | http://ndltd.ncl.edu.tw/handle/16649717016724242659 |
Similar Items
-
A Study on Solving Unbounded Knapsack Problem Base on Quantum Genetic Algorithm
by: Ming-Hsien Lin, et al.
Published: (2009) -
Genetic Algorithm for Solving Knapsack Problem and the FPGA Verification
by: Hui-No Chang, et al.
Published: (2003) -
The unbounded knapsack problem : a critical review
by: Becker, Henrique
Published: (2017) -
The unbounded knapsack problem : a critical review
by: Becker, Henrique
Published: (2017) -
The unbounded knapsack problem : a critical review
by: Becker, Henrique
Published: (2017)