基于病毒遗传算法的快速航迹规划方法 被引量：4

1

作者 俞琪 刘新 +1 位作者 周成平 蔡超 《宇航学报》 EI CAS CSCD 北大核心 2011年第4期756-761,共6页

为了提高现有航迹规划系统的实时规划能力,对基于分层策略的航迹规划方法中全局规划部分进行改进,提出了基于病毒遗传算法的快速规划方法。分层策略的航迹规划包括全局规划和局部规划,由于对不同性质的约束条件分阶段进行处理,该方法降... 为了提高现有航迹规划系统的实时规划能力,对基于分层策略的航迹规划方法中全局规划部分进行改进,提出了基于病毒遗传算法的快速规划方法。分层策略的航迹规划包括全局规划和局部规划,由于对不同性质的约束条件分阶段进行处理,该方法降低了航迹规划的计算复杂度。但全局规划采用的标准遗传算法仍存在早熟和局部收敛慢的问题。针对这些缺陷,采用病毒遗传算法进行改进。结合航迹规划的领域知识,给出了病毒种群的编码方法并设计了特定的病毒感染算子,使航迹寻优效率得以提高。仿真实验表明,在相同约束条件下,该方法能更快生成满足战术要求的航迹。 展开更多

关键词 航迹规划 分层策略 病毒遗传算法

在线阅读 下载PDF 职称材料

在多项目管理人力资源调配中的病毒遗传算法 被引量：8

2

作者 邓晓刚 郭钢 《计算机工程与应用》 CSCD 北大核心 2009年第33期19-21,共3页

在分析多项目并行任务资源分配的研究现状基础上,针对企业多项目管理中有限人力资源配置这一核心问题,对人力资源限制下多项目任务调度的过程进行了数学描述,并采用基于病毒遗传算法的倒排法对多项目任务进行排程,力求在满足工期的前提... 在分析多项目并行任务资源分配的研究现状基础上,针对企业多项目管理中有限人力资源配置这一核心问题,对人力资源限制下多项目任务调度的过程进行了数学描述,并采用基于病毒遗传算法的倒排法对多项目任务进行排程,力求在满足工期的前提下得出较优的工程解,实现多项目并行任务管理中人力资源的优化配置。 展开更多

关键词 病毒遗传算法 多项目管理 人力资源配置

在线阅读 下载PDF 职称材料

多任务多资源优化调度的病毒遗传算法 被引量：6

3

作者 齐金平 查显锋 《计算机应用》 CSCD 北大核心 2011年第7期1773-1775,共3页

在分析多任务并行执行时资源分配研究现状的基础上,针对企业多任务管理中各种可供使用的资源有限性这一问题,对资源限制下多任务调度的过程进行了数学描述,建立了多任务多资源调度的数学模型。最后采用病毒遗传算法对多任务多资源分配... 在分析多任务并行执行时资源分配研究现状的基础上,针对企业多任务管理中各种可供使用的资源有限性这一问题,对资源限制下多任务调度的过程进行了数学描述,建立了多任务多资源调度的数学模型。最后采用病毒遗传算法对多任务多资源分配调度问题进行求解。结果证明,算法在求解并行多任务多资源调配问题上,能较快得到一个较优的工程解。 展开更多

关键词 多任务 多资源配置 病毒遗传算法

在线阅读 下载PDF 职称材料

单件车间调度问题的改进型病毒进化遗传算法 被引量：8

4

作者 刘胜辉 张淑丽 +1 位作者 王波 滕春贤 《电机与控制学报》 EI CSCD 北大核心 2008年第2期234-238,共5页

针对单件车间调度问题,设计了一种改进型病毒进化遗传算法IVEGA。为提高局部搜索能力,有效地避免丢失优秀解,缩小搜索空间,算法在主个体遗传过程和病毒感染过程中分别加入了主群体知识库和病毒群体知识库,并引入学习机制。通过对11个经... 针对单件车间调度问题,设计了一种改进型病毒进化遗传算法IVEGA。为提高局部搜索能力,有效地避免丢失优秀解,缩小搜索空间,算法在主个体遗传过程和病毒感染过程中分别加入了主群体知识库和病毒群体知识库,并引入学习机制。通过对11个经典的Benchmarks问题进行了求解,结果表明了IVEGA的相对偏差为1.66%。 展开更多

关键词 单件车间调度 病毒进化遗传算法 学习机制 知识库

在线阅读 下载PDF 职称材料

大型产品结构优化问题的病毒进化遗传算法 被引量：14

5

作者 胡仕成 徐晓飞 战德臣 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2003年第3期202-205,共4页

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

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

在线阅读 下载PDF 职称材料

一种病毒进化型遗传算法 被引量：19

6

作者 曹先彬 王本年 王煦法 《小型微型计算机系统》 CSCD 北大核心 2001年第1期59-62,共4页

本文提出一种病毒进化型遗传算法 VEGA.此算法在一般遗传算法的基础上 ,通过对病毒个体和宿主体行为及相互关系的模拟 ,使进化个体的多样性大大提高 ,算法更易趋于全局极优 .模拟实验验证了 VEGA的优良性能 .

关键词 收敛性 函数优化 布局 病毒进化型遗传算法 全局随机搜索

在线阅读 下载PDF 职称材料

基于JIT的并行多机问题的病毒进化遗传算法 被引量：4

7

作者 郭海东 黄德才 +1 位作者 沈良忠 陈强强 《计算机集成制造系统》 EI CSCD 北大核心 2004年第9期1120-1123,共4页

为了解决提高顾客对完工时间满意度的提前/拖期调度问题,提出了一种将病毒进化遗传算法和单机问题的有效算法相结合的求解方法。在该方法中,病毒进化遗传算法采用整数编码,简化了算法的实现难度,提高了算法的执行效率。每个染色体都代... 为了解决提高顾客对完工时间满意度的提前/拖期调度问题,提出了一种将病毒进化遗传算法和单机问题的有效算法相结合的求解方法。在该方法中,病毒进化遗传算法采用整数编码,简化了算法的实现难度,提高了算法的执行效率。每个染色体都代表完成零件加工的机器编码的组合,通过病毒种群对主种群的病毒感染,提高了逃脱局部极点的搜索能力。在每一代种群中,调用单机问题的有效算法,使达到用户满意度的零件数最大。数值仿真实验表明,该算法具有收敛速度快、优化效果好等特点,且适合于求解大规模问题。 展开更多

关键词 病毒进化遗传算法 零件排序 提前/拖期 并行机

在线阅读 下载PDF 职称材料

病毒进化遗传算法在动态路径规划中的运用研究 被引量：4

8

作者 杨易 谷正气 +2 位作者 胡林 罗国青 容哲 《汽车工程》 EI CSCD 北大核心 2007年第1期67-70,共4页

针对车辆导航的动态最优路径问题,设计一种病毒进化遗传算法,提出相应的编码方案和适应度的计算。通过运用改进A*最短路径算法解决遗传算法中初始种群的产生,同时在遗传算法中增加病毒感染操作,在同一代群体中进行横向传播进化信息。该... 针对车辆导航的动态最优路径问题,设计一种病毒进化遗传算法,提出相应的编码方案和适应度的计算。通过运用改进A*最短路径算法解决遗传算法中初始种群的产生,同时在遗传算法中增加病毒感染操作,在同一代群体中进行横向传播进化信息。该算法不仅能够较快求出最优路径,而且对路网没有任何的约束条件,同时对离散和连续的动态网络模型有效。最后给出病毒进化遗传算法的试验仿真结果。 展开更多

关键词 最优路径 改进A^＊算法 病毒进化遗传算法

在线阅读 下载PDF 职称材料

基于病毒进化遗传算法的复杂产品设计任务规划 被引量：2

9

作者 张永健 钟诗胜 王瑞 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2011年第2期350-356,共7页

为提高复杂决策环境下产品设计任务规划的科学性,针对设计项目中资源以知识型员工为主的特点,综合考虑项目时间最短、完成质量最高及设计人员负载均衡等问题建立多目标优化的数学模型.在此基础上,为提高横向搜索能力以获得多样性解,提... 为提高复杂决策环境下产品设计任务规划的科学性,针对设计项目中资源以知识型员工为主的特点,综合考虑项目时间最短、完成质量最高及设计人员负载均衡等问题建立多目标优化的数学模型.在此基础上,为提高横向搜索能力以获得多样性解,提出了基于病毒进化机制的求解算法,其中引入多种群思想以使算法适用于多目标问题,并采用非支配排序保证算法全局搜索能力.最后通过仿真分析对文中算法进行了验证. 展开更多

关键词 设计任务规划 多目标优化 病毒进化遗传算法 非支配排序遗传算法Ⅱ

在线阅读 下载PDF 职称材料

基于动物群落结构的改进病毒进化遗传算法 被引量：1

10

作者 顾民 杨峰 《计算机科学》 CSCD 北大核心 2010年第6期240-243,共4页

基于动物群落组织结构提出了一种改进的病毒进化遗传算法。主种群由一个父亲和若干个母亲及单身汉组成,父亲和母亲交叉产生后代,单身汉变异产生后代。病毒分为大病毒和小病毒,在前期迭代过程中,大病毒起作用,在后期迭代过程中,小病毒起... 基于动物群落组织结构提出了一种改进的病毒进化遗传算法。主种群由一个父亲和若干个母亲及单身汉组成,父亲和母亲交叉产生后代,单身汉变异产生后代。病毒分为大病毒和小病毒,在前期迭代过程中,大病毒起作用,在后期迭代过程中,小病毒起作用。实例证明,改进的病毒进化遗传算法性能优于传统的病毒进化遗传算法。 展开更多

关键词 病毒进化遗传算法 动物群落 组织结构 函数优化

在线阅读 下载PDF 职称材料

用于模具编程的病毒进化遗传算法

11

作者 原思聪 邹存范 +1 位作者 严卫东 江祥奎 《计算机工程》 CAS CSCD 2012年第8期252-255,259,共5页

针对模具编程的任务规划问题,提出一种编程任务规划算法。以工期、质量和编程人员负载均衡等为目标,建立多目标优化模型,结合病毒进化遗传算法的横向搜索能力和非支配排序遗传算法Ⅱ(NSGA-Ⅱ)的精英保留策略,求取多样性解,引入多种群思... 针对模具编程的任务规划问题,提出一种编程任务规划算法。以工期、质量和编程人员负载均衡等为目标,建立多目标优化模型,结合病毒进化遗传算法的横向搜索能力和非支配排序遗传算法Ⅱ(NSGA-Ⅱ)的精英保留策略,求取多样性解,引入多种群思想解决多目标问题。仿真结果表明,该算法求得的近似解分布均匀且多样性较好,与NSGA-Ⅱ相比,其解的分布离最优解的前端更加接近。 展开更多

关键词 编程任务规划 多目标优化 病毒进化遗传算法 负载均衡 暴露程度

在线阅读 下载PDF 职称材料

基于改进病毒进化遗传算法的渡槽维修计划优化 被引量：1

12

作者 王鑫 郄志红 +1 位作者 吴鑫淼 古田均 《水利水电技术》 CSCD 北大核心 2014年第9期39-41,46,共4页

为提高渡槽在剩余寿命周期内维护管理的科学性和经济性,以渡槽剩余寿命周期维护管理成本最低为目标函数,建立了维修计划优化模型,并采用改进病毒进化遗传算法求解。针对复杂环境下渡槽各构件的劣化速度和维修加固效果的不确定性特点,在... 为提高渡槽在剩余寿命周期内维护管理的科学性和经济性,以渡槽剩余寿命周期维护管理成本最低为目标函数,建立了维修计划优化模型,并采用改进病毒进化遗传算法求解。针对复杂环境下渡槽各构件的劣化速度和维修加固效果的不确定性特点,在优化求解算法中计入遗传个体的年龄(个体连续被选入下一代的次数),即认为个体年龄越高,其适应性越强,作为最优解的鲁棒性越好。实例计算结果表明:改进病毒进化遗传算法具有可行性、经济性、高效性和鲁棒性,取得了比较好的优化效果。 展开更多

关键词 渡槽 维修计划优化 寿命周期成本 不确定性 病毒进化遗传算法 年龄结构

在线阅读 下载PDF 职称材料

动车组检修作业工单调度优化模型和算法 被引量：3

13

作者 齐金平 查显锋 《中国铁路》 北大核心 2011年第3期54-57,共4页

安全、高效是高速铁路动车组运营的根本要求,动车组检修是保障动车组安全、高效运营的重要手段。由于动车组日运行频率高、检修时间短且受一定时间段的限制,因此除合理编制动车组检修计划外,还应关注动车组检修作业过程中人员的合理配置... 安全、高效是高速铁路动车组运营的根本要求,动车组检修是保障动车组安全、高效运营的重要手段。由于动车组日运行频率高、检修时间短且受一定时间段的限制,因此除合理编制动车组检修计划外,还应关注动车组检修作业过程中人员的合理配置,以保证任务完成的质量和效率。针对这一情况,首先对问题进行数学描述并建立模型,然后采用病毒遗传算法对模型求解。通过算例验证病毒遗传算法能够对合理的检修作业工单进行调度优化,能够在满足工期的前提下得出较优工程解,实现检修人员作业的优化配置。 展开更多

关键词 动车组 检修 作业工单 病毒遗传算法 人力资源配置

在线阅读 下载PDF 职称材料

考虑参数不确定的区域水资源配置鲁棒优化模型研究 被引量：4

14

作者 王彪 吴鑫淼 郄志红 《中国农村水利水电》 北大核心 2016年第7期79-82,91,共5页

在区域水资源优化配置研究中,由于用水成本、效益以及单方用水产生的污染物质等参数均具有一定不确定性,传统的优化方法难以在优化求解中考虑这些不确定性,从而使得优化的结果在实际适用性方面存在一定问题。假定这些不确定性参数满足... 在区域水资源优化配置研究中,由于用水成本、效益以及单方用水产生的污染物质等参数均具有一定不确定性,传统的优化方法难以在优化求解中考虑这些不确定性,从而使得优化的结果在实际适用性方面存在一定问题。假定这些不确定性参数满足正态分布,在优化程序中对参数取值进行随机抽样,引入病毒遗传算法,定义染色体的年龄(即该染色体连续被选入下一代的次数),以区域水资源配置效益最优和染色体年龄最大为优化目标。为验证该优化模型的有效性,对优化配置方案进行了蒙特卡洛模拟,结果表明基于鲁棒优化的方案,其综合目标均值大于传统方法结果,而方差小于传统方法结果。 展开更多

关键词 蒙特卡洛模拟 正态分布 病毒遗传算法 区域水资源 优化配置 鲁棒优化

在线阅读 下载PDF 职称材料

面向电力通信网现场可穿戴运维作业工单调度优化方法 被引量：5

15

作者 林密 洪杰 +3 位作者 于祝芳 何书毅 张阳 吴伟明 《电子测量技术》 2019年第6期123-128,共6页

电力通信网现场可穿戴运维对于电力通信网以及智能电网的稳定和有效运营至关重要,为了保证电力通信网现场可穿戴运维作业质量和提高运维作业效率,本文提出了一种电力通信网现场可穿戴运维作业工单调度优化方法,促进现场可穿戴运维作业... 电力通信网现场可穿戴运维对于电力通信网以及智能电网的稳定和有效运营至关重要,为了保证电力通信网现场可穿戴运维作业质量和提高运维作业效率,本文提出了一种电力通信网现场可穿戴运维作业工单调度优化方法,促进现场可穿戴运维作业的高效实施。针对目前电力通信网现场工单调度业务特征,结合运维人员技能、作业资源等特点,描述并建立多资源约束下的现场可穿戴运维作业技能最大化与时间最优工单调度模型,然后使用改进病毒遗传算法进行求解。本文提供了对提出算法的实验评估,并通过数值算例验证了该算法在多资源约束下的现场可穿戴运维作业工单调度中的有效性和可行性。 展开更多

关键词 电力通信网 可穿戴运维 工单调度 改进病毒遗传算法

在线阅读 下载PDF 职称材料