求解批量流水线调度问题的蜂群算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:zhangyuxin_718
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对批量流水线调度问题,提出了一种改进的人工蜂群算法来优化最大完成时间。该算法运用NEH方法产生初始解,采用混沌遍历的方法生成新的邻域解。为了跳出局部最优,使用最优解的插入扰动来替换一些连续若干步不能改进的解来提高算法的全局搜索能力。采用自适应的局部搜索加强算法的局部搜索能力。仿真试验表明了所得算法的可行性和高效性。
其他文献
结合非织造布生产线电气安装设计特点,对电缆选择、电缆的敷设方法、减少电气噪声方法及接地保护等方面提出了建议.
匈牙利算法是求解指派问题的全局最优求解算法,但是经典的匈牙利算法存在着实现难、处理速度慢等不足。提出了一种改进匈牙利算法,对匈牙利算法寻找独立零的次序进行了改进,
20多岁就成了一名倍受尊崇的玛格南摄影师,乔纳斯·本迪克斯(Jonas Bendiksen)无疑是当今世界上最炙手可热的青年摄影师之一。我们英国的编辑Geoff Harris为大家揭开这位天
心肌灌注磁共振图像系列的配准是心脏分析诊断的重要辅助手段。针对心脏磁共振时间序列图像,提出了一种结合力矩主轴法与互信息法的序列图像亚像素配准新方法。给出了一种由粗配准到精配准的混合配准策略。采用力矩主轴法进行粗配准,避免那些远离全局最优点的局部极值;采用Powell算法和模拟退火算法相结合的搜索策略,以互信息的值作为目标函数,对结果进行优化。使得图像配准精度和速度有极大的提高。
从世界上最新轮胎产品出发,介绍了轮胎中纤维骨架材料的作用,重点分析了轮胎中纤维骨架材料与橡胶界面的技术、粘合机理、测试方法.
『中国篇』  王天平(上海大学影视学院广告学系摄影教师)  CCP:首先请谈谈您所了解的国外摄影教育的状况.  王天平:在国外,综合性的大学中都有摄影系和相关的课程,特别
期刊
如何获得生动、多彩和令人印象深刻的人像画面,iPod的广告为我们指明的方向。1创建选区制作iPod广告画面的关键在于为人像创建一个精准的选区。一般来说最好的解决办法是使用
期刊
这里有很多个人生的第一次。第一声啼器,第一口呼吸,第一个回眸,第一个微笑。
微距摄影以它特有的拍摄视角赢得了广大影友的青睐。微距摄影的魅力不仅在于能把距离拉近,更在于能把平凡的物体拍出不平凡的感觉。无论是专业摄影师、摄影发烧友还是普通的