期刊文献+
共找到25篇文章
< 1 2 >
每页显示 20 50 100
计算机病毒演化模型及分析 被引量:19
1
作者 张瑜 李涛 +2 位作者 吴丽华 彭小宁 覃仁超 《电子科技大学学报》 EI CAS CSCD 北大核心 2009年第3期419-422,共4页
计算机病毒的演化特性可为反病毒技术的改进与提高提供研究思路,使其防毒于未然。该文借鉴人工生命的思想,从计算机病毒的生命特征层面分析计算机病毒的演化特性,建立了一种基于免疫遗传算法的计算机病毒演化模型,给出了计算机病毒的形... 计算机病毒的演化特性可为反病毒技术的改进与提高提供研究思路,使其防毒于未然。该文借鉴人工生命的思想,从计算机病毒的生命特征层面分析计算机病毒的演化特性,建立了一种基于免疫遗传算法的计算机病毒演化模型,给出了计算机病毒的形式化定义以及计算机病毒演化算子的数学模型,模拟了计算机病毒的繁殖演化过程。仿真实验结果表明,计算机病毒及其演化将长期存在。最后,从计算机病毒演化的角度讨论了计算机病毒的防御策略。 展开更多
关键词 人工生命 计算机病毒 演化: 遗传算法
在线阅读 下载PDF
一种病毒进化型遗传算法 被引量:19
2
作者 曹先彬 王本年 王煦法 《小型微型计算机系统》 CSCD 北大核心 2001年第1期59-62,共4页
本文提出一种病毒进化型遗传算法 VEGA.此算法在一般遗传算法的基础上 ,通过对病毒个体和宿主体行为及相互关系的模拟 ,使进化个体的多样性大大提高 ,算法更易趋于全局极优 .模拟实验验证了 VEGA的优良性能 .
关键词 收敛性 函数优化 布局 病毒进化型遗传算法 全局随机搜索
在线阅读 下载PDF
项目优化调度的病毒协同进化遗传算法 被引量:27
3
作者 胡仕成 徐晓飞 李向阳 《软件学报》 EI CSCD 北大核心 2004年第1期49-57,共9页
针对次序约束和资源约束的多模式项目调度问题提出了一种病毒协同进化遗传算法,并提出了解的编码、选择、交叉、变异和病毒感染操作等.算法用于求解项目活动的一个最优调度顺序和资源模式以使项目的成本最低,其操作特点是既可以通过遗... 针对次序约束和资源约束的多模式项目调度问题提出了一种病毒协同进化遗传算法,并提出了解的编码、选择、交叉、变异和病毒感染操作等.算法用于求解项目活动的一个最优调度顺序和资源模式以使项目的成本最低,其操作特点是既可以通过遗传操作在父子代群体之间纵向传播进化基因进行全局搜索,又可以通过病毒感染操作在同一代群体内横向传播进化基因进行局部搜索.利用模板理论对算法的性能进行了分析.理论分析和实验结果表明,算法的搜索性能优于一般的遗传算法.算法对于不同优化目标的多模式项目调度问题可以同时求得一个满足次序约束的项目活动的最优调度顺序和满足资源约束的最优资源模式. 展开更多
关键词 资源约束项目调度 多模式 成本优化 病毒进化 遗传算法
在线阅读 下载PDF
病毒进化遗传算法在动态路径规划中的运用研究 被引量:4
4
作者 杨易 谷正气 +2 位作者 胡林 罗国青 容哲 《汽车工程》 EI CSCD 北大核心 2007年第1期67-70,共4页
针对车辆导航的动态最优路径问题,设计一种病毒进化遗传算法,提出相应的编码方案和适应度的计算。通过运用改进A*最短路径算法解决遗传算法中初始种群的产生,同时在遗传算法中增加病毒感染操作,在同一代群体中进行横向传播进化信息。该... 针对车辆导航的动态最优路径问题,设计一种病毒进化遗传算法,提出相应的编码方案和适应度的计算。通过运用改进A*最短路径算法解决遗传算法中初始种群的产生,同时在遗传算法中增加病毒感染操作,在同一代群体中进行横向传播进化信息。该算法不仅能够较快求出最优路径,而且对路网没有任何的约束条件,同时对离散和连续的动态网络模型有效。最后给出病毒进化遗传算法的试验仿真结果。 展开更多
关键词 最优路径 改进A^*算法 病毒进化遗传算法
在线阅读 下载PDF
单件车间调度问题的改进型病毒进化遗传算法 被引量:8
5
作者 刘胜辉 张淑丽 +1 位作者 王波 滕春贤 《电机与控制学报》 EI CSCD 北大核心 2008年第2期234-238,共5页
针对单件车间调度问题,设计了一种改进型病毒进化遗传算法IVEGA。为提高局部搜索能力,有效地避免丢失优秀解,缩小搜索空间,算法在主个体遗传过程和病毒感染过程中分别加入了主群体知识库和病毒群体知识库,并引入学习机制。通过对11个经... 针对单件车间调度问题,设计了一种改进型病毒进化遗传算法IVEGA。为提高局部搜索能力,有效地避免丢失优秀解,缩小搜索空间,算法在主个体遗传过程和病毒感染过程中分别加入了主群体知识库和病毒群体知识库,并引入学习机制。通过对11个经典的Benchmarks问题进行了求解,结果表明了IVEGA的相对偏差为1.66%。 展开更多
关键词 单件车间调度 病毒进化遗传算法 学习机制 知识库
在线阅读 下载PDF
人类免疫缺陷病毒整合酶二酮酸类抑制剂的三维药效团构建 被引量:3
6
作者 张小轶 刘斌 +2 位作者 何红秋 杨东 王存新 《物理化学学报》 SCIE CAS CSCD 北大核心 2009年第5期817-824,共8页
应用遗传算法相似性程序(GASP),以作用于I型人类免疫缺陷病毒(humanimmun-odeficiency virustype1,HIV-1)整合酶(IN)的二酮酸类(diketoacids,DKAs)抑制剂构建药效团模型.所选训练集分子均具有可靠的类药性特征及DKAs药效团特征.尝试将... 应用遗传算法相似性程序(GASP),以作用于I型人类免疫缺陷病毒(humanimmun-odeficiency virustype1,HIV-1)整合酶(IN)的二酮酸类(diketoacids,DKAs)抑制剂构建药效团模型.所选训练集分子均具有可靠的类药性特征及DKAs药效团特征.尝试将抑制剂与药效团叠合后的构象和抑制剂与IN的对接构象进行叠合,得到药效团模型与分子对接构象中IN残基的相对位置,并基于抑制剂的药效团模型特征与周围IN氨基酸残基位置的匹配情况进行药效团特征的修改.所得最优药效团由1个疏水特征、3对氢键特征和1个氢键供体特征组成.该药效团的命中物质量(goodness of hit,GH)为0.56,产出率(Y)达63.6%,假阳性率(FP)为0.41%.该药效团具有较好的置信度,产出率较高而假阳性率较低,可用于数据库搜索发现新的具有DKAs药效团特征的活性化合物,也可为先导化合物的改造提供帮助. 展开更多
关键词 人类免疫缺陷病毒 整合酶 二酮酸类 抑制剂 药效团 遗传算法相似性程序
在线阅读 下载PDF
基于JIT的并行多机问题的病毒进化遗传算法 被引量:4
7
作者 郭海东 黄德才 +1 位作者 沈良忠 陈强强 《计算机集成制造系统》 EI CSCD 北大核心 2004年第9期1120-1123,共4页
为了解决提高顾客对完工时间满意度的提前/拖期调度问题,提出了一种将病毒进化遗传算法和单机问题的有效算法相结合的求解方法。在该方法中,病毒进化遗传算法采用整数编码,简化了算法的实现难度,提高了算法的执行效率。每个染色体都代... 为了解决提高顾客对完工时间满意度的提前/拖期调度问题,提出了一种将病毒进化遗传算法和单机问题的有效算法相结合的求解方法。在该方法中,病毒进化遗传算法采用整数编码,简化了算法的实现难度,提高了算法的执行效率。每个染色体都代表完成零件加工的机器编码的组合,通过病毒种群对主种群的病毒感染,提高了逃脱局部极点的搜索能力。在每一代种群中,调用单机问题的有效算法,使达到用户满意度的零件数最大。数值仿真实验表明,该算法具有收敛速度快、优化效果好等特点,且适合于求解大规模问题。 展开更多
关键词 病毒进化遗传算法 零件排序 提前/拖期 并行机
在线阅读 下载PDF
基于病毒遗传算法的快速航迹规划方法 被引量:4
8
作者 俞琪 刘新 +1 位作者 周成平 蔡超 《宇航学报》 EI CAS CSCD 北大核心 2011年第4期756-761,共6页
为了提高现有航迹规划系统的实时规划能力,对基于分层策略的航迹规划方法中全局规划部分进行改进,提出了基于病毒遗传算法的快速规划方法。分层策略的航迹规划包括全局规划和局部规划,由于对不同性质的约束条件分阶段进行处理,该方法降... 为了提高现有航迹规划系统的实时规划能力,对基于分层策略的航迹规划方法中全局规划部分进行改进,提出了基于病毒遗传算法的快速规划方法。分层策略的航迹规划包括全局规划和局部规划,由于对不同性质的约束条件分阶段进行处理,该方法降低了航迹规划的计算复杂度。但全局规划采用的标准遗传算法仍存在早熟和局部收敛慢的问题。针对这些缺陷,采用病毒遗传算法进行改进。结合航迹规划的领域知识,给出了病毒种群的编码方法并设计了特定的病毒感染算子,使航迹寻优效率得以提高。仿真实验表明,在相同约束条件下,该方法能更快生成满足战术要求的航迹。 展开更多
关键词 航迹规划 分层策略 病毒遗传算法
在线阅读 下载PDF
大型产品结构优化问题的病毒进化遗传算法 被引量:14
9
作者 胡仕成 徐晓飞 战德臣 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2003年第3期202-205,共4页
针对一种大型产品结构的质量一成本优化问题,设计了一种病毒进化遗传算法,提出了相应的编码解码方案和适应度的计算。病毒进化遗传算法是一种协同进化算法,既实现了遗传操作在父子代群体间纵向继承进化信息进行全局搜索的功能,也实现了... 针对一种大型产品结构的质量一成本优化问题,设计了一种病毒进化遗传算法,提出了相应的编码解码方案和适应度的计算。病毒进化遗传算法是一种协同进化算法,既实现了遗传操作在父子代群体间纵向继承进化信息进行全局搜索的功能,也实现了病毒感染操作在同一代群体中横向传播进化信息进行局部搜索的功能,从而可以比遗传算法较快获得问题的满意解。最后给出了病毒进化遗传算法的试验仿真结果。 展开更多
关键词 病毒进化遗传算法 产品结构 优化决策 0/1多选择背包问题
在线阅读 下载PDF
在多项目管理人力资源调配中的病毒遗传算法 被引量:8
10
作者 邓晓刚 郭钢 《计算机工程与应用》 CSCD 北大核心 2009年第33期19-21,共3页
在分析多项目并行任务资源分配的研究现状基础上,针对企业多项目管理中有限人力资源配置这一核心问题,对人力资源限制下多项目任务调度的过程进行了数学描述,并采用基于病毒遗传算法的倒排法对多项目任务进行排程,力求在满足工期的前提... 在分析多项目并行任务资源分配的研究现状基础上,针对企业多项目管理中有限人力资源配置这一核心问题,对人力资源限制下多项目任务调度的过程进行了数学描述,并采用基于病毒遗传算法的倒排法对多项目任务进行排程,力求在满足工期的前提下得出较优的工程解,实现多项目并行任务管理中人力资源的优化配置。 展开更多
关键词 病毒遗传算法 多项目管理 人力资源配置
在线阅读 下载PDF
多任务多资源优化调度的病毒遗传算法 被引量:6
11
作者 齐金平 查显锋 《计算机应用》 CSCD 北大核心 2011年第7期1773-1775,共3页
在分析多任务并行执行时资源分配研究现状的基础上,针对企业多任务管理中各种可供使用的资源有限性这一问题,对资源限制下多任务调度的过程进行了数学描述,建立了多任务多资源调度的数学模型。最后采用病毒遗传算法对多任务多资源分配... 在分析多任务并行执行时资源分配研究现状的基础上,针对企业多任务管理中各种可供使用的资源有限性这一问题,对资源限制下多任务调度的过程进行了数学描述,建立了多任务多资源调度的数学模型。最后采用病毒遗传算法对多任务多资源分配调度问题进行求解。结果证明,算法在求解并行多任务多资源调配问题上,能较快得到一个较优的工程解。 展开更多
关键词 多任务 多资源配置 病毒遗传算法
在线阅读 下载PDF
一种新型病毒进化遗传算法研究 被引量:3
12
作者 黄明 梁旭 《计算机集成制造系统》 EI CSCD 北大核心 2005年第8期1138-1141,共4页
引入了学习机制,结合病毒进化原理,提出了一种新的病毒进化遗传算法。该算法通过病毒感染操作提高了局部搜索能力,同时利用病毒学习机制,增加了提高主群体和病毒全体的平均适值,有效地避免了最优解的丢失,缩小了搜索空间,从而加快了算... 引入了学习机制,结合病毒进化原理,提出了一种新的病毒进化遗传算法。该算法通过病毒感染操作提高了局部搜索能力,同时利用病毒学习机制,增加了提高主群体和病毒全体的平均适值,有效地避免了最优解的丢失,缩小了搜索空间,从而加快了算法的收敛性能和收敛速度。针对车间调度中的典型问题进行了仿真,结果证明了新算法的有效性。 展开更多
关键词 学习 知识库 遗传算法 病毒
在线阅读 下载PDF
基于病毒进化遗传算法的复杂产品设计任务规划 被引量:2
13
作者 张永健 钟诗胜 王瑞 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2011年第2期350-356,共7页
为提高复杂决策环境下产品设计任务规划的科学性,针对设计项目中资源以知识型员工为主的特点,综合考虑项目时间最短、完成质量最高及设计人员负载均衡等问题建立多目标优化的数学模型.在此基础上,为提高横向搜索能力以获得多样性解,提... 为提高复杂决策环境下产品设计任务规划的科学性,针对设计项目中资源以知识型员工为主的特点,综合考虑项目时间最短、完成质量最高及设计人员负载均衡等问题建立多目标优化的数学模型.在此基础上,为提高横向搜索能力以获得多样性解,提出了基于病毒进化机制的求解算法,其中引入多种群思想以使算法适用于多目标问题,并采用非支配排序保证算法全局搜索能力.最后通过仿真分析对文中算法进行了验证. 展开更多
关键词 设计任务规划 多目标优化 病毒进化遗传算法 非支配排序遗传算法Ⅱ
在线阅读 下载PDF
基于病毒进化改进NSGA-Ⅱ算法的扩展黑启动多目标优化 被引量:7
14
作者 陈亮 顾雪平 贾京华 《电力系统保护与控制》 EI CSCD 北大核心 2014年第2期35-42,共8页
为了保证黑启动小系统的安全恢复和合理兼顾多目标优化方法的快速搜索与局部搜索,提出基于病毒进化改进NSGA-II算法的综合功率支持和恢复安全裕度的扩展黑启动方案多目标优化方法。以初期阶段内发电量加权和最大化、电压稳定裕度最大化... 为了保证黑启动小系统的安全恢复和合理兼顾多目标优化方法的快速搜索与局部搜索,提出基于病毒进化改进NSGA-II算法的综合功率支持和恢复安全裕度的扩展黑启动方案多目标优化方法。以初期阶段内发电量加权和最大化、电压稳定裕度最大化和维持节点电压在满意水平为目标建立多目标优化模型。在快速非支配排序遗传算法(NSGA-II)的染色体中引入生物病毒机制和病毒感染操作,利用病毒的横向感染对解空间进行局部搜索,避免强化全局寻优时的前沿退化。然后结合基于病毒进化改进NSGA-II算法与最短路径法对扩展黑启动方案求解出Pareto最优解集。以新英格兰10机39节点系统和河北南网实际系统为算例验证所提方法的有效性,该方法为决策者提供了更全局性的选择空间,从而保证扩展黑启动小系统安全可靠地恢复更多出力。 展开更多
关键词 电力系统恢复 扩展黑启动 恢复安全裕度 多目标优化 快速非支配排序遗传算法 病毒进化
在线阅读 下载PDF
一种改进的周期性病毒进化遗传算法应用研究 被引量:1
15
作者 梁旭 王佳 黄明 《计算机集成制造系统》 EI CSCD 北大核心 2007年第4期777-781,共5页
为不断更新传统病毒进行遗传算法的进化病毒群体,提出了一种改进的周期性病毒进化遗传算法。横向上通过周期性生成病毒、周期性进行病毒感染操作,有效地增加了种群的多样性,并减少了计算工作量,提高搜索效率。纵向上对主群体采用逆二分... 为不断更新传统病毒进行遗传算法的进化病毒群体,提出了一种改进的周期性病毒进化遗传算法。横向上通过周期性生成病毒、周期性进行病毒感染操作,有效地增加了种群的多样性,并减少了计算工作量,提高搜索效率。纵向上对主群体采用逆二分法选择、循环按趟交叉的机制,增强了算法的收敛性能,加快了收敛速度。将提出的改进算法用Muth and Thompson基准问题测试,显示了该算法的有效性。 展开更多
关键词 周期性病毒 逆二分法选择 循环按趟交叉 遗传算法
在线阅读 下载PDF
基于动物群落结构的改进病毒进化遗传算法 被引量:1
16
作者 顾民 杨峰 《计算机科学》 CSCD 北大核心 2010年第6期240-243,共4页
基于动物群落组织结构提出了一种改进的病毒进化遗传算法。主种群由一个父亲和若干个母亲及单身汉组成,父亲和母亲交叉产生后代,单身汉变异产生后代。病毒分为大病毒和小病毒,在前期迭代过程中,大病毒起作用,在后期迭代过程中,小病毒起... 基于动物群落组织结构提出了一种改进的病毒进化遗传算法。主种群由一个父亲和若干个母亲及单身汉组成,父亲和母亲交叉产生后代,单身汉变异产生后代。病毒分为大病毒和小病毒,在前期迭代过程中,大病毒起作用,在后期迭代过程中,小病毒起作用。实例证明,改进的病毒进化遗传算法性能优于传统的病毒进化遗传算法。 展开更多
关键词 病毒进化遗传算法 动物群落 组织结构 函数优化
在线阅读 下载PDF
病毒进化遗传算法的车辆调度优化模型 被引量:4
17
作者 童立君 《计算机工程与应用》 CSCD 北大核心 2015年第15期240-243,共4页
为了提高车辆调度优化效率,提出一种病毒进化遗传算法的车辆调度优化模型。建立车辆调度的数学模型,采用遗传算法对模型进行求解,并采用病毒群体感染主群体,主群体在历代个体间纵向传递信息以利于全局优化,病毒群体通过感染操作在同代... 为了提高车辆调度优化效率,提出一种病毒进化遗传算法的车辆调度优化模型。建立车辆调度的数学模型,采用遗传算法对模型进行求解,并采用病毒群体感染主群体,主群体在历代个体间纵向传递信息以利于全局优化,病毒群体通过感染操作在同代个体间横向传递信息利于局部搜索,进行仿真对比实验。结果表明,病毒进化遗传算法较好地解决了标准遗传算法存在的不足,加快了车辆调度优化问题的求解效率,获得了更优的车辆调度方案,具有较高的应用价值。 展开更多
关键词 车辆调度问题 遗传算法 病毒进化 最优调度方案
在线阅读 下载PDF
基于等级制度的病毒进化遗传算法
18
作者 顾民 杨峰 蒋开明 《计算机应用》 CSCD 北大核心 2010年第11期2884-2886,共3页
按照适应度将主群体分成高等主子群和低等主子群,病毒也相应地分为小病毒群和大病毒群。高等主子群个体感染小病毒后其显性值产生小尺度变化,低等主子群个体感染大病毒后其显性值产生大尺度变化,使优良个体在自身区域小范围内搜索,而不... 按照适应度将主群体分成高等主子群和低等主子群,病毒也相应地分为小病毒群和大病毒群。高等主子群个体感染小病毒后其显性值产生小尺度变化,低等主子群个体感染大病毒后其显性值产生大尺度变化,使优良个体在自身区域小范围内搜索,而不良个体则远离自身区域进行搜索,从而提高其搜索速度和精度。实例证明,改进算法在性能上优于传统病毒进化遗传算法。 展开更多
关键词 遗传算法 病毒进化 适应度 等级制度 优化问题
在线阅读 下载PDF
用于模具编程的病毒进化遗传算法
19
作者 原思聪 邹存范 +1 位作者 严卫东 江祥奎 《计算机工程》 CAS CSCD 2012年第8期252-255,259,共5页
针对模具编程的任务规划问题,提出一种编程任务规划算法。以工期、质量和编程人员负载均衡等为目标,建立多目标优化模型,结合病毒进化遗传算法的横向搜索能力和非支配排序遗传算法Ⅱ(NSGA-Ⅱ)的精英保留策略,求取多样性解,引入多种群思... 针对模具编程的任务规划问题,提出一种编程任务规划算法。以工期、质量和编程人员负载均衡等为目标,建立多目标优化模型,结合病毒进化遗传算法的横向搜索能力和非支配排序遗传算法Ⅱ(NSGA-Ⅱ)的精英保留策略,求取多样性解,引入多种群思想解决多目标问题。仿真结果表明,该算法求得的近似解分布均匀且多样性较好,与NSGA-Ⅱ相比,其解的分布离最优解的前端更加接近。 展开更多
关键词 编程任务规划 多目标优化 病毒进化遗传算法 负载均衡 暴露程度
在线阅读 下载PDF
烟草脉清病毒完整基因组上微卫星分布特性研究
20
作者 杨纪青 《安徽农业科学》 CAS 北大核心 2010年第32期18082-18085,共4页
借助MATLAB软件和最优完全子图算法,提取并展示NCBI数据库中烟草脉清病毒完整基因组(NC-003 378.1)上微卫星分布特性。结果表明,计算出了各种1碱-基组~6-碱基组在完整基因组序列上重复出现次数和出现位置,并展示它们的分布规律(指数... 借助MATLAB软件和最优完全子图算法,提取并展示NCBI数据库中烟草脉清病毒完整基因组(NC-003 378.1)上微卫星分布特性。结果表明,计算出了各种1碱-基组~6-碱基组在完整基因组序列上重复出现次数和出现位置,并展示它们的分布规律(指数函数)。烟草脉清病毒完整基因组上各种N-碱基组最大的重复出现次数,随N按指数函数数减少;各种N-碱基组重复出现次数由少到多排序的结果,重复出现次数随序号增加。该研究方法可以系统地运用到其他病毒完整基因组序列微卫星分布特性的提取和展示,从而为有效利用微卫星分布特性研究完整基因组的结构和功能、遗传和变异规律提供依据。 展开更多
关键词 烟草脉清病毒 完整基因组 微卫星 分布特性 最优完全子图算法
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部