收藏本站
《北京理工大学学报》 2005年06期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 吴良杰;魏东;刘刚;;基于禁忌搜索和蚁群算法的广义分配问题研究[J];计算机工程与设计;2009年15期
中国重要会议论文全文数据库 前1条
1 任伟建;陈建玲;韩冬;王凤妤;;蚁群算法综述[A];2007中国控制与决策学术年会论文集[C];2007年
中国博士学位论文全文数据库 前4条
1 胡珉;基于MHC调控原理免疫算法研究及其在隧道工程中的应用[D];上海大学;2006年
2 冯登超;蚁群算法与小波网络在复杂性科学中的应用研究[D];天津大学;2008年
3 程世娟;改进蚁群算法及其在结构系统可靠性优化中的应用[D];西南交通大学;2009年
4 郭倩倩;基于车流匹配的技术站列车运行线接续模型及算法研究[D];西南交通大学;2012年
中国硕士学位论文全文数据库 前10条
1 荆奇;蚁群算法在特种机器人智能控制中的应用研究[D];哈尔滨工程大学;2010年
2 徐辉;基于多Agent的供应链协调机制研究[D];哈尔滨理工大学;2010年
3 吴善鹏;结构化P2P系统的负载均衡技术研究[D];西安电子科技大学;2009年
4 唐小勇;群智能算法及其在潜器导航规划中的应用[D];哈尔滨工程大学;2011年
5 陈建玲;基于蚁群算法的优化问题研究[D];大庆石油学院;2007年
6 陈星宇;蚁群算法理论及其应用研究[D];湖南师范大学;2008年
7 刘磊;优化算法在船舶柴油机智能故障诊断中的应用研究[D];哈尔滨工程大学;2008年
8 谷超;改进的ACO和PSO算法在TSP中的应用[D];大连理工大学;2009年
9 袁芳;蚁群算法的改进及其在港口煤炭卸车调度中的应用[D];燕山大学;2010年
10 孙维锴;无人值守机舱自动化监控及其故障诊断的研究[D];江苏科技大学;2012年
【参考文献】
中国期刊全文数据库 前1条
1 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法的融合[J];计算机研究与发展;2003年09期
【共引文献】
中国期刊全文数据库 前10条
1 田晓艳;;计算智能主要算法研究[J];安防科技;2009年12期
2 于同刚;于洪敏;孙琰;;基于GASA混合优化策略的装备物资混装配载[J];兵工自动化;2005年06期
3 陈文凯;曹泽文;;基于模拟退火算法的部署图点军标自动避让[J];兵工自动化;2009年03期
4 丁铸;马大为;于存贵;张学锋;;基于禁忌搜索与微粒群优化算法的混合优化策略算法在目标分配问题上的应用[J];兵工学报;2007年09期
5 郭敬;杨继志;刘瑞敏;;液压转台摩擦模型优化辨识[J];兵工学报;2010年06期
6 王亚敏;冀俊忠;潘全科;;基于离散蛙跳算法的零空闲流水线调度问题求解[J];北京工业大学学报;2010年01期
7 孙勇;李妮;龚光红;韩亮;;基于知识库的动态蚁群算法[J];北京工业大学学报;2012年03期
8 何麟书,刘刚;一种求解函数全局优化问题的正交方向法[J];北京航空航天大学学报;2005年04期
9 高春涛;;求解旅行商问题的几种解法[J];边疆经济与文化;2010年05期
10 侯福均,吴祈宗;基于遗传算法和模拟退火算法优化神经网络的铁路营业里程预测[J];北京理工大学学报;2004年03期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
3 孙俊清;李平;韩梅;;装卸桥调度问题及其混合智能优化算法GASA[A];第二十六届中国控制会议论文集[C];2007年
4 曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
5 徐耀群;何少平;;傅立叶混沌神经网络及其在优化中的应用[A];第二十七届中国控制会议论文集[C];2008年
6 杨阳;陈宗海;张海涛;;复杂系统仿真的前端智能化综述[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
7 魏建荣;王砚;张立毅;;遗传算法在多用户检测中的应用[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
8 刘忠菁;霍小江;黄训诚;陈学广;;节能电力调度中分布式仿生优化策略发生器的研究[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
9 张启义;唐小平;李振东;;基于改进遗传算法的战区联勤军事物流运输保障研究[A];中国运筹学会第九届学术交流会论文集[C];2008年
10 陈佳彬;张翔;;全局优化算法研究[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
2 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
3 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
4 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
5 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
6 梁桥康;特殊应用的多维力/力矩传感器研究与应用[D];中国科学技术大学;2010年
7 孔令启;基于内外圈协同优化策略的间歇化工过程不确定性调度研究[D];华南理工大学;2010年
8 陈军;曲线曲面的几何约束造型与近似合并[D];浙江大学;2010年
9 赵进慧;膜计算仿生优化算法及应用研究[D];浙江大学;2010年
10 李熹平;快速热循环注塑模具及工艺关键技术研究[D];山东大学;2010年
中国硕士学位论文全文数据库 前10条
1 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
2 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
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];安徽大学学报(哲学社会科学版);2007年03期
2 黄宏伟;城市隧道与地下工程的发展与展望[J];地下空间;2001年04期
3 刘维宁,邝明,张弥;地下工程环境影响的动态最优控制[J];地下空间;1995年03期
4 刘军;;基于知识的编组站作业整体仿真策略的研究[J];北方交通大学学报;1992年03期
5 马建军,胡思继;网状线路列车运行图实验平台基础理论的研究[J];北方交通大学学报;2002年05期
6 许红;马建军;龙建成;杨浩;龙昭;;城市轨道交通列车运行图编制的数学模型及方法[J];北京交通大学学报;2006年03期
7 李菊,张晓霖;用计算机绘制列车运行图[J];北方交通大学学报;1994年04期
8 张星臣,胡安洲;基于运行线上撒点储备能力分配模式下运行方案铺画模型[J];北方交通大学学报;1997年03期
9 黄修云,曹国安,张清;人工神经元网络在地下工程预测中的应用[J];北方交通大学学报;1998年01期
10 谭立刚,杨肇夏;编组站模拟系统中到达流生成的方法[J];北方交通大学学报;1998年06期
中国重要会议论文全文数据库 前1条
1 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
中国博士学位论文全文数据库 前10条
1 孙颖楷;内燃机智能故障诊断系统的研究及应用[D];重庆大学;2001年
2 曹龙汉;柴油机智能化故障诊断技术研究[D];重庆大学;2001年
3 王磊;免疫进化计算理论及应用[D];西安电子科技大学;2001年
4 李晓磊;一种新型的智能优化方法-人工鱼群算法[D];浙江大学;2003年
5 徐杰;区段站阶段计划自动编制模型和算法研究[D];西南交通大学;2003年
6 柳长安;无人机航路规划方法研究[D];西北工业大学;2003年
7 王正元;基于状态转移的组合优化方法研究[D];国防科学技术大学;2004年
8 张丽平;粒子群优化算法的理论及实践[D];浙江大学;2005年
9 黎新华;单线区段列车运行图铺划与运行调整优化方法研究[D];中南大学;2005年
10 任伟建;智能算法及其在油田故障诊断问题中的应用[D];大庆石油学院;2006年
中国硕士学位论文全文数据库 前10条
1 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
2 郭崇慧;若干最优化方法的收敛性分析及应用研究[D];大连理工大学;2002年
3 周丽;基于遗传算法的区域水资源优化配置研究[D];郑州大学;2002年
4 王梦兰;混合式遗传算法及其在指派问题与排序问题中的应用[D];西南交通大学;2002年
5 季广丰;软土地层中盾构推进数值模拟[D];浙江大学;2004年
6 任敏;TCP/IP网络拥塞机理分析与控制方法研究[D];浙江工业大学;2004年
7 吴明华;基于虚拟仪器的自动测控系统设计与研究[D];南京理工大学;2004年
8 肇勇;改进蚁群算法的理论及方法研究[D];西南石油学院;2004年
9 敖磊;求解TSP问题的改进蚁群算法[D];西安电子科技大学;2005年
10 彭友;船舶设备智能故障诊断通用平台的研究[D];大连理工大学;2005年
【二级引证文献】
中国期刊全文数据库 前5条
1 王树国;;基于蚁群算法的快餐配送路径优化问题研究[J];工业控制计算机;2011年01期
2 童科;毛力;;基于蚁群优化算法求解矩形件排样问题[J];计算机工程与科学;2011年07期
3 仲晓敏;赵雪峰;;基于改进禁忌搜索算法的测试用例自动生成[J];计算机工程与设计;2011年06期
4 邱红;刘光远;赖祥伟;;改进的禁忌搜索算法在肌电信号情感识别中的应用[J];计算机工程与设计;2012年04期
5 董宗然;周慧;;禁忌搜索算法评述[J];软件工程师;2010年Z1期
中国博士学位论文全文数据库 前8条
1 欧礼坚;船舶螺旋桨及推进装置故障诊断关键技术研究与应用[D];华南理工大学;2010年
2 陶媛;基于生物免疫的动态风险识别模型研究与应用[D];上海大学;2011年
3 查靓;精益生产方式下U型流水线平衡的优化模型与算法研究[D];华南理工大学;2011年
4 景云;不确定条件下编组站调度系统配流模型及算法研究[D];西南交通大学;2010年
5 周诚;地铁盾构施工地表变形时空演化规律与预警研究[D];华中科技大学;2011年
6 王文渊;沿海港口航道通过能力研究[D];大连理工大学;2011年
7 田志强;高速铁路乘务计划编制优化理论与方法研究[D];西南交通大学;2011年
8 柴艳有;基于核学习理论的船舶柴油机故障诊断研究[D];哈尔滨工程大学;2012年
中国硕士学位论文全文数据库 前10条
1 李颖;用蚁群算法求解最小极大流问题[D];河南理工大学;2010年
2 刘军;基于改进蚁群算法的移动机器人路径规划研究[D];郑州大学;2010年
3 王存刚;基于ADAMS的船载特种起重机动力学仿真与控制研究[D];哈尔滨工程大学;2010年
4 荆奇;蚁群算法在特种机器人智能控制中的应用研究[D];哈尔滨工程大学;2010年
5 李鹤鹏;基于搜索算法的煤矿生产系统可靠性优化研究[D];辽宁工程技术大学;2009年
6 张文静;协同粒子群算法及其在多车场路径优化问题中的应用[D];华东师范大学;2011年
7 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
8 王聪;改进蚁群遗传算法在设备管理系统中的研究与应用[D];大连交通大学;2010年
9 李媛媛;群体动画中行为控制方法研究[D];山东师范大学;2011年
10 童科;群智能算法的研究与应用[D];江南大学;2011年
【二级参考文献】
中国期刊全文数据库 前4条
1 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
2 吴斌,史忠植;一种基于蚁群算法的TSP问题分段求解算法[J];计算机学报;2001年12期
3 张素兵,刘泽民;基于蚂蚁算法的时延受限分布式多播路由研究[J];通信学报;2001年03期
4 李敏强,徐博艺,寇纪淞;遗传算法与神经网络的结合[J];系统工程理论与实践;1999年02期
【相似文献】
中国期刊全文数据库 前10条
1 陈云飞,刘玉树,范洁,赵基海;火力优化分配问题的小生境遗传蚂蚁算法[J];计算机应用;2005年01期
2 张航,罗熊;蚁群优化算法的研究现状及研究展望[J];信息与控制;2004年03期
3 朱海梅,朱庆保;基于细粒度模型的并行蚁群优化算法[J];计算机应用研究;2004年11期
4 朱庆保;基于粗粒度模型的蚁群优化并行算法[J];计算机工程;2005年01期
5 燕忠,袁春伟;增强型的蚁群优化算法[J];计算机工程与应用;2003年23期
6 闻育,吴铁军;求解复杂多阶段决策问题的动态窗口蚁群优化算法[J];自动化学报;2004年06期
7 周干民,尹勇生,胡永华,高明伦;基于蚁群优化算法的NoC映射[J];计算机工程与应用;2005年18期
8 邓泽喜;刘晓冀;;基于小生境的混沌变异差分进化算法[J];计算机工程与应用;2010年25期
9 李太勇;唐常杰;吴江;罗谦;李生智;邱江涛;;基于小生境基因表达式编程的多模函数优化[J];四川大学学报(工程科学版);2009年02期
10 崔明义;;浮点数编码小生境遗传算法的研究[J];计算机科学;2007年04期
中国重要会议论文全文数据库 前10条
1 许益镌;陆永跃;曾玲;梁广文;;华南不同生境内红火蚁蚁群结构的变动规律[A];第二届全国生物入侵学术研讨会论文摘要集[C];2008年
2 曾鑫年;吴可嘉;黎卓莹;;红火蚁对温度反应的初步研究[A];生物入侵与生态安全——“第一届全国生物入侵学术研讨会”论文摘要集[C];2007年
3 迟明群;刘若尧;崔斐;栾华华;杨文川;;基于三系数DCT的MPEG-4优化算法研究[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
4 李彬;毛一之;庞小东;;蚂蚁算法在电力变压器优化设计中的应用研究[A];电工理论与新技术学术年会论文集[C];2005年
5 曹晖;司刚全;张彦斌;贾立新;;基于模糊时序数据挖掘的火电厂制粉系统优化算法[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
6 陈定;何炳发;;一种新的二进制粒子群算法在稀疏阵列综合中的应用[A];2009年全国天线年会论文集(上)[C];2009年
7 柏文洁;汪秉宏;周涛;;连续极值优化算法在Lennard-Jones团簇优化中的应用[A];全国复杂系统研究论坛论文集(二)[C];2005年
8 王冠军;鹿晓阳;王鹏;;结构动力优化设计发展与展望[A];山东土木建筑学会建筑结构专业委员会2008年学术年会论文集[C];2008年
9 张森;张化光;;一类基于优化算法的神经网络自适应控制器的设计[A];1999年中国智能自动化学术会议论文集(上册)[C];1999年
10 蒋征波;陈万米;费敏锐;;RoboCup视觉系统中图像搜索的优化算法研究[A];2004中国机器人足球比赛暨学术研讨会论文集[C];2004年
中国重要报纸全文数据库 前10条
1 记者 李天舒;蚁群间分工方式不同与基因密切相关[N];健康报;2010年
2 许志刚王群力;蚁群的启示[N];中华工商时报;2002年
3 ;中小企业做大“蚁群经济”[N];经理日报;2005年
4 子闽;蚁群效应——简洁高效应对环境变化[N];中国劳动保障报;2009年
5 本报记者 海霞;“蚁群经济”衍生“大象效益”[N];中国经济导报;2005年
6 英国《每日邮报》 杨孝文 译;蚁群中发现皇室斗争和欺骗[N];北京科技报;2008年
7 陈捷;“蚁群智能”与组织效力[N];中华工商时报;2002年
8 记者 杜华斌;胚胎干细胞可生产独特“小生境细胞”[N];科技日报;2007年
9 通讯员  毕迪 记者  王浩;养一头羊平均增收四五十元[N];杭州日报;2006年
10 ;增添硬模块优化算法MCU触控更显优势[N];中国电子报;2010年
中国博士学位论文全文数据库 前10条
1 孟志刚;蚁群觅食仿真和动画的研究[D];中南大学;2011年
2 孟志刚;蚁群觅食仿真和动画的研究[D];中南大学;2011年
3 闻育;复杂多阶段动态决策的蚁群优化方法及其在交通系统控制中的应用[D];浙江大学;2004年
4 余江;机场扩展终端区的运行优化策略研究[D];西南交通大学;2005年
5 赵进慧;膜计算仿生优化算法及应用研究[D];浙江大学;2010年
6 王艳;多目标拟态物理学优化算法及其应用研究[D];兰州理工大学;2011年
7 谭琦;多目标优化算法在多客户批处理机环境下的应用研究[D];中国科学技术大学;2012年
8 张梅凤;人工鱼群智能优化算法的改进及应用研究[D];大连理工大学;2008年
9 张晓明;基于种子传播方式和植物分布演化的种子优化算法研究[D];中国科学技术大学;2011年
10 胡洁;细菌觅食优化算法的改进及应用研究[D];武汉理工大学;2012年
中国硕士学位论文全文数据库 前10条
1 郝晋;蚁群优化算法及其在电力系统短期发电计划中的应用研究[D];重庆大学;2002年
2 卢天宇;遗传蚁群混合算法研究及应用[D];西安科技大学;2012年
3 王旭;基于蚁群优化算法的路径规划问题研究[D];北京工业大学;2004年
4 赵林;基于蚁群系统算法的流程工业生产调度研究[D];广西大学;2011年
5 田园丽;蚁群聚类算法研究与应用[D];辽宁工程技术大学;2011年
6 许耀华;基于拟生态算法的CDMA多用户检测方法研究[D];安徽大学;2004年
7 庞思睿;蚁群智能优化算法的研究与应用[D];北京邮电大学;2010年
8 唐媛;基于蚁群的文本文档聚类技术研究[D];武汉科技大学;2010年
9 黄旭;核空间二次蚁群聚类及其配套算法[D];广西大学;2011年
10 陈浩;基于强化学习的蚁群聚类研究及应用[D];苏州大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026