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

第 9 期 计 算机 技术 与发 展 Vo1．19 No．3 2009年 3月 C~OkTPUTERTECHNOI．OGY AND DEVEI．OPMENT Mar． 2009 基于混合算法的知识网运算表达式优化 张 平 ，严洪森 ，余晓光 (东南大学复杂工程系统测量与控制教育部重点实验室，江苏 南京 210096； 东南大学 自动化学院，江苏 南京 210096) 摘 要：根据知识化制造的相关概念，为了实现基于用户功能需求的知识网自动生成，研究了知识网多重集运算表达式的 优化问题，给出该问题的优化模型，并采用遗传一禁忌搜索混合算法进行求解。在该混合算法中，遗传算法提供并行搜索 的主框架，禁忌搜索作为遗传算法的变异算子。通过与遗传算法进行比较，得出该算法有更高的计算效率，对求解该类问 题有着很好 的效果。 关键词：知识化制造；知识网多重集运算表达式；遗传一禁忌搜索混合算法；计算效率 中图分类号：TP311 文献标识码 ：A 文章编号：1673—629X(2Oo9)03—0o32一o4 OptimizationofKnowledgeMeshOperationExpression BasedonHybridAlgorithm ZHANG Ping，YAN Hong—sen，YU Xiao-guang (MinistryofEducationKeyLab．ofMeasur~nentandControlofCSE,SoutheastUniversity，Nanjing210096，China； SchoolofAutomation，SoutheastUniversity，Nanjing210096，China) Abstract：Accordingtotherelatedconceptofknowledgeablemanufacturing，theoptimalproblemofknowldegemeshmultiplesetopera— tionexpressionisstudide tOrealizetheautomaticconstructionofknowledgemeshbasedontheUS~Yf’sfunctionalrequirements．Anoptimal modelWaSgivenandsolvedbyusing genetic—tbausearchhybridalgorithm ．Inthehybridalgorithm，geneticalgoritmh istakenasthe mainframeworkofparallelsearch．andtabusearchalgoritmh wasusedasmutationoperatorofgeneticalgorithm．Acomparisonbetween hybridalgoritmh nadgeneticalgoritmh showsthattheformerhashighercomputationalefficiencyandsolvestheproblme effectively． Keywords：knowledgeablemanufacturing；knowledgemeshmultipleestoperatoinexpression；genetic——tabusearchhybridalgo~thrn； computationaleffieinecy O 引 言 知识网多重集运算表达式，但是运算效率不高。文中 知识化制造是 2000年提出的新概念u]。自重构 给出一种遗传一禁忌搜索混合算法来解决该问题。该 是知识化制造系统的最重要特性 ，也是现代制造系统 混合算法是遗传算法和禁忌搜索的混和策