Research article · 2015
Research articlePublished 2013
Swarm Based Population Seeding of Grammatical Evolution
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
Evolutionary Algorithms, although powerful, are known to be wasteful and time consuming, requiring the evaluation of a large number of candidates. However the strength of the methodology is their ability to continually optimise the population hopefully ensuring a near optimal final solution. When applied to automatic programming tasks, the same limitations are observed, notably the time taken to develop a solution. An alternate, swarm-based method ‘Grammatical Herding’ suffers from the opposite concerns. Whilst it generates moderate fitness solutions quickly, these candidates often lack the optimisation of solutions generated via an evolutionary approach. This study details a hybrid technique ‘Seeded Grammatical Evolution’ where Grammatical Herding (GH) is used to seed the initial population of a Grammatical Evolution (GE) algorithm, with the result that the final solution is produced faster than one produced by GE alone and more effective (fitter) than one produced by GH. In this paper, we explore the background to the study including the initial work that inspired the approach. We also discuss the design of the algorithm and finally the results. We conclude that the hybrid approach is not only capable of producing a fast solution but also achieves state of the art results on a standard benchmark problem, the Santa Fe Trail.
Keywords
Subjects
Computer Science & ITAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Research article · 2016
Memetic Harmony Search Algorithm Based on Multi-objective Differ-ential Evolution of Evolving Spiking Neural Networks
Research article · Mar 2014
Efficient Load Balanced Routing Algorithm Based On Genetic And Particle Swarm Optimization
Short communication · 29 Aug 2023
Embracing the Cloud: The Evolution of Cloud-Based Computing Service Adoption
Opinion · 26 Jul 2023
Optimization of Mobile Learning Evolution Apps using a Mobile Edge Computing Based Network
More from this journal
The newest in Journal of Computer Science & Systems Biology.
Conference abstract · 18 Jun 2026
Transforming Security Operations Centers with AI-Driven Threat Intelligence
Conference abstract · 18 Jun 2026
Interdisciplinary AI: Bridging Science, Engineering, and Society
Short communication · 27 Dec 2025
Edge Computing: Addressing Challenges, Unleashing Potential
Conferences in this field
Upcoming conferences in this field.
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalJournal of Computer Science & Systems Biology
- SubjectComputer Science & IT
- BylineArticles whose byline prints “Chris Headle”
- BylineArticles whose byline prints “William J Teahan”

