English
Related papers

Related papers: Evolving Digital Circuits for the Knapsack Problem

200 papers

Characterizing conformational transitions in physical systems remains a fundamental challenge, as traditional sampling methods struggle with the high-dimensional nature of molecular systems and high-energy barriers between stable states.…

Chemical Physics · Physics 2025-09-22 Magnus Petersen , Gemma Roig , Roberto Covino

Empirical Mode Decomposition(EMD) is an adaptive data analysis technique for analyzing nonlinear and nonstationary data[1]. EMD decomposes the original data into a number of Intrinsic Mode Functions(IMFs)[1] for giving better physical…

Methodology · Statistics 2016-01-27 Sumit Kumar Ram , Marta Molinas

The Variation Evolving Method (VEM), which seeks the optimal solutions with the variation evolution principle, is further developed to be more flexible in solving the Optimal Control Problems (OCPs) with terminal constraint. With the…

Systems and Control · Computer Science 2018-02-01 Sheng Zhang , Kai-Feng He , Fei Liao

Combinatorial evolution - the creation of new things through the combination of existing things - can be a powerful way to evolve rather than design technical objects such as electronic circuits. Intriguingly, this seems to be an ongoing…

Software Engineering · Computer Science 2021-11-23 Sebastian Fix , Thomas Probst , Oliver Ruggli , Thomas Hanne , Patrik Christen

Mobile edge computing (MEC) is considered as an efficient method to relieve the computation burden of mobile devices. In order to reduce the energy consumption and time delay of mobile devices (MDs) in MEC, multiple users multiple input and…

Signal Processing · Electrical Eng. & Systems 2020-01-07 Changfeng Ding , Jun-Bo Wang , Ming Cheng , Chuanwen Chang , Jin-Yuan Wang , Min Lin

This paper presents a novel approach to automated stripboard circuit layout design using Answer Set Programming (ASP). The work formulates the layout problem as both a synthesis and multi-objective optimization task that simultaneously…

Hardware Architecture · Computer Science 2025-12-05 Fang Li

Multimodal data is a precious asset enabling a variety of downstream tasks in machine learning. However, real-world data collected across different modalities is often not paired, which is a significant challenge to learn a joint…

Machine Learning · Computer Science 2025-08-11 Mustapha Bounoua , Giulio Franzese , Pietro Michiardi

We introduce a genetic programming method for solving multiple Boolean circuit synthesis tasks simultaneously. This allows us to solve a set of elementary logic functions twice as easily as with a direct, single-task approach.

Neural and Evolutionary Computing · Computer Science 2017-04-25 Eric O. Scott , Kenneth A. De Jong

We consider the problem of communicating exogenous information by means of Markov decision process trajectories. This setting, which we call a Markov coding game (MCG), generalizes both source coding and a large class of referential games.…

We consider multi-value expansion planning (MEP), a general bilevel optimization model in which a planner optimizes arbitrary functions of the dispatch outcome in the presence of a partially controllable, competitive electricity market. The…

Optimization and Control · Mathematics 2024-04-02 Anthony Degleris , Abbas El Gamal , Ram Rajagopal

We introduce Knowledge-Driven Program Synthesis (KDPS) as a variant of the program synthesis task that requires the agent to solve a sequence of program synthesis problems. In KDPS, the agent should use knowledge from the earlier problems…

Neural and Evolutionary Computing · Computer Science 2022-09-09 Yifan He , Claus Aranha , Tetsuya Sakurai

Multi-modal Event Reasoning (MMER) endeavors to endow machines with the ability to comprehend intricate event relations across diverse data modalities. MMER is fundamental and underlies a wide broad of applications. Despite extensive…

Artificial Intelligence · Computer Science 2024-04-17 Zhengwei Tao , Zhi Jin , Junqiang Huang , Xiancai Chen , Xiaoying Bai , Haiyan Zhao , Yifan Zhang , Chongyang Tao

Enlightened from the inverse consideration of the stable continuous-time dynamics evolution, the Variation Evolving Method (VEM) analogizes the optimal solution to the equilibrium point of an infinite-dimensional dynamic system and solves…

Systems and Control · Computer Science 2018-01-08 Sheng Zhang , Bo Liao , Fei Liao

A new method for synthesizing Single-Bit Reconfigurable Passive Electromagnetic Skins (1RP-EMSs) featuring advanced beam shaping capabilities is proposed. By using single-bit unit cells, the multi-scale problem of controlling 1RP-EMSs is…

Signal Processing · Electrical Eng. & Systems 2022-11-23 G. Oliveri , P. Rocca , M. Salucci , D. Erricolo , A. Massa

Multivariate or multichannel data have become ubiquitous in many modern scientific and engineering applications, e.g., biomedical engineering, owing to recent advances in sensor and computing technology. Processing these data sets is…

Signal Processing · Electrical Eng. & Systems 2020-05-26 Sikender Gul , Muhammad Faisal Siddiqui , Naveed Ur Rehman

Mobile edge computing (MEC) is an emerging communication scheme that aims at reducing latency. In this paper, we investigate a green MEC system under the existence of an eavesdropper. We use computation efficiency, which is defined as the…

Networking and Internet Architecture · Computer Science 2020-04-14 Haijian Sun , Qun Wang , Xiang Ma , Yongjun Xu , Rose Qingyang Hu

The graph partitioning problem (GPP) is a representative combinatorial optimization problem which is NP-hard. Currently, various approaches to solve GPP have been introduced. Among these, the GPP solution using evolutionary computation (EC)…

Neural and Evolutionary Computing · Computer Science 2018-05-07 Hye-Jin Kim , Yong-Hyuk Kim

Numerous multi-objective optimization problems encounter with a number of fitness functions to be simultaneously optimized of which their mutual preferences are not inherently known. Suffering from the lack of underlying generative models,…

Image and Video Processing · Electrical Eng. & Systems 2020-11-20 Arash Broumand

Optimally hybrid numerical solvers were constructed for massively parallel generalized eigenvalue problem (GEP).The strong scaling benchmark was carried out on the K computer and other supercomputers for electronic structure calculation…

Computational Physics · Physics 2016-02-10 Hiroto Imachi , Takeo Hoshi

This paper presents Mathematical Execution (ME), a new, unified approach for testing numerical code. The key idea is to (1) capture the desired testing objective via a representing function and (2) transform the automated testing problem to…

Programming Languages · Computer Science 2016-10-05 Zhoulai Fu , Zhendong Su