A New Binary Immune Genetic Algorithm based on Surrogate Information for the 0-1 Multidimensional Knapsack Problem

碩士 === 逢甲大學 === 工業工程與系統管理學系 === 105 === The 0-1 multidimensional knapsack problem (0-1 MKP) is one of the well-known NP-hard problem. In this thesis, we present a new binary immune genetic algo-rithm based on surrogate information (NBIGASI) to solve the 0-1 MKP, which is a combinatorial optimization...

Full description

Bibliographic Details
Main Authors: Chien, Shau-Cheng, 簡紹丞
Other Authors: Chuang, Wen-Chieh
Format: Others
Language:zh-TW
Published: 2017
Online Access:http://ndltd.ncl.edu.tw/handle/v2k383