改进遗传算法求解柔性作业车间调度问题

来源 :计算机测量与控制 | 被引量 : 0次 | 上传用户:lpy2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对柔性作业车间调度问题中最大完工时间、机器最大负荷和总机器负荷三项性能指标,提出一种改进的自适应交叉和变异的混合遗传算法;在基本遗传算法染色体编码的基础上,设计一种基于海明距离的调度个体差异判别方法,并通过自适应交叉阈值和动态变异概率计算提高遗传算法整个种群调度个体的多样性,防止算法过早的进入早熟;在遗传算法进化期间,对每个调度个体的进化采用变邻域搜索算法,扩大调度个体的邻域搜索范围;最后,使用文献中相同的调度实例将文章的计算结果与其它文献中的测试结果进行比较,验证了所提出的算法的可行性和有效性。
其他文献
为提高锡基负极材料的锂电性能,分别使用深冷处理作为热补偿方式以及同轴静电纺丝技术成功构建了具有皮芯结构的锡/碳纳米纤维。从形貌和结构方面分析了不同构建方式对皮芯结
财政部正式发布的《中国企业会计准则与国际财务报告准则持续趋同路线图》,明确了我国下一步企业会计准则建设的方向,即在现有趋同成果基础之上,全力推进我国企业会计准则与
以柔性作业车间调度问题为研究对象,最小化最大完工时间为性能指标,提出了一种基于改进遗传算法的柔性作业车间调度方法.该方法对初始种群进行了改进,即初始种群在进行机器选
根据基底神经节和丘脑的解剖结构及功能,他们被分为感觉运动区、辅助运动区、运动前区、联合边缘区.既构成皮质-基底神经节-丘脑-皮质环路,又存在发自皮质不同区域,影响此环
信息技术已经广泛应用在各领域中,成为社会和经济发展重要的工具。计算机软件技术是信息技术重要的组成部分,加大对计算机软件开发,以及对软件中的数据库实施严格的管控措施,
一二三四、加减乘除,数学的简单概念蕴涵了丰富的哲理,而学会做减法,却是最高境界。毛泽东,是做减法的高手。对那些自称是百分之百的布尔什维克们把马克思、列宁主义“加”到中国
奶牛体型性状鉴定对高产奶牛生产及繁殖性能的发挥具有重要作用。本文通过收集黑龙江省某牧场2010~2011年中国荷斯坦头胎母牛产犊后30~180d的体型外貌鉴定数据,分析了23个体型
价值创造已成为信息经济时代现代财务学研究对象.作为价值管理的财务管理.既服务于企业的价值创造.又在企业的价值创造中起着极为重要的作用。如何认识并完善基于价值创造的财务
目的研究并分析治疗妊娠期念珠菌性阴道炎患者时使用克霉唑阴道片(商品名:凯妮汀)的效果。方法 360例妊娠期念珠菌性阴道炎患者,通过区组随机化分为对照组和观察组,每组180例
舰船操纵的灵活性和准确性在一定程度上取决于舵的性能,而对于潜艇而言,舵的作用更加重要。为了提高潜艇战斗力,目前各国都在争相研制新一代自动舵,期盼在控制航向的同时控制