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

长春理工大学学报（自然科学版） 2022年第4期45卷 135-143页

作者：曾坤姜志侠赵红梦长春理工大学数学与统计学院长春130022

TSP问题的应用十分广泛,而传统的遗传算法在求解TSP问题时存在求解精度低和时间长等不足。针对该问题提出了一种改进的分布式并行遗传算法用来求解大规模TSP问题。改进遗传算法使父代染色体进行顺序交叉、就近变异和局部最优选择,将大规... 详细信息

TSP问题的应用十分广泛,而传统的遗传算法在求解TSP问题时存在求解精度低和时间长等不足。针对该问题提出了一种改进的分布式并行遗传算法用来求解大规模TSP问题。改进遗传算法使父代染色体进行顺序交叉、就近变异和局部最优选择,将大规模TSP问题用k-均值聚类算法进行分组,使用分布式并行算法将子问题分配到不同的计算节点上用改进的遗传算法求解。求解得到的子问题用Delaunay三角剖分算法进行合并,从而得到整个问题的解。通过TSPlib数据库进行实验,结果显示提出的算法在求解时间和求解精度上均有所提高。

关键词： TSP问题分布式并行遗传算法贪心策略 k-均值聚类 Delaunay三角剖分

来源：评论

学校读者我要写书评

暂无评论

基于分布式并行遗传算法的相对波阻抗反演方法

引用

西北大学学报（自然科学版） 2010年第5期40卷 855-859页

作者：黄进腊李庆春樊婷婷西北大学大陆动力学国家重点实验室/地质学系陕西西安710069 长安大学应用地球物理研究所陕西西安710054

目的研究地震相对波阻抗反演的优化方法。方法比较遗传算法二进制编码、实数编码在最优个体保存策略、随机均匀分布选择、分散交叉、高斯变异和分布式并行方案下的全局寻优能力。结果实数编码分布式并行遗传算法优于基本遗传算法,用该... 详细信息

目的研究地震相对波阻抗反演的优化方法。方法比较遗传算法二进制编码、实数编码在最优个体保存策略、随机均匀分布选择、分散交叉、高斯变异和分布式并行方案下的全局寻优能力。结果实数编码分布式并行遗传算法优于基本遗传算法,用该方法对数值模型和实际地震剖面进行波阻抗参数反演,验证了分布式并行遗传算法的有效性、优越性。结论基于分布式并行遗传算法的相对波阻抗反演,为遗传算法在地震属性的优化研究中提供了一种改进思路。

关键词：分布式并行遗传算法群迁移相对波阻抗反演实数编码

来源：评论

学校读者我要写书评

暂无评论

基于分布式并行遗传算法的网格任务调度研究

基于分布式并行遗传算法的网格任务调度研究

引用

作者：陈然湖南科技大学

学位级别：硕士

任务调度系统是网格计算系统的重要组成部分,也是实现高性能网格计算的关键技术,遗传算法由于具有良好的全局搜索能力,在处理任务调度问题时比传统调度算法更具优越性。但是基本遗传算法(SGA)存在如“过早收敛”、求解精度不高和寻优时... 详细信息

任务调度系统是网格计算系统的重要组成部分,也是实现高性能网格计算的关键技术,遗传算法由于具有良好的全局搜索能力,在处理任务调度问题时比传统调度算法更具优越性。但是基本遗传算法(SGA)存在如“过早收敛”、求解精度不高和寻优时间较长等不足。本文针对网格任务调度问题,研究遗传算法的并行化处理方法,提出了一种分布式并行遗传算法。主要研究以下内容: 1.研究网格任务调度机理、过程和现有的任务调度算法。针对子任务间存在依赖关系的网格任务调度情况,以实现任务调度的最优跨度为目标,确定采用基于遗传算法的任务调度方案。 2.分析遗传算法的基本原理,针对SGA“过早收敛”和求解精度不高的问题,引入精英保留机制的串行遗传算法(EGA),确保进化过程中产生的最优解不被后续的遗传操作破坏。分析了遗传算法的四种可能并行性,从全局并行的角度,基于群体分组的并行性提出一种分布式并行遗传算法(DPGA),该算法采用分布式并行模式,通过引入子种群最优个体迁移策略,提升了子种群个体平均适应度,提高了算法求解精度。 3.针对网格任务调度问题特点,采用C语言和消息传递接口(MPI)实现DPGA,并在PC机群中对DPGA、EGA和SGA进行网格任务调度模拟仿真,将它们对不同任务规模的调度时间性能进行对比分析。实验结果表明,本文提出的DPGA相对于EGA和SGA具有更好的搜索能力和更快的收敛速度,能够实现网格任务调度的最优跨度。

关键词：网格任务调度分布式并行遗传算法迁移策略消息传递接口

来源：评论

学校读者我要写书评

暂无评论

基于模糊罚函数的分布式并行遗传算法及其应用

引用

南昌航空大学学报（自然科学版） 2007年第4期21卷 16-20页

作者：陈昊王琦南昌航空大学江西南昌330063

本文将模糊理论用于优化中,提出了一种基于可行度的模糊罚函数法,并采用分布式并行遗传算法进行寻优操作,该方法可以将不同遗传操作的优点加以整合,通过并行运算提高优化效率。将基于模糊罚函数的分布式并行遗传算法应用到多目标结构优... 详细信息

本文将模糊理论用于优化中,提出了一种基于可行度的模糊罚函数法,并采用分布式并行遗传算法进行寻优操作,该方法可以将不同遗传操作的优点加以整合,通过并行运算提高优化效率。将基于模糊罚函数的分布式并行遗传算法应用到多目标结构优化中,仿真试验表明取得了很好的寻优效果。

关键词：模糊罚函数分布式并行遗传算法结构优化

来源：评论

学校读者我要写书评

暂无评论

分布式并行遗传算法在板材套料优化中的应用

引用

四川大学学报（工程科学版） 2003年第1期35卷 85-88页

作者：方辉罗阳四川大学制造科学与工程学院四川成都610065

讨论如何利用企业的分布式计算环境将分布式并行遗传算法用于矩形零件优化套排的问题。建立了利用企业分布式计算环境进行板材套料优化的组成模型,分析其计算过程、计算环境及其技术支撑系统,并通过算例说明相对于标准遗传算法,分布式... 详细信息

讨论如何利用企业的分布式计算环境将分布式并行遗传算法用于矩形零件优化套排的问题。建立了利用企业分布式计算环境进行板材套料优化的组成模型,分析其计算过程、计算环境及其技术支撑系统,并通过算例说明相对于标准遗传算法,分布式并行遗传算法可以实现更高的效率和更好的优化结果之间的平衡。

关键词：分布式并行遗传算法分布式计算板材套料优化组成模型矩形零件生产管理企业管理材料利用率

来源：评论

学校读者我要写书评

暂无评论

面向服务质量保障的服务组合研究

面向服务质量保障的服务组合研究

引用

作者：刘广强中国人民大学

学位级别：硕士

当前，以Web Services为代表的面向服务计算(SOC)技术正受到产业界和学术界越来越多的关注，其应用也越来越广泛。在面向服务的计算环境中，存在着很多功能相同或相似的服务，为了对它们加以区分，人们要求采用服务质量(QoS)作为评价和... 详细信息

当前，以Web Services为代表的面向服务计算(SOC)技术正受到产业界和学术界越来越多的关注，其应用也越来越广泛。在面向服务的计算环境中，存在着很多功能相同或相似的服务，为了对它们加以区分，人们要求采用服务质量(QoS)作为评价和衡量的标准。因此，需要有相应的机制来对服务的服务质量进行描述和度量。\n 当人们应用面向服务的计算环境时，经常会遇到单一的服务提供的功能不能满足其复杂需求的情况，需要将若干已有的服务集成到一起，来完成用户所要的功能，即提供一站式的服务。当进行服务组合的时候，同样需要考虑组合服务的服务质量(QoC)，而如何对组合服务的服务质量进行评估，也是需要解决的问题。\n 同时，由于面向服务计算环境是随时动态变化的，组合服务中的某个服务发生了变化会导致组合服务的执行计划不能顺利执行，需要重新选择服务，而这需要在较短的时间内完成，以响应用户的请求。现实中该问题规模过大，需要给出解决该问题的一个快速的即时的算法。\n 本文的主要工作包括:\n 1.给出了一个面向服务质量的服务模型\n 和以往将服务的功能与服务质量相分离的描述方式不同的是，该模型通过一个完整的模型，将服务的各种信息组织在一起。文中给出了该服务模型中各项概念以及它们相互之间联系的定义，通过该模型可以对服务的功能和服务质量统一地进行描述和建模。文中给出了应用该模型进行服务的匹配和组合的方法。\n 2.给出了一个服务组合原型系统解决方案\n 介绍了该原型系统的各个模块的功能，重点说明利用信任管理技术来保证服务质量的公正、可信，以及在求组合服务的服务质量时，通过分析服务组合的拓扑图，分解出各种流程模式，再按照不同的模式分别求得组合质量，最后综合成整个组合服务的服务质量。\n 3.实现了一种基于分布式并行遗传算法的保障服务质量的方法。\n 该方法利用面向服务计算的分布式环境，将计算任务分布到网络中的若干节点上，各个节点在遗传算法中的每一代进化过程中，将当前得到的最优个体发送给邻居节点，加快了进化速度，并保持了最优个体，实验结果表明，该算法能够在限定的时间内求得近似最优解，符合服务组合实时动态的需求，说明了该方法的可行性和有效性。

关键词：面向服务计算技术质量保障评估体系分布式并行遗传算法

来源：评论

学校读者我要写书评

暂无评论

基于多Agent协同构建分布式并行遗传算法

引用

清华大学学报（自然科学版） 2002年第9期42卷 1209-1213页

作者：江瑞罗予频胡东成司徒国业清华大学自动化系北京100084 香港科技大学物理系

针对并行遗传算法中计算资源的分配问题 ,提出了分布式并行遗传算法结构。它由若干计算节点组成 ,每个节点包含若干运行子遗传算法的计算单元。节点的计算能力依照一定的并行模式映射到单元 ;各子算法则根据一定的拓扑结构进行个体交换... 详细信息

针对并行遗传算法中计算资源的分配问题 ,提出了分布式并行遗传算法结构。它由若干计算节点组成 ,每个节点包含若干运行子遗传算法的计算单元。节点的计算能力依照一定的并行模式映射到单元 ;各子算法则根据一定的拓扑结构进行个体交换。从多 Agent系统的观点看 ,计算单元是独立的 Agent,其并行运行涉及计算资源的分配 ,体现了算法对它们的协调 ;个体的迁移体现了它们之间的协作。并且分析了由两个单元构成的算法在不同并行模式和不同个体迁移因子下的性能。

关键词：协同构建分布式并行遗传算法计算单元算法结构迁移因子并行模式多Agent计算系统

来源：评论

学校读者我要写书评

暂无评论

供水管网中余氯浓度模拟计算及工程应用

引用

华中科技大学学报（城市科学版） 2006年第z1期23卷 153-155页

作者：邓涛宁冉吴晨光赵洪宾哈尔滨工业大学市政环境工程学院黑龙江哈尔滨150090

供水管网中的余氯浓度指示供水管网水质安全状况,手动或者在线仪表检测余氯浓度,都不能全面地动态地反应整个管网余氯的变化规律.在供水管网数字化水力模型基础上,运用拉格朗日动态水质算法对中国南方某市管网余氯量进行了仿真计算,并... 详细信息

供水管网中的余氯浓度指示供水管网水质安全状况,手动或者在线仪表检测余氯浓度,都不能全面地动态地反应整个管网余氯的变化规律.在供水管网数字化水力模型基础上,运用拉格朗日动态水质算法对中国南方某市管网余氯量进行了仿真计算,并采用分布式并行遗传算法对水质模型参数进行了校核,最后模拟的结果和现场实测结果非常吻合.这表明,经过校核的水质模型具有一定的工程应用价值.

关键词：供水管网余氯拉格朗日算法校核分布式并行遗传算法

来源：评论

学校读者我要写书评

暂无评论

大规模板材排样的分布式协同优化方法研究

大规模板材排样的分布式协同优化方法研究

引用

作者：方辉四川大学

学位级别：硕士

合理利用原材料的优化下料技术，在机械制造、造船、汽车、航空、轻工等行业中的应用非常广泛。国内外研究表明优化下料问题非常困难。该问题作为典型的组合优化难题不但具有NP类复杂度，同时还需要进行复杂图形运算和工艺处理，因此难... 详细信息

合理利用原材料的优化下料技术，在机械制造、造船、汽车、航空、轻工等行业中的应用非常广泛。国内外研究表明优化下料问题非常困难。该问题作为典型的组合优化难题不但具有NP类复杂度，同时还需要进行复杂图形运算和工艺处理，因此难以建立统一和简单的数学模型，用传统的优化技术来解决。板材排样用于处理平面零件从原材料上的合理下料方案规划，是优化下料问题中应用最广，也是最难的一种。板材排样优化的核心问题是规划零件在板型原材料上最佳的下料组合与每个下料零件在板材上的最优布局方案。探索排样优化技术具有重要的理论意义和工程应用价值。板材排样问题的核心是解决一个组合优化难题。本文通过分析各种排样优化技术方案的特点，以及在工程应用中排样问题表现出的复杂性、约束性、非线性和建模困难等特点，指出在工程实践中合理的排样优化技术方案，必须适应下料生产作业过程的需要，适合于大规模零件排样，采用具有智能特征的多种算法协同求解的模型来解决下料方案的规划。基于这一技术思想，本文以大型机电产品的毛坯下料生产为背景，研究提出了一种分布式协同优化算法模型，开发了用于大规模矩形零件排样的分布式协同优化排样软件系统。这一排样优化技术方案，能够有效地保证下料生产作业管理中“集中下料”模式的实施，提供最合理的下料方案，同时为计划、调度、材料库存提供决策支持信息。本文的理论研究与研制开发工作主要包括： (1)首先分析了工业应用领域对排样优化技术的基本要求，并以大型机论文摘要电设备零件下料生产过程为应用背景，建立了排样优化的一般模型。该模型以解决大规模零件优化排样为核心，并可为生产计划、调度、材料库存提供决策支持信息。 (2)在对比分析各种排样优化技术方案的基础上，本文提出了GASA分布式协同优化算法模型。该模型以嵌入模拟退火的遗传算法为基础，利用不同运行参数的多种群并行进化保证种群的基因多样性，并采用结果集交换技术与多种寻优方法协同优化，充分发挥各种方法的局部优势。计算实验的统计结果表明，该模型从整体上提高了求解质量，并在计算效率和求解质量两方面取得了较好的平衡。 (3)本文采用组件技术，提出了在企业内部网络环境中实施大规模矩形零件排样的分布式协同优化计算的技术方案，开发了多个基于DCOM标准的组件，主要包括:优化任务调度组件、排样优化组件集、数据管理组件以及通信管理组件等。 (4)设计开发了大规模矩形零件优化排样系统，主要由四部分组成:协同优化排样、通信管理、结果集管理、优化任务调度。系统界面直观明了，操作简单。

关键词：下料问题板材排样优化智能优化分布式并行遗传算法协同优化

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：