English
Related papers

Related papers: A binary variant of gravitational search algorithm…

200 papers

This paper considers the task of performing binary search under noisy decisions, focusing on the application of target area localization. In the presence of noise, the classical partitioning approach of binary search is prone to error…

Information Theory · Computer Science 2025-05-01 Kaan Buyukkalayci , Merve Karakas , Xinlin Li , Christina Fragouli

A feature selection algorithm should ideally satisfy four conditions: reliably extract relevant features; be able to identify non-linear feature interactions; scale linearly with the number of features and dimensions; allow the…

Machine Learning · Computer Science 2019-01-15 Zhixiang Eddie Xu , Gao Huang , Kilian Q. Weinberger , Alice X. Zheng

The use of balanced crossover operators in Genetic Algorithms (GA) ensures that the binary strings generated as offsprings have the same Hamming weight of the parents, a constraint which is sought in certain discrete optimization problems.…

Neural and Evolutionary Computing · Computer Science 2020-04-24 Luca Manzoni , Luca Mariot , Eva Tuba

This paper presents a novel approach to Grover adaptive search (GAS) for a combinatorial optimization problem whose objective function involves spin variables. While the GAS algorithm with a conventional design of a quantum dictionary…

Quantum Physics · Physics 2025-09-10 Shintaro Fujiwara , Naoki Ishikawa

Many real world problems are NP-Hard problems are a very large part of them can be represented as graph based problems. This makes graph theory a very important and prevalent field of study. In this work a new bio-inspired meta-heuristics…

Neural and Evolutionary Computing · Computer Science 2013-10-15 Chiranjib Sur , Anupam Shukla

Biological network alignment is currently in a state of disarray, with more than two dozen network alignment tools having been introduced in the past decade, with no clear winner, and other new tools being published almost quarterly. Part…

Molecular Networks · Quantitative Biology 2017-09-06 Dillon P. Kanne , Wayne B. Hayes

Evolutionary algorithms (EA) based neural architecture search (NAS) involves evaluating each architecture by training it from scratch, which is extremely time-consuming. This can be reduced by using a supernet for estimating the fitness of…

Neural and Evolutionary Computing · Computer Science 2022-04-04 Nilotpal Sinha , Kuan-Wen Chen

In this paper, we present a novel stochastic optimization method, which uses the binary search technique with first order gradient based optimization method, called Binary Search Gradient Optimization (BSG) or BiGrad. In this optimization…

Machine Learning · Computer Science 2020-07-28 Vijay Pandey

The transition from non-renewable to renewable energies represents a global societal challenge, and developing a sustainable energy portfolio is an especially daunting task for developing countries where little to no information is…

Applications · Statistics 2022-09-13 Jiachen Zhang , Paola Crippa , Marc G. Genton , Stefano Castruccio

The compact genetic algorithm is an Estimation of Distribution Algorithm for binary optimisation problems. Unlike the standard Genetic Algorithm, no cross-over or mutation is involved. Instead, the compact Genetic Algorithm uses a virtual…

Neural and Evolutionary Computing · Computer Science 2017-08-08 Simon M. Lucas , Jialin Liu , Diego Pérez-Liébana

In literature, Clustered Shortest-Path Tree Problem (CluSPT) is an NP-hard problem. Previous studies often search for an optimal solution in relatively large space. To enhance the performance of the search process, two approaches are…

Neural and Evolutionary Computing · Computer Science 2020-10-20 Phan Thi Hong Hanh , Pham Dinh Thanh , Huynh Thi Thanh Binh

Many real-world optimization problems are not naturally homogeneous vectors but composite design objects with heterogeneous parameters: integers, real values, Booleans, categoricals, complex-valued descriptors, and embedding vectors.…

Neural and Evolutionary Computing · Computer Science 2026-05-14 Alex Bogdan

Neural architecture search (NAS) in expressive search spaces is a computationally hard problem, but it also holds the potential to automatically discover completely novel and performant architectures. To achieve this we need effective…

Neural and Evolutionary Computing · Computer Science 2025-12-05 Adri Gómez Martín , Felix Möller , Steven McDonagh , Monica Abella , Manuel Desco , Elliot J. Crowley , Aaron Klein , Linus Ericsson

We introduce a novel multiobjective optimization algorithm based on the conformational space annealing (CSA) algorithm, MOCSA. It has three characteristic features: (a) Dominance relationship and distance between solutions in the objective…

Computational Physics · Physics 2012-09-05 Sangjin Sim , Juyong Lee , Jooyoung Lee

With the rapid development of the satellite industry, the information transmission network based on communication satellites has gradually become a major and important part of the future satellite ground integration network. However, the…

Neural and Evolutionary Computing · Computer Science 2024-11-26 Yingying Ren , Qiuli Li , Yangyang Guo , Witold Pedrycz , Lining Xing , Anfeng Liu , Yanjie Song

Variants of the GSEMO algorithm using multi-objective formulations have been successfully analyzed and applied to optimize chance-constrained submodular functions. However, due to the effect of the increasing population size of the GSEMO…

Neural and Evolutionary Computing · Computer Science 2024-08-08 Xiankun Yan , Aneta Neumann , Frank Neumann

Discovering the low-energy conformations of a molecule is of great interest to computational chemists, with applications in {\em in silico} materials design and drug discovery. In this paper, we propose a variable neighbourhood search…

Quantum Physics · Physics 2019-06-25 D. J. J. Marchand , M. Noori , A. Roberts , G. Rosenberg , B. Woods , U. Yildiz , M. Coons , D. Devore , P. Margl

We present ULSA, a novel stochastic local search algorithm for random binary constraint satisfaction problems (CSP). ULSA is many times faster than the prior state of the art on a widely-studied suite of random CSP benchmarks. Unlike the…

Artificial Intelligence · Computer Science 2014-12-01 Christopher D. Rosin

Variable selection problems generally present more than a single solution and, sometimes, it is worth to find as many solutions as possible. The use of Evolutionary Algorithms applied to this kind of problem proves to be one of the best…

Neural and Evolutionary Computing · Computer Science 2020-02-17 Jorge Bustos , Victor A. Jimenez , Adrian Will

Binary neural networks have attracted numerous attention in recent years. However, mainly due to the information loss stemming from the biased binarization, how to preserve the accuracy of networks still remains a critical issue. In this…

Computer Vision and Pattern Recognition · Computer Science 2020-02-12 Mingzhu Shen , Xianglong Liu , Ruihao Gong , Kai Han