收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

广义分配问题的一种小生境遗传蚁群优化算法

陈云飞  刘玉树  范洁  赵基海  
【摘要】:提出一种小生境遗传算法与蚁群优化算法相结合的小生境遗传蚁群优化算法用于求解NP难的广义分配问题,以避免经典求解算法存在的易陷于局部最优的缺陷.以典型的广义分配问题——火力分配为例,对该算法进行实验,并将实验结果与其它算法进行分析比较.结果表明:新复合算法优化效率高,运行时间短,对其它的NP问题同样适用.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 吴一全;纪守新;占必超;;基于双树复小波变换和混沌粒子群优化的红外小目标检测[J];高技术通讯;2010年09期
2 刘婷;;变点交叉多目标遗传算法在作业车间调度中的应用[J];大连交通大学学报;2011年04期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 石为人;余兵;张星;;单机作业下的提前/脱期问题的蚁群调度优化算法[A];中国仪器仪表学会测控技术在资源节约和环境保护中的应用学术会议论文集[C];2001年
2 田玉龙;吴清;赵卫国;;基于有性繁殖的小生境遗传算法与多峰函数优化[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
3 袁琴;雷霖;;遗传算子的性能研究与改进[A];系统仿真技术及其应用(第7卷)——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年
4 杨林德;刘学增;王悦照;朱合华;仇圣华;;改进的自适应遗传算法及其工程应用[A];第八次全国岩石力学与工程学术大会论文集[C];2004年
5 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
6 杨雅伟;侍洪波;;量子粒子群优化算法及其应用研究[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年
7 李贻斌;宋勇;荣学文;;基于神经网络的进化机器人路径规划方法[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
8 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
9 李莉;潘丰;;基于遗传算法的多目标进化算法综述[A];2007中国控制与决策学术年会论文集[C];2007年
10 徐永春;张森文;区颖刚;;基于遗传算法的bp神经网络在甘蔗预测中的运用[A];2007年中国农业工程学会学术年会论文摘要集[C];2007年
中国博士学位论文全文数据库 前10条
1 孟志刚;蚁群觅食仿真和动画的研究[D];中南大学;2011年
2 胡小兵;蚁群优化原理、理论及其应用研究[D];重庆大学;2004年
3 徐立芳;免疫克隆选择算法应用研究[D];哈尔滨工程大学;2008年
4 张梅凤;人工鱼群智能优化算法的改进及应用研究[D];大连理工大学;2008年
5 张颖;基于群集智能模式识别方法的研究[D];大连理工大学;2008年
6 李娜娜;仿生算法及其在专家分配问题中的应用[D];天津大学;2008年
7 樊建聪;分布估计学习算法研究[D];山东科技大学;2010年
8 李智勇;模式交流多群体遗传算法及其在神经网络进化建模中的应用[D];湖南大学;2003年
9 柯宗武;无线多媒体传感器网络QoS路由算法研究[D];武汉理工大学;2009年
10 陈琼;演化多目标优化多样性保持策略及其应用研究[D];武汉理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 艾浩峰;基于小生境离散差分演化的粗糙集属性约简方法研究[D];长沙理工大学;2012年
2 彭锦新;配电网络多目标最优重构研究[D];四川大学;2005年
3 李群育;免疫优化算法及其在投资组合中的应用研究[D];重庆大学;2004年
4 姚松平;改进PSO的神经网络数据融合技术研究[D];哈尔滨工程大学;2008年
5 刘志伟;遗传进化型神经网络体系结构研究[D];合肥工业大学;2007年
6 杨诗琴;微粒群优化算法(PSO)的改进研究[D];江南大学;2008年
7 杨惠;基于粒子群和蚁群融合算法的移动机器人路径规划研究[D];长沙理工大学;2010年
8 李惠玲;配电网无功优化与控制研究[D];中国电力科学研究院;2008年
9 刘清华;基于ACO的WEB日志挖掘研究[D];江西师范大学;2011年
10 赵志艳;基于遗传与蚁群混合算法的智能组卷问题探究[D];安徽大学;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978