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

多个体参与交叉的Pareto多目标遗传算法

朱学军  陈彤  薛量  李峻  
【摘要】:Pareto多目标遗传算法是利用Pareto最优的概念发展出的一种求解多目标优化问题的向量优化方法 ,能够得到Pareto最优解集 .由于采用常规的两个体参与交叉的遗传算法 ,使整个算法耗费在小生境 (Niche)算子上的时间太多 ,导致算法的效率较低 .本文发展出多个体参与交叉的Pareto多目标遗传算法 ,群体中的个体采用真实值表示 ,使该算法的速度大大提高 ,同时证明了相应的模式定理 ,并提出用方差和熵来分析该算法对解群多样性的影响 .最后用算例说明了采用多个体参与交叉的Pareto多目标遗传算法与常规算法比较的结果 ,证明了本文提出算法的优越性

【引证文献】
中国期刊全文数据库 前10条
1 赵曙光,焦李成,王宇平,杨万海;基于均匀设计的多目标自适应遗传算法及应用[J];电子学报;2004年10期
2 汪祖柱,程家兴;一种求解多目标优化问题的混合演化算法[J];安徽大学学报(自然科学版);2005年05期
3 赵曙光,赵明英,王军宁,王宇平;混合滤波系统中无源滤波器的均匀设计多目标优化方法[J];电力自动化设备;2005年01期
4 曾光明,王薇,谢更新,秦肖生;改进GA法在水污染控制系统多目标规划中的应用[J];湖南大学学报(自然科学版);2004年03期
5 汪祖柱,程家兴,张铃;一种基于混合交叉策略的多目标演化算法[J];计算机工程与应用;2005年09期
6 刘旭红,刘玉树,张国英,阎光伟;多目标优化算法NSGA-II的改进[J];计算机工程与应用;2005年15期
7 吴作顺;王石;;一个SPEA改进算法及其收敛性分析[J];计算机科学;2005年04期
8 汪祖柱,程家兴;一种混合交叉策略的多目标演化算法及其性能分析[J];系统仿真学报;2005年10期
9 赵曙光,焦李成,王宇平,杨万海;基于多目标遗传算法的模拟电路进化设计方法[J];西安电子科技大学学报;2004年03期
10 蒋冬初;遗传算法交叉算子的性能研究[J];益阳师专学报;2002年03期
中国重要会议论文全文数据库 前2条
1 耿玉磊;张翔;;多目标优化的求解方法与发展[A];福建省科协第四届学术年会提升福建制造业竞争力的战略思考专题学术年会论文集[C];2004年
2 耿玉磊;张翔;;多目标优化的求解方法与发展[A];福建省科协第四届学术年会——提升福建制造业竞争力的战略思考专题学术年会论文集[C];2004年
中国博士学位论文全文数据库 前6条
1 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
2 汪祖柱;基于演化算法的多目标优化方法及其应用研究[D];安徽大学;2005年
3 宋华明;混合流水生产系统的多目标协同优化研究[D];南京理工大学;2003年
4 杨兵;地质样品中铁、铜物相分析方法研究[D];吉林大学;2002年
5 孟红云;多目标进化算法及其应用研究[D];西安电子科技大学;2005年
6 刘岩;数控刻楦机虚拟样机设计及关键技术研究[D];浙江大学;2008年
中国硕士学位论文全文数据库 前10条
1 谢勇;多目标遗传算法中非支配集构造算法的研究[D];湘潭大学;2005年
2 田志刚;智能多目标优化理论及工程应用研究[D];大连理工大学;2003年
3 周琴;大变异算子混合遗传算法的研究及其应用[D];大连海事大学;2003年
4 万小平;环形可展开卫星天线的固有特性分析与结构优化设计[D];西北工业大学;2004年
5 吴佳英;多亲遗传算法及其应用研究[D];湘潭大学;2003年
6 李丽荣;求解Pareto Front多目标遗传算法的研究[D];湘潭大学;2003年
7 高宇;基于多Agent的多级多目标规划遗传算法实现研究[D];吉林大学;2007年
8 蔡焕芹;基于多目标遗传算法的预拌混凝土车辆调度[D];上海交通大学;2007年
9 刘京京;多目标遗传优化及其在机器人路径规划中的应用[D];南京理工大学;2007年
10 阮宏博;基于遗传算法的工程多目标优化研究[D];大连理工大学;2007年
【参考文献】
中国期刊全文数据库 前1条
1 张晓缋,戴冠中,徐乃平;遗传算法种群多样性的分析研究[J];控制理论与应用;1998年01期
【共引文献】
中国期刊全文数据库 前10条
1 管迪;陈乐生;;多目标Pareto遗传算法中处理约束条件的方法[J];安徽电子信息职业技术学院学报;2005年06期
2 方卫国,师瑞峰;飞机方案多目标优化的Pareto遗传算法[J];北京航空航天大学学报;2003年08期
3 洪露;穆志纯;;免疫遗传算法在BP神经网络中的应用[J];北京科技大学学报;2006年10期
4 宋清昆,姜雷,郝敏;基于改进遗传算法的模糊神经网络控制[J];电机与控制学报;2005年06期
5 田勇,朱云鹏,冯权;遗传算法在神经网络中的研究与应用[J];电气传动自动化;2000年06期
6 李医民,胡寿松;引入生态位技术的遗传算法研究及应用[J];系统工程;2004年05期
7 丛明煜,王丽萍;智能化遗传算法[J];高技术通讯;2003年04期
8 江敏;陈一民;;遗传算法在多目标优化问题中的应用策略[J];兰州理工大学学报;2007年03期
9 宋晓峰,陈德钊,胡上序,肖家治,刘福洲;基于优进策略的遗传算法对重油热解模型参数的估计[J];高校化学工程学报;2003年04期
10 洪露,穆志纯,王岗罡;一种改进型混合遗传算法的分析[J];工业仪表与自动化装置;2005年03期
中国重要会议论文全文数据库 前1条
1 王科俊;何琳;;遗传算法种群多样性的分析[A];2001年中国智能自动化会议论文集(下册)[C];2001年
中国博士学位论文全文数据库 前10条
1 张丽平;粒子群优化算法的理论及实践[D];浙江大学;2005年
2 侯格贤;遗传算法及其在跟踪系统中的应用研究[D];西安电子科技大学;1998年
3 黄辉先;城市交通信号优化控制方法的研究[D];西北工业大学;2000年
4 李艳君;拟生态系统算法及其在工业过程控制中的应用[D];浙江大学;2001年
5 冯文镛;物品自动运送机器人(ACR)原型系统控制体系结构研究[D];浙江大学;2001年
6 唐文艳;结构优化中的遗传算法研究和应用[D];大连理工大学;2002年
7 徐耀群;混沌神经网络研究及应用[D];哈尔滨工程大学;2002年
8 石玉;提高实数遗传算法数值优化效率的研究[D];南京航空航天大学;2002年
9 杨晓华;参数优选算法研究及其在水文模型中的应用[D];河海大学;2002年
10 徐杰;区段站阶段计划自动编制模型和算法研究[D];西南交通大学;2003年
中国硕士学位论文全文数据库 前10条
1 贾东立;基于遗传算法的图像边缘检测研究[D];西南交通大学;2005年
2 周凯汀;基于遗传算法的最优化控制研究[D];华侨大学;2000年
3 高建英;基于遗传算法设计模糊RBF神经网络控制器[D];大连理工大学;2000年
4 吴庆军;解复杂优化问题的仿生算法的研究[D];西安电子科技大学;2001年
5 张龙;污水泵站管网系统最优控制策略研究[D];浙江大学;2002年
6 唐静;MAS的组织结构及遗传算法在其协作机制中的应用[D];武汉科技大学;2002年
7 陈华;基于IC卡的指纹图像处理应用研究[D];湖南大学;2002年
8 金方顺;基于遗传算法的多目标模糊物元优化方法研究[D];浙江工业大学;2002年
9 高仁璟;控制系统可靠度分析与优化设计[D];大连理工大学;2002年
10 杨海林;基于遗传算法的河流水质模型参数估值系统研究[D];西南交通大学;2003年
【同被引文献】
中国期刊全文数据库 前10条
1 谭永基,曾毅,曹维;用混合遗传算法求解约束NLP问题[J];复旦学报(自然科学版);2000年05期
2 孙艳丰,郑加齐,王德兴,武华;基于遗传算法的约束优化方法评述[J];北方交通大学学报;2000年06期
3 霍红卫,许进,保铮;选择和变异算子的作用分析[J];电子学报;2000年02期
4 张良杰,毛志宏,李衍达;遗传算法中突变算子的数学分析及改进策略[J];电子与信息学报;1996年06期
5 苑国英,冯文澜,邱志慧;在坐标测量机上检测复杂曲面形状误差的理论与方法研究[J];工程设计;2000年04期
6 李强,王彦平;遗传算法中变异对优化进程的影响分析[J];高技术通讯;2000年08期
7 王健,王建华;标准遗传算法的研究进展[J];华东船舶工业学院学报;2000年03期
8 陈志杨,李江雄,柯映林;基于图形制导的复杂曲面最佳匹配的一种算法[J];航空学报;2000年03期
9 王德平;计算最小区域圆及圆度误差的交叉弦线法[J];哈尔滨理工大学学报;1998年04期
10 李凡,徐章艳;遗传算法种群多样性的度量[J];华中理工大学学报;1999年07期
中国重要会议论文全文数据库 前1条
1 姜立强;郭铮;刘光斌;;基于均匀设计的差异进化算法参数设定[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 明亮;遗传算法的模式理论及收敛理论[D];西安电子科技大学;2006年
2 邓连波;客运专线相关旅客列车开行方案优化研究[D];中南大学;2007年
3 吴向红;铝型材挤压过程有限体积数值模拟及软件开发技术的研究[D];山东大学;2006年
4 王磊;免疫进化计算理论及应用[D];西安电子科技大学;2001年
5 张鲁峰;软硬件协同综合及虚拟微处理器技术研究[D];国防科学技术大学;2002年
6 吴景社;区域节水灌溉综合效应评价方法与应用研究[D];西北农林科技大学;2003年
7 马建琴;区域农业水资源优化模糊集分析及其应用研究[D];大连理工大学;2003年
8 柳长安;无人机航路规划方法研究[D];西北工业大学;2003年
9 刘睿;国际大型土木工程承包项目投标风险定量评估[D];天津大学;2003年
10 宋松柏;区域水资源可持续利用指标体系及评价方法研究[D];西北农林科技大学;2003年
中国硕士学位论文全文数据库 前10条
1 刘晓峰;微粒群算法的收敛性及其在工程项目优化中的应用研究[D];天津大学;2004年
2 李辉山;工程项目进度—费用协调控制的仿真实现研究[D];西安建筑科技大学;2007年
3 艾正海;关于多目标决策问题的理想点法研究[D];西南交通大学;2007年
4 张前;工程项目质量与成本协调控制机理研究[D];重庆大学;2007年
5 苏志勇;轴对称橡胶衬套高精度模型的建立及应用[D];吉林大学;2007年
6 蔡焕芹;基于多目标遗传算法的预拌混凝土车辆调度[D];上海交通大学;2007年
7 杜晓力;“入世”后河北省种植业结构调整与风险识别和规避研究[D];河北农业大学;2001年
8 许杭;液压挖掘机虚拟样机液压系统仿真及集成技术的研究[D];浙江大学;2002年
9 赵峰;动态环境下移动机器人路径规划[D];北京工业大学;2003年
10 彭汉艮;种植制度决策支持系统的研究[D];南京农业大学;2003年
【二级引证文献】
中国期刊全文数据库 前7条
1 张利彪;周春光;马铭;孙彩堂;;基于极大极小距离密度的多目标微分进化算法[J];计算机研究与发展;2007年01期
2 王和平;王正平;张亚锋;王旭;;载重飞机总体参数的多目标优化设计方法[J];航空计算技术;2006年03期
3 牛顺生,陈昌富,肖淑君,邹银生;长短桩复合地基优化设计模拟退火算法研究[J];湖南大学学报(自然科学版);2005年04期
4 张成文;苏森;陈俊亮;;基于遗传算法的QoS感知的Web服务选择[J];计算机学报;2006年07期
5 张国春,艾翠玲;计算机技术在水污染规划中的应用[J];商洛师范专科学校学报;2005年01期
6 周宏根;戚雪峰;景旭文;王黎辉;;基于遗传算法的作业车间调度研究与应用[J];现代制造工程;2006年08期
7 薄瑞峰;黄洪钟;;交互式模糊物理规划在概念设计方案多目标决策中的应用[J];应用基础与工程科学学报;2005年04期
中国博士学位论文全文数据库 前10条
1 张利彪;基于粒子群和微分进化的优化算法研究[D];吉林大学;2007年
2 郑向伟;求解优化问题的微粒群算法及其应用研究[D];山东师范大学;2008年
3 何改云;形位误差的逼近原理及算法研究[D];天津大学;2006年
4 茅健;基于数学定义的公差建模与误差评定技术的研究[D];浙江大学;2007年
5 郑春红;支撑矢量机应用的关键技术研究[D];西安电子科技大学;2005年
6 孟红云;多目标进化算法及其应用研究[D];西安电子科技大学;2005年
7 薛立华;机械产品概念设计方案生成及评价方法研究[D];大连理工大学;2006年
8 叶媛媛;多UCAV协同任务规划方法研究[D];国防科学技术大学;2005年
9 陈光柱;免疫决策关键技术研究[D];四川大学;2006年
10 张成文;基于遗传算法的具有全局QoS限制的Web服务选择[D];北京邮电大学;2007年
中国硕士学位论文全文数据库 前10条
1 董威;基于Pareto遗传算法的起重机主梁优化设计[D];大连理工大学;2005年
2 李淑娟;基于坐标测量数据的形状误差评定软件包的开发[D];西安理工大学;2006年
3 杨密;复杂曲线轮廓度的误差评定[D];西安工业大学;2006年
4 况青松;改进的遗传算法在给水管网优化设计中的应用[D];合肥工业大学;2003年
5 潘玲;并行遗传算法在一种新的给水管网优化设计中的应用[D];合肥工业大学;2004年
6 王冬梅;群集智能优化算法的研究[D];武汉科技大学;2004年
7 钟雨倩;基于遗传算法的污水厂厂群规划[D];四川大学;2005年
8 师莉红;干旱地区河流水质问题及水污染控制系统规划研究[D];太原理工大学;2005年
9 廖述纯;铅锌混合精矿中铅的物相分析研究[D];中南大学;2004年
10 刘彻;铅锌混合精矿中锌物相分析研究[D];中南大学;2004年
【二级参考文献】
中国期刊全文数据库 前1条
1 陈根社,陈新海;遗传算法的研究与进展[J];信息与控制;1994年04期
【相似文献】
中国重要会议论文全文数据库 前2条
1 闫河;唐德东;黄扬帆;成卫;;一种基于遗传算法的多类分类器设计方法[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
2 王妍哲;林晓梅;熊雅玲;王盛慧;;采用DNA遗传算法的图像基元识别与提取[A];2005中国控制与决策学术年会论文集(上)[C];2005年
中国重要报纸全文数据库 前1条
1 特约记者贾国祥、记者胡新刚;研究特点规律 理顺指挥关系[N];人民武警;2009年
中国博士学位论文全文数据库 前2条
1 彭晟;演化算法的静电场论模型[D];武汉大学;2011年
2 魏志成;基于遗传算法的鲁棒数字图像水印研究[D];天津大学;2007年
中国硕士学位论文全文数据库 前10条
1 杨韬;用智能优化算法求解固定费用运输问题[D];兰州理工大学;2007年
2 王鹏;基于改进遗传算法的面向路径测试用例自动生成方法研究[D];大连交通大学;2007年
3 于国莉;基于遗传算法的排课问题的研究[D];河北工业大学;2007年
4 鄢永春;基于GA的加筋板优化设计[D];哈尔滨工程大学;2008年
5 海丽切木·阿布来提;基于智能算法的证券市场ARCH模型实证研究[D];江南大学;2009年
6 汤琳;基于遗传算法的分类规则挖掘研究[D];西南交通大学;2007年
7 张志平;基于遗传算法的汉语基本词汇自动提取研究[D];内蒙古师范大学;2007年
8 曹亮;基于Otsu理论的图像分割算法研究[D];武汉理工大学;2008年
9 薛倩;求解JOB-SHOP车间作业调度的混合算法研究[D];大连交通大学;2009年
10 戴志晃;一种基于熵量守恒的改进演化算法的研究[D];江西理工大学;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026