改进的布谷鸟算法求解置换流水车间调度问题

来源 :物流科技 | 被引量 : 0次 | 上传用户:jasmineonbridges
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对最小化最大完工时间的置换流水车间调度问题,提出改进的布谷鸟算法对问题进行求解。改进算法在原始布谷鸟算法的基础上对被发现鸟窝引入差分进化算法中的变异、交叉和选择操作,增加被发现鸟窝与未被发现鸟窝之间、父代鸟窝与新子代鸟窝之间的信息交换,重建宿主鸟窝,以增加种群的多样性,提高算法收敛精度。通过对流水车间Car类基准问题的测试,并将测试结果与原始布谷鸟算法和猫群算法结果比较,证明了算法的有效性和高效性。
其他文献
A:钛管道防腐涂料用什么涂料比较好?B:有色金属无须用防腐涂料。C:钛的再防腐?D:不用防腐。C:为什么要进行防腐?钛受什么腐蚀?A:特殊情况下要防腐。D:什么情况?A:为了防止缝隙腐蚀。B:防缝
2015年2月底,金桥益海(连云港)氯碱有限公司新增制氢项目开工。该项目总投资1亿元,拟采用甲烷裂化生成氢气的生产工艺,采购氢化脱硫塔、天然气压缩机、自控系统等设备54台套,建成氢
研究弱阻尼双曲方程组的Cauchy问题.利用试验函数方法,给出了问题的爆破临界指数,它与热方程组的Fujita临界指数相同.
采用Maskhelishvili复势理论,利用界面裂纹特征展开的伪正交特性,提出了求解有限板问题的边界积分法,并给出了界面裂纹的弹性T项计算公式,计算了在三种加载形式下(均匀拉伸、紧凑
应用型本科高校是我国高等教育的重要组成部分,当前规模日益扩大,其人才培养模式渐受关注。我国应用型本科高校因其自身特点,人才培养模式存在一系列问题,物流管理专业人才培
据2015—01-30中国质量新闻网消息:2014年第4季度,山东省质量技术监督局组织开展了工业用氢氧化钠产品质量省监督抽查。本次共抽查了全省25家企业生产的25批次工业用氢氧化钠产
由市委宣传部、市新闻出版局、市科委联合组成的评委会,依据国家新闻出版署颁布的《中国社会科学期刊质量标准》及其评估办法和国家科委颁发的《五大类科技期刊质量要求及评估
随着各种新型复杂系统的建立和工程项目的实施,常规可靠性设计理论与工程实践的矛盾日益突出.当进行可靠性计算时,由随机应力和随机强度的概率密度函数来获取功能函数的概率
三十年弹指一挥间,改革开放三十年来团场变化之大,常使人感到太多太多的惊喜和欣慰。改革开放的成果,给人们带来的是梦境般的美好生活。七十团于1958年建场时,由于与伊宁县愉
由等价关系R所决定的近似空间(U,R)上,可用精度和粗糙度来表示集合的完全程度和不完全程度.本文将精度和粗糙度推广到满足自反性的二元关系所决定的广义近似空间上,并相应地