收藏本站
《天津大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

仿生算法及其在专家分配问题中的应用

李娜娜  
【摘要】: 遗传算法和蚁群优化算法是两种最流行的仿生算法,前者以自然选择和遗传变异理论为基础,后者则是对蚂蚁觅食行为进行模拟而提出的一种仿生算法。本文对这两种算法进行了深入的研究,针对它们收敛速度慢、多样性差、容易早熟等不足,提出了几种改进的方法。此外,本文还将这两种算法成功应用到一个新的领域——专家分配问题。取得的成果和创新点如下: 提出了两种改进多峰值搜索能力的遗传算法。一种是改进局部搜索能力的小生境遗传算法。该算法在进化后期进行小生境境内的交叉与变异操作来取代其在整个解空间内的交叉变异,进行有针对性的局部搜索。它具有更高的求解精度,更快的收敛速度,是一种寻优能力、效率和可靠性更高的优化算法。另一种方法将小生境遗传算法和Hopfield神经网络有机的结合在一起,首先进行小生境遗传算法寻优,然后对所得具有全局多样性的解进行聚类分析,得到的聚类中心作为Hopfield网络的初始搜索点,最后利用Hopfield网络逐个寻优。该方法综合了Hopfield神经网络准确、快速和小生境遗传算法多样性的优点。 提出了一种蚁群优化算法和遗传算法的混合算法。该算法将遗传操作引入到了蚁群优化算法的每一次迭代后,利用遗传算法全局快速收敛的优点,来加快蚁群系统的收敛速度。并且通过遗传算法的变异机制,增强了蚁群系统跳出局部最优的能力。 提出了一种具有先验知识的蚁群优化算法。新算法将问题特征作为先验知识事先提取出来,并赋予蚁群优化算法中的精英蚂蚁以识别该固有特征的能力,以提高精英蚂蚁的搜索质量,进而使得新算法整体的求解能力得以提高。 在随着项目数量的迅速增长与研究范围的不断扩大,传统的分配方法和手工操作已经不能满足基金管理工作需要的前提下,本课题研究了专家分配问题,并结合专家分配问题的特点,设计了信息素指导下的遗传算子,使用遗传算法对其进行了求解。并进一步提出了蚁群优化算法求解专家分配问题的方法,实验取得了较好的效果。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王萍萍;潘丰;;基于改进伪并行遗传算法的函数优化[J];江南大学学报(自然科学版);2010年01期
2 张俞;黎明;鲁宇明;龙佳丽;;灾变机制下的元胞遗传算法[J];南昌航空大学学报(自然科学版);2009年01期
3 潘美芹,李素平;基于正交设计法的遗传算法[J];山东科技大学学报(自然科学版);2003年02期
4 熊伟清,陈烽,魏平;一种求解函数优化的混合蚁群算法[J];计算机应用研究;2005年07期
5 胡爱凤;黎明;李军华;;噪声环境下遗传算法的研究[J];计算机工程与应用;2009年27期
6 张俞;黎明;鲁宇明;;元胞遗传算法演化规则的研究[J];计算机应用研究;2009年10期
7 王永贵;韩瑞莲;;基于改进蚁群算法的云环境任务调度研究[J];计算机测量与控制;2011年05期
8 李菲菲;刘希玉;姚坤;;三种基于进化技术的优化算法及其对比[J];信息技术与信息化;2006年03期
9 尚峰;吴华芹;;蚁群算法求解函数优化的算法设计[J];济源职业技术学院学报;2007年02期
10 石运序;范红梅;;改进遗传模拟退火算法在多峰值函数优化中的应用[J];烟台大学学报(自然科学与工程版);2008年03期
11 王庆飞;贺兴时;;一种改进的自适应遗传算法[J];甘肃联合大学学报(自然科学版);2008年05期
12 赵欣;叶庆卫;周宇;;一种保持PSO与GA独立性的混合优化算法[J];计算机工程与应用;2009年26期
13 邓松;元昌安;杨乐婵;饶元;廖剑平;;基于改进型期望值选择的GA及程序实现[J];广西师范学院学报(自然科学版);2006年02期
14 蒲若昂;李志华;宋国新;;一种新的改进遗传算法及其应用[J];计算机应用与软件;2007年10期
15 黎明;龙佳丽;盛伟翔;;遗传算法群体规模的研究[J];计算机工程;2009年01期
16 马国强;刘娟;;育种遗传算法及函数优化应用[J];小型微型计算机系统;2011年01期
17 李伟;黄颖;李康顺;;一种基于自适应迁移策略的并行遗传算法[J];武汉理工大学学报;2011年07期
18 夏鸿斌;须文波;刘渊;;融合AntNet与遗传算法的动态网络路由算法[J];计算机应用;2009年04期
19 辛海涛;一种混合遗传算法及其应用[J];哈尔滨商业大学学报(自然科学版);2001年01期
20 唐超礼;魏圆圆;黄友锐;;良性进化的自适应遗传算法及其仿真研究[J];计算机与网络;2008年11期
中国重要会议论文全文数据库 前10条
1 何翠红;区益善;;用sGA进行动态函数优化[A];1996年中国智能自动化学术会议论文集(下册)[C];1996年
2 程杰;张纪会;徐心和;;用于函数优化的遗传算法研究[A];1998中国控制与决策学术年会论文集[C];1998年
3 何翠红;区益善;;用结构遗传算法进行非平稳函数优化[A];1997中国控制与决策学术年会论文集[C];1997年
4 镡铁春;吴敬松;刘伯颖;;免疫遗传算法及其在函数优化中的应用[A];2007年河北省电子学会、河北省计算机学会、河北省自动化学会、河北省人工智能学会、河北省计算机辅助设计研究会、河北省软件行业协会联合学术年会论文集[C];2007年
5 鲁丹;吴怀宇;;一种改进的遗传算子在函数优化中的应用[A];全国冶金自动化信息网2009年会论文集[C];2009年
6 张伟;李守智;高峰;刘振山;;几种智能最优化算法的比较研究[A];第二十四届中国控制会议论文集(下册)[C];2005年
7 安竹林;刘晓平;;基于变步长搜索的遗传算法搜索空间减缩策略[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(下册)[C];2006年
8 杨亮;古钟璧;;一种新的自适应遗传算法及其在多峰值函数中的应用[A];2001中国控制与决策学术年会论文集[C];2001年
9 曹春红;张永坚;李文辉;;几何约束求解的新方法——基于共轭梯度法的混合遗传算法[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
10 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
3 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
4 包家庆;IDS五大发展趋势[N];网络世界;2002年
5 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
6 易水;IT新词集锦[N];计算机世界;2003年
7 高澜庆;矿山企盼智能化[N];中国矿业报;2000年
8 顾正华 唐洪武 肖洋 河海大学水利水电工程学院 李云 南京水利科学研究院水工研究所;水流智能模拟大步走来[N];中国水利报;2005年
9 李磊;让电子政务更聪明[N];计算机世界;2001年
10 记者 吴苡婷;用技术挖出网络信息中“金子”[N];上海科技报;2009年
中国博士学位论文全文数据库 前10条
1 李娜娜;仿生算法及其在专家分配问题中的应用[D];天津大学;2008年
2 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
3 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年
4 姜允志;若干仿生算法的理论及其在函数优化和图像多阈值分割中的应用[D];华南理工大学;2012年
5 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
6 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
7 陈昌富;仿生算法及其在边坡和基坑工程中的应用[D];湖南大学;2001年
8 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
9 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
10 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
中国硕士学位论文全文数据库 前10条
1 谢龙;遗传算法改进及其在背包问题与函数优化中的应用[D];天津大学;2010年
2 郭晓原;遗传算法中适应度尺度变换与操作算子的比较研究[D];华北电力大学;2012年
3 李振业;多向变异遗传算法及其优化神经网络的研究[D];华南理工大学;2011年
4 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
5 曲慧;改进的遗传算法在变压器优化设计中的研究与应用[D];东北大学;2010年
6 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
7 李京涛;基于改进遗传算法的桁架结构拓扑优化研究[D];河北工程大学;2010年
8 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
9 郭佳;基于遗传算法的认知无线网络资源分配技术研究[D];西安电子科技大学;2010年
10 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978