收藏本站
《计算机研究与发展》 2004年09期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于排序的非劣集合快速求解算法

曾三友  李晖  丁立新  姚书振  许中华  
【摘要】:提出一种快速算法求解非劣集合 ,它采用两种技术加速求解 :①它不直接求原集合的非劣集合而是转化成求一个整型集合的非劣集合 ;②它制定一个总体上非劣元素在前、劣元素在后的检查序列 ,并以尽可能少的比较次数检查一个元素的非劣性 ,一旦发现后面的元素全劣 ,终止搜索 理论和实验结果表明 ,当非劣集合较大时新算法的性能明显优于当前所知的较快算法 (KLP)

【同被引文献】
中国期刊全文数据库 前10条
1 李高扬;吴育华;刘明广;;基于差异演化算法的网络计划多目标优化[J];中国工程科学;2006年06期
2 李文勇,李泉永;基于模拟退火的全局优化算法[J];桂林电子工业学院学报;2001年02期
3 高同启,张卫旗;卷烟质量多级模糊综合评判模型研究[J];合肥工业大学学报(自然科学版);1998年06期
4 唐刚华;PET分子影像学研究进展[J];核技术;2004年06期
5 王明海,卢泽生;GA寻优超精密加工表面粗糙度预测模型参数的研究[J];航空精密制造技术;2005年03期
6 苑玉凤;;多指标正交试验分析[J];湖北汽车工业学院学报;2005年04期
7 马秀丽;刘芳;焦李成;;基于免疫克隆算法的协同神经网络参数优化[J];红外与毫米波学报;2007年01期
8 刘明广;李高扬;;差异演化算法在机械优化设计中的应用[J];机床与液压;2006年05期
9 李爱国,覃征,鲍复民,贺升平;粒子群优化算法[J];计算机工程与应用;2002年21期
10 高鹰,谢胜利;免疫粒子群优化算法[J];计算机工程与应用;2004年06期
【相似文献】
中国期刊全文数据库 前10条
1 宋丹;;基于自适应维度选择的记忆进化算法[J];计算机工程;2011年13期
2 张建科;;生物地理学优化算法研究[J];计算机工程与设计;2011年07期
3 周喜虎;高兴宝;;具有时间因子的粒子群优化算法[J];纺织高校基础科学学报;2011年02期
4 逄珊;杨欣毅;苏庆堂;;综合密度信息的矢量变异多目标粒子群优化[J];计算机工程与应用;2011年21期
5 侯磊;;基于多目标粒子群算法的船舶主尺度优化设计研究[J];船舶力学;2011年07期
6 李飞;李绍军;梅真贞;;一种基于Alopex和分布估计算法融合的进化算法及其在参数估计中的应用[J];中南大学学报(自然科学版);2011年07期
7 徐静;;基于遗传算法的零范数压缩感知图像重构方法研究[J];现代电子技术;2011年16期
8 段新涛;方勇;;基于差分进化的置换混叠图像盲分离[J];系统仿真技术;2011年03期
9 彭虎;田俊峰;邓长寿;;求解约束优化问题的动态邻域粒子群算法[J];计算机应用研究;2011年07期
10 王凌;王圣尧;方晨;;一种求解多维背包问题的混合分布估计算法[J];控制与决策;2011年08期
中国重要会议论文全文数据库 前10条
1 楼洋;李均利;陈刚;;基于个体排序的差分进化算法[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
2 封磊;蔡创;齐春;乔锃;;PSO和GA的对比及其混合算法的研究进展[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
3 程鹏;唐雁;邹显春;;约束多目标优化试验函数产生器[A];2008年计算机应用技术交流会论文集[C];2008年
4 曾威;蔡自兴;郭铖;;一种基于ELECTRE法的多目标优化进化算法[A];第十七届全国过路控制会议论文集[C];2006年
5 温秀兰;张荣昊;杨正华;;基于进化算法的形状误差评定应用软件开发[A];2007'中国仪器仪表与测控技术交流大会论文集(二)[C];2007年
6 刘瑞芳;;微粒群优化算法分析[A];全国炼钢连铸过程自动化技术交流会论文集[C];2006年
7 辛斌;陈杰;彭志红;窦丽华;;基于互补变异算子的自适应差分进化算法[A];2009年中国智能自动化会议论文集(第五分册)[东南大学学报(增刊)][C];2009年
8 孟旭航;刘玉玲;白洁;;航线天气预报中航迹规划仿真研究[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
9 刘潇;桂卫华;王雅琳;王晓丽;阳春华;;一种改进的多目标差分进化算法研究[A];中国自动化学会中南六省(区)2010年第28届年会·论文集[C];2010年
10 袁沈坚;顾幸生;;基于差分进化的膜计算优化算法[A];上海市化学化工学会2010年度学术年会论文集(自动化专题)[C];2010年
中国博士学位论文全文数据库 前10条
1 贾东立;改进的差分进化算法及其在通信信号处理中的应用研究[D];上海大学;2011年
2 王瑜;基于多方法融合的进化算法研究[D];中国科学技术大学;2011年
3 陈亮;改进自适应差分进化算法及其应用研究[D];东华大学;2012年
4 苏海军;量子衍生和禁忌微分进化算法研究[D];上海交通大学;2010年
5 曾三友;演化优化及其在图象恢复领域中的应用[D];武汉大学;2002年
6 郭崇慧;地区中长期发展规划若干定量模型、算法及应用研究[D];大连理工大学;2002年
7 刘静;协同进化算法及其应用研究[D];西安电子科技大学;2004年
8 郑向伟;求解优化问题的微粒群算法及其应用研究[D];山东师范大学;2008年
9 张敏;约束优化和多目标优化的进化算法研究[D];中国科学技术大学;2008年
10 张利彪;基于粒子群和微分进化的优化算法研究[D];吉林大学;2007年
中国硕士学位论文全文数据库 前10条
1 刘彤;解多目标优化问题的进化算法[D];西安电子科技大学;2010年
2 邹丽珊;共同进化算法及其应用研究[D];湘潭大学;2002年
3 杨淑媛;量子进化算法的研究及其应用[D];西安电子科技大学;2003年
4 覃锦华;求解旅行商问题的进化算法[D];西安电子科技大学;2008年
5 胡义伟;基于进化算法的大学排课系统研究[D];湘潭大学;2007年
6 李鸥 ;使用SP-MEC算法求解多目标问题[D];太原理工大学;2005年
7 李阳阳;量子克隆进化算法研究[D];西安电子科技大学;2004年
8 刘锦萍;粒子群算法的改进及其在回归模型参数估计中的应用[D];华东师范大学;2009年
9 吴盼密;基于小波与分形的图像压缩技术研究[D];长沙理工大学;2005年
10 陈乔礼;应用于多目标优化问题的非支配排序差分进化算法[D];武汉科技大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026