Genetic algorithms with decomposition procedures for multidimensional 0-1 knapsack problems with block angular structures.

IEEE Trans Syst Man Cybern B Cybern

Dept. of Artificial Complex Syst. Eng., Hiroshima Univ., Higashi-Hiroshima, Japan.

Published: October 2012

AI Article Synopsis

Article Abstract

This paper presents a detailed treatment of genetic algorithms with decomposition procedures as developed for large scale multidimensional 0-1 knapsack problems with block angular structures. Through the introduction of a triple string representation and the corresponding decoding algorithm, it is shown that a potential solution satisfying not only block constraints but also coupling constraints can be obtained for each individual. Then genetic algorithms with decomposition procedures are presented as an approximate solution method for multidimensional 0-1 knapsack problems with block angular structures. Many computational experiments on numerical examples with 30, 50, 70, 100, 150, 200, 300, 500, and 1000 variables demonstrate the feasibility and efficiency of the proposed method.

Download full-text PDF

Source
http://dx.doi.org/10.1109/TSMCB.2003.811126DOI Listing

Publication Analysis

Top Keywords

genetic algorithms
12
algorithms decomposition
12
decomposition procedures
12
multidimensional 0-1
12
0-1 knapsack
12
knapsack problems
12
problems block
12
block angular
12
angular structures
12
procedures multidimensional
4

Similar Publications

Background: Atherosclerosis (AS) is increasingly recognized as a chronic inflammatory disease that significantly compromises vascular health and acts as a major contributor to cardiovascular diseases. Advancements in lipidomics and metabolomics have unveiled the complex role of fatty acid metabolism (FAM) in both healthy and pathological states. However, the specific roles of fatty acid metabolism-related genes (FAMGs) in shaping therapeutic approaches, especially in AS, remain largely unexplored and are a subject of ongoing research.

View Article and Find Full Text PDF

Background: Drug response prediction is critical in precision medicine to determine the most effective and safe treatments for individual patients. Traditional prediction methods relying on demographic and genetic data often fall short in accuracy and robustness. Recent graph-based models, while promising, frequently neglect the critical role of atomic interactions and fail to integrate drug fingerprints with SMILES for comprehensive molecular graph construction.

View Article and Find Full Text PDF

Obesity (OB) and atherosclerosis (AS) represent two highly prevalent and detrimental chronic diseases that are intricately linked. However, the shared genetic signatures and molecular pathways underlying these two conditions remain elusive. This study aimed to identify the shared diagnostic genes and the associated molecular mechanism between OB and AS.

View Article and Find Full Text PDF

Frequency regulation in isolated microgrids is challenging due to system uncertainties and varying load demands. This study presents an optimal µ-synthesis robust control strategy that regulates microgrid frequency while enhancing system performance and stability-a proposed fixed-structure approach for selecting performance and robustness weights, informed by subsystem frequency analysis. The controller is optimized using multi-objective particle swarm optimization (MOPSO) and multi-objective genetic algorithm (MOGA) under inequality constraints, employing a Pareto front to identify optimal solutions.

View Article and Find Full Text PDF

Recent advances highlight the limitations of classification strategies in machine learning that rely on a single data source for understanding, diagnosing and predicting psychiatric syndromes. Moreover, approaches based solely on clinician labels often fail to capture the complexity and variability of these conditions. Recent research underlines the importance of considering multiple dimensions that span across different psychiatric syndromes.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!