收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

遗传蚂蚁算法在几何约束求解中的应用

曹春红  李文辉  张永坚  
【摘要】:约束问题可以转化为优化问题。引入GAAA(遗传蚂蚁算法)解决几何约束问题。为了充分利用遗传算法的快速性,随机性和全局收敛性,在算法的前期采用遗传算法。它的结果是产生信息素的初始分布。算法的后期采用蚂蚁算法。因为有初始信息素的分布,具有并行、有反馈性和高效的求解效率。由于在遗传算法中使用随机的种群,这样不仅能够提高蚂蚁算法的速度,而且在求精解的时候能够避免陷入局部最优解。算法具有良好的优化性能和时间性能。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李楠;胡即明;;蚁群算法在PID参数优化中的应用研究[J];中国水运(下半月);2008年05期
2 王晓红;;蚁群算法与遗传算法结合使用方法论[J];中国水运(下半月);2008年08期
3 尹宏鹏;柴毅;;基于蚁群算法的PID控制参数优化[J];计算机工程与应用;2007年17期
4 丛飚;;遗传量子算法在欠约束和过约束的几何约束求解问题中的应用[J];科技广场;2007年09期
5 李晚霞;莫忠息;曾涛;;混合遗传算法和蚁群算法在HP模型中的应用[J];计算机工程与应用;2006年31期
6 刘萍;高飞;杨云;;基于遗传算法和蚁群算法融合的QoS路由算法[J];计算机应用研究;2007年09期
7 何娟;涂中英;牛玉刚;;一种遗传蚁群算法的机器人路径规划方法[J];计算机仿真;2010年03期
8 王峰峰;王仁明;伍佳;;求解TSP问题的一种改进蚁群算法[J];自动化技术与应用;2010年07期
9 吕涛;闫志华;;应用混合遗传蚁群算法求解柔性车间调度问题[J];制造技术与机床;2009年02期
10 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法融合的马尔可夫收敛性分析[J];自动化学报;2004年04期
11 毛宁;顾军华;谭庆;宋洁;;蚁群遗传混合算法[J];计算机应用;2006年07期
12 康岚兰;李康顺;;蚁群算法在求解TSP问题上与遗传算法的对比研究[J];计算机系统应用;2008年10期
13 吕涛;闫志华;;应用混合算法求解柔性车间调度问题[J];微计算机信息;2009年18期
14 杨剑峰;;基于遗传算法和蚂蚁算法求解函数优化问题[J];浙江大学学报(工学版);2007年03期
15 张维梅;;基于遗传算法和蚁群算法的多重序列比对[J];潍坊学院学报;2008年04期
16 曹文梁;康岚兰;;基于遗传算法的混合蚁群算法及其在TSP中的应用研究[J];制造业自动化;2011年02期
17 龚道雄,阮晓钢;基于蚁群算法的基因联接学习遗传算法[J];计算机工程与应用;2004年26期
18 顾军华;任超;谭庆;;基于正反馈机制的遗传算法[J];计算机工程与应用;2007年14期
19 孙世宇;耶刚强;梁彦;潘泉;;遗传蚂蚁算法(GAAA)在数字电路智能测试中的应用[J];火力与指挥控制;2007年11期
20 黄立君;许永花;;遗传算法和蚁群算法融合求解TSP[J];东北农业大学学报;2008年04期
中国重要会议论文全文数据库 前10条
1 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
2 曹春红;张永坚;李文辉;;几何约束求解的新方法——基于共轭梯度法的混合遗传算法[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
3 徐金荣;李允;;一种基于蚁群系统的遗传算法[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
4 曹明;;基于遗传蚁群算法的S盒的构造[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
5 杜建华;郑世珏;;基于并行遗传蚁群算法的组播路由调度算法[A];2006全国复杂网络学术会议论文集[C];2006年
6 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
7 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
8 刘金亮;;求解模糊需求条件下车辆路径问题的混合蚂蚁算法[A];第三届中国智能计算大会论文集[C];2009年
9 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
10 汝勇;杨树强;;遗传算法在历史性约束组合优化问题中的应用[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
中国博士学位论文全文数据库 前10条
1 左洪浩;蚁群优化算法及其应用研究[D];中国科学技术大学;2006年
2 姚有领;智能自适应解耦控制及其在板形板厚综合控制中的应用[D];上海大学;2008年
3 李航;遗传算法求解多模态优化问题的研究[D];天津大学;2007年
4 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年
5 张华;基于动觉智能图式的多级摆系统仿人智能运动控制[D];重庆大学;2006年
6 陶吉利;基于DNA计算的遗传算法及应用研究[D];浙江大学;2007年
7 焦嵩鸣;计算智能及其在热工系统中的应用研究[D];华北电力大学(河北);2007年
8 陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
9 李军华;基于知识和多种群进化的遗传算法研究[D];南京航空航天大学;2009年
10 陈峰;多星测控调度问题的遗传算法研究[D];国防科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
2 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
3 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
4 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
5 李振业;多向变异遗传算法及其优化神经网络的研究[D];华南理工大学;2011年
6 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年
7 李臻;城市公交车辆智能调度优化研究[D];山东科技大学;2010年
8 段杨;遗传算法的若干改进及其在支持向量机中的应用研究[D];南京邮电大学;2012年
9 武交峰;应用遗传算法提高蚁群算法性能的研究[D];太原理工大学;2007年
10 刘东;行为约束下的Acrobot起摆控制研究[D];哈尔滨工业大学;2010年
中国重要报纸全文数据库 前1条
1 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978