学科分类
/ 25
500 个结果
  • 简介:摘 要: 工序排序是生产管理中经常遇到的问题,资源平衡工序优化是提高生产效率、降低生产成本的重要手段,至今尚未见十分有效的解法。本文建立了典型的网络计划资源平衡工序优化的数学模型,以每道工序开工时间作为设计变量,极小化某种关键性资源需求的最大量或波动的幅度,并运用所设计的改进遗传算法对该模型进行了求解,获得了多组最优工序计划。这就使得生产调度安排灵活机动,便于智能调度。

  • 标签: 工序排序 多资源平衡 网络计划 遗传算法 优化决策
  • 简介:摘要:一直以来,由于遗传算法的优异性,被广泛应用在各个领域;本文通过遗传的各个步骤和方法的介绍,便于学者理解,并指出算法评价指标,为广大学者提供验算标准。

  • 标签:
  • 简介:提出一种精英协同进化遗传算法(Multi-elitecoevolutionarygeneticalgorithm,简称MCGA).精英协同进化遗传算法借鉴精英策略和协同进化的思想,从种群中选择多个精英个体组成子种群,选择多个不同的而且适应度高的个体作为进化操作的核心.通过不同的选择策略进化子种群,多个子种群采用不同的进化方式.实验数据表明算法性能与传统遗传算法相比提高了收敛速度和寻找最优解的能力.

  • 标签: 多精英 遗传算法 早熟收敛 协同进化
  • 简介:摘要本文简述了遗传算法的基本原理和特点,以及在各个领域的应用情况。

  • 标签: 遗传算法 GA 进化 最优化
  • 简介:遗传算法是近些年来产生的一种新算法,它模拟了自然界生物进化过程,属于仿生类算法。它不仅可以解决组合优化问题,也可以解决连续的最优问题。本文从遗传算法的产生背景、基本原理、应用实例及发展方向介绍了遗传算法

  • 标签: 遗传算法 最优化 杂交 变异 适应性
  • 简介:遗传算法应用于录井过程中的油气层评价,对综合利用录井信息提高油气层解释符合率具有重要意义。在从遗传学角度阐述遗传算法的概念、操作过程和实现方式的基础上,论述了对应每一参数解释模板的结构形式、形成过程及验证途径;探讨了遗传算法油气层评价录井解释模型的建立过程与应用验证方法。该解释模型对所选录井参数不加限制,根据用户需要而定,具有灵活性强、适用面广的特点,在青海油田马仙地区和河南油田泌阳凹陷与南阳凹陷的实际应用表明,解释符合率达到86.7%以上。

  • 标签: 遗传算法 录井 解释模型 油气层 应用
  • 简介:摘要:安全管理评价模型的建立,不仅是电厂开展好日常安全管理与指导的根本需求,更是面向地区民众提供用电服务的基本条件。遗传算法作为模拟自然进化过程搜索最优解的方法,其具备着较为明显的全局搜索能力,能够对电厂安全管理体系中相关指标进行全面归纳与自动化分析,为电厂安全管理决策与开展提供基本数据指导。对此,为了推动电厂安全管理建设,主要对遗传算法进行运用,提出一种新的安全管理评价模型,提升安全管理质量。

  • 标签: 遗传算法 电厂 安全管理 评价模型
  • 简介:摘要:安全管理评价模型的建立,不仅是电厂开展好日常安全管理与指导的根本需求,更是面向地区民众提供用电服务的基本条件。遗传算法作为模拟自然进化过程搜索最优解的方法,其具备着较为明显的全局搜索能力,能够对电厂安全管理体系中相关指标进行全面归纳与自动化分析,为电厂安全管理决策与开展提供基本数据指导。对此,为了推动电厂安全管理建设,主要对遗传算法进行运用,提出一种新的安全管理评价模型,提升安全管理质量。

  • 标签: 遗传算法 电厂 安全管理 评价模型
  • 简介:一、遗传算法的发展遗传算法(GeneticAlgorithms简称GA)是由美国Michigan大学的JohnHolland教授于20世纪60年代末创建的。它来源于达尔文的进化论和孟德尔、摩根的遗传学理论,通过模拟生物进化的机制来构造人工系统。从1985年在美国卡耐基.梅隆大学召开的第一届国际遗传算法会议到1997年5月IEEE的Transactions0nEvo-lutionaryComputation创刊,遗传算法作为具有系统优化、适应和学习的高性能计算和建模方法的研究渐趋成熟。[1]遗传算法是一种自适应全局优化概率搜索算法,主要有以下特点:(1)自组织、自适应和学习性(智能性)。遗传算法消除了算法设计中的一个最大障碍,即需要事先描述问题的全部特点,并要说明针对问题的不同特点算法应采取的措施,因此,它可用来解决复杂的非结构化问题。(2)直接处理的对象是参数的编码集而不是问题参数本身。(3)搜索过程中使用的是基于目标函数值的评价信息,搜索过程既不受优化函数连续性的约束,也没有优化函数必须可导的要求。(4)具有显著的隐并行性。遗传算法按并行方式搜索一个种群数目的点,而不是单点。它的并行性表现在两个方...

  • 标签: 浅谈遗传算法 遗传算法应用
  • 简介:好的布局方案首先要满足所有周边设备的内部路径在机器人工作空间内,提出了一种基于遗传算法的优化布局方法.引入了工程师的经验和知识描述布局过程中的作业单元空间及机器运动学约束,实现了机器作业单元在三维空间内的优化布局.本方法减小了优化空间

  • 标签: 作业单元 单元布局 布局优化
  • 简介:摘要:文中针对仓储机器人在库房内的路径规划最优化设计问题,进行了研究。文中采用栅格法并结合16邻域的搜索规则,高效提高搜索区域,并利用 混沌映射增强种群多样性。在遗传算法中优化选择操作并采用自适应策略动态调整交叉概率 和变异概率 ,提高算法优化性能。合理设置参数后,运用 软件以转弯次数最少、路径最短为目标函数,进行仿真验证,验证了算法的有效性。

  • 标签: 栅格法 自适应策略 路径规划 仿真验证
  • 简介:摘要:为了提高水果套袋作业的效率,本文以攀枝花芒果为背景,首先对攀枝花芒果套袋进行实地调研,通过问卷调查和层次分析法找到影响芒果套袋作业中人疲劳的主要因素,运用机械设计原理重点对芒果自动套袋机的封口和传动装置进行了自动设计,经双手作业分析,芒果自动套袋机能提高果农的套袋效率,降低果农的作业疲劳

  • 标签: 套袋机 人因疲劳 层次分析法 动作分析
  • 简介:在排课的过程中我们应该尽量将课程安排在教学效果较好的节次中,排课过程中必须满足各种约束条件,=1教室rn在时间td由教师sk上课程lp

  • 标签: 排课系统 遗传算法排课
  • 简介:春天就要过去了.每天还懒洋洋地特别想睡觉吗?有意识地伸几个懒腰吧,会很舒适的。所谓伸懒腰就是把手臂的肘部向上抬高超过胸部的一种运动。为什么这样一个简单的动作有这样神奇的作用呢?原来.伸懒腰时可使人体的胸腔器官对心、肺挤压,利于心脏的充分运动.使更多的氧气能供给各个组织器官。同时,由于上肢、上体的活动,能使更多的含氧的血液供给大脑,使顿时感到清醒舒适。

  • 标签: 疲劳 运动 舒适 器官 睡觉 人体
  • 简介:Web语义搜索结果排序一直是搜索引擎的主要研究课题之一。但是目前通用的算法例如OntoKhoj排序算法和AKTiveRank排序算法的排序结果并不理想,主要原因是排序思路比较片面,公式中的系数很难确定。针对这一问题,我们结合了OntoKhoj算法和AKTiveRank的优势,提出了O&A算法,并使用遗传算法对O&A中的系数进行了优化。实验表明,O&A算法的排序结果要明显优于OntoKhoj排序算法和AKTiveRank排序算法

  • 标签: 语义网 本体 语义搜索
  • 简介:TSP是一个典型的组合优化问题,并且是一个NP难题,其可能的路径总数与城市数目n是成指数型增长的,所以一般很难精确地求出其最优解,因而寻找出有效的近似求解算法就具有重要的意义.现提出一种求解TSP问题比较有效的遗传算法,从其数学模型、遗传算子、评估函数、种群多样性等方面对算法进行了分析,结果表明提出的算法在求解TSP问题上是有效的.

  • 标签: 组合优化 NP难 TSP 遗传算法 最短路径