收藏本站
《计算机学报》 2001年09期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

佳点集遗传算法

张铃  张钹  
【摘要】:该文借助于遗传算法的理想浓度模型以及由此模型对遗传算法的机理的分析 ,给出了遗传算法的运行机理及特点 ,即遗传算法是一个具有定向制导的随机搜索技术 ,其定向制导的原则是 :导向以高适应度模式为祖先的“家族”方向 .以此结论为基础 ,利用数论中的佳点集的理论和方法 ,对 GA算法中的交叉操作进行了重新设计 ,给出了一个新的 GA算法 ,称之为佳点集遗传算法 .最后作者将佳点 GA算法应用于求解优化问题、SAT问题、TSP问题和背包问题 ,并与其它求解 SAT算法进行比较 .通过模拟比较 ,可以看出新的算法不但提高了算法的速度和精度 ,而且避免了其它方法常有的早期收敛的现象 .这说明作者对 GA算

知网文化
【引证文献】
中国期刊全文数据库 前10条
1 陈海雷;玄光哲;于海;钟时;;用基于二进制编码的异步粒子群算法解0/1背包问题[J];长春理工大学学报;2006年02期
2 赵曙光,赵明英,王军宁,王宇平;混合滤波系统中无源滤波器的均匀设计多目标优化方法[J];电力自动化设备;2005年01期
3 赵曙光,焦李成,王宇平,杨万海;基于均匀设计的多目标自适应遗传算法及应用[J];电子学报;2004年10期
4 张春涛,杨大地;改进型遗传算法及其在TSP中的运用[J];重庆大学学报(自然科学版);2004年07期
5 苏守宝,陈明华;基于佳点集遗传算法的模糊聚类技术[J];合肥工业大学学报(自然科学版);2005年04期
6 毕惟红;任红民;吴庆标;;一种新的遗传算法最优保存策略[J];浙江大学学报(理学版);2006年01期
7 胡能发,康立山,陈毓屏;构建“基因库”求解TSP问题的混合遗传算法[J];计算机工程与应用;2003年11期
8 顾军华,王方伟,宋洁;一种基于佳点集遗传算法的QoS组播路由选择方法[J];计算机工程与应用;2003年19期
9 王文义;秦广军;王若雨;;自适应的多种群并行遗传算法研究[J];计算机工程与应用;2006年15期
10 汪祖柱,程家兴,姚芳兵,郭宝贵;基于佳点集遗传算法的Flow Shop调度问题求解[J];计算机工程;2004年21期
中国博士学位论文全文数据库 前5条
1 阎高伟;基于知识的多智能体思维进化算法及其工程应用[D];太原理工大学;2007年
2 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年
3 刘静;协同进化算法及其应用研究[D];西安电子科技大学;2004年
4 汪祖柱;基于演化算法的多目标优化方法及其应用研究[D];安徽大学;2005年
5 张刚;复杂结构产品虚拟布局与装配关键技术研究[D];四川大学;2005年
中国硕士学位论文全文数据库 前10条
1 唐超礼;群智能算法及其在函数优化中的应用研究[D];安徽理工大学;2007年
2 彭锦国;演化计算在组合优化与数据挖掘中的应用[D];中国地质大学;2007年
3 孙海雷;改进的遗传算法求解TSP问题[D];重庆大学;2007年
4 程军盛;仿生智能计算[D];安徽大学;2002年
5 蔡国强;实数型遗传算传的研究及其应用[D];福州大学;2003年
6 王方伟;基于Agent的组播路由算法研究[D];河北工业大学;2003年
7 吴勇;时间规划和演化计算的若干应用研究[D];安徽大学;2003年
8 贾兆红;遗传算法及其在知识发现和范例推理中的应用研究[D];安徽大学;2003年
9 苏守宝;基于遗传算法的聚类挖掘研究[D];安徽大学;2004年
10 余林琛;基于个体间相似性的演化优化方法及应用研究[D];武汉理工大学;2004年
【参考文献】
中国期刊全文数据库 前2条
1 李未,黄文奇;一种求解合取范式可满足性问题的数学物理方法[J];中国科学A辑;1994年11期
2 张铃,ahu.edu.cn,张钹;遗传算法机理的研究[J];软件学报;2000年07期
【共引文献】
中国期刊全文数据库 前10条
1 潘中良,熊银根;一种基于小生境的遗传算法及其应用[J];中山大学学报(自然科学版);2001年05期
2 张航,应金品,周斌和,刘正东,孙威;用遗传算法重构生物组织的光学特性参数[J];中国生物医学工程学报;2001年05期
3 侯胡的,朱灯林,康艳军;基于小生境技术的任意多边形优化排样[J];机械制造与自动化;2004年01期
4 冯祖洪;一种求解TSP问题的改进蚂蚁群算法[J];西北民族学院学报(自然科学版);2001年02期
5 李秀,刘文煌,姜澄宇,王宁生;用遗传算法解决生产线调度Job-Shop问题[J];系统仿真学报;2001年06期
6 王秀利,吴惕华;一种求解两机成组作业流水车间优化调度问题的遗传算法[J];系统仿真学报;2001年S1期
7 孙小点,任雪梅,陈杰,陶彩霞;连续小波神经网络优化结构研究[J];系统仿真学报;2001年S1期
8 赵文成,林峰,郭虹,曹阳,李香娥,张军,蔡曦;高斯白噪声背景下机动目标未来运动状态的一步实时预报与滤波[J];系统仿真学报;2001年S1期
9 陈亚华,吴时霖;基于模糊有色Petri网的不确定性学习和推理方法[J];系统仿真学报;2003年S1期
10 赵曙光,刘贵喜,杨万海;可进化硬件的基本原理与关键技术[J];系统工程与电子技术;2002年01期
中国重要会议论文全文数据库 前10条
1 解河海;郝振纯;;遗传算法在TOPMODEL参数优选中的应用[A];第三届全国水力学与水利信息学大会论文集[C];2007年
2 陈碧云;;基于遗传算法的配电网故障定位系统[A];广西电机工程学会第七届青年学术交流会论文集[C];2002年
3 严方;莫耀赐;尹星光;严峰;;遗传算法在非线性电路中的应用[A];广西电机工程学会第七届青年学术交流会论文集[C];2002年
4 方长胜;王浩;王池社;姚宏亮;;POMDP中基于内部状态的多agent强化学习[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年
5 Jinhui Lan Department of Precision Instruments and Mechanology,Tsinghua University,Beijing 100084,P.R.China Tian Lan Department of Electronic Engineering Beijing University of Aeronautics and Astronautics,Beijing 100083,P.R.China;Research on Neural Networks of Data Fusion Technology for Target Classification[A];Proceedings of the 3rd International Symposium on Test and Measurement[C];1999年
6 刘洁;李小昱;李培武;王为;张荣荣;张军;;数据处理方法在近红外光谱分析中的应用进展[A];节能环保 和谐发展——2007中国科协年会论文集(三)[C];2007年
7 刘兴隆;;快速进化式遗传算法[A];“电力大系统灾变防治和经济运行重大课题”部分专题暨第九届全国电工数学学术年会论文集[C];2003年
8 石英;朱德举;郧文聚;程锋;;遗传算法用于产生可供选择的乡级土地利用规划空间布局方案[A];农业工程科技创新与建设现代农业——2005年中国农业工程学会学术年会论文集第三分册[C];2005年
9 田占东;张振宇;;用遗传算法确定反应速率方程参数[A];第三届全国爆炸力学实验技术交流会论文集[C];2004年
10 吴兆华;;贴装机贴装路径的优化研究[A];2004全国光学与光电子学学术研讨会、2005全国光学与光电子学学术研讨会、广西光学学会成立20周年年会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 蒋晓静;多高层建筑上部结构和桩筏基础优化方法研究[D];上海交通大学;2007年
2 贾承丽;SAR图像道路和机场提取方法研究[D];国防科学技术大学;2006年
3 罗爱辉;电阻点焊电极热流耦合分析与对流换热特性研究[D];上海交通大学;2007年
4 王正彬;区段站阶段计划调整模型与算法研究[D];西南交通大学;2007年
5 冉志红;桥梁结构损伤识别的动力指纹方法研究[D];西南交通大学;2007年
6 牛山廷;淬火冷却过程三维有限元模拟及工艺参数优化的研究[D];山东大学;2007年
7 巢炎;基于公差约束的CAPP的关键技术研究[D];浙江大学;2006年
8 刘天羽;基于特征选择技术的集成学习方法及其应用研究[D];上海大学;2007年
9 宋扬;中高频下粘弹性材料声学参数测量[D];哈尔滨工程大学;2007年
10 李昌兵;基于计算智能的多播QoS路由技术研究[D];重庆大学;2007年
中国硕士学位论文全文数据库 前10条
1 周岚;提高我国连锁零售企业物流竞争优势的研究[D];上海海事大学;2007年
2 赵宇;基于规划的密码协议自动化验证技术研究[D];解放军信息工程大学;2007年
3 唐超礼;群智能算法及其在函数优化中的应用研究[D];安徽理工大学;2007年
4 段红;基于图像识别技术的智能交通监控系统研究[D];安徽理工大学;2007年
5 周凤佳;基于移动最小二乘响应曲面的注塑件工艺优化[D];上海交通大学;2008年
6 王小锋;单餐厅就餐的仿真动态过程评价及多餐厅削峰策略的优化研究[D];上海交通大学;2007年
7 户艳琴;变电运行软仿真培训系统研究[D];南昌大学;2007年
8 马青山;网上考试系统的分析与设计[D];山东大学;2007年
9 张增荣;给水管网单目标多工况优化设计的研究与应用[D];同济大学;2008年
10 戴轶;脉冲爆震发动机智能PID控制研究[D];上海交通大学;2008年
【同被引文献】
中国期刊全文数据库 前10条
1 王允建,江锋锁,李钟侠;混沌遗传算法在函数优化中的应用[J];兵工自动化;2005年02期
2 吕振肃,侯志荣;自适应变异的粒子群优化算法[J];电子学报;2004年03期
3 王晓兰;李恒杰;;多模态函数优化的小生境克隆选择算法[J];甘肃科学学报;2006年03期
4 林丹,李敏强,寇纪凇;基于实数编码的遗传算法的收敛性研究[J];计算机研究与发展;2000年11期
5 李爱国,覃征,鲍复民,贺升平;粒子群优化算法[J];计算机工程与应用;2002年21期
6 高鹰,谢胜利;基于模拟退火的粒子群优化算法[J];计算机工程与应用;2004年01期
7 高鹰,谢胜利;免疫粒子群优化算法[J];计算机工程与应用;2004年06期
8 贺素良,王湘中,喻寿益;遗传算法及模糊、神经网络融合技术的研究[J];计算机工程;2003年07期
9 于瀛;侯朝桢;;一种克隆选择算法的收敛性分析[J];计算机应用研究;2006年06期
10 巩敦卫,孙晓燕;基于模式定理的遗传算法交叉和变异概率上限[J];控制与决策;2004年05期
中国重要会议论文全文数据库 前2条
1 林丹;李敏强;寇纪淞;;遗传规划的应用领域问题[A];系统工程与可持续发展战略——中国系统工程学会第十届年会论文集[C];1998年
2 ;全国第16届计算机科学与技术应用学术会议(CACIS)、全国第13届计算机辅助设计与图形学学术会议(CAD/CG)在合肥工业大学圆满结束[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 罗小平;人工免疫遗传学习算法及其工程应用研究[D];浙江大学;2002年
2 程志刚;连续蚁群优化算法的研究及其化工应用[D];浙江大学;2005年
3 谭光兴;人工免疫系统动力学模型及其在优化控制中的应用[D];华南理工大学;2006年
4 谢志鹏;基于概念格模型的知识发现研究[D];合肥工业大学;2001年
5 于江涛;多智能体模型、学习和协作研究与应用[D];浙江大学;2003年
6 乔斌;粗糙集理论分层递阶约简算法的研究[D];浙江大学;2003年
7 钟伟才;多智能体进化模型和算法研究[D];西安电子科技大学;2004年
8 陈万里;基于商空间理论和粗糙集理论的粒计算模型研究[D];安徽大学;2005年
9 汪祖柱;基于演化算法的多目标优化方法及其应用研究[D];安徽大学;2005年
10 蒙祖强;基于分类模型的知识发现机理和方法研究[D];中南大学;2004年
中国硕士学位论文全文数据库 前10条
1 王冬梅;群集智能优化算法的研究[D];武汉科技大学;2004年
2 江务学;改进的遗传算法及其在多目标优化中的应用研究[D];天津工业大学;2005年
3 王世华;遗传算法及其在数值计算中的应用研究[D];重庆大学;2005年
4 丁玉凤;粒子群优化算法及其在电力系统经济运行中的应用[D];华中科技大学;2005年
5 邰彬;基于免疫算法的水轮机调速系统参数辨识的研究[D];华中科技大学;2005年
6 刘昊旸;遗传算法研究及遗传算法工具箱开发[D];天津大学;2005年
7 林玉娥;粒子群优化算法的改进及其在管道保温优化设计中的应用[D];大庆石油学院;2006年
8 李恒杰;多目标克隆选择算法及其应用研究[D];兰州理工大学;2006年
9 汪晗;基于进化计算的多目标优化与决策方法研究[D];中国人民解放军国防科学技术大学;2002年
10 陈培军;一类非数值优化问题的思维进化计算方法研究[D];华北工学院;2004年
【二级引证文献】
中国期刊全文数据库 前10条
1 王桂宾;周来水;邓冬梅;;基于模拟退火算法的矩形件排样[J];中国制造业信息化;2006年15期
2 朱冠华;;矩形件排样中基于最低水平线的改进算法[J];茂名学院学报;2006年01期
3 路威,蔡建平,刘娟;面向小样本分类的高光谱影像特征提取[J];测绘学院学报;2005年02期
4 杨延西,刘丁,辛菁;模糊遗传图像相关匹配算法[J];仪器仪表学报;2005年11期
5 张成文;苏森;陈俊亮;;基于遗传算法的QoS感知的Web服务选择[J];计算机学报;2006年07期
6 江金龙,薛云灿,冯骏;利用基于分区搜索的自适应遗传算法求解TSP问题[J];河海大学常州分校学报;2005年03期
7 宋海洲;;启发式交叉求解TSP问题的混合遗传算法[J];系统工程学报;2005年06期
8 王方伟,张运凯;基于Agent的组播路由算法[J];华中科技大学学报(自然科学版);2003年S1期
9 陈蔼祥;姜云飞;张学农;刘国英;;GP——基于规划图的遗传规划算法[J];计算机学报;2007年01期
10 支成秀;梁正友;;融合粒子群优化算法与蚁群算法的随机搜索算法[J];广西科学院学报;2006年04期
中国重要会议论文全文数据库 前2条
1 卢厚清;张永利;李宏伟;余勤;;一种改进的蚁群求解算法[A];第十七届全国过路控制会议论文集[C];2006年
2 支成秀;梁正友;;融合粒子群优化算法与蚁群算法的随机搜索算法[A];广西计算机学会2006年年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 陈泯融;基于极值动力学的优化方法及其应用研究[D];上海交通大学;2008年
2 曾威;卫星舱布局的双系统协同进化算法与CAD系统关键技术[D];大连理工大学;2007年
3 霍军周;人机结合协同进化设计方法及其应用[D];大连理工大学;2007年
4 李昌兵;基于计算智能的多播QoS路由技术研究[D];重庆大学;2007年
5 姚志红;多元共生遗传算法研究及其在藻类智能模式识别中的应用[D];上海大学;2007年
6 阎高伟;基于知识的多智能体思维进化算法及其工程应用[D];太原理工大学;2007年
7 代建民;基于网络中心战的C~4ISR系统若干问题研究[D];华中科技大学;2006年
8 张宝;粒子群算法及其在卫星舱布局中的应用研究[D];大连理工大学;2007年
9 王曰芬;文献计量法与内容分析法的综合研究[D];南京理工大学;2007年
10 牛文娟;基于系统演化算法的水资源多Agent系统建模仿真研究[D];河海大学;2007年
中国硕士学位论文全文数据库 前10条
1 赵宇;基于规划的密码协议自动化验证技术研究[D];解放军信息工程大学;2007年
2 张浩;蚁群算法在模糊建模中的应用研究[D];辽宁工程技术大学;2007年
3 田洪建;基于模糊方法的流体管网水力计算及可视化研究[D];大连理工大学;2007年
4 朱林杰;基于TSP的遗传算法优化研究[D];大连理工大学;2007年
5 陈良柱;采用遗传算法的码本设计及说话人识别[D];大连理工大学;2008年
6 高靓;基于改进的遗传算法实现多约束移动IP路由选择[D];中南民族大学;2007年
7 周江林;差分加速遗传算法及其在市政工程中的应用[D];合肥工业大学;2007年
8 陈晓雷;神经网络自适应控制器仿真研究[D];太原理工大学;2007年
9 肖晗;电流型白光LED驱动芯片设计与电路优化[D];合肥工业大学;2007年
10 向永生;基于AHP与GA的配送中心选址问题研究[D];长沙理工大学;2007年
【二级参考文献】
中国期刊全文数据库 前5条
1 黄文奇,陈亮;求解有关空间利用的调度问题的拟物方法[J];中国科学A辑;1991年03期
2 李未;一个开放的逻辑系统[J];中国科学A辑;1992年10期
3 黄文奇,朱虹,许向阳,宋益民;求解方格packing问题的启发式算法[J];计算机学报;1993年11期
4 黄文奇,詹叔浩;求解Packing问题的拟物方法[J];应用数学学报;1979年02期
5 张铃,张钹;统计遗传算法[J];软件学报;1997年05期
【相似文献】
中国期刊全文数据库 前10条
1 张良杰,毛志宏,李衍达;遗传算法中突变算子的数学分析及改进策略[J];电子与信息学报;1996年06期
2 王兴成,郑紫微,贾欣乐;基于GA和H_∞混合优化的船舶航向控制器设计新方法[J];控制与决策;1999年S1期
3 吴润秀;按自然法则计算——实现AI的途径之一[J];南昌水专学报;1999年03期
4 蒋玉芳,喻道远,段正澄;CAPP中的组合优化问题[J];现代机械;1999年04期
5 胡汉平,吴晓刚,穆晨鹏,李德华,王祖喜,周焰;基于自适应模糊控制的脉冲电磁光阀[J];应用科学学报;1999年04期
6 代冀阳,孙秀霞,毛剑琴,林岩;低阶H_∞控制器设计的遗传算法方法[J];控制与决策;2000年06期
7 王磊,戚飞虎;神经网络的进化学习方法研究[J];高技术通讯;2000年05期
8 吴立成,陆震,于守谦,郑红;柔性杆子杆模型参数的遗传算法优化求解[J];北京航空航天大学学报;2001年01期
9 丁佩律,梅剑锋,张立明,康学雷;基于独立分量分析的人脸自动识别方法研究[J];红外与毫米波学报;2001年05期
10 刘大有,卢奕南,王飞,梁艳春;遗传程序设计方法综述[J];计算机研究与发展;2001年02期
中国重要会议论文全文数据库 前4条
1 杨丽君;杨怀庆;李志全;;一种基于遗传算法和模糊自适应BP算法的混合训练方法[A];1998年中国智能自动化学术会议论文集(下册)[C];1998年
2 赖朝安;孙延明;黄平;郑时雄;;计算机辅助创新概念设计方法研究[A];第五届海内外青年设计与制造科学会议论文集(第二卷)[C];2002年
3 林涛;胡国平;彭涌波;李为民;陈良中;;BP神经网络与GA算法的融合及应用[A];2003中国控制与决策学术年会论文集[C];2003年
4 冉维丽;胡玉玲;乔俊飞;;基于GABP神经网络的污水水质BOD软测量方法[A];第二十二届中国控制会议论文集(上)[C];2003年
中国博士学位论文全文数据库 前1条
1 郑日荣;基于欧氏距离和精英交叉的免疫算法研究[D];华南理工大学;2004年
中国硕士学位论文全文数据库 前10条
1 陈建玲;CDMA通信系统中基于智能优化算法的多用户检测技术[D];广西大学;2005年
2 佘远俊;神经网络在非线性系统辨识中的应用[D];西南交通大学;2005年
3 王善侠;基于遗传算法与视觉特性的分形图像压缩编码[D];长沙理工大学;2005年
4 宁禹;半导体薄膜光学参数的分析与测定[D];国防科学技术大学;2004年
5 张晓伟;混合遗传算法(HGA)的研究[D];西北大学;2005年
6 谢朋朋;车辆声频信号盲分离及遗传算法研究[D];长安大学;2005年
7 卢瑾;基于遗传算法的机器人路径规划研究[D];浙江工业大学;2006年
8 易辉;基于模拟退火遗传算法的网络负载平衡算法研究[D];武汉理工大学;2006年
9 仇亮加;几种统计算法模型在药物构效关系中的研究和应用[D];重庆大学;2006年
10 陈秀;基于GA-ESO的变形柔性机构综合优化方法及其应用[D];西北工业大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026