迁移蚁群强化学习算法及其在矩形排样中的应用

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:yanwensen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矩形排样是典型的NP-Hard问题,当零件数量增加时,求解时间便会呈指数倍急剧增长。为缩减相似排样任务的计算时间,提高寻优性能与材料利用率,结合基于匹配度评价的最低水平线算法,提出基于知识迁移的蚁群强化学习算法,以解决矩形排样问题。该算法针对高维知识空间,构建基于知识延伸的高维空间合并矩阵,并借助强化学习“试错”学习模式,在知识矩阵中利用有自学习能力的蚁群完成知识的获取与更新。而后将“预学习”获得的知识利用线性迁移策略迁移给目标任务,指导其在线快速做出决策。通过算例仿真表明:该算法能获得较高质量的解,同时
其他文献
近年来,关于蔬菜质量安全的事故频频出现,像毒韭菜、毒豆芽、毒生姜等等,农药在蔬菜中残留量过大并长期累积,会严重威胁人们的身体健康,甚至威胁生命安全。研究县级和乡镇级
蒙古族建筑表现了本地区人民的审美要求,也反映出各民族文化艺术的交流,具有鲜明的民族风格和地区特点,其中尤以藏传佛教建筑的成就最高,是蒙古族建筑文化中值得称道的一个重
目的 研究在应用药物治疗支气管哮喘的同时,辅以心理干预措施对哮喘患者临床疗效的影响.方法 对100例哮喘患者进行问卷调查,随机分为两组:干预组(n=52)和对照组(n=48),两组均给予
目的探讨肺内单发薄壁空洞型肺结核的CT表现,为临床提供参考,以提高对该病的诊断水平。方法回顾性分析19例经临床证实的、表现为肺内单发薄壁空洞型肺结核患者的CT影像资料,
目的:Autotaxin (ATX)广泛表达于正常组织和肿瘤组织中以及多种生物体液中,参与多种生理和病理过程,近年来ATX的结构与功能得到了较为广泛的研究。为了进一步了解ATX在肾细胞
土地制度是国家的基础性制度,土地制度的改革会对国民经济和社会的发展起到重要的影响。当前,中国开展的农村土地制度改革,是对土地利用管理方式的新探索,对破解城乡二元体制
本文就艺术的表现形式上追寻以童话与幻想元素风格为基准的创作方式,大胆的追寻超越现实的另一面以及童话世界中的风景、人物、物品以及拟人化的动物们的描绘,来体现艺术创作
目的探讨急性下肢动脉栓塞中全程优质护理的临床效果。方法选取我院收治的88例急性下肢动脉栓塞患者作为研究对象。按照抛硬币法,将患者分为两组,分别行常规护理(对照组44例)与
<正> 藏传佛教亦称喇嘛教,属佛教密宗。流传至今已有一千多年的历史。从公元七世纪吐蕃奴隶政权的建立,佛教开始从我国内地、尼泊尔和印度分别传入西藏,并与西藏原有的苯教长
构建校园网信息安全体系可以全面提高校园网的信息安全防护能力,为学校的教学和管理营造一个良好的信息应用环境,有效提高信息化办公的安全性和便捷性。在校园网信息化建设的