摘要
该文通过在多值遗传算法中引入模式基因来引导种群的搜索方向,算法在运行过程中不断搜索基因的各种组合,是一种有导向性的组合,模式基因的提取和利用加强了基因组合的导向性,有效提高算法的搜索效率。仿真实验表明了改算法的有效性。
Pattern gene is introduced into the muhi-value genetic algorithm to guide the search direction of genus. The algorithm aims to continuously searching for variable gene combinations. The combinations are guided ones. The extraction and use of pattern gene reinforces the guiding property of gene combination, and effectively enhances the efficiency of search. The simulation test proves the efficiency of the algorithm.
出处
《鄂州大学学报》
2008年第5期8-10,共3页
Journal of Ezhou University
关键词
遗传算法
模式基因
装箱问题
genetic algorithm
pattern gene
packing problems
