中文
相关论文

相关论文: A Weight-coded Evolutionary Algorithm for the Mult…

200 篇论文

The variational quantum eigensolver (VQE) is an algorithm for finding the ground states of a given Hamiltonian. Its application to binary-formulated combinatorial optimization (CO) has been widely studied in recent years. However, typical…

量子物理 · 物理学 2025-08-08 Ningyi Xie , Xinwei Lee , Tiejin Chen , Yoshiyuki Saito , Nobuyoshi Asai , Dongsheng Cai

A new model for evolving Evolutionary Algorithms (EAs) is proposed in this paper. The model is based on the Multi Expression Programming (MEP) technique. Each MEP chromosome encodes an evolutionary pattern that is repeatedly used for…

神经与进化计算 · 计算机科学 2021-10-13 Mihai Oltean

The major difficulty in Multi-objective Optimization Evolutionary Algorithms (MOEAs) is how to find an appropriate solution that is able to converge towards the true Pareto Front with high diversity. Most existing methodologies, which have…

最优化与控制 · 数学 2020-04-30 Jeisson Prieto , Jonatan Gomez

Recursive decoding techniques are considered for Reed-Muller (RM) codes of growing length $n$ and fixed order $r.$ An algorithm is designed that has complexity of order $n\log n$ and corrects most error patterns of weight up to…

信息论 · 计算机科学 2017-03-17 Ilya Dumer

For many years, Evolutionary Algorithms (EAs) have been applied to improve Neural Networks (NNs) architectures. They have been used for solving different problems, such as training the networks (adjusting the weights), designing network…

神经与进化计算 · 计算机科学 2022-11-14 Sebastián Basterrech , Tarun Kumar Sharma

Online knapsack problem is considered, where items arrive in a sequential fashion that have two attributes; value and weight. Each arriving item has to be accepted or rejected on its arrival irrevocably. The objective is to maximize the sum…

数据结构与算法 · 计算机科学 2017-11-30 Rahul Vaze

Differential evolution (DE) is a well-known type of evolutionary algorithms (EA). Similarly to other EA variants it can suffer from small populations and loose diversity too quickly. This paper presents a new approach to mitigate this…

神经与进化计算 · 计算机科学 2020-02-10 Jakub M. Tomczak , Ewelina Weglarz-Tomczak , Agoston E. Eiben

We consider the problems of weighted constrained sampling and weighted model counting, where we are given a propositional formula and a weight for each world. The first problem consists of sampling worlds with a probability proportional to…

量子物理 · 物理学 2024-07-19 Fabrizio Riguzzi

We propose an approach to symbolic regression based on a novel variational autoencoder for generating hierarchical structures, HVAE. It combines simple atomic units with shared weights to recursively encode and decode the individual nodes…

机器学习 · 计算机科学 2023-09-12 Sebastian Mežnar , Sašo Džeroski , Ljupčo Todorovski

We present a novel technique for encoding and decoding constant weight binary codes that uses a geometric interpretation of the codebook. Our technique is based on embedding the codebook in a Euclidean space of dimension equal to the weight…

组合数学 · 数学 2014-09-17 Chao Tian , Vinay A. Vaishampayan , N. J. A. Sloane

The development of a satisfying and rigorous mathematical understanding of the performance of neural networks is a major challenge in artificial intelligence. Against this background, we study the expressive power of neural networks through…

机器学习 · 计算机科学 2024-07-12 Christoph Hertrich , Martin Skutella

We study a natural geometric variant of the classic Knapsack problem called 2D-Knapsack: we are given a set of axis-parallel rectangles and a rectangular bounding box, and the goal is to pack as many of these rectangles inside the box…

数据结构与算法 · 计算机科学 2023-07-21 Michal Pilipczuk , Mathieu Mari , Timothe Picavet

Many real-world optimization problems such as engineering design can be eventually modeled as the corresponding multiobjective optimization problems (MOPs) which must be solved to obtain approximate Pareto optimal fronts. Multiobjective…

神经与进化计算 · 计算机科学 2021-11-12 Wang Chen , Jian Chen , Weitian Wu , Xinmin Yang , Hui Li

In this paper we consider multi-objective optimization problems over a box. The problem is very relevant and several computational approaches have been proposed in the literature. They broadly fall into two main classes: evolutionary…

最优化与控制 · 数学 2022-12-08 Matteo Lapucci , Pierluigi Mansueto , Fabio Schoen

Automated model selection is often proposed to users to choose which machine learning model (or method) to apply to a given regression task. In this paper, we show that combining different regression models can yield better results than…

Deep neural networks suffer from storing millions and billions of weights in memory post-training, making challenging memory-intensive models to deploy on embedded devices. The weight-sharing technique is one of the popular compression…

计算机视觉与模式识别 · 计算机科学 2025-01-07 Rasa Khosrowshahli , Shahryar Rahnamayan , Beatrice Ombuki-Berman

Decomposition has been the mainstream approach in the classic mathematical programming for multi-objective optimization and multi-criterion decision-making. However, it was not properly studied in the context of evolutionary multi-objective…

神经与进化计算 · 计算机科学 2021-08-24 Ke Li

Evolutionary algorithms (EAs) are promising approaches for non-differentiable or strongly multimodal topology optimization problems, but they often suffer from the curse of dimensionality, generally leading to low-resolution optimized…

最优化与控制 · 数学 2025-10-06 Taisei Kii , Kentaro Yaji , Hiroshi Teramoto , Kikuo Fujita

In evolutionary multitasking, strategies such as crossover operators and skill factor assignment are critical for effective knowledge transfer. Existing improvements to crossover operators primarily focus on low-dimensional variable…

神经与进化计算 · 计算机科学 2025-03-28 Ruilin Wang , Xiang Feng , Huiqun Yu , Edmund M-K Lai

We consider an important problem in signal processing, which consists in finding the sparsest solution of a linear system $\Phi x=b$. This problem has applications in several areas, but is NP-hard in general. Usually an alternative convex…

最优化与控制 · 数学 2019-06-25 Matías Valdés , Marcelo Fiori