基于遗传禁忌混合搜索算法的设备布局研究.pdf

第28卷第4期 系统工程与电子技术 V01．28No．4 2006年4月 andElectronics SystemsEngineering Apr．2006 文章编号：1001—506X(2006)04—0630—03 基于遗传禁忌混合；可写儿二一，F5口搜索算法的设备布局研究 竺长安，齐继阳，曾 议 (中国科学技术大学精密机械与精密仪器系，安徽合肥230026) 摘要：针对设备布局影响制造系统的总体功效的问题，但同时遗传算法在实际应用中，出现早熟现象，爬山 能力弱，等一系列缺点提出遗传禁忌混合搜索算法，该算法将遗传算法和禁忌搜索相结合，遗传算法的交叉算子 中增加记忆功能，避免迂回搜索，以禁忌搜索作为遗传算法的变异算子。通过实例计算，证明遗传禁忌混合搜索 算法是一种行之有效的算法，对解决设备布局这类组合优化问题具有实用价值。 关键词：遗传算法；禁忌搜索；遗传禁忌混合搜索算法；设备布局 中图分类号：N94 文献标识码：A on basedon andTabu machine Study layoutproblem geneticalgorithm search hybridalgorithm ZHU Yi Chang-an，QIJi—yang，ZENG Precision andPrecision Science (Dept．of Machinery Instrumentation，Univ．of and 230026，China) TechnologyofChina，Hefei Abstract：Theofthemachineisan ofthe ofa has design layoutimportantpart designmanufacturingsystem．It effectonthe ofthe whetherthemachineis or veryimportant performancemanufacturingsystem layoutappropriate not．Some as searchhavebeen usedinthe ofthemachine approaches，suchgeneticalgorithm，tabu extensively design combines withtabusearchtomakethenew havethetWO layout．Thepaper algorithm algorithm algorithms’ad— genetic searchesnewsolutionsinthe individualswhichisthecharacteristicsofthe vantages．It multiple geneticalgorithm， whileithas