摘要
根据知识化制造的相关概念,为了实现基于用户功能需求的知识网自动生成,研究了知识网多重集运算表达式的优化问题,给出该问题的优化模型,并采用遗传—禁忌搜索混合算法进行求解。在该混合算法中,遗传算法提供并行搜索的主框架,禁忌搜索作为遗传算法的变异算子。通过与遗传算法进行比较,得出该算法有更高的计算效率,对求解该类问题有着很好的效果。
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.
出处
《计算机技术与发展》
2009年第3期32-35,共4页
Computer Technology and Development
基金
国家自然科学基金资助项目(60574062)
国家863计划资助项目(2007AA04Z112)
关键词
知识化制造
知识网多重集运算表达式
遗传-禁忌搜索混合算法
计算效率
knowledgeable manufacturing
knowledge mesh multiple set operation expression
genetic-tabu search hybrid algorithm
computational efficiency