检索结果-内蒙古大学图书馆

汽车工程 2007年第1期29卷 67-70页

作者：杨易谷正气胡林罗国青容哲湖南大学汽车车身先进设计制造国家重点实验室长沙410082

针对车辆导航的动态最优路径问题,设计一种病毒进化遗传算法,提出相应的编码方案和适应度的计算。通过运用改进A*最短路径算法解决遗传算法中初始种群的产生,同时在遗传算法中增加病毒感染操作,在同一代群体中进行横向传播进化信息。该... 详细信息

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

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

来源：评论

学校读者我要写书评

暂无评论

病毒进化遗传算法及其应用研究

病毒进化遗传算法及其应用研究

引用

作者：乔家庆哈尔滨工业大学

学位级别：博士

优化技术是一种以数学为基础，用于求解各种工程问题优化解的应用技术，作为一个重要的科学分支一直受到人们的广泛重视，在诸多工程领域得到迅速推广和应用。由于传统的确定性优化方法存在太多局限，已经无法满足应用需求。而新型的随... 详细信息

优化技术是一种以数学为基础，用于求解各种工程问题优化解的应用技术，作为一个重要的科学分支一直受到人们的广泛重视，在诸多工程领域得到迅速推广和应用。由于传统的确定性优化方法存在太多局限，已经无法满足应用需求。而新型的随机性智能优化方法具有无集中控制、并行性、全局搜索能力强等特点，成为解决复杂优化问题的有力工具。病毒进化遗传算法根据病毒进化理论，在遗传算法中引入了病毒种群，采用反转录和转导两个病毒感染算子模仿病毒对物种进化的促进作用，在优化计算领域表现出极大潜力。\n 本文在研究病毒进化遗传算法原理与特点的基础上，建立了二进制病毒进化遗传算法中病毒个体的数学描述和病毒感染操作的数学模型，对算法中病毒感染对算法的促进作用进行了分析，通过算法性能测试及与其它智能优化算法的对比总结出病毒进化遗传算法存在的不足，提出了改进方案以改善算法搜索性能，并将改进算法应用于解决组合电路和同步数字电路测试集优化问题。\n 本文的主要研究内容和成果如下：\n 1．建立了二进制病毒进化遗传算法中病毒个体的数学描述和病毒感染操作的数学模型，研究了病毒种群和病毒感染操作影响算法搜索性能的原理。病毒感染操作中的反转录算子等效于同时进行多次杂交操作，对维持宿主种群的多样性具有积极作用，而转导算子使病毒个体向着等效于高阶、长距和高平均适应值的解模式的方向进化，对算法收敛于全局最优解具有积极作用。\n 2．针对基本病毒进化遗传算法维持宿主种群多样性能力不强的问题，提出了一种基于宿主个体差异的局部竞争选择算子，改进了算法选择操作维持种群多样性的能力，但时间开销较大。将动态病毒生成机制与基于宿主个体差异的局部竞争选择算子相结合，提出混合病毒进化遗传算法，与基本病毒进化遗传算法相比，在搜索成功率和搜索速度两方面都取得了较大的提高，在函数优化仿真实验中获得了较好的结果。\n 3．针对二进制编码的病毒进化遗传算法解决高维数函数优化问题效率不高的问题，将病毒进化遗传算法扩展为实数编码，提高了算法效率，为扩大病毒进化遗传算法的应用范围提供了可能。\n 4．研究了病毒进化遗传算法在组合电路测试集优化问题中的应用，将传统的行列消去法与智能优化算法相结合，提出了基于向量排序的优化方法，算法不但可以有效地减少测试集中包含的测试矢量，还可以从理论上保证所得测试集不包含冗余测试矢量。仿真实验结果表明该方法获得的结果优于采用面向故障编码方式的算法，具有实用价值。\n 5．研究了病毒进化遗传算法在同步时序电路测试集优化问题中的应用，采用混合病毒进化遗传算法删除不能检测到故障的测试矢量。使用故障仿真工具验证优化后测试集，保证删除一部分测试矢量后，测试集故障覆盖率不降低。通过对 ISCAS89电路的测试集进行仿真实验，结果证明算法有效地减小了测试集的规模，同时保持了原始测试集的故障覆盖率。

关键词：全局优化病毒进化遗传算法病毒感染机制数字电路测试测试集优化

来源：评论

学校读者我要写书评

暂无评论

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

引用

计算机辅助设计与图形学学报 2011年第2期23卷 350-356页

作者：张永健钟诗胜王瑞哈尔滨工业大学机电工程学院哈尔滨150001 哈尔滨工业大学船舶工程学院威海264209

为提高复杂决策环境下产品设计任务规划的科学性,针对设计项目中资源以知识型员工为主的特点,综合考虑项目时间最短、完成质量最高及设计人员负载均衡等问题建立多目标优化的数学模型.在此基础上,为提高横向搜索能力以获得多样性解,提... 详细信息

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

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

来源：评论

学校读者我要写书评

暂无评论

基于JIT的并行多机问题的病毒进化遗传算法

引用

计算机集成制造系统 2004年第9期10卷 1120-1123页

作者：郭海东黄德才沈良忠陈强强浙江工业大学经贸管理学院浙江杭州310023

为了解决提高顾客对完工时间满意度的提前/拖期调度问题,提出了一种将病毒进化遗传算法和单机问题的有效算法相结合的求解方法。在该方法中,病毒进化遗传算法采用整数编码,简化了算法的实现难度,提高了算法的执行效率。每个染色体都代... 详细信息

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

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

来源：评论

学校读者我要写书评

暂无评论

病毒进化遗传算法及其在机车检修系统工单调度中的应用研究

病毒进化遗传算法及其在机车检修系统工单调度中的应用研究

引用

作者：查显锋兰州交通大学

学位级别：硕士

机车检修是机务段组织运输生产活动的基础,是机车正常运行的有力保障,对提高机车运用效率有着重要的意义,因此提高机车检修质量和管理水平,强化机车检修质量过程控制成为保证机车安全生产活动和提高机车运用效率的关键,因此建立和健全... 详细信息

机车检修是机务段组织运输生产活动的基础,是机车正常运行的有力保障,对提高机车运用效率有着重要的意义,因此提高机车检修质量和管理水平,强化机车检修质量过程控制成为保证机车安全生产活动和提高机车运用效率的关键,因此建立和健全现代化的机车检修系统是一项重大的任务。机车检修系统是为了满足机车检修生产规范化、程序化、信息化的需要,以检修生产管理和检修生产过程为主线,达到机车检修质量控制为目的,为领导决策提供支持的信息系统。机车检修系统中工单管理对整个检修过程控制起到了非常重要的作用,而工单管理中工单调度的合理性直接关系到机车检修的效率和质量。因此,有效合理的工单调度是保证检修作业高效、高质完成的关键。本文针对“兰州西机务段行修系统”中检修工单的调度实现方法进行了选题研究。主要是针对检修工单调度中人力资源的分配问题,考虑了人力资源能力、技能的多样性。建立了工单调度数学模型,采用病毒进化遗传算法求解模型,验证了模型的科学性及病毒进化遗传算法求解问题的优越性。最后,实现了“兰州西机务段行修系统”中的工单智能调度,使之真正做到了“人尽其才”。论文主要的工作内容包括： (1)学习研究了整个机车检修系统,分析了当前检修系统中工单调度的不足之处,主要包括两点：第一,现场检修人员采用纸质工单,工作中往返于整备场和办公室之间,工作效率低,工作强度大。第二,工单调度采用人工分配,多凭经验,很少考虑工人的技能、能力多样性的差别,缺乏科学性。 (2)深入学习了病毒进化遗传算法,用算例验证了算法的性能。结果表明,相对于遗传算法,病毒进化遗传算法能够以较短的计算时间和较少的计算代数得到最优解。 (3)建立了关于人力资源分配的工单调度数学模型,利用病毒进化遗传算法通过实例进行了求解。实验结果表明病毒进化遗传算法能以较快的速度得到一个较优的工程解。即在充分考虑作业者不同技能差别的前提下,能够得到一个满足质量、进度要求的较优的解。 (4)设计了移动式电子工单调度系统。系统实现了工单调度的智能分配,解决了传统机车检修系统中手工录入数据的问题,实现了检修数据的双向实施传输,降低了劳动强度,提高了工作效率和质量。 (5)用计算机仿真实际的工单调度,结果表明：通过计算机进行智能分配工单,工人完成任务的时间小于人工分配完成任务的时间,充分体现了工单智能分配的优势和合理性。

关键词：机车检修系统工单调度病毒进化遗传算法智能分配

来源：评论

学校读者我要写书评

暂无评论

单件车间调度问题的改进型病毒进化遗传算法

引用

电机与控制学报 2008年第2期12卷 234-238页

作者：刘胜辉张淑丽王波滕春贤哈尔滨理工大学软件学院黑龙江哈尔滨150080

针对单件车间调度问题,设计了一种改进型病毒进化遗传算法IVEGA。为提高局部搜索能力,有效地避免丢失优秀解,缩小搜索空间,算法在主个体遗传过程和病毒感染过程中分别加入了主群体知识库和病毒群体知识库,并引入学习机制。通过对11个经... 详细信息

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

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

来源：评论

学校读者我要写书评

暂无评论

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

引用

计算机集成制造系统-CIMS 2003年第3期9卷 202-205页

作者：胡仕成徐晓飞战德臣哈尔滨工业大学计算机科学与技术学院黑龙江哈尔滨150001

针对一种大型产品结构的质量一成本优化问题,设计了一种病毒进化遗传算法,提出了相应的编码解码方案和适应度的计算。病毒进化遗传算法是一种协同进化算法,既实现了遗传操作在父子代群体间纵向继承进化信息进行全局搜索的功能,也实现了... 详细信息

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

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

来源：评论

学校读者我要写书评

暂无评论

基于动物群落结构的改进病毒进化遗传算法

引用

计算机科学 2010年第6期37卷 240-243页

作者：顾民杨峰电子科技大学电工学院成都611731

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

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

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

来源：评论

学校读者我要写书评

暂无评论

基于改进病毒进化遗传算法的渡槽维修计划优化

引用

水利水电技术 2014年第9期45卷 39-41,46页

作者：王鑫郄志红吴鑫淼古田均河北农业大学城乡建设学院河北保定071001 日本关西大学综合情报学部

为提高渡槽在剩余寿命周期内维护管理的科学性和经济性,以渡槽剩余寿命周期维护管理成本最低为目标函数,建立了维修计划优化模型,并采用改进病毒进化遗传算法求解。针对复杂环境下渡槽各构件的劣化速度和维修加固效果的不确定性特点,在... 详细信息

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

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

来源：评论

学校读者我要写书评

暂无评论

病毒进化遗传算法在机车检修系统工单调度中的应用

引用

自动化应用 2013年第11期 42-44,46页

作者：李永嵩甘肃有色冶金职业技术学院甘肃金昌737100

为解决机务段检修工单调度中人力资源的分配问题,建立工单调度数学模型,采用病毒进化遗传算法求解型,并验证模型的科学性及病毒进化遗传算法求解问题的优越性。

关键词：机车检修系统工单调度病毒进化遗传算法智能分配

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：