English
Related papers

Related papers: Dynamic Solution Probability Acceptance within the…

200 papers

The population-based optimization algorithms have provided promising results in feature selection problems. However, the main challenges are high time complexity. Moreover, the interaction between features is another big challenge in FS…

Neural and Evolutionary Computing · Computer Science 2021-10-26 Motahare Namakin , Modjtaba Rouhani , Mostafa Sabzekar

Feature selection plays a vital role in promoting the classifier's performance. However, current methods ineffectively distinguish the complex interaction in the selected features. To further remove these hidden negative interactions, we…

Information Theory · Computer Science 2022-10-24 Gaoshuai Wang , Fabrice Lauri , Amir Hajjam El Hassani

We present efficient solutions of recently developed potential integral equations (PIEs) using a low-frequency implementation of the multilevel fast multipole algorithm (MLFMA). PIEs enable accurate solutions of low-frequency problems…

Computational Physics · Physics 2018-06-13 Ugur Meric Gur , Ozgur Ergul

Despite the crucial need for formal safety and security verification of programs, discovering loop invariants remains a significant challenge. Static analysis is a primary technique for inferring loop invariants but often relies on…

Programming Languages · Computer Science 2024-12-17 Ashish Kumar , Jilaun Zhang , Saeid Tizpaz-Niari , Gang Tan

Despite the proven applicability of the statistical methods in automatic fault localization, these approaches are biased by data collected from different executions of the program. This biasness could result in unstable statistical models…

Software Engineering · Computer Science 2017-12-12 Farid Feyzi , Saeed Parsa

The nature inspired algorithms are becoming popular due to their simplicity and wider applicability. In the recent past several such algorithms have been developed. They are mainly bio-inspired, swarm based, physics based and…

Neural and Evolutionary Computing · Computer Science 2025-03-13 Anand J Kulkarni , Isha Purnapatre , Apoorva S Shastri

Functional data analysis (FDA) methods have computational and theoretical appeals for some high dimensional data, but lack the scalability to modern large sample datasets. To tackle the challenge, we develop randomized algorithms for two…

Computation · Statistics 2022-04-11 Shiyuan He , Xiaomeng Yan

The main feature of the Dynamic Multi-objective Optimization Problems (DMOPs) is that optimization objective functions will change with times or environments. One of the promising approaches for solving the DMOPs is reusing the obtained…

Neural and Evolutionary Computing · Computer Science 2019-10-22 Weizhen Hu , Min Jiang , Xing Gao , Kay Chen Tan , Yiu-ming Cheung

Diffusion Probabilistic Models (DPMs) have demonstrated exceptional capability of generating high-quality and diverse images, but their practical application is hindered by the intensive computational cost during inference. The DPM…

Computer Vision and Pattern Recognition · Computer Science 2024-12-17 Jen-Yuan Huang

Feasibility pump (FP) is a successful primal heuristic for mixed-integer linear programs (MILP). The algorithm consists of three main components: rounding fractional solution to a mixed-integer one, projection of infeasible solutions to the…

Optimization and Control · Mathematics 2016-09-27 Santanu S. Dey , Andres Iroume , Marco Molinaro , Domenico Salvagnin

In this study we introduce a new method to solve the Dynamics Facility Layout Problems (DFLPs). To represent each layout, we use the slicing tree method integrated with our proposed heuristic to obtain promising initial solutions. Then, we…

Optimization and Control · Mathematics 2019-08-29 Afshin Oroojlooy Jadid , Mohammad Firouz

In contrast to the fixed parameter analysis (FPA), in the variable parameter analysis (VPA) the value of the target problem parameter is not fixed, it rather depends on the structure of a given problem instance and tends to have a favorable…

Data Structures and Algorithms · Computer Science 2022-11-07 Nodari Vakhania

This paper introduces a novel hybrid optimisation algorithm that combines elements of both metaheuristic search and integer programming. This new matheuristic combines elements of Benders decomposition and the Bees Algorithm, to create the…

Optimization and Control · Mathematics 2019-03-12 Cameron A. G. MacRae , Melih Ozlen , Andreas T. Ernst

The representation used for solutions in optimization can have a significant impact on the performance of the optimization method. Traditional population based evolutionary methods have homogeneous populations where all solutions use the…

Neural and Evolutionary Computing · Computer Science 2021-06-10 Eric S. Fraga

Real-world problems of operations research are typically high-dimensional and combinatorial. Linear programs are generally used to formulate and efficiently solve these large decision problems. However, in multi-period decision problems, we…

Machine Learning · Computer Science 2019-02-27 Wouter van Heeswijk , Han La Poutré

Facility location problems (FLPs) are a family of optimisation problems with significant social impact. This class of problems has been the subject of study since the 1960s, with classical approaches including the Weber problem and the…

Optimization and Control · Mathematics 2026-02-26 Sergio Salazar , Abraham Duarte , Mauricio G. C. Resende , J. Manuel Colmenar

Metaheuristic algorithms are widely used for solving complex optimization problems, yet their effectiveness is often constrained by fixed structures and the need for extensive tuning. The Polymorphic Metaheuristic Framework (PMF) addresses…

Neural and Evolutionary Computing · Computer Science 2025-05-21 Faramarz Safi Esfahani , Ghassan Beydoun , Morteza Saberi , Brad McCusker , Biswajeet Pradhan

Optimization problems in design engineering are complex by nature, often because of the involvement of critical objective functions accompanied by a number of rigid constraints associated with the products involved. One such problem is…

Computational Engineering, Finance, and Science · Computer Science 2017-08-24 Sayan Nag

We revisit the popular \emph{delayed deterministic finite automaton} (\ddfa{}) compression algorithm introduced by Kumar~et~al.~[SIGCOMM 2006] for compressing deterministic finite automata (DFAs) used in intrusion detection systems. This…

Data Structures and Algorithms · Computer Science 2024-11-26 Philip Bille , Inge Li Gørtz , Max Rishøj Pedersen

Factor analysis and principal component analysis (PCA) are used in many application areas. The first step, choosing the number of components, remains a serious challenge. Our work proposes improved methods for this important problem. One of…

Methodology · Statistics 2019-09-17 Edgar Dobriban , Art B. Owen