English
Related papers

Related papers: Finite State Machine Synthesis for Evolutionary Ha…

200 papers

In this article we provide a comprehensive review of the different evolutionary algorithm techniques used to address multimodal optimization problems, classifying them according to the nature of their approach. On the one hand there are…

Neural and Evolutionary Computing · Computer Science 2015-08-24 Noe Casas

We present a genetic algorithm for the atomistic design and global optimisation of substitutionally disordered bulk materials and surfaces. Premature convergence which hamper conventional genetic algorithms due to problems with…

Materials Science · Physics 2008-09-10 Chris E. Mohn , Walter Kob

This paper proposes a finitely terminating algorithm to solve reach-and-stay control problems for nonlinear systems. The algorithm is guaranteed to return a control strategy if the specification is robustly realizable. Such a feature is…

Optimization and Control · Mathematics 2020-04-17 Yinan Li , Jun Liu

In general frequent itemsets are generated from large data sets by applying association rule mining algorithms like Apriori, Partition, Pincer-Search, Incremental, Border algorithm etc., which take too much computer time to compute all the…

Databases · Computer Science 2010-11-02 Soumadip Ghosh , Sushanta Biswas , Debasree Sarkar , Partha Pratim Sarkar

Testing provides means pertaining to assuring software performance. The total aim of software industry is actually to make a certain start associated with high quality software for the end user. However, associated with software testing has…

Software Engineering · Computer Science 2016-12-30 Ahmed Mateen , Marriam Nazir , Salman Afsar Awan

Optimization problems frequently appear in any scientific domain. Most of the times, the corresponding decision problem turns out to be NP-hard, and in these cases genetic algorithms are often used to obtain approximated solutions. However,…

Neural and Evolutionary Computing · Computer Science 2024-02-02 Alba Muñoz , Fernando Rubio

We present a new high-level synthesis methodology for using large language model tools to generate hardware designs. The methodology uses exclusively open-source tools excluding the large language model. As a case study, we use our…

Hardware Architecture · Computer Science 2024-11-26 James T. Meech

In this document, some novel theoretical and computational techniques for constrained approximation of data-driven systems, are presented. The motivation for the development of these techniques came from structure-preserving matrix…

Optimization and Control · Mathematics 2019-07-22 Fredy Vides

Evolutionary Computation is a group of biologically inspired algorithms used to solve complex optimisation problems. It can be split into Evolutionary Algorithms, which take inspiration from genetic inheritance, and Swarm Intelligence…

Neural and Evolutionary Computing · Computer Science 2021-08-11 Sizhe Yuen , Thomas H. G. Ezard , Adam J. Sobey

Several authors have employed Finite Element Analysis (FEA) for stress and strain analysis in orthopaedic biomechanics. Unfortunately, the use of three-dimensional models is time consuming and consequently the number of analysis to be…

Medical Physics · Physics 2016-08-16 Béatrice Couteau , Yohan Payan , Stéphane Lavallee

A coding of functions that allows a genetic algorithm to minimize functionals without analytic trial functions is presented and implemented for solving numerically some instances of variational problems from physics.

Computational Physics · Physics 2007-05-23 Carlos D. Toledo

We employ an evolutionary algorithm to automatically optimize different stages of a cold atom experiment without human intervention. This approach closes the loop between computer based experimental control systems and automatic real time…

In this work we use a framework of finite-state automata constructions based on equivalences over words to provide new insights on the relation between well-known methods for computing the minimal deterministic automaton of a language.

Formal Languages and Automata Theory · Computer Science 2019-06-28 Pierre Ganty , Elena Gutiérrez , Pedro Valero

We consider optimal planning in a large-scale system formalised as a hierarchical finite state machine (HFSM). A planning algorithm is proposed computing an optimal plan between any two states in the HFSM, consisting of two steps: A…

Systems and Control · Electrical Eng. & Systems 2026-05-06 Elis Stefansson , Karl H. Johansson

Quantum protocols often require the generation of specific quantum states. We describe a quantum algorithm for generating any prescribed quantum state. For an important subclass of states, including pure symmetric states, this algorithm is…

Quantum Physics · Physics 2007-05-23 Phillip Kaye , Michele Mosca

The whole complex process to obtain a protein encoded by a gene is difficult to include in a mathematical model. There are many models for describing different aspects of a genetic network. Finding a better model is one of the most…

Dynamical Systems · Mathematics 2007-05-23 Maria A. Avino-Diaz , Humberto Ortiz , Oscar Moreno

We study the approximate state preparation problem on noisy intermediate-scale quantum (NISQ) computers by applying a genetic algorithm to generate quantum circuits for state preparation. The algorithm can account for the specific…

Quantum Physics · Physics 2023-05-10 Tom Rindell , Berat Yenilen , Niklas Halonen , Arttu Pönni , Ilkka Tittonen , Matti Raasakka

A random-key genetic algorithm is an evolutionary metaheuristic for discrete and global optimization. Each solution is encoded as a vector of N random keys, where a random key is a real number randomly generated in the continuous interval…

Neural and Evolutionary Computing · Computer Science 2026-01-13 Mariana A. Londe , Luciana S. Pessoa , Carlos E. Andrade , José F. Gonçalves , Mauricio G. C. Resende

Simulation is increasingly being used for generating large labelled datasets in many machine learning problems. Recent methods have focused on adjusting simulator parameters with the goal of maximising accuracy on a validation task, usually…

Computer Vision and Pattern Recognition · Computer Science 2020-08-20 Harkirat Singh Behl , Atılım Güneş Baydin , Ran Gal , Philip H. S. Torr , Vibhav Vineet

Modern control is implemented with digital microcontrollers, embedded within a dynamical plant that represents physical components. We present a new algorithm based on counter-example guided inductive synthesis that automates the design of…

Systems and Control · Computer Science 2017-02-17 Alessandro Abate , Iury Bessa , Dario Cattaruzza , Lucas Cordeiro , Cristina David , Pascal Kesseli , Daniel Kroening