Genetic algorithms with shrinking population size

Hallam, Joshua; Akman, Olcay; Akman, Fusun

doi:10.1007/s00180-010-0197-1

Cited by 25 publications

(15 citation statements)

References 1 publication

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Additionally, we found that neither stagnation nor continued improvement between consecutive generations was well approximated by considering the magnitudes of the average functional values across the population, although this latter approach was successful for determining a stopping criteria in prior work focused on the use of GA for parameter estimation (Akman & Schaefer, ; Akman et al., ). Finally, while for the sake of efficiency, some GA explorations have begun with large populations and adapted population sizes to decrease as the optimal value is approached (Akman & Schaefer, ; Hallam, Akman, & Akman, ), some of our numerical runs suggested advantages to increasing population sizes when a local minimum has been reached, albeit generally for incremental improvement in solutions. We found no clear performance advantages to many of our experiments with more complex evolution algorithms or larger population sizes/higher numbers of generations, and we found repetition of low‐computation runs to be the most impactful in obtaining minimal fitnesses.…”

Section: Methodsmentioning

confidence: 98%

Methods for prophylactic management of West Nile virus using a stage‐structured avian host‐vector model with vaccination, larvicide, and adulticide

Schaefer

Caillouët

Robertson

2018

Natural Resource Modeling

View full text Add to dashboard Cite

West Nile virus (WNV) is a vector‐borne disease spread primarily between birds and mosquitoes. In the United States, the main methods used to control WNV are aimed at lowering the vector population through reducing births (larvicide) or increasing the mortality of adults (adulticide). We investigate the potential of a novel control, vaccination of newborn birds (nestlings). We first apply standard optimal control (OC) methodology to a nonautonomous differential equation model for WNV transmission incorporating avian stage structure and allowing larvicide, adulticide, and nestling vaccination. We convert the continuous OC results to practical advice that accounts for restrictions on the frequency of control application in the field. We then develop an alternative optimization algorithm using genetic algorithms and compare control advice for various budget constraints. We find that vaccination is recommended, provided budgets are sufficiently high, and explore how differences in control efficacy and vector biting rates on host stages affect our results. Recommendations for Resource Managers: Genetic algorithms are able to incorporate practical restrictions on control application as well as budget constraints. Advice depends on the efficacies of controls as well as model parameters. At high‐efficacy estimates, adulticide is recommended for low budgets. Vaccination is recommended when budgets are sufficiently high, and sooner for scenarios where nestling hosts have increased vector exposure. If vector control has low efficacy and nestlings have increased vector exposure relative to older hosts, including vaccination may reduce levels of infectious mosquitoes below those resulting from high‐efficacy vector control alone.

show abstract

Section: Methodsmentioning

confidence: 98%

Methods for prophylactic management of West Nile virus using a stage‐structured avian host‐vector model with vaccination, larvicide, and adulticide

Schaefer

Caillouët

Robertson

2018

Natural Resource Modeling

View full text Add to dashboard Cite

show abstract

“…In their research [9] reduced the size of the population adaptively. The process of evolution begins with a large population size then population size will continue to decrease depending on its best fitness value.…”

Section: Previous Researchmentioning

confidence: 99%

Genetic Algorithms Dynamic Population Size with Cloning in Solving Traveling Salesman Problem

Nababan

Sitompul

Cancer

2018

jocai

View full text Add to dashboard Cite

Population size of classical genetic algorithm is determined constantly. Its size remains constant over the run. For more complex problems, larger population sizes need to be avoided from early convergence to produce local optimum. Objective of this research is to evaluate population resizing i.e. dynamic population sizing for Genetic Algorithm (GA) using cloning strategy. We compare performance of proposed method and traditional GA employed to Travelling Salesman Problem (TSP) of A280.tsp taken from TSPLIB. Result shown that GA with dynamic population size exceed computational time of traditional GA.

show abstract

“…Step 2 Modification:shrinking population size Following Hallam et al [14], we implement an adaptive scheme which allows a decrease in populations in relation to the performance of each generation. This allows us to cast a wide net in the LHS sampling scheme for our initial population, but to quickly lower our computational cost by decreasing the population size once we have benefited from the initial sweep.…”

Section: Step 2: Create a Single 'Elite' Individualmentioning

confidence: 99%

An evolutionary computing approach for parameter estimation investigation of a model for cholera

Akman

Schaefer

2015

Journal of Biological Dynamics

Self Cite

View full text Add to dashboard Cite

We consider the problem of using time-series data to inform a corresponding deterministic model and introduce the concept of genetic algorithms (GA) as a tool for parameter estimation, providing instructions for an implementation of the method that does not require access to special toolboxes or software. We give as an example a model for cholera, a disease for which there is much mechanistic uncertainty in the literature. We use GA to find parameter sets using available time-series data from the introduction of cholera in Haiti and we discuss the value of comparing multiple parameter sets with similar performances in describing the data.

show abstract

Genetic algorithms with shrinking population size

Cited by 25 publications

References 1 publication

Methods for prophylactic management of West Nile virus using a stage‐structured avian host‐vector model with vaccination, larvicide, and adulticide

Methods for prophylactic management of West Nile virus using a stage‐structured avian host‐vector model with vaccination, larvicide, and adulticide

Genetic Algorithms Dynamic Population Size with Cloning in Solving Traveling Salesman Problem

An evolutionary computing approach for parameter estimation investigation of a model for cholera

Contact Info

Product

Resources

About