收藏本站
《2009年全国开放式分布与并行计算机学术会议论文集(下册)》2009年
收藏 | 手机打开
二维码
手机客户端打开本文

同型机调度问题的混合ACO-SA优化算法研究

陈晶  姜华  潘全科  
【摘要】:针对同型机调度问题,提出一种蚁群-模拟退火两阶段优化算法.构造了问题域蚁群模型,运用蚁群算法展开全局搜索,通过自适应调整阈值改善空间探索与局部开采的平衡;为提高搜索精度,引入模拟退火算法,将蚁群算法的最好解作为其初始解,在邻域内进行精细搜索,利用其概率突跳特性有效避免算法陷入局部最优.实验结果表明混合算法具有稳定而优良的寻优能力.
【作者单位】:聊城大学计算机学院
【基金】:国家自然科学基金项目(60874075,70871065)
【分类号】:TP301.6

【相似文献】
中国期刊全文数据库 前10条
1 高尚;侯志远;;集合划分问题的蚁群算法[J];航空计算技术;2006年02期
2 李国宁;凌卫新;;基于模拟退火的动态蚁群算法求解TSP[J];科学技术与工程;2009年11期
3 王雪峰;陈志祥;;用混合蚁群算法求解多工序订单生产计划[J];价值工程;2009年06期
4 高尚;汤可宗;杨静宇;;一种新的基于混合蚁群算法的聚类方法[J];微电子学与计算机;2006年12期
5 廖继红;;基于旅行商问题的优化算法设计[J];科技信息;2008年29期
6 谭琼玲;;四种智能算法比较分析[J];大视野;2009年03期
7 史林雳;;基于模拟退火改进蚁群算法的配电网重构[J];机电信息;2010年36期
8 李果;;几种计算机自动排课方法综述[J];科技广场;2009年11期
9 江新姿;高尚;陈建忠;;求解旅行商问题的模拟退火蚁群算法[J];计算机工程与设计;2008年06期
10 麻士东;龚光红;韩亮;宋晓;;目标分配的蚁群-模拟退火算法及其改进[J];系统工程与电子技术;2011年05期
中国重要会议论文全文数据库 前10条
1 陈晶;姜华;潘全科;;同型机调度问题的混合ACO-SA优化算法研究[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年
2 高海昌;冯博琴;侯芸;;测试数据自动生成的研究进展[A];2006中国控制与决策学术年会论文集[C];2006年
3 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
4 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
5 魏平;熊伟清;;求解强异类集装箱装载问题的混合蚁群算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
6 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
7 陈峻;沈洁;秦玲;;蚁群算法进行连续参数优化的新途径[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(下册)[C];2002年
8 段敬民;陈少杰;赵洪波;;改进蚁群算法在空间桁架中的应用研究[A];第18届全国结构工程学术会议论文集第Ⅲ册[C];2009年
9 高尚;蒋新姿;汤可宗;杨静宇;;蚁群算法与粒子群优化算法的混合算法[A];第25届中国控制会议论文集(中册)[C];2006年
10 苏晓鹭;于洋;葛斌;;蚁群算法在欠驱动系统Pendubot优化控制中的应用[A];第二十七届中国控制会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
2 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
3 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
4 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
5 王沛栋;改进蚁群算法及在路径规划问题的应用研究[D];中国海洋大学;2012年
6 高尚;蚁群算法理论、应用及其与其它算法的混合[D];南京理工大学;2005年
7 张毅;群智能算法的改进及其在相关领域中的应用[D];吉林大学;2009年
8 毕晓君;基于智能信息技术的纹理图象识别与生成研究[D];哈尔滨工程大学;2006年
9 宋杰;仿生计算在生物信息学中的应用[D];安徽大学;2006年
10 康晓东;医学影像图像分割与存储若干问题的研究[D];天津大学;2008年
中国硕士学位论文全文数据库 前10条
1 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
2 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
3 张守年;改进的蚁群算法及其在QoS中的应用[D];华南理工大学;2010年
4 林时来;基于蚁群算法的呼吸信号情感识别研究[D];西南大学;2011年
5 李旭;应用点着色聚类改进蚁群算法[D];四川师范大学;2010年
6 张频捷;蚁群优化算法及其应用研究[D];中南大学;2010年
7 崔金国;基于蚁群算法的主题爬虫技术研究与实现[D];成都理工大学;2010年
8 郭玉龙;蚁群算法在P2P搜索中的应用研究[D];陕西师范大学;2011年
9 杨学峰;蚁群算法求解TSP问题的研究[D];吉林大学;2010年
10 詹士昌;蚁群算法及其在连续性空间优化问题中的应用[D];浙江大学;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026