收藏本站
《西安电子科技大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

全局优化的进化算法

李锋  
【摘要】: 进化算法是模拟生物界的进化过程而产生的一种现代优化方法,作为一种有效的随机搜索方法,在优化方法中具有独特的优越性,有着非常重要的意义和极其广泛的应用.本文首先简述了遗传算法的基本数学理论及其应用领域.然后提出了几种改进的进化算法,并将其应用于全局优化问题,主要工作如下: 1.提出了采用均匀分布编码方式的全局优化遗传算法和正交紧致遗传算法.前一种算法采用了新的编码方式,即每个染色体都表示搜索空间中的一个多元均匀分布区域,使得该算法以区域对区域的方式进行搜索,提高了搜索效率;后一种算法用概率向量表示一个种群,精英个体诱导概率向量的收敛,该算法不仅简单,而且需用的存储空间很少.数值实验表明了两个算法的有效性和较高的效率. 2.针对多次分组会议的最佳安排方案问题,采用矩阵编码和正交杂交算子,设计了一个自适应的遗传算法.与整数规划方法相比较,该算法简单、易于实现.数值结果也表明了该算法的数值稳定性和高效性. 3.粒子群算法简单有效且参数少,但是其中的关键参数对算法的性能产生重要影响.在标准粒子群算法的基础上,针对关键参数经验设置法的局限性,提出了一种新的粒子群算法.该算法采用均匀试验设计对参数进行优化设置,数值实验表明了算法的可行性和高效性.
【学位授予单位】:西安电子科技大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:O221

【引证文献】
中国期刊全文数据库 前1条
1 杨津;杨霰霜;段中余;朱令之;;化学试验设计及优化方法的发展与应用[J];广东化工;2010年10期
中国博士学位论文全文数据库 前1条
1 王茂奎;基于城乡统筹发展的客运一体化研究[D];西南交通大学;2010年
中国硕士学位论文全文数据库 前1条
1 蒲玉蓉;大地等效电导率反演研究[D];西安理工大学;2009年
【参考文献】
中国期刊全文数据库 前7条
1 王宇平,焦永昌,张福顺;解无约束非线性全局优化的一种新进化算法及其收敛性[J];电子学报;2002年12期
2 吕振肃,侯志荣;自适应变异的粒子群优化算法[J];电子学报;2004年03期
3 王宇平;刘大莲;;基于平滑技术和一维搜索的全局优化进化算法及其收敛性[J];计算机学报;2006年04期
4 王湘中,喻寿益,贺素良,夏利锋;一种强引导进化型遗传算法[J];控制与决策;2004年07期
5 陶卿,曹进德,孙德敏,方廷健;基于约束区域神经网络的动态遗传算法[J];软件学报;2001年03期
6 何新贵,梁久祯;利用目标函数梯度的遗传算法[J];软件学报;2001年07期
7 张选平,杜玉平,秦国强,覃征;一种动态改变惯性权的自适应粒子群算法[J];西安交通大学学报;2005年10期
【共引文献】
中国期刊全文数据库 前10条
1 焦俊;陈无畏;李绍稳;王继先;;基于改进PSO的智能车辆转向自适应PID控制[J];安徽大学学报(自然科学版);2008年06期
2 赵秋玲,张奇志,戈新生;非完整运动规划的粒子群优化算法[J];北京机械工业学院学报;2005年02期
3 董丽丽;龚光红;李妮;孙勇;;基于云模型的自适应并行模拟退火遗传算法[J];北京航空航天大学学报;2011年09期
4 杨晓华,杨志峰,郦建强;格雷码混合加速遗传算法及其性能分析[J];北京师范大学学报(自然科学版);2004年06期
5 邸朝生;朱人杰;曲仁慧;;基于PSO-PTS算法的E形双频微带天线设计[J];吉林大学学报(信息科学版);2009年05期
6 刘淳安,陈一虎;基于带变异算子的粒子群优化算法[J];重庆工学院学报;2005年08期
7 李艳灵;李刚;;粒子群优化算法研究进展[J];重庆工学院学报(自然科学版);2007年05期
8 孙亮;代存杰;张克云;;新型混合粒子群优化算法[J];重庆工学院学报(自然科学版);2008年02期
9 宋念龙;张新雨;徐璐;;基于改进聚类算法的传感器非线性数据拟合研究[J];传感技术学报;2012年06期
10 彭力;杜加萍;;基于改进粒子群优化的一致贴近度信息融合算法[J];传感器与微系统;2011年01期
中国重要会议论文全文数据库 前10条
1 杨光友;张道德;;基于PSO和L-M优化方法的奇偶问题学习算法[A];第二十六届中国控制会议论文集[C];2007年
2 史久根;徐胜生;;基于文化-粒子群算法的机器人路径规划算法[A];2011中国仪器仪表与测控技术大会论文集[C];2011年
3 刘晓平;唐益明;郑利平;;复杂系统仿真对复杂系统研究与创新的意义[A];节能环保 和谐发展——2007中国科协年会论文集(一)[C];2007年
4 王浩;徐豪华;马全峰;;改进粒子群算法在军事仓库选址中的应用[A];第十届中国科协年会论文集(一)[C];2008年
5 张洪波;黄强;陈晓楠;席秋义;;基于退火惩罚和混沌变异的粒子群算法在水库优化调度中的应用[A];陕西省水力发电工程学会青年优秀学术论文集[C];2008年
6 高宪文;张大勇;;熵极大自适应变异粒子群优化算法及其应用[A];2007中国控制与决策学术年会论文集[C];2007年
7 王晶;黄钧;张玲;;基于双层规划的应急资源布局模型和算法[A];2009中国控制与决策会议论文集(1)[C];2009年
8 ;A Novel Particle Swarm Optimization Algorithm with Self-adaptive Inertia Weight[A];第二十四届中国控制会议论文集(下册)[C];2005年
9 赵志刚;苏一丹;;基于粒子群优化算法求解双层规划模型[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
10 王俊年;申群太;沈洪远;周鲜成;;一种改进的小生境微粒群算法[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 张杏莉;几何约束求解关键问题研究[D];山东科技大学;2010年
2 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
3 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
4 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
5 高雪瑶;语义特征造型的与历程无关技术的研究[D];哈尔滨理工大学;2009年
6 李艳红;综合运输通道客运结构优化理论与方法研究[D];北京交通大学;2010年
7 宫轶松;粒子滤波算法研究及其在GPS/DR组合导航中的应用[D];解放军信息工程大学;2010年
8 周晖;自由搜索算法及其在传感器网络中的应用[D];东华大学;2010年
9 王芳;基于群体智能的思维进化算法及其在图像分割中的应用[D];太原理工大学;2010年
10 刘微;基于生物行为的射频识别系统优化模型与算法研究[D];吉林大学;2011年
中国硕士学位论文全文数据库 前10条
1 杨书显;基于PSO算法的氧乐果合成过程建模与控制研究[D];郑州大学;2010年
2 杨立标;基于混合优化策略的粒子群算法及其应用研究[D];哈尔滨工程大学;2010年
3 王宇飞;MIMO-OFDM系统天线和子载波联合分配问题研究[D];哈尔滨工程大学;2010年
4 孙洋;基于免疫遗传算法和粒子群算法的聚类研究[D];长沙理工大学;2010年
5 杨惠;基于粒子群和蚁群融合算法的移动机器人路径规划研究[D];长沙理工大学;2010年
6 刘子文;改进的粒子群算法在停车场中的应用[D];湘潭大学;2010年
7 满莎;基于ARM的智能家居系统的研究[D];湘潭大学;2010年
8 石丽娟;记忆遗传算法在函数优化中的应用[D];苏州大学;2010年
9 夏飞;基于火炮运动参数的传感器智能化方法的研究[D];沈阳理工大学;2010年
10 刘文仟;粒子群算法拓扑结构的研究[D];哈尔滨理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 张颉,任福田,肖秋生;城市客运枢纽选址方法[J];北京工业大学学报;1991年04期
2 晏启鹏;公路主枢纽站场总体布局方案优选模型及算法[J];重庆交通学院学报;2000年01期
3 刘伟华,王建,晏启鹏;公路主枢纽客货站场规模确定方法[J];重庆交通学院学报;2002年03期
4 陈红;肖殿良;柳孟松;罗剑;;城镇公交线网布局优化方法研究[J];重庆交通大学学报(自然科学版);2008年01期
5 景普秋,张复明;城乡一体化研究的进展与动态[J];城市规划;2003年06期
6 闵雷;黄焕;;综合交通枢纽区域的城市设计——记武汉铁路客运枢纽汉口火车站站区综合规划的设计实践[J];城市规划;2009年08期
7 邹军,刘晓磊;城乡一体化理论研究框架[J];城市规划;1997年01期
8 石忆邵,何书金;城乡一体化探论[J];城市规划;1997年05期
9 王振亮;城乡一体化的误区——兼与《城乡一体化探论》作者商榷[J];城市规划;1998年02期
10 刘兰辉,王正;我国中小城市交通特征分析及交通规划——以中山市小榄镇和温州乐清市为例[J];城市交通;2004年01期
中国博士学位论文全文数据库 前5条
1 曲建岭;人工嗅觉系统中的信息处理技术[D];西北工业大学;2000年
2 程志刚;连续蚁群优化算法的研究及其化工应用[D];浙江大学;2005年
3 陈大伟;大城市对外客运枢纽规划与设计理论研究[D];东南大学;2006年
4 完世伟;区域城乡一体化测度与评价研究[D];天津大学;2006年
5 户佐安;基于可控车流的IRTS枢纽车流调度决策优化研究[D];西南交通大学;2009年
中国硕士学位论文全文数据库 前10条
1 赵建理;汽车客运站布局规划研究[D];长安大学;2000年
2 熊巧;公路枢纽客运站的布局研究[D];西南交通大学;2002年
3 郭爱清;城乡结合部特征及其土地价格研究——以石家庄市为例[D];河北师范大学;2002年
4 李琼星;城市公交线网规划研究[D];湖南大学;2002年
5 姚志刚;道路运输枢纽理论与布局规划方法研究[D];长安大学;2003年
6 丁古旺;我国道路客运信息化发展模式研究[D];长安大学;2003年
7 耿铭君;公交线网近期优化方法研究[D];西南交通大学;2004年
8 付冬平;粉煤灰的活化研究及其在注浆工程中的应用[D];中南大学;2003年
9 陆海英;基于RS/GIS的城乡结合部土地利用研究[D];南京师范大学;2004年
10 米顺强;遗传算法的有关改进及应用[D];解放军信息工程大学;2004年
【二级引证文献】
中国期刊全文数据库 前1条
1 许丽丽;陈银珠;;响应面法优化榕须多糖的微波辅助提取工艺[J];食品工业;2013年04期
中国硕士学位论文全文数据库 前1条
1 何晓燕;植酸提取工艺条件的优化及其对鲜切苹果保鲜效果的研究[D];西华大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 张青富,焦李成,保铮;一种新的求解线性规划的神经网络[J];电子学报;1992年10期
2 吕振肃,侯志荣;自适应变异的粒子群优化算法[J];电子学报;2004年03期
3 高鹰,谢胜利;免疫粒子群优化算法[J];计算机工程与应用;2004年06期
4 陶卿,方廷健,孙德敏;基于约束区域的连续时间联想记忆神经网络[J];计算机学报;1999年12期
5 江瑞,罗予频,胡东成,司徒国业;一种协调勘探和开采的遗传算法:收敛性及性能分析[J];计算机学报;2001年12期
6 陈长征,王楠;遗传算法中交叉和变异概率选择的自适应方法及作用机理[J];控制理论与应用;2002年01期
7 席裕庚,柴天佑,恽为民;遗传算法综述[J];控制理论与应用;1996年06期
8 戴晓晖,李敏强,寇纪淞;遗传算法理论研究综述[J];控制与决策;2000年03期
9 向丽,顾培亮;一种快速收敛的混合遗传算法[J];控制与决策;2002年01期
10 杨若黎,吴沧浦;一种新的非线性规划神经网络模型[J];自动化学报;1996年03期
【相似文献】
中国期刊全文数据库 前10条
1 李翔;牛东晓;杨尚东;;改进粒子群优化算法在电源规划中的应用[J];中国管理科学;2006年06期
2 王勇;用遗传算法求解中国旅行商问题[J];哈尔滨商业大学学报(自然科学版);2005年04期
3 宫轶松;归庆明;孙付平;李保利;;智能优化方法与粒子滤波技术融合的分析与展望[J];海洋测绘;2009年02期
4 兰兆青;白艳萍;李飞;;遗传算法解TSP问题的程序设计[J];太原师范学院学报(自然科学版);2008年02期
5 吴辉球;;基于遗传算法的企业组合优化研究[J];消费导刊;2007年08期
6 王仲华;卢娇丽;;遗传算法优化求解排课问题的应用研究[J];科学之友(B版);2008年06期
7 郏宣耀;张帆;;一种求解TSP问题的改进遗传算法[J];绍兴文理学院学报(自然科学版);2004年04期
8 王淑礼;王煜霞;;一种改进遗传算法在最大独立子集问题中的应用[J];数学的实践与认识;2011年11期
9 高尚;杨静宇;;可靠性优化的一种新的算法[J];工程设计学报;2006年02期
10 杨晓翠;李春菊;乔双;;粒子群算法与遗传算法设计四阶状态变量滤波器的比较[J];吉林大学学报(理学版);2007年06期
中国重要会议论文全文数据库 前10条
1 汝勇;杨树强;;遗传算法在历史性约束组合优化问题中的应用[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
2 李兵;蒋慰孙;;改进的遗传算法及在一类组合优化问题中的应用[A];1995中国控制与决策学术年会论文集[C];1995年
3 刘树安;郑秉林;杨自厚;;求解整数规划问题的改进遗传算法[A];1995中国控制与决策学术年会论文集[C];1995年
4 刘畅;李渝曾;李海英;;基于遗传算法与粒子群算法的机组开停机规划[A];2008中国电力系统保护与控制学术研讨会论文集[C];2008年
5 曾伟;于东海;;基于自适应遗传粒子群算法的阵列方向图综合与优化[A];2009年全国天线年会论文集(下)[C];2009年
6 马飞;陈雪波;李小华;;改进的粒子群算法在电力系统AGC中的应用[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
7 陈为伦;李万社;;求解TSP问题的混合模拟退火算法[A];全国第一届嵌入式技术联合学术会议论文集[C];2006年
8 马飞;陈雪波;李小华;;改进的粒子群算法在电力系统LFC控制中的应用[A];2005中国控制与决策学术年会论文集(下)[C];2005年
9 高尚;杨静宇;;求解流水作业调度问题的混合粒子群优化算法[A];2006中国控制与决策学术年会论文集[C];2006年
10 桑延超;彭志红;李谦;;PSO-GA协同优化算法及其在蛋白质结构预测中的应用[A];2007年中国智能自动化会议论文集[C];2007年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
3 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
4 包家庆;IDS五大发展趋势[N];网络世界;2002年
5 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
6 李磊;让电子政务更聪明[N];计算机世界;2001年
7 易水;IT新词集锦[N];计算机世界;2003年
8 高澜庆;矿山企盼智能化[N];中国矿业报;2000年
9 顾正华 唐洪武 肖洋 河海大学水利水电工程学院 李云 南京水利科学研究院水工研究所;水流智能模拟大步走来[N];中国水利报;2005年
10 易必特;数据仓库与电信行业决策支持(上)[N];人民邮电;2001年
中国博士学位论文全文数据库 前10条
1 谷峰;柔性作业车间调度中的优化算法研究[D];中国科学技术大学;2006年
2 王宏;求解资源受限项目调度问题算法的研究[D];天津大学;2005年
3 黄平;粒子群算法改进及其在电力系统的应用[D];华南理工大学;2012年
4 孙亮;若干机器学习算法的研究与应用[D];吉林大学;2012年
5 岳本贤;粒子群算法拓展研究及在约束布局优化中应用[D];大连理工大学;2012年
6 常彦伟;纵向参数多子群粒子群算法的研究与应用[D];中国矿业大学;2009年
7 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
8 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
9 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
10 陈泯融;基于极值动力学的优化方法及其应用研究[D];上海交通大学;2008年
中国硕士学位论文全文数据库 前10条
1 李锋;全局优化的进化算法[D];西安电子科技大学;2007年
2 高贤维;改进的TSP进化求解算法研究[D];南华大学;2008年
3 苏晋荣;基于智能优化算法的TSP问题研究及应用[D];山西大学;2007年
4 王小琼;基于粒子群的图顶点着色算法[D];华中科技大学;2007年
5 魏懿;基于概率粒子群算法的背包问题的研究[D];华北电力大学(河北);2008年
6 海丽切木·阿布来提;基于智能算法的证券市场ARCH模型实证研究[D];江南大学;2009年
7 张楠;智能优化算法及其在TSP和极小碰集问题上的应用[D];吉林大学;2006年
8 陈玉萍;群体智能算法在图像压缩中的应用研究[D];江南大学;2007年
9 常莉莉;模糊神经网络在循环流化床中的应用[D];华北电力大学(北京);2006年
10 陈琳玲;基于简化粒子群算法的测试数据自动生成方法研究[D];西南大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026