Job shop调度文化进化算法研究

来源 :制造业自动化 | 被引量 : 0次 | 上传用户:xiaoF123456789
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作业车间调度优化问题属典型的NP-hard问题,其求解通常采用智能启发式算法,文化进化算法基于文化算法及文化进化思想,通过上层文化空间的经验知识指导下层个体进化搜索的方向及步长,通过模拟人类社会文化进化的机制实现文化空间的进化与更新,最后将算法应用到Jobshop问题的求解,用matlab编程仿真测试,结果表明此算法解决车间调度优化问题是可行的,而且其搜索性能优于一般GA算法及一种改进的微粒群算法。
其他文献
本研究选取高二年级的美术生为研究对象,试图运用思维导图辅助英语词汇的记忆,提高词汇学习效率。研究结果表明,思维导图能够提高美术类高中生的英语词汇学习效率。
<正> 慢性附件炎是妇科临床常见病之一,其主症是疼痛,病机为气血运行不畅,胞脉受阻所致,治疗重在活血化瘀,疏通经络。笔者选用桂枝茯苓丸为主,随症加减,治疗慢性附件炎56例,
用微分方程定性理论结合数值模拟方法研究了一类非线性四阶波动方程的纽结波. 在r< 0的条件下,首先把波动方程转换成一个常微平面系统,然后用定性理论讨论该平面系统的奇点性
综合舰桥系统近年来在国内军事应用领域中逐渐引起了关注。文章通过总结国外舰艇综合舰桥系统的产生和发展历程,分析了综合舰桥系统在舰艇航行指挥中的地位和作用,提出了其发
<正>不平凡的人走不平凡的路,2007年对于安捷伦人来说将是不平凡的一年。在新年伊始之际,我谨代表安捷伦科技有限公司向《电信网技术》的全体读者,向社会各界的领导和朋友们,
期刊
建立了基本二元关系以及偏好关系的对偶理论.引入并讨论了二元关系之间的基本性质以及偏好关系之间的一些性质的对偶性.建立了基本二元关系以及偏好关系的各种性质之间的蕴涵
在制造企业中,信息化技术的应用能够改变传统的加工制造方式,将人力制造转变为自动化制造,不仅提高了制造企业的生产效率,并且也降低了生产成本,更加有利于实现制造企业经济
通过差分技术能够消除GPS伪距中大部分公共误差,同时能够较为准确的计算出基线两端的GPS接收机间的相对位置关系。本文介绍了基于GPS伪距双差的相对定位方法,在此基础上开展了GPS伪距差分相对定位试验分析,比较了单频伪距双差与窄巷伪距双差的相对定位精度。试验表明,窄巷伪距双差相对定位具有更高的相对定位精度。
审计部门对我国行政事业单位进行审计工作,旨在对行政事业单位的经济活动、财政情况、经济管理等方面的工作进行监督和审查,从而确保行政事业单位对国家财政资金的有效利用,