基于IAGA的制造系统任务分配动态自适应决策研究.pdfVIP

2009拒 12月 机 械 科 学 与 技 术 December 2009 第28卷 第 12期 MechanicalScienceandTechnologyforAerospaceEngineering Vo1．28 No．12 基于 IAGA的制造系统任务 分配动态 自适应决策研究 许美健 ，王 雷，唐敦兵 ，万 敏 ，袁伟 东 (南京航空航天大学 机 电学院，南京 210016) 许美健 摘 要 ：为了使制造系统的任务分配决策能动态地响应 突变环境的变化 ，使 资源得到优化配置，达 到制造 系统运行的整体优化 ，以最小化数学模 型为 目标 ，将基于神经-内分泌一免疫系统调节机制的 具有有效避免近亲繁殖、无需复制操作 、有效克服早熟现象和进化缓慢等特点的改进型 自适应遗传 算法应用到其 中，进行响应 以得到优化分配方案 。经实验验证 ，文中所述的改进型 自适应遗传算法 与传统遗传算法相比，在收敛效率和准确性等方面都有很大的改进和提高。 关 键 词：任务分配 ；神经．内分泌．免疫系统；改进型 自适应遗传算法 中图分类号：TP278 文献标识码 ：A 文章编号 ：1003—8728(2009)12-1551-04 DynamicSelf-adaptiveDecision-makingofTaskDistribution in M anufacturingSystemsBased onImprovedAdaptiveGeneticAlgorithm XuMeijian，WangLei，TangDunbing，WanMin，YuanWeidong (CollegeofMechanicalandElectricalEngineering，NanjingUniversityofAeronauticsandAstronautics，Nanjing210016) Abstract：Inordertodealdynamicallywiththeenvironmentalchangesfordecision-makingoftaskdistributionin manufacturingsystemsand optimize resource collocation fortheglobaloptimization ofmanufacturingsystems，a minimalmathematicalmodelwasestablished，andthenanimprovedadaptivegeneticalgorithm(IAGA)basedon neuro-endocrine-immunitysystem(NEIS)wasappliedtothetaskdistributioninmanufacturingsystems．Thisalgo- rithm canavoidinbreeding，doesnotneedreproductiveoperation，andcanovercometheshortcomingsofpremature andslow evolution．A machine—basedencodingisappliedtotheIAGA andasatisfactorydistributionschemeisob— tained．Theexperimentalresultsindicatethattheproposed IAGA isbetterthan traditionalgeneticalgorithmsin convergentefficiencyand accuracy． Keywords：taskdistribution；neuro-endocrine-immunitysystem ；improvedadaptivegeneticalgorithm 随着 以全球化、动态化 和用户驱动为显著特征 制造任务处理时间的变化等。这些诸多的不确定 因 的市场竞争的加剧 ，制造业面临着越来越大的挑战 ， 素，要求制造系统 的