一种改进的周期性病毒进化遗传算法应用研究

• 论文 •

一种改进的周期性病毒进化遗传算法应用研究

梁旭，王佳，黄明

大连交通大学软件学院，辽宁大连116028

出版日期:2007-04-15 发布日期:2007-04-25

Application research on improved cyclical virus evolution genetic algorithm

LIANG Xu, WANG Jia, HUANG Ming

Sch. of Software Tech., Dalian Jiaotong Univ., Dalian116028, China

Online:2007-04-15 Published:2007-04-25

摘要/Abstract

摘要： 为不断更新传统病毒进行遗传算法的进化病毒群体，提出了一种改进的周期性病毒进化遗传算法。横向上通过周期性生成病毒、周期性进行病毒感染操作，有效地增加了种群的多样性，并减少了计算工作量，提高搜索效率。纵向上对主群体采用逆二分法选择、循环按趟交叉的机制，增强了算法的收敛性能，加快了收敛速度。将提出的改进算法用Muth and Thompson基准问题测试，显示了该算法的有效性。

关键词: 周期性病毒, 逆二分法选择, 循环按趟交叉, 遗传算法

Abstract: Aiming at the insufficiency of traditional Virus Evolution Genetic Algorithm (VEGA) both in unceasing renewing and evolving virus group and the heavy workload, an improved Cyclical Virus Evolution Genetic Algorithm (CVEGA) was proposed. Crosswise, it could effectively enhance population-diversification, reduce workload and improve the efficiency by cyclical producing virus and carrying on the virus. Longitudinal, it shrank the searching space and increased convergence performance and speed as well, via using counter dichotomy selection and circulation cross according to time to the host community. This improved GA has been tested by benchmark problem in Muth and Thompson, and its validity was revealed.

Key words: cyclical virus, counter dichotomy selection, circulation cross according to time, genetic algorithm

中图分类号:

TP278

梁旭，王佳，黄明. 一种改进的周期性病毒进化遗传算法应用研究[J]. .

LIANG Xu, WANG Jia, HUANG Ming. Application research on improved cyclical virus evolution genetic algorithm[J]. .

[1]	陈年,金涛,王建民. 基于变异反馈的临床路径优化[J]. 计算机集成制造系统, 2021, 27(9): 2556-2564.
[2]	黎英杰,刘建军,陈庆新,毛宁. 多层级装配作业车间等量分批策略与调度算法[J]. 计算机集成制造系统, 2021, 27(8): 2307-2320.
[3]	王文中,张树生,余隋怀,陈登凯. 基于解构·重构思维的潜水器舱室布局优化[J]. 计算机集成制造系统, 2021, 27(7): 2045-2052.
[4]	王勇,周雪,刘永,许茂增. 基于车辆共享的多中心共同配送联盟优化[J]. 计算机集成制造系统, 2021, 27(6): 1820-1832.
[5]	张昊鹏,郭宇,汤鹏洲,黄少华,刘道元,李晗. 基于图像匹配的增强现实装配系统跟踪注册方法[J]. 计算机集成制造系统, 2021, 27(5): 1281-1291.
[6]	胡金昌,刘紫薇,马文凯,吴耀华. 考虑学习效应的单人作业车间多目标调度算法[J]. 计算机集成制造系统, 2021, 27(5): 1361-1370.
[7]	刘俊琦,张则强,王沙沙,曾艳清. 考虑不规则物流交互点的过道布置问题建模与优化[J]. 计算机集成制造系统, 2021, 27(4): 1155-1166.
[8]	裴小兵,李依臻. 新型混合改进遗传算法求解零等待流水车间调度问题[J]. 计算机集成制造系统, 2021, 27(3): 815-827.
[9]	李从东,章志伟,曹策俊,张帆顺. 复杂产品设计变更传播路径的多目标优选[J]. 计算机集成制造系统, 2021, 27(3): 842-856.
[10]	杨小明,徐子奇,金雯,舒帆. 复合拣选策略下堆垛机作业序列优化问题[J]. 计算机集成制造系统, 2021, 27(3): 933-942.
[11]	李丽丽,陈琨,高建民,李辉,冯增行,张建. 采用优化概率神经网络的质量异常识别方法[J]. 计算机集成制造系统, 2021, 27(10): 2813-2821.
[12]	薛玲玲. 作业车间调度的块结构邻域搜索遗传算法[J]. 计算机集成制造系统, 2021, 27(10): 2848-2857.
[13]	罗焕,陈浩杰,宋小欣,张剑. 带有缓存约束的作业车间调度求解方法[J]. 计算机集成制造系统, 2021, 27(10): 2880-2888.
[14]	张韵,钟慧超,张春江,李新宇,丛建臣. 基于机器学习的多策略并行遗传算法[J]. 计算机集成制造系统, 2021, 27(10): 2921-2928.
[15]	狄卫民,王然. 考虑多级设施中断的供应链选址—库存决策模型及优化算法[J]. 计算机集成制造系统, 2021, 27(1): 270-283.