合优化算法及其在车间调度中的应用.pdfVIP

第34卷第5期 ACTA SINICA 2008年5月 AUToMATICA May,2008 的视觉需求．在实际使用中，用户可根据需要添加多个网形 或矩形感兴趣区域，来达到其特殊的压缩目的． 一种新的混合优化算法及其 4结论 在车间调度中的应用 本文推导出了一种圆形感兴趣区域掩码计算公式，存此 基础上提出了圆形感兴趣区域图像压缩算法．圆形感兴趣区 闫利军1 李宗斌1 卫军胡1 杜轩1 域表示方式简单，ROI掩码计算方便，并可以和矩形感兴趣 区域结合起来，实现多个感兴趣区域的图像压缩．感兴趣区 摘 要 提出了一种解决车间调度问题的新方法，该方法将序优化思想 域技术可以解决图像交互处理、远程医疗、远程教育、远程 融入巢分区算法框架，采片j“序比较”的方法进行算法的局部寻优．“序” 测量和空间探索中出现的许多与图像处理有关的问题，因而 的指数收敛性加快了巢分区算法的局部收敛速度，从而提高了算法整体 在互联网迅速发展的今天，有着实际的研究意义和廊用价值． 的优化效率．最优计算量分配技术则依据在线数据对计算量进行合理的 分配，进一步提高算法的收敛速度和结果的町靠性．混合算法继承了巢 R启ferences 分区算法的全局搜索特性以及序优化的快速收敛性．用该算法解决标准 Askelof ofinter-Jobshop调度问题，并与序优化方法和模拟退火算法进行比较，发现本 l J，CarlanderML，ChristopoulosC．Region 文算法在收敛速度与优化质量方面均优于这些算法． est inJPEG Commu— coding 2000．SignalProcessing：Image nication，2002，17(1)：105一iii 关键词 随机车间调度，序优化，最优计算量分配，巢分区 中图分类号TPl8 2Chen Jun，WuCheng-Ke，LiYun—Song．Embeddedcoding of with ofinterestbasedonzerotree．JournM imagesregioils ANew Algorithm ofXidian HybridOptimization University，2002，29(3)：343--346 (陈军，吴成柯，李云松．基于零树结构的感兴趣Ix图像内嵌编码算 andIts inJob ApplicationShop 法．西安电子科技大学学报，2002，29(3)：343-346) Scheduling 3Ouo of image Wu，MeiLi，LuoJian-Shu．Regioninteresting