收藏本站
《中国运筹学会第十届学术交流会论文集》2010年
收藏 | 手机打开
二维码
手机客户端打开本文

一种遗传算法交叉操作的改进

张启义  梅冬  陈亮  
【摘要】:交叉操作是遗传算法的主要进化手段,针对交叉操作的不足,从交叉操作的三个方面出发,系统地提出了一种改进的交叉操作的遗传算法,即采用一种新的一致交叉算子和用相关性来确定个体间相互配对进行交叉,增强算法全局搜索能力;基于适应度集中程度的自适应的交叉概率,保证种群不致陷入局部最优解。仿真实例结果表明:与传统的自适应交叉遗传算法和其它自适应遗传算法相比较,改进算法收敛速度和全局搜索能力都得到了较大提高,其平均最优解和收敛到最优解的概率都较优。
【作者单位】:解放军汽车管理学院
【分类号】:TP18

免费申请
【参考文献】
中国期刊全文数据库 前7条
1 袁晓辉;袁艳斌;王乘;张勇传;;一种新型的自适应混沌遗传算法[J];电子学报;2006年04期
2 陈明杰;刘胜;;改进自适应遗传算法在函数优化中的应用研究[J];哈尔滨工程大学学报;2007年08期
3 金晶,苏勇;一种改进的自适应遗传算法[J];计算机工程与应用;2005年18期
4 刘智明,周激流,敖蔷;遗传算法交叉算子的分析[J];四川大学学报(自然科学版);2002年05期
5 关旭,张春梅,王尚锦;一种改进的自适应遗传算法[J];微机发展;2003年11期
6 赵金帅;鲁瑞华;;一种用于防止早熟收敛的改进遗传算法[J];西南大学学报(自然科学版);2008年01期
7 蔡良伟;李霞;;遗传算法交叉操作的改进[J];系统工程与电子技术;2006年06期
【共引文献】
中国期刊全文数据库 前10条
1 陈兵;马大为;陈飞;乐贵高;许寿彭;;使用BP网络和自适应遗传算法的某型火箭炮变发射间隔研究[J];兵工学报;2007年11期
2 彭智;谢玲;;混合优化算法的全局收敛性分析[J];北京理工大学学报;2012年04期
3 李志宇;史浩山;;一种基于网格和移动代理的无线传感器网络数据融合算法[J];传感技术学报;2008年07期
4 谢晓竹;刘藻珍;;炮射导弹控制系统的混合遗传优化设计[J];弹箭与制导学报;2008年03期
5 陈金明;耿丽娜;郑志强;;基于遗传算法的制导炸弹最优滑翔弹道研究[J];弹箭与制导学报;2008年03期
6 张萍;魏平;于鸿洋;费春;;基于混沌的生物地理分布优化算法[J];电子科技大学学报;2012年01期
7 曹蕴;李科阳;姚煜;;基于改进混沌遗传算法的配电网架优化[J];电力科学与工程;2009年05期
8 李正光;黄明;梁旭;;模式理论及其模式导向遗传算法[J];大连交通大学学报;2008年06期
9 李正光;黄明;梁旭;;引入个体相异度阀值函数的新自适应遗传算法[J];大连交通大学学报;2009年04期
10 何禹清;彭建春;毛丽林;曹丽华;;含多个风电机组的配电网无功优化[J];电力系统自动化;2010年19期
中国重要会议论文全文数据库 前3条
1 周和平;陈亮;;改进遗传算法在求解随机需求VRP问题中的应用[A];中国运筹学会第十届学术交流会论文集[C];2010年
2 鲁丹;吴怀宇;;一种改进的遗传算子在函数优化中的应用[A];全国冶金自动化信息网2009年会论文集[C];2009年
3 杨雪;于晓洋;王霞;张健;杨秀坤;;用于块截断编码图像信息隐藏的遗传算法研究[A];2009中国仪器仪表与测控技术大会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 车勇;轮胎噪声的预测方法与试验研究及优化设计[D];武汉理工大学;2010年
2 张明明;面向量子可逆逻辑自动综合的多目标进化算法研究[D];东华大学;2010年
3 龙文;求解两类优化问题的混合进化算法及其应用[D];中南大学;2011年
4 张萍;基于群智能优化的运动估计算法研究[D];电子科技大学;2011年
5 姚香娟;复杂软件测试数据进化生成理论及应用[D];中国矿业大学;2011年
6 葛显龙;面向云配送模式的车辆调度问题及算法研究[D];重庆大学;2011年
7 王帅;机械加工生产调度过程的优化设计及其应用研究[D];华东理工大学;2011年
8 熊玉梅;虚拟环境中物体碰撞检测技术的研究[D];上海大学;2011年
9 陈俊风;一类计算智能方法的停滞问题研究[D];浙江大学;2011年
10 黄越;数字集成电路自动测试生成算法研究[D];江南大学;2012年
中国硕士学位论文全文数据库 前10条
1 胡剑;基于进化神经网络的未知环境下机器人多路径规划研究[D];湘潭大学;2010年
2 石丽娟;记忆遗传算法在函数优化中的应用[D];苏州大学;2010年
3 温晓磊;混合算法在物流运输问题中的研究和应用[D];天津理工大学;2010年
4 王霞;用于块截断编码图像信息隐藏的遗传算法研究[D];哈尔滨理工大学;2010年
5 王军伟;基于遗传算法的组卷系统的研究与应用[D];南昌大学;2010年
6 叶雪云;基于改进遗传算法离散制造企业车间调度优化研究[D];昆明理工大学;2008年
7 王腾;终端区航班排序系统设计与实现[D];电子科技大学;2010年
8 许文彪;光探测器等效电路模型的建立与参数提取[D];电子科技大学;2011年
9 金花;稻谷吸附与解吸等温线计算模型及模拟研究[D];河北农业大学;2011年
10 刘晓琳;基于遗传算法电视频道产品组合优化研究[D];北京交通大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 沙智明,郝育黔,郝玉山,杨以涵;基于改进自适应遗传算法的电力系统相量测量装置安装地点选择优化[J];电工技术学报;2004年08期
2 徐立中,杨锦堂;遗传操作的一般性算子及图象恢复处理[J];电路与系统学报;1999年03期
3 袁晓辉,曹玲,夏良正;具有成熟前收敛判断的自适应遗传算法(英文)[J];Journal of Southeast University(English Edition);2003年01期
4 江瑞,罗予频,胡东成,司徒国业;一种基于多Agent协同的准并行遗传算法[J];电子学报;2002年10期
5 许晓晶,饶妮妮;一类改进遗传算法的图像信息恢复研究[J];电子学报;2004年07期
6 袁晓辉;袁艳斌;王乘;张勇传;;一种新型的自适应混沌遗传算法[J];电子学报;2006年04期
7 孟伟;韩学东;洪炳镕;;蜜蜂进化型遗传算法[J];电子学报;2006年07期
8 金晶,苏勇;一种改进的自适应遗传算法[J];计算机工程与应用;2005年18期
9 郑金华;叶正华;蒙祖强;蔡自兴;;基于空间交配的遗传算法[J];模式识别与人工智能;2003年04期
10 江瑞,罗予频,胡东成,司徒国业;一种基于种群熵估计的自适应遗传算法[J];清华大学学报(自然科学版);2002年03期
【相似文献】
中国期刊全文数据库 前10条
1 张金萍;刘杰;李允公;;一种动态种群不对称交叉的新型遗传算法[J];南京理工大学学报(自然科学版);2007年04期
2 刘琼;张超勇;饶运清;邵新宇;;改进遗传算法解决柔性作业车间调度问题[J];工业工程与管理;2009年02期
3 任世军;陈亮;;遗传算法中交叉操作的改进策略[J];哈尔滨商业大学学报(自然科学版);2006年05期
4 章珂,刘贵忠;交叉位置非等概率选取的遗传算法[J];信息与控制;1997年01期
5 蔡良伟;李霞;;遗传算法交叉操作的改进[J];系统工程与电子技术;2006年06期
6 马清亮,胡昌华,陈新海;遗传算法交叉和变异操作的模糊优化[J];计算机工程与应用;2002年19期
7 朱传军;张超勇;管在林;刘琼;;一种求解Job-shop调度问题的遗传局部搜索算法[J];中国机械工程;2008年14期
8 张春涛,应宏;均匀块交叉遗传算法[J];自动化技术与应用;2005年09期
9 杨华芬;董德春;;改进的遗传神经网络在灰渣粘度预测中的研究及应用[J];重庆工商大学学报(自然科学版);2010年03期
10 李良敏;温广瑞;王生昌;;遗传算法中遗传操作的改进策略[J];计算机应用与软件;2009年06期
中国重要会议论文全文数据库 前10条
1 张启义;梅冬;陈亮;;一种遗传算法交叉操作的改进[A];中国运筹学会第十届学术交流会论文集[C];2010年
2 樊重俊;韩崇昭;胡保生;;一类非线性优化问题的遗传算法[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
3 王校锋;司守奎;孙玺菁;;基于无人机航路规划的改进遗传算法研究[A];第25届中国控制会议论文集(中册)[C];2006年
4 赵耀华;郑金华;;应用GA求解Hitchcock运输问题[A];第七届计算机模拟与信息技术学术会议论文集[C];1999年
5 赵凡;肖健梅;王锡淮;;基于改进差分进化算法的PID整定[A];PCC2009—第20届中国过程控制会议论文集[C];2009年
6 林雄;黄槐仁;张福金;;用遗传算法求解作业调度问题[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
7 刘慧宝;石中锁;;基于遗传算法的PID控制器实现与仿真[A];冶金轧制过程自动化技术交流会论文集[C];2005年
8 韩荣苍;杨峰;聂在平;周海京;;基于遗传算法的基站天线赋形波束综合[A];2005'全国微波毫米波会议论文集(第一册)[C];2006年
9 崔桂梅;任欢欢;;基于遗传算法的PID参数优化[A];全国冶金自动化信息网2010年年会论文集[C];2010年
10 刘娜;韩璞;甄成刚;;基于遗传算法的PID参数寻优[A];2001年中国智能自动化会议论文集(下册)[C];2001年
中国重要报纸全文数据库 前1条
1 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
中国博士学位论文全文数据库 前10条
1 陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
2 李军华;基于知识和多种群进化的遗传算法研究[D];南京航空航天大学;2009年
3 邢立宁;演化学习型智能优化方法及其应用研究[D];国防科学技术大学;2009年
4 姚有领;智能自适应解耦控制及其在板形板厚综合控制中的应用[D];上海大学;2008年
5 李航;遗传算法求解多模态优化问题的研究[D];天津大学;2007年
6 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年
7 左洪浩;蚁群优化算法及其应用研究[D];中国科学技术大学;2006年
8 张华;基于动觉智能图式的多级摆系统仿人智能运动控制[D];重庆大学;2006年
9 陶吉利;基于DNA计算的遗传算法及应用研究[D];浙江大学;2007年
10 焦嵩鸣;计算智能及其在热工系统中的应用研究[D];华北电力大学(河北);2007年
中国硕士学位论文全文数据库 前10条
1 李臻;城市公交车辆智能调度优化研究[D];山东科技大学;2010年
2 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
3 段杨;遗传算法的若干改进及其在支持向量机中的应用研究[D];南京邮电大学;2012年
4 刘东;行为约束下的Acrobot起摆控制研究[D];哈尔滨工业大学;2010年
5 李娟;混合DNA遗传算法及在MTSP问题中的应用[D];辽宁科技大学;2012年
6 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
7 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
8 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
9 李振业;多向变异遗传算法及其优化神经网络的研究[D];华南理工大学;2011年
10 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026