An information-theoretic analysis on the interactions of variables in combinatorial optimization problems.

Evol Comput

School of Computer Science & Engineering, Seoul National University, Sillim-dong, Gwanak-gu, Seoul, 151-744 Korea.

Published: July 2007

In optimization problems, the contribution of a variable to fitness often depends on the states of other variables. This phenomenon is referred to as epistasis or linkage. In this paper, we show that a new theory of epistasis can be established on the basis of Shannon's information theory. From this, we derive a new epistasis measure called entropic epistasis and some theoretical results. We also provide experimental results verifying the measure and showing how it can be used for designing efficient evolutionary algorithms.

Download full-text PDF

Source
http://dx.doi.org/10.1162/evco.2007.15.2.169DOI Listing

Publication Analysis

Top Keywords

optimization problems
8
information-theoretic analysis
4
analysis interactions
4
interactions variables
4
variables combinatorial
4
combinatorial optimization
4
problems optimization
4
problems contribution
4
contribution variable
4
variable fitness
4

Similar Publications

Background: Multiple Sulfatase Deficiency (MSD) is a rare inherited lysosomal storage disorder characterized by loss of function mutations in the SUMF1 gene that manifests as a severe pediatric neurological disease. There are no available targeted therapies for MSD.

Methods: We engineered a viral vector (AAV9/SUMF1) to deliver working copies of the SUMF1 gene and tested the vector in Sumf1 knock out mice that generally display a median lifespan of 10 days.

View Article and Find Full Text PDF

In the present digital scenario, the explosion of Internet of Things (IoT) devices makes massive volumes of high-dimensional data, presenting significant data and privacy security challenges. As IoT networks enlarge, certifying sensitive data privacy while still employing data analytics authority is vital. In the period of big data, statistical learning has seen fast progressions in methodological practical and innovation applications.

View Article and Find Full Text PDF

The problem of ground-level ozone (O) pollution has become a global environmental challenge with far-reaching impacts on public health and ecosystems. Effective control of ozone pollution still faces complex challenges from factors such as complex precursor interactions, variable meteorological conditions and atmospheric chemical processes. To address this problem, a convolutional neural network (CNN) model combining the improved particle swarm optimization (IPSO) algorithm and SHAP analysis, called SHAP-IPSO-CNN, is developed in this study, aiming to reveal the key factors affecting ground-level ozone pollution and their interaction mechanisms.

View Article and Find Full Text PDF

Nature offers unique examples that help humans produce artificial systems which mimic specific functions of living organisms and provide solutions to complex technical problems of the modern world. For example, the development of 3D micro-nanostructures that mimic nocturnal insect eyes (optimized for night vision), emerges as promising technology for detection in IR spectral region. Here, we report a proof of principle concerning the design and laser 3D printing of all ultrastructural details of nocturnal moth Grapholita Funebrana eyes, for potential use as microlens arrays for IR detection systems.

View Article and Find Full Text PDF

Typhoon localization detection algorithm based on TGE-YOLO.

Sci Rep

January 2025

College of Mathematics and Computer Science, Guangdong Ocean University, Zhanjiang, 524088, China.

To address the problems of complex cloud features in satellite cloud maps, inaccurate typhoon localization, and poor target detection accuracy, this paper proposes a new typhoon localization algorithm, named TGE-YOLO. It is based on the YOLOv8n model with excellent high-low feature fusion capability and innovatively achieves the organic combination of feature fusion, computational efficiency, and localization accuracy. Firstly, the TFAM_Concat module is creatively designed in the neck network, which comprehensively utilizes the detailed information of shallow features and the semantic information of deeper features, enhancing the fusion ability of features at each layer.

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!