收藏本站
《计算机工程与设计》 2013年10期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

混合变邻域和声搜索的独立任务调度问题研究

姜华  包云  刘彦秀  郑丽萍  
【摘要】:结合和声搜索和变邻域搜索算法的特点,提出混合的和声变邻域搜索算法,并将混合算法用于解决多处理机独立任务调度问题。混合算法采用列表调度方法对和声解进行编码,把和声分量转换为基于优先级的独立任务调度模型,利用变邻域搜索算法对和声解进行局部搜索以提高和声算法的搜索效率和解质量,利用模拟退火算法中的Metropolis准则作为新解接受准则,防止算法陷入局部极值。仿真实验对比结果表明,混合算法在解决独立任务的多处理机调度中具有更强的全局搜索能力和更快的收敛速度,并且能够跳出局部极小获得更高质量的解。

手机知网App
【参考文献】
中国期刊全文数据库 前6条
1 王剑波;陈内萍;;多处理机独立任务调度问题的DNA计算机算法[J];湖南师范大学自然科学学报;2009年03期
2 黄天赦;叶春明;叶伟;;关于多处理机调度问题的量子粒子群算法研究[J];计算机工程与应用;2009年19期
3 陈晶;潘全科;;求解独立任务调度的离散粒子群优化算法[J];计算机工程;2008年06期
4 陈崚;于广建;缪旭波;;求解多处理机调度问题的蚁群算法[J];计算机应用;2007年02期
5 王丽芳;郭晓东;曾建潮;;基于Metropolis准则的微粒群算法[J];系统仿真学报;2008年14期
6 李凯;左春荣;;基于模拟退火的多处理机调度优化算法研究[J];系统工程与电子技术;2009年12期
【共引文献】
中国期刊全文数据库 前8条
1 吴东华;夏洪山;;基于多处理机系统实时调度算法的飞机排班问题研究[J];黑龙江大学自然科学学报;2011年02期
2 魏嘉银;秦永彬;许道云;;一种求解多处理机调度问题的α-平坦化调度算法[J];计算机科学;2012年01期
3 张小林;杨根庆;张宇宁;;微小卫星星务计算机任务调度算法[J];计算机工程;2009年18期
4 郑志蕴;赵甜;张勇涛;;网格环境下改进PSO算法的资源分配研究[J];计算机工程;2011年01期
5 韩红燕;潘全科;;求解批量流水线调度问题的改进和声搜索算法[J];计算机工程;2011年06期
6 柳春锋;杨善林;;求解学习型员工项目调度问题的HPSO算法[J];计算机工程;2012年02期
7 李慧敏;张金辉;;基于改进DPSO的网格资源调度算法[J];计算机与现代化;2012年03期
8 陈光喜;李振兴;刘卓军;;基于改进粒子群算法的P2P流媒体数据调度策略[J];计算机应用;2013年04期
中国博士学位论文全文数据库 前5条
1 柳春锋;工程项目中技能型员工调度问题研究[D];合肥工业大学;2011年
2 李克文;软件质量测评模型与测试数据生成方法研究[D];天津大学;2012年
3 邓立宝;SOC测试时间优化技术研究[D];哈尔滨工业大学;2012年
4 鞠志忠;大庆外围油田降温集油输送及综合优化设计技术研究[D];大庆石油学院;2010年
5 程辉;设计流水线的建模、平衡及调度研究[D];上海交通大学;2013年
中国硕士学位论文全文数据库 前10条
1 赵甜;基于最优竞胜标的网格资源市场优化研究[D];郑州大学;2010年
2 李小林;混合粒子群优化算法及其在图像匹配中的应用研究[D];西安电子科技大学;2010年
3 周翠华;量子粒子群优化算法的研究及应用[D];东北石油大学;2011年
4 滕宇峥;动态确定设备的综合柔性调度算法[D];哈尔滨理工大学;2011年
5 杜雷;不确定环境下项目调度算法研究[D];哈尔滨理工大学;2011年
6 林森;五机架冷连轧机控制系统的研究[D];浙江工业大学;2011年
7 刘永涛;基于粒子群算法的排课系统的设计与实现[D];华东师范大学;2008年
8 陈立;物流拉动制造服务平台中的仓库货位优化系统研究[D];西南交通大学;2009年
9 郑凯;改进量子粒子群算法在电力系统无功优化中的应用研究[D];西南交通大学;2010年
10 彭芃;粒子群算法在组合优化问题上的应用研究[D];西安理工大学;2009年
【二级参考文献】
中国期刊全文数据库 前10条
1 陈媛,吴晓兵;动态任务分配与调度策略研究[J];重庆工业管理学院学报;1999年01期
2 钟求喜,陈火旺;任务分配与调度中遗传算子的设计[J];国防科技大学学报;2000年03期
3 何黎刚,韩宗芬,秦啸,庞丽萍;一种基于有向无环图的实时任务调度算法[J];华中理工大学学报;2000年10期
4 张拥军,张怡,彭宇行,陈福接;一种基于多处理机的容错实时任务调度算法[J];计算机研究与发展;2000年04期
5 钟求喜,谢涛,陈火旺;基于遗传算法的任务分配与调度[J];计算机研究与发展;2000年10期
6 曾建潮,崔志华;一种保证全局收敛的PSO算法[J];计算机研究与发展;2004年08期
7 曾建潮;崔志华;;微粒群算法的统一模型及分析[J];计算机研究与发展;2006年01期
8 陈华平,林洪,陈国良;并行分布计算中的启发式任务调度[J];计算机研究与发展;1997年S1期
9 吴立成,孙富春,孙增圻,吴昊;柔性空间机器人振动抑制轨迹规划算法[J];机器人;2003年03期
10 高尚,杨静宇;多处理机调度问题的粒子群优化算法[J];计算机工程与应用;2005年27期
【相似文献】
中国期刊全文数据库 前10条
1 田生伟;吐尔根·依布拉音;禹龙;;混合策略的汉维句子对齐[J];计算机工程与应用;2010年34期
2 芦鹏宇;李一军;;基于混合策略的动态报价算法研究[J];计算机应用;2006年06期
3 刘哲;夏秀峰;宋晓燕;林桐;;一种ODS环境下的混合数据清洗策略[J];沈阳师范大学学报(自然科学版);2006年04期
4 时燕;张化祥;赵瑞东;;一种新的混合策略进化算法[J];计算机工程与应用;2007年13期
5 张恺;秦亮曦;宁朝波;李文阁;;改进评价估计的混合推荐算法研究[J];微计算机信息;2010年36期
6 涂建光,边馥苓;基于Applet/Servlet模式的WebGIS实现策略和技术研究[J];测绘信息与工程;2005年01期
7 陈北京;何可佳;涂桢;应宏微;;改进混合策略的多分辨率3D医学图像配准[J];计算机工程与应用;2010年30期
8 田生伟;吐尔根·依布拉音;禹龙;加米拉·吾守尔;杨飞宇;;多策略汉维句子对齐[J];计算机科学;2010年04期
9 王玉亭;孙剑;李俊青;;基于离散和声搜索与模拟退火的混合算法[J];计算机工程;2009年18期
10 Paul W.Weiler;一台供载人空间飞行用的实时操作系统[J];计算机工程与应用;1970年05期
中国重要会议论文全文数据库 前10条
1 曲绍云;李袁媛;许日滨;;异构系统中独立任务的集中带宽分配算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年
2 章成志;李斌;;基于混合策略的查询串相似度计算方法[A];全国第八届计算语言学联合学术会议(JSCL-2005)论文集[C];2005年
3 万升华;杨沐昀;李生;赵铁军;;基于字词混合翻译短语的统计机器翻译[A];中国计算机语言学研究前沿进展(2007-2009)[C];2009年
4 李春民;李仲学;王云海;;“数字矿山”三维可视化研究[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
5 宋金平;肖健;孙广范;;面向北京奥运会的定制化英汉机器翻译系统[A];中国计算机语言学研究前沿进展(2007-2009)[C];2009年
6 陈亚睿;杨扬;田立勤;;一种SaaS模式下平台运营商信任信息共享的博弈模型[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
7 徐惠;高志强;陆青健;朱万颖;;ORIGO:一种基于数字化图书馆资源的本体学习方法[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
8 汪定伟;;一般结构的生产线的结构建模方法[A];1994中国控制与决策学术年会论文集[C];1994年
9 冯敏萱;杨翠兰;陈小荷;;带后缀“者”的派生词识别[A];全国第八届计算语言学联合学术会议(JSCL-2005)论文集[C];2005年
10 殷佳林;蒋泰;;具有同时送货和取货需求的车辆路径问题的蚁群禁忌混合优化算法[A];广西计算机学会2008年年会论文集[C];2008年
中国重要报纸全文数据库 前1条
1 ;轻松跨越语言障碍[N];中国电脑教育报;2004年
中国博士学位论文全文数据库 前2条
1 董红斌;基于混合策略的协同演化算法研究[D];北京交通大学;2006年
2 陈建娇;高维数据的K-harmonic Means聚类方法及其应用研究[D];上海大学;2012年
中国硕士学位论文全文数据库 前10条
1 华强胜;基于DAG模型的高效并行任务调度算法研究[D];中南大学;2004年
2 乌达巴拉;基于混合策略的蒙—英机器翻译系统的研究[D];内蒙古大学;2007年
3 刘威;基于中文文本的本体构建方法研究[D];哈尔滨工程大学;2008年
4 徐晓琦;基于混合策略的中文文本过滤技术研究[D];华中师范大学;2006年
5 王剑波;DNA计算在两类特殊应用问题上的研究[D];湖南大学;2008年
6 赵来平;网格资源市场下的任务调度研究[D];大连理工大学;2009年
7 蔡维纬;二维地震数据可视化的研究与实现[D];云南大学;2013年
8 朱祺钧;基于统计学习方法的容错计算[D];天津大学;2007年
9 闫英杰;偏重摘要技术及其应用研究[D];大连理工大学;2007年
10 李爽;基于词汇对齐的未登录词Web挖掘译文候选的重排序[D];苏州大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026