English
Related papers

Related papers: Study the effectiveness of genetic algorithm for d…

200 papers

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

The overall aim of the software industry is to ensure delivery of high quality software to the end user. To ensure high quality software, it is required to test software. Testing ensures that software meets user specifications and…

Software Engineering · Computer Science 2014-11-06 Chayanika Sharma , Sangeeta Sabharwal , Ritu Sibal

This paper explores the use of genetic algorithms for the design of networks, where the demands on the network fluctuate in time. For varying network constraints, we find the best network using the standard genetic algorithm operators such…

Neural and Evolutionary Computing · Computer Science 2009-11-10 Matthew J. Berryman , Andrew Allison , Derek Abbott

Genetic algorithms are a powerful tool in optimization for single and multi-modal functions. This paper provides an overview of their fundamentals with some analytical examples. In addition, we explore how they can be used as a parameter…

This research is focused on solving problems in the area of software project management using metaheuristic search algorithms and as such is research in the field of search based software engineering. The main aim of this research is to…

Neural and Evolutionary Computing · Computer Science 2016-05-09 Andy M. Connor , Amit Shah

We demonstrate how a genetic algorithm solves the problem of minimizing the resources used for network coding, subject to a throughput constraint, in a multicast scenario. A genetic algorithm avoids the computational complexity that makes…

Neural and Evolutionary Computing · Computer Science 2007-05-23 Minkyu Kim , Varun Aggarwal , Una-May O'Reilly , Muriel Medard , Wonsik Kim

Search engines like Google, Yahoo or Bing are an excellent support for finding documents, but this strength also imposes a limitation. As they are optimized for document retrieval tasks, they perform less well when it comes to more complex…

Information Retrieval · Computer Science 2012-06-27 Kristiina Singer , Georg Singer , Krista Lepik , Ulrich Norbisrath , Pille Pruulmann-Vengerfeldt

Genetic algorithms (GAs) have a long history of over four decades. GAs are adaptive heuristic search algorithms that provide solutions for optimization and search problems. The GA derives expression from the biological terminology of…

Optics · Physics 2018-12-03 Kaspar Höschel , Vasudevan Lakshminarayanan

We present GenEx, a generative model to explain search results to users beyond just showing matches between query and document words. Adding GenEx explanations to search results greatly impacts user satisfaction and search performance.…

Information Retrieval · Computer Science 2021-11-03 Razieh Rahimi , Youngwoo Kim , Hamed Zamani , James Allan

The emergence of Generative AI (Gen AI) has motivated an interest in understanding how it could be used to enhance productivity across various tasks. We add to research results for the performance impact of Gen AI on complex knowledge-based…

General Finance · Quantitative Finance 2025-02-14 Trevor Fitzpatrick , Seamus Kelly , Patrick Carey , David Walsh , Ruairi Nugent

Academic search engines allow scientists to explore related work relevant to a given query. Often, the user is also aware of the "aspect" to retrieve a relevant document. In such cases, existing search engines can be used by expanding the…

Information Retrieval · Computer Science 2020-01-30 Prajna Upadhyay , Srikanta Bedathur , Tanmoy Chakraborty , Maya Ramanath

Genomes may be analyzed from an information viewpoint as very long strings, containing functional elements of variable length, which have been assembled by evolution. In this work an innovative information theory based algorithm is…

Genomics · Quantitative Biology 2020-09-23 Vincenzo Bonnici , Giuditta Franco , Vincenzo Manca

This research presents ORUGA, a method that tries to automatically optimize the readability of any text in English. The core idea behind the method is that certain factors affect the readability of a text, some of which are quantifiable…

Computation and Language · Computer Science 2024-04-15 Jorge Martinez-Gil

Conjugated organic molecules represent an important area of materials chemistry for both fundamental scientific exploration and technological applications. Using a genetic algorithm to computationally screen up to ~25-50 million molecules…

Applied Physics · Physics 2017-07-14 Ilana Y. Kanal , Geoffrey R. Hutchison

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

The problem of fast items retrieval from a fixed collection is often encountered in most computer science areas, from operating system components to databases and user interfaces. We present an approach based on hash tables that focuses on…

Neural and Evolutionary Computing · Computer Science 2020-07-17 Dan Domnita , Ciprian Oprisa

Genetic Algorithms (GAs) are known for their efficiency in solving combinatorial optimization problems, thanks to their ability to explore diverse solution spaces, handle various representations, exploit parallelism, preserve good…

Neural and Evolutionary Computing · Computer Science 2023-09-29 Majid Sohrabi , Amir M. Fathollahi-Fard , Vasilii A. Gromov

The driving force in the pursuit for quantum computation is the exciting possibility that quantum algorithms can be more efficient than their classical analogues. Research on the subject has unraveled several aspects of how that can happen.…

Quantum Physics · Physics 2011-02-11 Apoorva Patel

String matching algorithm plays the vital role in the Computational Biology. The functional and structural relationship of the biological sequence is determined by similarities on that sequence. For that, the researcher is supposed to aware…

Data Structures and Algorithms · Computer Science 2014-01-30 Pandiselvam. P , Marimuthu. T , Lawrance. R

The internet contains large amounts of low-quality content, yet users expect web search engines to deliver high-quality, relevant results. The abundant presence of low-quality pages can negatively impact retrieval and crawling processes by…

Information Retrieval · Computer Science 2025-04-16 Francesca Pezzuti , Ariane Mueller , Sean MacAvaney , Nicola Tonellotto