收藏本站
《东华大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

混合蚁群算法及其在管理优化中的应用

王翔  
【摘要】:经过近20年的发展,蚁群算法已经被应用于无约束离散组合优化问题、无约束连续函数优化问题和聚类问题。但是,到目前为止它还存在以下四方面的缺陷:第一,当解决无约束的离散组合优化问题——贝叶斯网络结构学习时,它的计算复杂度过高,运行时间过慢:第二,蚁群算法求解无约束连续函数优化问题的效果不佳;第三,蚁群算法求解约束连续函数优化问题的效果不佳;第四,蚁群算法作为一种新型聚类算法针对多个经典benchmarks数据集,聚类效果欠佳。 为了克服蚁群算法以上四个方面的缺陷,本文主要进行了如下改进。 第一,针对经典无约束组合优化问题——贝叶斯网络结构学习的特点,提出了约束蚁群算法。新算法利用BDEu得分的局部一致性原理设计了一种增边规则,并且将此规则引入蚁群算法的框架中,从而实现了在搜索过程中利用启发式信息动态缩减搜索空间同时减少运行时间的目的。仿真实验结果表明,在解决较大规模的贝叶斯网络结构学习问题时,约束蚁群优化算法在保证求解精度的条件下比蚁群优化算法运行时间减少40%以上。此外,在约束蚁群算法基础上,设计了一种新颖的约束蚁群贝叶斯分类器,并将其应用于房地产投资项目前期的风险预测问题。实验结果显示该分类器预测效果良好,且可以预测指标与风险之间的因果关系。 第二,针对无约束连续函数优化问题,提出了一种精度较高的改进自适应蜂群-蚁群算法。新算法首先提出了一种自适应设置机制;其次借鉴蜂群算法的基本思想引入了一种局部搜索算子。仿真实验结果表明,新算法能够有效的提升蚁群算法的局部搜索能力。 第三,针对约束连续函数优化问题,提出一种基于状态转移准则的多成员组合差分进化算法。新算法在分散差分进化算法基础上,受到蚁群算法的状态转移准则的启发设计了一种新颖的分散机制,从而实现了对种群中不可行解信息的有效利用。仿真实验的结果显示,新算法在保留分散差分进化算法优势的基础上,成功解决了g10和g13函数,同时显著提升了g02函数的求解质量。 第四,针对聚类问题,提出了一种核蚁群聚类算法。新算法利用径向基核函数改进蚁群算法中相似度度量,改善了聚类效果。仿真实验结果证明了核蚁群聚类算法成功解决了IRIS聚类问题。此外,将核蚁群聚类算法应用于房地产项目前期风险评价问题,通过一个算例来说明了整个过程,实验结果显示预测效果良好。
【学位授予单位】:东华大学
【学位级别】:博士
【学位授予年份】:2012
【分类号】:F224;F293.3

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前1条
1 袁玉东;项目进度管理中的优化方法研究[D];上海交通大学;2013年
【参考文献】
中国期刊全文数据库 前10条
1 熊伟清;周扬;魏平;;具有灾变的动态蚁群算法[J];电路与系统学报;2005年06期
2 王志刚,杨丽徙,陈根永;基于蚁群算法的配电网网架优化规划方法[J];电力系统及其自动化学报;2002年06期
3 潘志松,陈松灿,张道强;原空间中的核SOM分类器[J];电子学报;2004年02期
4 梅传书,钟登华,徐海燕;工程建设项目的风险分析[J];工程建设与设计;2000年06期
5 西宝,董玉学;房地产投资风险评价基本理论[J];哈尔滨建筑大学学报;1997年05期
6 徐婕,詹士昌;动态调整信息素的蚁群算法[J];汉中师范学院学报(自然科学);2003年06期
7 马良,项培军;蚂蚁算法在组合优化中的应用[J];管理科学学报;2001年02期
8 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
9 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法的融合[J];计算机研究与发展;2003年09期
10 孔德军,刘冬松;建设项目中的风险识别方法[J];基建优化;2002年04期
【共引文献】
中国期刊全文数据库 前10条
1 田晓艳;;计算智能主要算法研究[J];安防科技;2009年12期
2 范生万;王浩;;贝叶斯网络在高职英语应用能力考试中的应用研究[J];安徽工程科技学院学报(自然科学版);2007年04期
3 范生万;;贝叶斯网络分类模型在教育中的应用研究[J];安徽建筑工业学院学报(自然科学版);2008年01期
4 韩世芬;;模糊自适应遗传算法在农村电站无功补偿优化中的应用[J];安徽农业科学;2008年08期
5 濮永仙;;贝叶网在农业专家系统中的研究与应用[J];安徽农业科学;2011年07期
6 徐俊杰;;利用微正则退火算法求解车辆路径问题[J];安庆师范学院学报(自然科学版);2009年02期
7 陶玉敏;;无向反转排序问题的遗传模拟退火求解[J];辽宁科技大学学报;2009年04期
8 张林家;;基于Pareto遗传算法的多目标优化[J];鞍山师范学院学报;2008年04期
9 李琳;白运;;大地电磁模拟退火反演研究[J];安阳工学院学报;2011年02期
10 贾煜亮;缪立新;;自动化立体仓库中货位实时分配优化问题研究[J];北京交通大学学报(社会科学版);2007年04期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 程泽凯;泰锋;;贝叶斯网络分类器结构学习:基于启发式的G2算法[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
3 杨波;秦锋;程泽凯;;一种新的分类学习系统评估度量[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
4 赵刚;陈文兵;;用蚁群算法求解不定期船调度问题[A];第二十六届中国控制会议论文集[C];2007年
5 ;Novel Hybrid Clustering Algorithm Incorporating Artificial Immunity into Fuzzy Kernel Clustering for Pattern Recognition[A];第二十六届中国控制会议论文集[C];2007年
6 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
7 孙俊清;李平;韩梅;;装卸桥调度问题及其混合智能优化算法GASA[A];第二十六届中国控制会议论文集[C];2007年
8 曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
9 徐耀群;何少平;;傅立叶混沌神经网络及其在优化中的应用[A];第二十七届中国控制会议论文集[C];2008年
10 郑丽群;季开青;李大卫;;应急物资需求区域中的物资调度模型研究[A];第二十九届中国控制会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年
2 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年
3 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
4 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
5 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
6 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
7 张冰;小组软件过程建模方法及过程定义重用研究[D];哈尔滨工程大学;2009年
8 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
9 曹宇;利用遗传算法对声障板优化设计的研究[D];哈尔滨工程大学;2010年
10 孟宇龙;基于本体的多源异构安全数据聚合[D];哈尔滨工程大学;2010年
中国硕士学位论文全文数据库 前10条
1 郑伟;MDL算法用于时间梯度设计试验猪骨骼肌基因调控网络分析上的研究[D];华中农业大学;2010年
2 朱杰;一种基于聚类的支持向量机反问题求解算法[D];河北大学;2007年
3 李颖;用蚁群算法求解最小极大流问题[D];河南理工大学;2010年
4 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
5 罗婷婷;飞机钣金叠板数控套裁下料软件系统的研究[D];南昌航空大学;2010年
6 岳广飞;基于二次搜索的搜索引擎技术研究[D];山东科技大学;2010年
7 张静;协同产品开发过程规划方法研究[D];山东科技大学;2010年
8 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
9 张海峰;空间三维信息重构与飞行器路径规划[D];山东科技大学;2010年
10 吴家瑞;服装产品加工成本快速估算方法研究[D];浙江理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 陈根军,王磊,唐国庆;基于蚁群最优的输电网络扩展规划[J];电网技术;2001年06期
2 林琳;姚郁;;多资源约束下的多项目作业调度问题研究[J];哈尔滨工业大学学报;2007年07期
3 郑超,高连生;蚁群算法在资源受限项目调度问题中的应用[J];计算机工程与应用;2005年27期
4 詹士昌,徐婕,吴俊;蚁群算法中有关算法参数的最优选择[J];科技通报;2003年05期
5 陈一昭;姜麟;;蚁群算法参数分析[J];科学技术与工程;2011年36期
6 刘士新,王梦光,唐加福;资源受限工程调度问题的优化方法综述[J];控制与决策;2001年S1期
7 汪镭,吴启迪;蚁群算法在连续空间寻优问题求解中的应用[J];控制与决策;2003年01期
8 吴建军,刘军;物流配送路径安排问题的混合蚁群算法[J];土木工程学报;2004年08期
9 段海滨,王道波;蚁群算法的全局收敛性研究及改进[J];系统工程与电子技术;2004年10期
10 丁建立,陈增强,袁著祉;基于混合蚂蚁算法的网络资源均衡与优化[J];仪器仪表学报;2003年S1期
中国博士学位论文全文数据库 前1条
1 王宏;求解资源受限项目调度问题算法的研究[D];天津大学;2005年
中国硕士学位论文全文数据库 前9条
1 郝晋;蚁群优化算法及其在电力系统短期发电计划中的应用研究[D];重庆大学;2002年
2 周品;面向蚁群算法的车间调度问题研究[D];哈尔滨理工大学;2005年
3 金辉辉;项目管理的时间管理研究[D];浙江大学;2007年
4 易明;优先级下的多项目进度计划优化[D];西南交通大学;2007年
5 万福赟;蚁群算法在IT项目进度管理中的运用研究[D];上海交通大学;2008年
6 傅奥;多目标资源受限项目调度问题蚁群算法研究[D];浙江大学;2008年
7 焦超;基于蚁群优化算法的资源受限项目调度问题研究[D];合肥工业大学;2008年
8 王凯;基于ACO&TOC项目群进度管理及GIS可视化研究[D];大连理工大学;2009年
9 张冠群;基于蚁群算法的多模式资源受限项目调度问题研究[D];湖南大学;2009年
【二级参考文献】
中国期刊全文数据库 前10条
1 王承民,郭志忠,于尔铿;电力市场中一种基于动态规划法的经济负荷分配算法[J];电力系统自动化;2000年21期
2 陈根军,李继洸,王磊,唐国庆;基于Tabu搜索的配电网络规划[J];电力系统自动化;2001年07期
3 谢敬东,王磊,唐国庆;遗传算法在多目标电网优化规划中的应用[J];电力系统自动化;1998年10期
4 张素兵,吕国英,刘泽民,周正;基于蚂蚁算法的QoS路由调度方法[J];电路与系统学报;2000年01期
5 陈根军,王磊,唐国庆;基于蚁群最优的输电网络扩展规划[J];电网技术;2001年06期
6 蒙文川;邱家驹;卞晓猛;;电力系统经济负荷分配的人工免疫混沌优化算法[J];电网技术;2006年23期
7 康庆平,周雷;一个实用的配电网优化规划方法[J];电网技术;1994年06期
8 焦李成,杜海峰;人工免疫系统进展与展望[J];电子学报;2003年10期
9 林锦,朱文兴;凸整数规划问题的混合蚁群算法[J];福州大学学报(自然科学版);1999年06期
10 郭仲伟,王永县;大型工程项目的风险分析[J];系统工程;1994年01期
【相似文献】
中国期刊全文数据库 前10条
1 秦敏花;刘三阳;李丽英;;一种对蚁群算法的改进及其在旅行商问题中的应用[J];统计与决策;2007年17期
2 周培荣;林杰;;基于agent和蚁群算法的多供应商选择问题研究[J];经济论坛;2008年08期
3 刘云强;李尤;;蚁群算法在客户关系管理中的应用[J];商场现代化;2007年16期
4 孙云山;王学深;刘健;白婧;刘凯;赵冬青;;蚁群算法及其在物流系统中的应用研究[J];科技情报开发与经济;2010年16期
5 党国英;王建仁;崔俊凯;;模糊理论在VRPTW问题上的蚁群算法研究[J];统计与决策;2005年24期
6 何幼林;欧福军;魏华实;徐健;张雍吉;;蚁群算法的原理及其在组合优化中的应用[J];黑龙江科技信息;2008年01期
7 于岚;尹晶;姚宝珍;;基于自适应蚁群算法的车辆路径问题研究[J];商场现代化;2008年18期
8 张洁;;基于蚁群算法的产业集群成长演化研究[J];湖北广播电视大学学报;2008年08期
9 李云生;;企业投资优化的决策模型研究[J];经济与管理;2008年08期
10 邓文;李实;郑攀;;基于蚁群算法的路径规划问题研究[J];物流技术;2008年10期
中国重要会议论文全文数据库 前10条
1 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
2 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
3 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
4 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
5 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
6 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
7 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
8 张如伟;黄捍东;赵迪;;一种新的地震非线性反演方法[A];中国地球物理学会第二十四届年会论文集[C];2008年
9 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
10 陈峻;沈洁;秦玲;;蚁群算法进行连续参数优化的新途径[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(下册)[C];2002年
中国重要报纸全文数据库 前3条
1 惠永辉 徐源;张昌龙—— 勇于挑战难题[N];解放军报;2009年
2 本报记者 于翔;多元管理防范金融风险[N];网络世界;2010年
3 本报记者 张巍巍;瞧瞧“机器游侠”特种兵[N];科技日报;2011年
中国博士学位论文全文数据库 前10条
1 王翔;混合蚁群算法及其在管理优化中的应用[D];东华大学;2012年
2 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
3 郭乘涛;基于问题分解与蚁群算法的半导体晶圆制造系统调度方法的研究[D];上海交通大学;2012年
4 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
5 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
6 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
7 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
8 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
9 程世娟;改进蚁群算法及其在结构系统可靠性优化中的应用[D];西南交通大学;2009年
10 柏继云;蚁群优化算法及觅食行为模型研究[D];哈尔滨工业大学;2013年
中国硕士学位论文全文数据库 前10条
1 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年
2 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
3 饶跃东;基于改进蚁群算法的无人飞行器航迹规划应用研究[D];武汉理工大学;2010年
4 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
5 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
6 刘志勇;基于蚁群算法与竞选算法的作业车间调度求解及比较研究[D];广东工业大学;2011年
7 张守年;改进的蚁群算法及其在QoS中的应用[D];华南理工大学;2010年
8 林时来;基于蚁群算法的呼吸信号情感识别研究[D];西南大学;2011年
9 孙莹;无底柱分段崩落法矿山生产调度系统优化研究[D];西安建筑科技大学;2010年
10 李旭;应用点着色聚类改进蚁群算法[D];四川师范大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026