基于遗传算法的虚拟企业局部模型划分方法  

Partition Method to Local Models of Virtual Enterprise Based on Genetic Algorithm

作　　者：沙磊[1] 李全龙[1] 徐晓飞[1] 

机构地区：[1]哈尔滨工业大学计算机科学与技术学院,黑龙江哈尔滨150001

出　　处：《小型微型计算机系统》2003年第12期2291-2294,共4页Journal of Chinese Computer Systems

基　　金：国家自然科学基金 (60 0 840 0 4 )资助 ;国家 863计划CIMS主题项目 (2 0 0 1AA41 4 61 0 )资助 ;2 0 0 1AA41 1 1 50 0 2 ;教育部"跨世纪优秀人才培养计划"基金资助

摘　　要：局部模型的划分是分解、简化敏捷虚拟企业建立过程决策问题的重要方法 ,划分结果可能直接影响到敏捷虚拟企业的建立方式、伙伴企业的合作方向和虚拟企业模型的优化 .由于该过程涉及到复杂的组合优化问题以及定量评价方法 ,因此对该问题的求解具有很高难度 .本文提出了应用遗传算法为主的算法来优化这一项目划分过程的方法 ,该方法根据问题的特点采取特定的基因编码、遗传与变异算子等 ,本文最后依据一个实际算例来说明和验证该算法 .Dividing the Global Model into Local Models is an important method of decomposing the decision problems of setting up Agile Virtual Enterprise. The result of division may directly affects the way of setting up Agile Virtual Enterprise, the cooperative direction and optimization of enterprise models. Since there are complex problems of combinatorial optimization and quantitative evaluation during the division procedure, settling such a problem is quite a difficulty. This article represents and method based on Genetic Algorithm to optimize this dividing procedure, and we adopt certain coding method of gene, operator of mutation and crossing. At the end of the article, an example is given to test this algorithm.

关 键 词：敏捷虚拟企业 局部模型 全局模型 组合优化 遗传算法 模型划分 

分 类 号：TH165[机械工程—机械制造及自动化] TP391.9[自动化与计算机技术—计算机应用技术]