12 papers · ranked by Valyu relevance
Changin Oh, Kathleen P. Wilkie
We present the Toroidal Search Algorithm (TSA), a novel population-based metaheuristic optimization method inspired by the topology of a torus. Conventional metaheuristics frequently suffer from boundary stagnation, a phenomenon that severely degrades performance in bounded and high-dimensional search spaces. TSA…
Martín Gutiérrez, Yerko Ortiz, Javier Carrión
Metaheuristic procedures (MH) have been a trend driving Artificial Intelligence (AI) researchers for the past 50 years. A variety of tools and applications (not only in Computer Science) stem from these techniques. Also, MH frequently rely on evolution, a trademark process involved in cell colony growth. Generally, MH…
Álvaro Rubio-Largo, Miguel A. Vega-Rodríguez
The alignment among three or more nucleotides/amino-acids sequences at the same time is known as Multiple Sequence Alignment (MSA), an NP-hard optimization problem. The time complexity of finding an optimal alignment raises exponentially when the number of sequences to align increases. In this work, we deal with a…
Andrea Polo-Rodríguez, David R. Penas, Julio R. Banga
Parameter estimation is a central challenge in systems biology, particularly for large dynamic models described by nonlinear ordinary differential equations (ODEs). These global optimization problems exhibit landscapes which are topologically heterogeneous, often exhibiting a pathological mixture of stiff, smooth…
Máté Mohácsi, Márk Patrik Török, Sára Sáray, Luca Tar + 1 more
Finding optimal parameters for detailed neuronal models is a ubiquitous challenge in neuroscientific research. Recently, manual model tuning has been replaced by automated parameter search using a variety of different tools and methods. However, using most of these software tools and choosing the most appropriate…
Paul Bello, Pedro Gallardo, Lorena Pradenas, Jacques A. Ferland + 1 more
Childhood obesity is an undeniable reality and has shown a rapid growth in many countries. Obesity at an early age not only increases the risks of chronic diseases but also produces a problem for the whole healthcare system. One way to alleviate this problem is to provide each patient with an appropriate menu that can…
Brian J. Jackson, Gusti Lulu Fatima, Sujean Oh, David H. Gire
During self-guided behaviors animals rapidly identify the constraints of the problems they face and adaptively employ appropriate cognitive strategies and heuristics to solve these problems^1,2^. This ability is currently an area of active investigation in artificial intelligence^3^. Recent work in computer science has…
Husanbir Singh Pannu, Douglas B. Kell
We analyse the effectiveness of differential evolution hyperparameters in large-scale search problems, i.e. those with very many variables or vector elements, using a novel objective function that is easily calculated from the vector/string itself. The objective function is simply the sum of the differences between…
Billy Tchounke, Leopoldo Sanchez, Joseph Martin Bell, David Cros
Genomic selection (GS) is the most effective method of marker-assisted selection for the genetic improvement of complex traits in plants and animals. Optimization approaches could be used in conjunction with GS to further increase its efficiency and to limit inbreeding, which can increase faster with GS. Mate selection…
Dogan Corus, Duc-Cuong Dang, Anton V. Eremeev, Per Kristian Lehre
Understanding how the time-complexity of evolutionary algorithms (EAs) depend on their parameter settings and characteristics of fitness landscapes is a fundamental problem in evolutionary computation. Most rigorous results were derived using a handful of key analytic techniques, including drift analysis. However…
Sergio Garcia, Cong Trinh
A large space of chemicals with broad industrial and consumer applications could be synthesized by engineered microbial biocatalysts. However, the current strain optimization process is prohibitively laborious and costly to produce one target chemical and often requires new engineering efforts to produce new molecules.…
Olena Doroshenko
Pathfinding in complex topographies poses a challenge with applications extending from urban planning to autonomous navigation. While numerous algorithms offer potential solutions, their comparative efficiency and reliability when confronted with nonlinear terrains remain to be systematically evaluated. This study…