A genetic algorithm search process acts much differently than simulated annealing or tabu search in how it attempts to solve a problem, as it employs information from several forest plans to search for the best overall plan. In employing a genetic algorithm search process, a population of feasible solutions is created and maintained, new members are developed by combining traits of current members of the population, and the overall population quality should improve as it evolves. The search process is analogous to the birth and death of a group of biological organisms. Potential new members of the population, child solutions, are provided genetic material (assignments of activities to decision variables) from current members of the population, or parent solutions. As the population evolves, at least one member should approach the maximum potential biological quality (the global optimum solution to a problem).

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Genetic Algorithm Search

  • Pete Bettinger

摘要

A genetic algorithm search process acts much differently than simulated annealing or tabu search in how it attempts to solve a problem, as it employs information from several forest plans to search for the best overall plan. In employing a genetic algorithm search process, a population of feasible solutions is created and maintained, new members are developed by combining traits of current members of the population, and the overall population quality should improve as it evolves. The search process is analogous to the birth and death of a group of biological organisms. Potential new members of the population, child solutions, are provided genetic material (assignments of activities to decision variables) from current members of the population, or parent solutions. As the population evolves, at least one member should approach the maximum potential biological quality (the global optimum solution to a problem).