基于混合算法的知识网运算表达式优化  

Optimization of Knowledge Mesh Operation Expression Based on Hybrid Algorithm

作　　者：张平[1] 严洪森[2] 余晓光[1] 

机构地区：[1]东南大学复杂工程系统测量与控制教育部重点实验室,江苏南京210096 [2]东南大学自动化学院,江苏南京210096

出　　处：《计算机技术与发展》2009年第3期32-35,共4页Computer Technology and Development

基　　金：国家自然科学基金资助项目(60574062);国家863计划资助项目(2007AA04Z112)

摘　　要：根据知识化制造的相关概念,为了实现基于用户功能需求的知识网自动生成,研究了知识网多重集运算表达式的优化问题,给出该问题的优化模型,并采用遗传—禁忌搜索混合算法进行求解。在该混合算法中,遗传算法提供并行搜索的主框架,禁忌搜索作为遗传算法的变异算子。通过与遗传算法进行比较,得出该算法有更高的计算效率,对求解该类问题有着很好的效果。According to the related concept of knowledgeable manufacturing, the optimal problem of knowledge mesh multiple set operation expression is studied to realize the automatic construction of knowledge mesh based on the user＇s functional requirements. An optimal model was given and solved by using genetic-tabu search hybrid algorithm. In the hybrid algorithm, genetic algorithm is taken as the main framework of parallel search, and tabu search algorithm was used as mutation operator of genetic algorithm. A comparison between hybrid algorithm and genetic algorithm shows that the former has higher computational efficiency and solves the problem effectively.

关 键 词：知识化制造 知识网多重集运算表达式 遗传-禁忌搜索混合算法 计算效率 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]