节点文献
改进遗传算法在虚拟企业伙伴选择与优化中的应用
Application of Improved Genetic Algorithm in Partner Selection and Optimization for a Virtual Enterprise
【摘要】 对虚拟企业构建中在满足产品交货期约束下,以成本最低为目标的合作伙伴选择与优化问题进行了描述,给出了数学模型.为提高遗传算法搜索性能,同时满足产品交货期约束,提出了一种改进的遗传算法———染色体过滤法,即以高适应度可行染色体取代不可行染色体(不能满足交货期约束),通过案例分析验证了方法的有效性.
【Abstract】 In this paper,the partner selection and optimization problem with the objective of minimizing the manufacturing cost within the due date,in configuring a virtual enterprise,is described and modeled.To improve the searching performance for genetic algorithm,and satisfy the due data,an improved genetic algorithm(chromosome filtrating) is presented.That is replacing the infeasible chromosomes(i.e.the constraint of due date can not be satisfied) by the feasible chromosomes with higher fitness values.An illustrative example is presented to show the efficiency of the algorithm.
- 【文献出处】 系统工程理论与实践 ,Systems Engineering-Theory & Practice , 编辑部邮箱 ,2006年12期
- 【分类号】TP18
- 【被引频次】42
- 【下载频次】464