摘要： 提出了一种基于码表的动态编码的构建方法。利用知识对所求问题的指导和启发作用构建码表,有效地缩小了待求解问题的解空间,从而使遗传算法的搜索效率和获得最佳解的质量得到提高。文中分析了知识对编码效率的影响,最后通过工程优化设计的实例,说明动态编码技术的正确性和可行性。

关键词: 遗传算法, 知识, 码表, 动态编码, 优化

Abstract: A new construction method of dynamic encoding based on the coding table is presented .The method effectively narrows the solution space for the problem to be solved featuring with the guidance and enlightenment role of the knowledge and use of the dynamic encoding table , the search efficiency and the quality of optimum solution can be enhanced. The analysis on how much the knowledge plays guidance role and affects the efficiency of encoding is briefly performed. Through engineering optimization design data, the correctness and feasibility of the dynamic encoding is fully proved.

中图分类号: 

• TP301