收藏本站
《航空计算技术》 1998年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

并行遗传算法的性能分析

郭绚  石晓虹  
【摘要】:随着遗传算法的不断发展,人们利用它来解决复杂的大规模组合优化问题。但串行遗传算法本身的缺陷和瓶颈使得它越来越天法满足人们的需要,人们开始研究遗传算法的并行化。本文在简单介绍并行遗传算法及研究现状的基础上,以TSP问题(TravelingSalesmanProblem)为实例,讨论了影响并行遗传算法性能的主要因素,并给出了相应的实验结果。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王晴;;改进的单亲遗传算法在TSP问题中的应用[J];科技创新导报;2011年19期
2 谢盛嘉;;自主迁移的并行遗传算法用于马斯京根模型参数估计[J];计算技术与自动化;2011年02期
3 谢盛嘉;;基于自适应并行遗传算法的泊松曲线沉降预测模型[J];计算机与现代化;2011年08期
4 刘晋胜;彭志平;周靖;;一种多策略并行遗传算法及其收敛性分析[J];计算机测量与控制;2011年08期
5 汪可;;遗传算法求解TSP问题的研究[J];电脑知识与技术;2011年26期
6 周杰;刘元安;吴帆;张洪光;俎云霄;;基于混沌并行遗传算法的多目标无线传感器网络跨层资源分配[J];物理学报;2011年09期
7 徐江乐;肖志涛;赵京华;;基于遗传算法的改进智能优化蚁群算法[J];微电子学与计算机;2011年08期
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];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
2 刘桂萍;韩旭;钟志华;姜潮;;基于多种群的隔代映射并行遗传算法[A];中国力学学会学术大会'2005论文摘要集(下)[C];2005年
3 安竹林;刘晓平;张伟林;;主从式并行遗传算法框架应用[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
4 凌实;刘晓平;;基于MPI的主从式并行遗传算法研究与实现[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
5 屈喜龙;;并行遗传算法的分析与实现[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
6 张会福;陈然;;遗传算法的群体分组并行研究[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年
7 陶志;许宝栋;汪定伟;;并行遗传算法在粗糙集属性约简中的应用[A];2004中国控制与决策学术年会论文集[C];2004年
8 徐耀群;孙明;;Shannon小波混沌神经网络及其在TSP中的应用[A];第25届中国控制会议论文集(中册)[C];2006年
9 张莉;徐耀群;何少平;;傅立叶混沌神经网络收敛速度研究[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
10 王灿星;祁国伟;何曦;卓国祥;;BP神经网络用于大气中颗粒物(TSP)预测的研究[A];全面建设小康社会:中国科技工作者的历史责任——中国科协2003年学术年会论文集(上)[C];2003年
中国博士学位论文全文数据库 前10条
1 王琦;MDO优化算法研究[D];南京航空航天大学;2008年
2 刘虎;基于COW集群的6FLC-MDPFGA在多传感器多目标跟踪中的应用研究[D];南京航空航天大学;2006年
3 杨剑峰;蚁群算法及其应用研究[D];浙江大学;2007年
4 王晓宇;两轮自平衡机器人的研究[D];哈尔滨工业大学;2007年
5 李曼荔;求解组合优化问题的神经计算方法[D];电子科技大学;2010年
6 杨启文;计算智能及其工程应用[D];浙江大学;2001年
7 朱云飞;一种用进化方法求解鲁棒最优问题的研究[D];中南大学;2011年
8 曾国强;改进的极值优化算法及其在组合优化问题中的应用研究[D];浙江大学;2011年
9 周伟;关于多稳定回复式神经网络中的一些问题[D];电子科技大学;2010年
10 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
中国硕士学位论文全文数据库 前10条
1 曹婷婷;基于多核的并行遗传算法的研究与实现[D];东北大学;2010年
2 袁倩倩;并行遗传算法在DNA杂交测序中的应用研究[D];太原理工大学;2010年
3 王毅;并行遗传算法在排课系统中的应用研究[D];华北电力大学(河北);2010年
4 刘少杰;TSP问题的神经网络求解实验与比较研究[D];西安电子科技大学;2010年
5 王霜;大型TSP问题的蚁群优化规则研究[D];吉林大学;2012年
6 吴云;基于MPI的并行遗传算法在0-1背包问题中的应用研究[D];昆明理工大学;2011年
7 刘海燕;基于MPI的并行遗传算法在优化物流配送路线中的应用[D];昆明理工大学;2011年
8 施锦峰;基于多群体并行遗传算法的混流混合车间鲁棒调度研究[D];浙江工业大学;2010年
9 贺朝新;动态TSP遗传算法研究[D];中南民族大学;2010年
10 王娜;求解TSP的改进遗传算法[D];西安电子科技大学;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978