收藏本站
《自动化学报》 1999年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

单亲遗传算法及其全局收敛性分析

李茂军  童调生  
【摘要】:序号编码的遗传算法(GA)不能在两条染色体的任意位置进行交叉,必须使用PMX,CX和OX等特殊的交叉算子,而这些交叉算子实施起来都很麻烦.针对序号编码GA的上述不足,提出一种单亲遗传算法(PGA).PGA采用序号编码,不使用交叉算子,而代之以隐含序号编码GA交叉算子功能的基因换位等遗传算子,简化了遗传操作,并且不要求初始群体具有多样性,也不存在“早熟收敛”问题.仿真结果验证了这种算法的有效性

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 边霞;米良;;遗传算法理论及其应用研究进展[J];计算机应用研究;2010年07期
2 李茂军,童调生,罗隆福;单亲遗传算法及其应用研究[J];湖南大学学报(自然科学版);1998年06期
3 赵雪梅;;遗传算法及其在TSP问题求解中的应用[J];四川兵工学报;2009年11期
4 陶利民;郭俊恩;;改进遗传算法在求解TSP问题上的应用研究[J];计算机工程与应用;2009年33期
5 郏宣耀,张帆;一种求解TSP问题的改进遗传算法[J];绍兴文理学院学报;2004年10期
6 孙九凌;;遗传算法改进研究[J];硅谷;2010年20期
7 莫海芳;;GEP的研究综述[J];电脑与信息技术;2007年03期
8 张大斌;刘桂琴;王婧;朱侯;;基于群体编码方式的遗传算法求解装箱问题[J];计算机工程与设计;2008年12期
9 刘渊;郝丽宁;;遗传算法在求解TSP问题上的应用[J];石家庄职业技术学院学报;2008年04期
10 刘双悦;王培东;;一种基于改进遗传算法的面向路径测试用例自动生成方法[J];自动化技术与应用;2010年03期
11 周昕;凌兴宏;;遗传算法理论及技术研究综述[J];计算机与信息技术;2010年04期
12 周晨光,王琦,邱祖廉;一种逐位变异的紧凑遗传算法[J];计算机工程;2003年17期
13 曾囡莉 ,廖晓昕 ,王明哲;基于遗传算法的生产调度[J];微型机与应用;2003年05期
14 孟伟;韩学东;洪炳镕;;蜜蜂进化型遗传算法[J];电子学报;2006年07期
15 高强;雷亚国;范虹;孟庆丰;何正嘉;;扩散遗传算法及其应用研究[J];计算机工程与应用;2006年26期
16 刘雁兵;刘付显;;基于遗传算法的TSP问题求解与仿真[J];电光与控制;2007年04期
17 秦双夏;贺忠华;;基于遗传算法的布局求解方法研究[J];广西民族大学学报(自然科学版);2007年04期
18 胡永刚;谷媛;;改进算子的遗传算法在QoS多播路由优化上的应用[J];计算机时代;2011年01期
19 徐洪泽,张福恩,褚东升;一种改进的遗传算法及其在系统辨识中的应用[J];哈尔滨工业大学学报;1997年04期
20 王越超,唐平;基于遗传算法的4层神经网络的函数仿真[J];东北电力学院学报;2005年04期
中国重要会议论文全文数据库 前10条
1 李茂军;童调生;童光宇;;单亲遗传算法图式定理的分析研究[A];1998中国控制与决策学术年会论文集[C];1998年
2 李兵;蒋慰孙;;基于AI的遗传算法及应用[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
3 胡硕;朱明;宋华军;;基于遗传算法的快速图像的相关匹配[A];2004全国光学与光电子学学术研讨会、2005全国光学与光电子学学术研讨会、广西光学学会成立20周年年会论文集[C];2005年
4 赵耀华;郑金华;;应用GA求解Hitchcock运输问题[A];第七届计算机模拟与信息技术学术会议论文集[C];1999年
5 李志刚;吴沧浦;;遗传算法在1:N格斗目标顺序确定问题中的应用[A];1996中国控制与决策学术年会论文集[C];1996年
6 李彦苍;索娟娟;;基于熵和信息素的自适应GA及其在组合优化中的应用[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
7 路志宏;魏守平;;一种新的遗传算子组合设计与算法实现[A];2003中国控制与决策学术年会论文集[C];2003年
8 师学明;王家映;;基于遗传算子的大地电磁多尺度逐次逼近反演法[A];1998年中国地球物理学会第十四届学术年会论文集[C];1998年
9 何翠红;区益善;;用sGA进行动态函数优化[A];1996年中国智能自动化学术会议论文集(下册)[C];1996年
10 裘聿皇;;应用优先权与遗传算法的调度[A];1998中国控制与决策学术年会论文集[C];1998年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 关良桂 邬宝山;广州指挥学院科学组合优化教育体系[N];人民武警;2004年
3 安徽 朱宝贵;Office 2000与XP组合优化安装技巧[N];电子报;2005年
4 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
5 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
6 范高阳;六大理财计划铺就“钱”途[N];中国财经报;2004年
7 广东省政府发展研究中心宏观经济处处长 谭炳才;从四方面转变经济增长方式[N];南方日报;2007年
8 长盛基金金融工程部 刘斌;QDII扬帆出海 风险控制至上[N];中国证券报;2007年
9 记者 茅佩云;上海农业发展目标需要多元化[N];第一财经日报;2010年
10 包家庆;IDS五大发展趋势[N];网络世界;2002年
中国博士学位论文全文数据库 前10条
1 明亮;遗传算法的模式理论及收敛理论[D];西安电子科技大学;2006年
2 杨寿海;基于遗传算法的多目标智能辐射屏蔽方法研究[D];华北电力大学;2012年
3 姜封国;结构系统基于可靠性的优化设计研究[D];哈尔滨工程大学;2009年
4 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
5 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
6 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
7 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
8 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
9 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
10 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
中国硕士学位论文全文数据库 前10条
1 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
2 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
3 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
4 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
5 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年
6 段杨;遗传算法的若干改进及其在支持向量机中的应用研究[D];南京邮电大学;2012年
7 谢龙;遗传算法改进及其在背包问题与函数优化中的应用[D];天津大学;2010年
8 马宗梅;遗传算法在考试系统组卷中的应用与研究[D];郑州大学;2009年
9 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
10 郭佳;基于遗传算法的认知无线网络资源分配技术研究[D];西安电子科技大学;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978