擂台赛法则

作品数:11被引量:80H指数:3
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:许峰杨新刚郑金华刘瑞左婷婷更多>>
相关机构:安徽理工大学湘潭大学安徽省砀山中学天津职业技术师范大学更多>>
相关期刊:《软件导刊》《计算机工程与应用》《南京理工大学学报》《福建电脑》更多>>
相关基金:国家自然科学基金安徽省高校省级自然科学研究项目教育部留学回国人员科研启动基金湖南省自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
一种求解柔性作业车间调度问题的改进DRSGA被引量:8
《南京理工大学学报》2016年第3期297-302,共6页赵小强 何浩 
国家自然科学基金(51265032)
为了解决柔性作业车间调度问题中权重难以确定导致调度效率低的问题,该文提出了1种改进的动态随机搜索遗传算法(DRSGA)。用功效系数法将所有工件完成时间和机器的总负载转化为单一的最小化目标。基于工序和机器分配2种交叉操作,采用1...
关键词:柔性工作 车间调度 动态随机搜索 遗传算法 功效系数法 工序 机器分配 双层染色体编码方案 可变影响空间评价方法 擂台赛法则 
基于ε支配擂台赛法则的多目标遗传算法被引量:2
《软件导刊》2012年第8期53-55,共3页刘瑞 许峰 
安徽省教育厅自然科学基金项目(2010kb236)
将ε支配引入擂台赛算法,得到一种快速确定Pareto非支配集的方法,并据此提出一种改进的多目标遗传算法。从理论上分析新算法的时间复杂度,并通过数值对比实验验证新算法的有效性。
关键词:多目标遗传算法 非支配集 ε支配 擂台赛法则 
一种改进的进化算法在生产计划中的应用
《软件导刊》2012年第1期53-55,共3页左婷婷 许峰 
安徽省教育厅自然科学基金项目(KJ2007B216)
简要介绍了目前生产计划的研究状况,建立了一个该问题的数学模型,在此基础上,应用遗传算法,并在计算机上得以仿真实现。
关键词:多目标进化算法 擂台赛法则 聚集密度 生产计划 
基于聚类的混合多目标遗传算法在车辆路径问题中的应用
《软件导刊》2011年第6期42-44,共3页金焕杰 许峰 
国家自然科学基金(60873144);安徽省教育厅自然科学基金项目(KJ2007B216)
建立了有时间窗口的车辆路径问题多目标优化模型,提出了一种基于聚类的混合多目标优化遗传算法。该算法采用并列选择方法,用擂台赛法则构造非支配集,并用聚类方法缩小非支配集,避免了求解非凸解的困难,提高了遗传算法搜索速度及避免了"...
关键词:车辆路径问题 多目标遗传算法 聚类方法 擂台赛法则 
基于擂台赛法则和聚集密度的多目标进化算法
《软件导刊》2010年第12期58-60,共3页左婷婷 许峰 
安徽省教育厅自然科学基金项目(KJ2007B216)
多目标进化算法有两个重要研究内容:最优解集的构造和解的分布性。用擂台赛法则构造非支配集具有较高的效率,而聚集密度方法既能从宏观上刻画群体的多样性与分布性,同时也比较好地刻画了个体之间的内在关系。将聚集密度技术引入基于擂...
关键词:多目标进化算法 PARETO最优解 擂台赛法则 聚集密度 分布度 
基于多目标进化算法的运输问题求解方法
《软件导刊》2010年第12期61-64,共4页杨新刚 许峰 
安徽省教育厅自然科学基金项目(KJ2007B216)
在多目标进化算法中,用擂台赛法则构造非支配集具有较高的效率,而小生境共享技术可以提高种群的多样性。将基于擂台赛法则和小生境技术的多目标进化算法应用于多目标运输问题,数值实验表明:基于擂台赛法则和小生境技术的多目标进化算法...
关键词:多目标进化算法 擂台赛法则 小生境 运输问题 
基于擂台赛法则和小生境技术的多目标进化算法被引量:1
《软件导刊》2010年第7期75-77,共3页杨新刚 许峰 
最优解集的构造和解的分布性是多目标进化算法的两个重要研究内容。用擂台赛法则构造非支配集具有较高的效率,而小生境共享技术可以提高种群的多样性。本文将小生境共享技术引入基于擂台赛法则的多目标进化算法,数值实验表明:改进后的...
关键词:多目标进化算法 擂台赛法则 小生境 分布度 运行效率 
基于智能体的多目标社会进化算法被引量:16
《软件学报》2009年第7期1703-1713,共11页潘晓英 刘芳 焦李成 
国家自然科学基金Nos.60703107;60703108;60703109;60702062;国家高技术研究发展计划(863)No.2006AA01Z107;国家教育部博士点基金No.20060701007;国家重点基础研究发展计划(973)No.2006CB705700;国家教育部长江学者和创新团队支持计划No.IRT0645;陕西省自然科学基金No.2007F32~~
提出了一种基于智能体的多目标社会进化算法用以求解多目标优化问题(multiobjective optimization problems,简称MOPs),通过多智能体进化的思想来完成Pareto解集的寻优过程.该方法定义可信任度来表示智能体间的历史活动信息,并据此确定...
关键词:多目标优化 多智能体系统 关系网模型 可信任度 擂台赛法则 
改进多目标进化算法NSGA-II运行效率的方法
《福建电脑》2007年第12期85-86,共2页刘敏 
NSGA-II是一种性能优良的多目标进化算法,近年来非常流行。为了进一步改进NSGA-II的运行效率,采用了擂台赛法则作为构造非支配集的方法,提出了按需分层的策略。实验结果表明,提出的方法与NSGA-II相比具有更少的非支配集层数,支配比较次...
关键词:多目标进化 非支配集 擂台赛法则 按需分层 
基于随机算子的快速多目标遗传算法
《计算机工程与应用》2007年第33期54-57,共4页彭琰 郑金华 
教育部留学回国人员科研启动基金(the Project-sponsored by SRF for ROCS;SEM; No.教外司留[2005]546 号);湖南省自然科学基金(the Natural Science Foundation of Hunan Province of China under Grant No.05JJ30125);湖南省教育厅资助科研课题(the Research Project of Department of Education of Hunan Province; China under Grant No.06A074)
在NSGA-Ⅱ算法的基础上,对NSGA-Ⅱ构造非支配集的方法进行了改进,用擂台赛法则构造非支配集,当非支配集小于种群大小时,采用随机算子在可行域内随机产生新的解个体填充到下一代父种群中,形成了一种新的多目标遗传算法。在实验部分将改...
关键词:多目标遗传算法 非支配集 擂台赛法则 随机算子 
检索报告 对象比较 聚类工具 使用帮助 返回顶部