一种求解Job-Shop调度问题的混合自适应变异粒子群算法

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:login_action
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了用于解决车间作业调度问题的混合自适应变异粒子群算法,该算法在运行的过程中根据群体适应度方差以及当前最优解的大小来确定当前最佳粒子的变异概率,利用遗传算法思想对粒子进行选择、交叉操作,并将模拟退火算法的优点融入到AMPSO算法中。仿真结果表明,混合AMPSO算法能够有效地、高质量地解决作业车间调度问题。
其他文献
本文根据1976年7月28日到1981年12月唐山地区8935个地震,对其震源深度分布,进行了统计分析。结果表明由东北向西南各区地震震源深度分布都具有优势层,大小地震的优势层也不相
十九大以来,从中央到地方出台有关乡村振兴战略及规划文件的频率越来越高,国网公司也计划利用2019—2022年全面实施乡村电气化提升工程,积极助力农村更美、农业更强、农民更
快速眼动睡眠行为障碍是一种在快速眼动期睡眠中反复出现肌张力不消失的现象,并出现与梦的内容有关的复杂运动行为的疾病.本案介绍归脾汤治愈快速眼动睡眠行为障碍,并对归脾
一、初中数学课堂教学的现状1.教学目标不够明确。实际教学中,很多初中数学课堂教学缺乏清晰明确的教学目标,没有明确的方向和规划,教师教学工作难以统一规划,教学重难点也无
点对点(Peer-to—Peer,P2P)技术作为分布式系统领域的一个新的热门技术,已经取得众多的研究成果。但是预想中的标准性基础构架系统并没有出现,研究者们设计了多种不同的协议,在不
目的观察红藤解毒汤联合盐酸左氧氟沙星胶囊治疗慢性盆腔炎的临床效果。方法选取2016年3月~2017年9月在本院接受治疗的慢性盆腔炎患者114例为研究对象,按照随机数表法将其分
为研究黄河下游山区和引黄水库水质状况及潜在的健康风险,确定主要污染物及治理的优先顺序,采用美国环境保护署推荐的水环境健康风险评价模型,对5座典型水源水中有毒污染物通
在无法适用泵送混凝土的情况下,高层建筑标准层的混凝土施工过程及技术措施。
目的:评价上颌第三磨牙拔除术中阿替卡因颊侧浸润注射对腭侧软组织的麻醉作用,讨论常规腭侧浸润麻醉注射是否必须。方法:28例拔除双侧上颌第三磨牙患者,每位患者作为其自身对照。