大型产品结构优化问题的病毒进化遗传算法

摘要/Abstract

摘要： 针对一种大型产品结构的质量-成本优化问题，设计了一种病毒进化遗传算法，提出了相应的编码解码方案和适应度的计算。病毒进化遗传算法是一种协同进化算法，既实现了遗传操作在父子代群体间纵向继承进化信息进行全局搜索的功能，也实现了病毒感染操作在同一代群体中横向传播进化信息进行局部搜索的功能，从而可以比遗传算法较快获得问题的满意解。最后给出了病毒进化遗传算法的试验仿真结果。

关键词: 病毒进化遗传算法, 产品结构, 优化决策, 0/1多选择背包问题

Abstract: In order to solve the problem of quality and cost optimization of a large product structure, a virus evolutionary genetic algorithm (VEGA) is developed, and then the coding and decoding representation of the solution as well as the calculation of the fitness function are designed. VEGA is a coevolutionary algorithm, which can make not only global search by vertical inheritance of evolutionary information between parent and child populations with genetic operators but also local search by horizontal propagation of evolutionary information in the same population with virus infection operators, so it can get the satisfied solution in less time than genetic algorithm (GA). The experimental simulation results are given lastly.

Key words: virus evolutionary genetic algorithm, product structure, optimization decision, 0/1 multiple-choice knapsack problem

中图分类号:

胡仕成，徐晓飞，战德臣. 大型产品结构优化问题的病毒进化遗传算法[J]. .

HU Shi-cheng, XU Xiao-fei, ZHAN De-chen. A Virus Evolutionary Genetic Algorithm for Large Product Structure Optimization Problem[J]. .

参考文献

［1］XING Wenxun, XIE Jinxing. Advanced computational methods for optimization[M]. Beijing: Tsinghua University Press, 1999(in Chinese).[邢文训,谢金星.现代优化计算方法[M].北京:清华大学出版社, 1999. ]

[2]KUBOTA N,SHIMOJIMA K. The role of virus infection in virus-evolutionary genetic algorithm[A]. Evolutionary Computation, 1996-Proceedings of IEEE International Conference on[C]. Nagoya, Japan: IEEE, 1996. 182-187.

[3]KUBOTA N, ARAKAWA T, et al.Fuzzy manufacturing scheduling by virus-evolutionary genetic algorithm in self-organizing manufacturing system[A]. Fuzzy Systems,1997-Proceedings of the Sixth IEEE International Conference on[C]. Barcelona, Spain: IEEE, 1997.1283-1288.

[4]KUBOTA N,ARAKAWA T, et al. Trajectory generation for redundant manipulator using virus evolutionary genetic algorithm[A]. Robotics and Automation, 1997-Proceedings, IEEE International Conference on[C]. Albuquerque, USA: IEEE, 1997. 205-210.

[5]KUBOTA N, et al. Schema representation in virus-evolutionary genetic algorithm for knapsack problem[A]. Evolutionary Computation Proceedings,1998, IEEE World Congress on Computational Intelligence-The 1998 IEEE International Conference on[C].Anchorage, USA: IEEE,1998. 834-839.

[6]MOHR A E. Bit allocation in sub-linear time and the multiple-choice knapsack problem[A].Data Compression Conference,2002-Proceedings[C].Snowbird, USA: IEEE,2002. 352-361.

[7]WANG Xiaoping, et al. Genetic algorithm-theory, application and software implementation[M]. Xian: Xian Jiaotong Univ. Press, 2002(in Chinese).[王小平,等.遗传算法—理论、应用与软件实现[M].西安:西安交通大学出版社, 2002.]

[8]KUBOTA N,et al. Virus-evolutionary genetic algorithm—ecological model on planar grid[A]. Fuzzy Information Processing Society,1996 Biennial Conference of the North American[C]. Berkeley, USA: IEEE, 1996.505-509.

[1]	黎英杰,刘建军,陈庆新,毛宁. 多层级装配作业车间等量分批策略与调度算法[J]. 计算机集成制造系统, 2021, 27(8): 2307-2320.
[2]	揭丽琳,刘卫东. 基于使用可靠性区域粒度的产品保修期优化决策[J]. 计算机集成制造系统, 2020, 26(第1): 92-102.
[3]	姜洪权,王金宇,高智勇,高建民,梁泽明. 基于多色集合理论的大型装备IETM数据模块创作技术[J]. 计算机集成制造系统, 2015, 21(第6期): 1536-1545.
[4]	张明树,阎春平,覃斌. 基于图论和模糊TOPSIS的高速切削工艺参数优化决策[J]. , 2013, 19 (11 ): 0-0.
[5]	李申,邵晓东+,常建涛. 面向产品设计过程的动态工作流建模方法[J]. , 2012, 18(06): 0-0.
[6]	曹华军，王本涛，刘飞，马家齐. 再制造工艺过程二阶优化决策方法[J]. , 2010, 16(05): 0-0.
[7]	李妮娅,，张健,+，刘大有,. 基于广义产品结构的产品配置[J]. , 2010, 16(01): 0-0.
[8]	王景峰,王刚,吕民,高国安. 基于产品结构的制造服务链构建研究[J]. , 2009, 15(06): 0-0.
[9]	孙飞,唐晓青,段桂江. 面向开发过程的产品结构模型多视图应用[J]. , 2009, 15(03): 0-0.
[10]	江伟光，武建伟+，潘双夏. 支持变型设计的可配置产品结构模型[J]. , 2008, 14(05): 0-0.
[11]	徐新胜，，方水良+，顾新建. 大规模定制与变化性研究[J]. , 2007, 13(07): 0-0.
[12]	张健,. 基于协同产品数据管理理念的零部件子系统的设计[J]. , 2007, 13(01): 0-0.
[13]	董峥，徐晓飞，战德臣. 基于领域复合语义的产品结构非精确匹配模型与算法[J]. , 2006, 12(07): 0-0.
[14]	吴先超,，吕晓枫，孙吉贵,. 基于广义产品结构的配置和集成研究[J]. , 2006, 12(06): 0-0.
[15]	陈东明，常桂然. 基于分段编码自动生成产品结构树的研究[J]. , 2005, 11(07): 0-0.