tailieunhanh - Biomimetics - Biologically Inspired Technologies - Yoseph Bar Cohen Episode 1 Part 7

Tham khảo tài liệu 'biomimetics - biologically inspired technologies - yoseph bar cohen episode 1 part 7', kỹ thuật - công nghệ, cơ khí - chế tạo máy phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | 162 Biomimetics Biologically Inspired Technologies algorithms are applied in two phases generating the starting population for phase 2 by repeating genetic algorithms in phase 1. This mimics evolving parallel populations at several isolated locations. The best species in each location are moved to a common location thus creating a high quality starting population. Suppose that a population of P members is applied in phase 2. Genetic algorithms are run K times in phase 1 using K randomly generated starting populations it is convenient but not necessary to have integer P K . The population size of the phase 1 genetic algorithm should be at least P K. The best P K population members of each run are compiled to construct the starting population for phase 2. Phase 2 genetic algorithm is run once. It is recommended that a quick genetic algorithm is used for phase 1 and an effective and possibly slow genetic algorithm is used for phase 2. For example if a population of P 100 members is required for phase 2 phase 1 is run K 20 times each with a population of at least five members the best P K 5 population members are selected from each run and compiled to create a starting population for phase 2. Note that the best solution found in phase 1 by any of the runs can only be improved by the compounded genetic algorithm because the best solution found during phase 1 is a member of the starting population of phase 2 and can only be removed from the population by better solutions. Hybrid Genetic Algorithms Hybrid genetic algorithms also referred to as memetic algorithms Moscato 2002 employ an improvement algorithm on the newly established offspring before considering it for inclusion in the population. This is analogous to training the offspring to improve its fitness just like training dogs to follow orders or teaching pupils in order to enhance their knowledge. One may apply a steepest descent or a tabu search procedure on every offspring before considering it for .