Answers.Body: <p>Population size is a tricky issue even in pure biological models. Biological population sizes obviously vary. The two great protagonists of the argument were Ronald Fisher and Sewell Wright, with argument being between Fisher favouring few large populations against Wright’s many small interconnected populations. There is evidence that evolution occurs more rapidly in Wright’s model but the evidence is inconclusive. The theory concentrates on the probability that a mutation will occur and then become dominant in a population. In a small population a beneficial mutation is more likely to be selected for reproduction, but premature convergence is a serious danger.  While in a larger population a mutant is less likely to be removed from the population during reproduction. I would strongly recommend a read of <a href="https://www.amazon.co.uk/Games-Life-Explorations-Evolution-Behavior/dp/0486812898/ref=sr_1_1?adgrpid=50071920181&amp;dchild=1&amp;gclid=CjwKCAiArbv_BRA8EiwAYGs23Le0IAnwjMmZOb3JgCcTwuAFFZmPdRHcHNC1PEkxRDsNAA3YoTvDERoC0r8QAvD_BwE&amp;hvadid=259146746543&amp;hvdev=c&amp;hvlocphy=1007199&amp;hvnetw=g&amp;hvqmt=e&amp;hvrand=4888512412962858368&amp;hvtargid=kwd-314887220106&amp;hydadcr=11468_1841728&amp;keywords=games%20of%20life%20karl%20sigmund&amp;qid=1609534890&amp;sr=8-1&amp;tag=googhydr-21" rel="nofollow noreferrer">Games of life</a> by Karl Sigmund.</p>
  
Answers.ContentLicense: CC BY-SA 4.0
Answers.CreationDate: 2021-01-02T21:03:24.077Z
Answers.Text: When you say " There is evidence that evolution occurs more rapidly in Wright’s model but the evidence is inconclusive", maybe you should cite some reliable research paper that provides this evidence. Not sure if this answer is based on the book that you're suggesting.
Answers.UserDisplayName: nbro
Answers.ContentLicense: CC BY-SA 4.0
Answers.CreationDate: 2021-01-02T22:04:29.940Z
Answers.Text: The result is widely reported, with a suitable reference being The Island Model Genetic Algorithm: On Separability, Population Size and Convergence https://www.researchgate.net/publication/2244494_The_Island_Model_Genetic_Algorithm_On_Separability_Population_Size_and_Convergence
Answers.UserDisplayName: Nick
Answers.ContentLicense: CC BY-SA 4.0
Answers.CreationDate: 2021-01-03T12:16:37.177Z
Answers.Text: In any case, how does this answers the question "Are there any disadvantages to using a **variable** population size in genetic algorithms?" Here you're just talking about the trade-off between big and small population sizes and not about variable population sizes. The OP accepted this answer, but it doesn't really address the actual question, to be honest. So, I suggest that you do a little bit of research (in case you don't know the answer to the actual question), then provide the answer to the actual question too.
Answers.UserDisplayName: nbro
Answers.ContentLicense: CC BY-SA 4.0
Answers.CreationDate: 2021-01-04T13:11:30.240Z
Answers.Text: I can send you my PhD thesis if you want? To answer the question in full would take more time than I have at the moment. But if you want more info on varying population sizes I’d suggest you read Yin and Germans paper A Fast Genetic Algorithm with Sharing Scheme Using Cluster Analysis Methods in Multimodal Function Optimization, which applies cluster analysis to each population to dynamically form breeding populations of similar individuals.
Answers.UserDisplayName: Nick
Answers.ContentLicense: CC BY-SA 4.0
Answers.CreationDate: 2021-01-06T21:34:31.303Z
Answers.Text: You should edit this answer to include the info that you added in these comments and try to address more the original question by at least linking to the resource that talks about varying population sizes.
Answers.UserDisplayName: nbro
Answers.ContentLicense: CC BY-SA 4.0
Answers.CreationDate: 2021-01-01T21:05:27.057Z
Answers.LastActivityDate: 2021-01-01T21:05:27.057Z
Answers.UserDisplayName: Nick
Answers.Body: <p>using different population sizes at different stages of the optimization process can be beneficial. With large population sizes you can effectively explore the landscape to find proper areas. Large population sizes helps in finding global optima or high fitness local optima. However, using large populations require more fitness evaluations and waste of computational resources. With a small population you can effectively exploit a previously find appropriate area and get high accuracy solutions. For this reason, some works suggest to use a large population at the start of the algorithm and gradually, decrease its size, like [Improving the search performance of SHADE using linear population size reduction]. Also, some dynamic optimization methods, use dynamic population sizes. For instance, they create sub-populations when it is necessary to discover more optima or to cover the landscape, they decrease their sub-populations when they detect a change or new appropriate uncovered area in the landscape.</p>
  
Answers.ContentLicense: CC BY-SA 4.0
Answers.CreationDate: 2021-01-06T17:03:16.650Z
Answers.Text: "some works suggest to use a large population at the start of the algorithm and gradually, decrease its size", can you please cite those works (and provide a link)? Also, please, provide references for the other parts of this answer too, such as for the part "Also, some dynamic optimization methods, use dynamic population sizes" and for the initial claim  "using different population sizes at different stages of the optimization process can be beneficial.".
Answers.UserDisplayName: nbro
Answers.ContentLicense: CC BY-SA 4.0
Answers.CreationDate: 2021-01-06T10:44:04.847Z
Answers.LastActivityDate: 2021-01-06T10:44:04.847Z
Answers.UserDisplayName: Reza_va
Body: <p>When implementing a genetic algorithm, I understand the basic idea is to have an initial population of a certain size. Then, we pick two individuals from a population, construct two new individuals (using mutation and crossover), repeat this process X number of times and the replace the old population with the new population, based on selecting the fittest.</p>
  <p>In this method, the population size remains fixed. In reality in evolution, populations undergo fluctuations in population sizes (e.g. population bottlenecks, and new speciations).</p>
  <p>I understand the disadvantages of variable populations sizes from a biological view are, for example, a bottleneck will reduce the population to minimal levels, so not much evolution will occur. Are there disadvantages to using variable population sizes in genetic algorithms, from a programming perspective? I was thinking the numbers per population could follow a distribution of some sort so they don't just randomly fluctuate erratically, but maybe this does not make sense to do.</p>
  
Tags: <algorithm><genetic-algorithms>
Title: Are there any disadvantages to using a variable population size in genetic algorithms?
UserDisplayName: Slowat_Kela
ThreadText: # Are there any disadvantages to using a variable population size in genetic algorithms?
  
  (Asked by: username_0 on 2021-01-01)
  
  When implementing a genetic algorithm, I understand the basic idea is to have an initial population of a certain size. Then, we pick two individuals from a population, construct two new individuals (using mutation and crossover), repeat this process X number of times and the replace the old population with the new population, based on selecting the fittest.
  
  In this method, the population size remains fixed. In reality in evolution, populations undergo fluctuations in population sizes (e.g. population bottlenecks, and new speciations).
  
  I understand the disadvantages of variable populations sizes from a biological view are, for example, a bottleneck will reduce the population to minimal levels, so not much evolution will occur. Are there disadvantages to using variable population sizes in genetic algorithms, from a programming perspective? I was thinking the numbers per population could follow a distribution of some sort so they don't just randomly fluctuate erratically, but maybe this does not make sense to do.
  
  **Tags:** algorithm, genetic-algorithms
  
  
  ---
  
  ## 2 answers
  
  ### Answer by username_1 on 2021-01-01. Score: 1 | Accepted answer
  
  Population size is a tricky issue even in pure biological models. Biological population sizes obviously vary. The two great protagonists of the argument were Ronald Fisher and Sewell Wright, with argument being between Fisher favouring few large populations against Wright’s many small interconnected populations. There is evidence that evolution occurs more rapidly in Wright’s model but the evidence is inconclusive. The theory concentrates on the probability that a mutation will occur and then become dominant in a population. In a small population a beneficial mutation is more likely to be selected for reproduction, but premature convergence is a serious danger. While in a larger population a mutant is less likely to be removed from the population during reproduction. I would strongly recommend a read of [Games of life](https://www.amazon.co.uk/Games-Life-Explorations-Evolution-Behavior/dp/0486812898/ref=sr_1_1?adgrpid=50071920181&dchild=1&gclid=CjwKCAiArbv_BRA8EiwAYGs23Le0IAnwjMmZOb3JgCcTwuAFFZmPdRHcHNC1PEkxRDsNAA3YoTvDERoC0r8QAvD_BwE&hvadid=259146746543&hvdev=c&hvlocphy=1007199&hvnetw=g&hvqmt=e&hvrand=4888512412962858368&hvtargid=kwd-314887220106&hydadcr=11468_1841728&keywords=games%20of%20life%20karl%20sigmund&qid=1609534890&sr=8-1&tag=googhydr-21) by Karl Sigmund.
  
  > **Comments:**
  > **username_2**: When you say " There is evidence that evolution occurs more rapidly in Wright’s model but the evidence is inconclusive", maybe you should cite some reliable research paper that provides this evidence. Not sure if this answer is based on the book that you're suggesting.  
  > **username_1**: The result is widely reported, with a suitable reference being The Island Model Genetic Algorithm: On Separability, Population Size and Convergence https://www.researchgate.net/publication/2244494_The_Island_Model_Genetic_Algorithm_On_Separability_Population_Size_and_Convergence  
  > **username_2**: In any case, how does this answers the question "Are there any disadvantages to using a **variable** population size in genetic algorithms?" Here you're just talking about the trade-off between big and small population sizes and not about variable population sizes. The OP accepted this answer, but it doesn't really address the actual question, to be honest. So, I suggest that you do a little bit of research (in case you don't know the answer to the actual question), then provide the answer to the actual question too.  
  > **username_1**: I can send you my PhD thesis if you want? To answer the question in full would take more time than I have at the moment. But if you want more info on varying population sizes I’d suggest you read Yin and Germans paper A Fast Genetic Algorithm with Sharing Scheme Using Cluster Analysis Methods in Multimodal Function Optimization, which applies cluster analysis to each population to dynamically form breeding populations of similar individuals.  
  > **username_2**: You should edit this answer to include the info that you added in these comments and try to address more the original question by at least linking to the resource that talks about varying population sizes.  
  
  ---
  
  ### Answer by username_3 on 2021-01-06. Score: 0
  
  using different population sizes at different stages of the optimization process can be beneficial. With large population sizes you can effectively explore the landscape to find proper areas. Large population sizes helps in finding global optima or high fitness local optima. However, using large populations require more fitness evaluations and waste of computational resources. With a small population you can effectively exploit a previously find appropriate area and get high accuracy solutions. For this reason, some works suggest to use a large population at the start of the algorithm and gradually, decrease its size, like [Improving the search performance of SHADE using linear population size reduction]. Also, some dynamic optimization methods, use dynamic population sizes. For instance, they create sub-populations when it is necessary to discover more optima or to cover the landscape, they decrease their sub-populations when they detect a change or new appropriate uncovered area in the landscape.
  
  > **Comments:**
  > **username_2**: "some works suggest to use a large population at the start of the algorithm and gradually, decrease its size", can you please cite those works (and provide a link)? Also, please, provide references for the other parts of this answer too, such as for the part "Also, some dynamic optimization methods, use dynamic population sizes" and for the initial claim  "using different population sizes at different stages of the optimization process can be beneficial.".  
  
  ---
  
  