基因块假设 meaning in English
building block hypothesis
Examples
- Finally , genetic optimization research is summarized on several typical production scheduling problems . after expounding the general idea of genetic algorithm , the comparative advantages in contrast to the traditional algorithm , the basic characteristics of genetic algorithm and its theoretical base , the paper puts emphasis on the efficiency of genetic algorithm in the scheduling of flow shop , and puts forward an improving genetic algorithm : the ordinal genetic algorithm based on the heuristic rules . the new algorithm introduces into the initial group the solution of heuristic algorithm , and in the group structure adopts a strategy of first ordering according to the priority of the adaptive solution , and then defining a new way of choosing probability by segments , which provides more hybridizing opportunity for optimized individuals , and designs variation - control rule to prevent single population and partial optimal solution
在论述了遗传算法的思想、与传统搜索算法的比较优势、遗传算法的基本特征和遗传算法的理论基础(包括模式定理、隐含并行性、基因块假设、欺骗问题和收敛性定理)后，重点探讨了遗传算法在flowshop调度问题中的潜力和有效性；结合启发式规则，提出了一个改进的遗传算法?基于启发式规则的有序遗传算法，新算法在初始种群中引入了启发式算法的解，在种群结构上采用了先按适应值优劣排序再分段确定选择概率的新策略，使优质个体有更多的杂交机会，在变异中设计了变异控制规则，以防种群单一化，而陷入局部优化解。