Bicriteria Knapsack Problem with GUB Structure by Hybrid Genetic Algorithm
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, a hybridized genetic algorithm-based method for solving bicriteria knapsack problem with GUB (generalized upper bounding) structure is introduced. In this hybridized genetic algorithm, we propose the new chromosome representation which represents the GUB structure simply and effectively at a time. The proposed chromosome representation can hold the GUB structure in spite of carrying out the genetic operations. Further, the number of gene necessary to represent is much smaller than the chromosome representation based on 0-1 variables, so the proposed chromosome representation is advantageous over computation efficiency and memory required especially for large scale real world problems. Also, by introducing the hybrid genetic algorithm that makes use of the peculiarity of the GUB structure, the proposed approach is efficient in finding solution. That is, in each GUB constraint, the decision variables are ranked based on efficiency index and integrated into the process which improves the solution by ranking in genetic algorithm. Therefore, by the proposed approach, the solution can search solution efficiently. Further, to demonstrate the effectiveness of the proposed approach, a large scale reliability optimization problem is introduced for a numerical example.
- 日本知能情報ファジィ学会の論文
- 2000-08-15
著者
-
SASAKI Masato
Department of Medicinal Chemistry, Center for Frontier Research in Medicinal Science, Kyoto Pharmace
-
Sasaki Masato
Department Of Applied Chemistry Faculty Of Science And Engineering Kinki University
-
Sasaki Masato
Research Laboratory Zenyaku Kogyo Co. Ltd.
-
GEN Mitsuo
Department of Industrial and Systems Engineering Ashikaga Institute of Technology
-
Sasaki M
Department Of Industrial & Information Systems Engineering Ashikaga Institute Of Technology
-
Gen Mitsuo
Department Of Industrial & Information Systems Engineering Ashikaga Institute Of Technology
-
Gen Mitsuo
Department Of Industrial & Information Systems Engineering
関連論文
- Controlled Drug Release : Design and Application of New Water-soluble Prodrugs
- Acute Expression of the PRL Receptor Gene after Ovariectomy in Midpregnant Mouse Mammary Gland
- Effect of Probenecid and Ranitidine on Urinary Excretion of Lomefloxacin in Rats
- EFFECTS OF COLLATERAL CIRCULATION ON LEFT VENTRICULAR FUNCTION IN THE PATIENTS WITH ACUTE MYOCARDIAL INFARCTION : Myocardial Infarction : 53 Annual Scientific Meeting, Japanese Circulation Society
- Thymic mucosa-associated lymphoid tissue lymphoma associated with bilateral orbital pseudotumor
- Prolactin-Dependent Growth and γ-Casein Gene Expression in Ba/F3 Cells Transfected with a Long Form of Mouse Mammary Prolactin Receptor^#
- Mouse γ-Casein cDNA : PCR Cloning and Sequence Analysis
- Transferrin Is Not Involved in the Entry of^Ga into Hepatocytes from Regenerating Liver of Partially Hepatectomized Rats
- The Facile Preparation, Crystal Structure, and Chemical and Electrochemical Properties of 9-Anthryl-3-guaiazulenylmethylium Hexafluorophosphate
- "O-Acyl Isopeptide Method" for the Synthesis of Difficult Sequence-Containing Peptides : Application to the Synthesis of Amyloid β Peptide (Aβ) 1-42
- Preparation of a Binuclear Oxo(tropolonato)molybdenum(V) Complex and Its Spectroscopic Properties and Crystal Structure
- A Facile Preparation and Properties of (2E, 4E, 6E, 8E)-1-(3-Guaiazulenyl)-3, 7-dimethyl-9-(2, 6, 6-trimethyl-1-cyclohexen-1-yl)-2, 4, 6, 8-nonatetraen-1-ylium Hexafluorophosphate
- A Facile Preparation of 5-Isopropyl-idene-3,8-dimethyl-1(5H)-azulenone and Its Crystal Structure
- Preparation and Characteristic Properties of 1,4-Bis(3-guaiazulenylmethylium)benzene Bishexanuorophosphate
- A Method for Multiple Objective Programming Problem using Genetic Algorithms
- Mammary Fibroblast-derived Hepatocyte Growth Factor Stimulates Growth and Morphogenesis of Mouse Mammary Tumor Cells in Primary Culture
- Complete Nucleotide Sequence of Mouse Mammary Tumor Virus from JYG Chinese Wild Mice: Absence of Bacterial Insertion Sequences in the Cloned Viral gag Gene
- Bicriteria Knapsack Problem with GUB Structure by Hybrid Genetic Algorithm
- A Novel Method for the Synthesis of Difficult Sequence-Containing Peptides via O-Acyl Isopeptides : The Use of O-N Intramolecular Acyl Migration Reaction
- Solving VRP Problem in SCM System by Genetic Algorithm (第18回 ファジィシステムシンポジウム講演論文集--文の知と理の知の二人三脚)
- Mammary Fibroblast-derived Hepatocyte Growth Factor and Mammogenic Hormones Stimulate the Growth of Mouse Mammary Epithelial Cells in Primary Culture
- Structure and Expression of a Murine Homologue of sky Receptor Tyrosine Kinase Gene
- An Evolutionary Computation-Based Approach to Fuzzy Clustering with Relational Data
- Single-Machine Scheduling Problem using Hybrid Genetic Algorithms
- Data Allocation in Distributed Database System with Fuzzy Coefficients Using GA
- Reliability Optimization Design Using Hybrid NN-GA with Fuzzy Logic Controller
- State Permutation-based Genetic Algorithms for Multi-stage Process Planning Problem
- EVOLUTION ALGORITHM FOR OPTIMAL CAPACITY EXPANSION
- Network-based Hybrid Genetic Algorithm for Multi-objective Scheduling in FMS Environments (第18回 ファジィシステムシンポジウム講演論文集--文の知と理の知の二人三脚)
- An Application of Fuzzy Set Theory to Inventory Control
- ファジィ De Novo 計画に基づく信頼性最適化問題の遺伝的アルゴリズムによる一解法
- A Pilot Study on Using the Patient Health Questionnaire in the Primary Care Setting in Japan
- An Approach to The Degree-Constrained Minimum Spanning Tree Problem Using Genetic Algorithm
- Genetic Algorithms for Multicriteria Optimization Problems
- Dopaminergic modulation of the renal effect of arginine-vasopressin in water-loaded rats.