一种快速构造多目标Pareto非支配集的方法:选举法则 被引量：5

1

作者 杨平 郑金华 +1 位作者 李密青 罗彪 《计算机应用研究》 CSCD 北大核心 2009年第2期488-491,共4页

基于Pareto的多目标优化问题是进化算法的一个重要研究方向,而如何构造Pareto非支配集则是提高算法效率的关键所在。通过对选举现象的观察,同时针对多目标个体之间的特性,提出了一种快速求解多目标Pareto非支配集的方法:选举法则(electi... 基于Pareto的多目标优化问题是进化算法的一个重要研究方向,而如何构造Pareto非支配集则是提高算法效率的关键所在。通过对选举现象的观察,同时针对多目标个体之间的特性,提出了一种快速求解多目标Pareto非支配集的方法:选举法则(election principle,EP),分析了其时间复杂度为O(rmN),并对其进行了正确性证明。因为种群中实际的非支配个体数m比进化群体规模N小,所以与同类方法相比,EP有更高的效率,并通过了实验验证。 展开更多

关键词 多目标优化问题 进化算法 选举现象 Pareto非支配集 选举法则

下载PDF 职称材料

用于多目标进化的归一化排序非支配集构造方法 被引量：9

2

作者 鲍培明 朱庆保 《电子学报》 EI CAS CSCD 北大核心 2009年第9期2010-2015,共6页

本文基于归一化思想,通过计算进化群体中个体多目标值的归一化和,提出了个体之间排序意义上的大于、等于关系,建立了进化群体中所有个体从大到小的全排序,同时给出了相关理论和证明.在此基础上,提出了多目标进化算法的非支配集构造方法... 本文基于归一化思想,通过计算进化群体中个体多目标值的归一化和,提出了个体之间排序意义上的大于、等于关系,建立了进化群体中所有个体从大到小的全排序,同时给出了相关理论和证明.在此基础上,提出了多目标进化算法的非支配集构造方法,该方法使个体之间的比较次数有较大幅度地减少,加速了非支配集的构造速度.实验结果已经验证了本文提出的用归一化排序构造非支配集的方法效率提高显著. 展开更多

关键词 多目标进化算法 非支配集 归一化排序

下载PDF 职称材料

非支配集下变异蜂群指导的智能交通控制方法

3

作者 王崇 杨欣宇 吴迪 《科技通报》 北大核心 2014年第6期149-151,共3页

非支配集下的变异蜂群指导算法具有更加优越的自适应能力。传统的交通控制方法采用变时隙策略,无法将交通的动态信息实时的融合起来。提出了一种非支配集下基于变异蜂群指导的智能交通控制方法,采用变异蜂群指导算法,通过搜寻者不断搜... 非支配集下的变异蜂群指导算法具有更加优越的自适应能力。传统的交通控制方法采用变时隙策略,无法将交通的动态信息实时的融合起来。提出了一种非支配集下基于变异蜂群指导的智能交通控制方法,采用变异蜂群指导算法,通过搜寻者不断搜寻最佳交通控制的逼近方案,通过检测者不断更新最佳交通控制的区域,通过观察者实时反馈交通调整控制信息,三者协同工作,提高了智能交通控制的效率。最后通过Sphere函数,Rastrigin函数和Rosenbrock函数分别进行测试,仿真结果显示,50种群和20种群下的蜂群指导算法均对交通具有很好的指导作用。 展开更多

关键词 非支配集 变异蜂群 智能交通

下载PDF 职称材料

多目标优化非支配集构造方法的研究进展 被引量：3

4

作者 李志强 蔺想红 《计算机工程与应用》 CSCD 2013年第19期31-35,共5页

多目标优化非支配集的构造是多目标进化算法研究领域的一个重要步骤,旨在研究用多目标进化算法解决多目标优化问题的效率。对多目标优化问题进行了描述并且给出了求解算法的一般框架,结合研究现状讨论了目前该领域几种主要的基于Pareto... 多目标优化非支配集的构造是多目标进化算法研究领域的一个重要步骤,旨在研究用多目标进化算法解决多目标优化问题的效率。对多目标优化问题进行了描述并且给出了求解算法的一般框架,结合研究现状讨论了目前该领域几种主要的基于Pareto非支配集的构造算法,以及它们的计算时间复杂度;总结并展望了该领域未来的发展趋势。 展开更多

关键词 多目标进化算法(MOEA) 多目标优化问题(MOP) 非支配集 PARETO前沿

下载PDF 职称材料

用擂台赛法则构造多目标Pareto最优解集的方法 被引量：54

5

作者 郑金华 蒋浩 +1 位作者 邝达 史忠植 《软件学报》 EI CSCD 北大核心 2007年第6期1287-1297,共11页

针对多目标进化的特点,提出了用擂台赛法则(arena’s principle,简称AP)构造多目标Pareto最优解集的方法,论证了构造方法的正确性,分析了其时间复杂度为O(rmN)(0<m/N<1).理论上,当AP与Deb的算法以及Jensen的算法比较时(它们的时... 针对多目标进化的特点,提出了用擂台赛法则(arena’s principle,简称AP)构造多目标Pareto最优解集的方法,论证了构造方法的正确性,分析了其时间复杂度为O(rmN)(0<m/N<1).理论上,当AP与Deb的算法以及Jensen的算法比较时(它们的时间复杂度分别为O(rN2)和O(Nlog(r-1)N)),AP优于Deb的算法;当目标数r较大时(如r≥5),AP优于Jensen的算法;此外,当m/N较小时(如m/N≤50%),AP的效率与其他两种算法比较具有优势.对比实验结果表明,AP具有比其他两种算法更好的CPU时间效率.在应用中,AP可以被集成到任何基于Pareto的MOEA中,并能在较大程度上提高MOEA的运行效率. 展开更多

关键词 多目标进化 擂台赛法则 非支配集构造方法 PARETO最优解集 运行效率

下载PDF 职称材料

用伪二叉树法则构造多目标Pareto最优解集的方法 被引量：4

6

作者 胡焕耀 董渭清 《西安交通大学学报》 EI CAS CSCD 北大核心 2009年第2期29-32,共4页

针对多目标进化算法中如何提高非支配集构造效率的问题,提出了一种用伪二叉树法则构造多目标Pareto最优解集的方法.根据多目标解的性质,将解的比较结果分为支配、被支配以及不相关3种类型,再根据解的比较结果生成排序伪二叉树.在每一轮... 针对多目标进化算法中如何提高非支配集构造效率的问题,提出了一种用伪二叉树法则构造多目标Pareto最优解集的方法.根据多目标解的性质,将解的比较结果分为支配、被支配以及不相关3种类型,再根据解的比较结果生成排序伪二叉树.在每一轮比较中,从进化群体中选出一个个体,将该个体与当前非支配集中的个体进行比较,淘汰被支配的个体,而未被淘汰的个体将插入到非支配集中第一个被淘汰个体的位置.依次进行,直到进化群体中的个体比较完毕,从而生成排序的伪二叉树.同时,在理论上证明了采用该方法获取的非支配集为目标进化群体的最大非支配集,分析得知其在最差情况下的时间复杂度为O(rN2/2).实验结果表明,当目标数较大时(r≥5),在构造非支配集的效率上伪二叉树法要明显优于Deb、Jensen算法及擂台赛法则. 展开更多

关键词 多目标进化 最优解集 非支配集 伪二叉树法则

下载PDF 职称材料

基于ε支配擂台赛法则的多目标遗传算法 被引量：2

7

作者 刘瑞 许峰 《软件导刊》 2012年第8期53-55,共3页

将ε支配引入擂台赛算法,得到一种快速确定Pareto非支配集的方法,并据此提出一种改进的多目标遗传算法。从理论上分析新算法的时间复杂度,并通过数值对比实验验证新算法的有效性。

关键词 多目标遗传算法 非支配集 ε支配 擂台赛法则

下载PDF 职称材料

一种基于聚集距离的多目标进化算法

8

作者 薛娟 郑金华 李旭勇 《计算机工程与应用》 CSCD 北大核心 2005年第36期60-62,共3页

在多目标进化算法的研究中,解群体的多样性和运行效率是最重要的两个指标。在进化算法中一般采用构造非支配集的方法来保持算法的运行效率和解集的分布性;采用聚类技术来计算和维持解群体的分布性和多样性。文章提出了用庄家法构造非支... 在多目标进化算法的研究中,解群体的多样性和运行效率是最重要的两个指标。在进化算法中一般采用构造非支配集的方法来保持算法的运行效率和解集的分布性;采用聚类技术来计算和维持解群体的分布性和多样性。文章提出了用庄家法构造非支配集和基于个体距离的聚类方法的多目标进化算法。经试验证明,该算法能够趋近到Pareto最优解,并且能保证较好的分布度。 展开更多

关键词 多目标进化算法 聚类算法 非支配集

下载PDF 职称材料

聚类差分进化算法求解多目标工艺规划与调度集成问题 被引量：7

9

作者 杜轩 潘志成 《计算机集成制造系统》 EI CSCD 北大核心 2019年第7期1729-1738,共10页

针对多目标工艺规划与调度集成问题,以完工时间、交货总拖期和设备工作负荷为优化目标,建立了多目标非线性工艺规划集成模型,提出一种聚类差分进化算法。该算法设计了包含工艺、设备和加工顺序信息的3层编码结构,结合聚类算法、差分进... 针对多目标工艺规划与调度集成问题,以完工时间、交货总拖期和设备工作负荷为优化目标,建立了多目标非线性工艺规划集成模型,提出一种聚类差分进化算法。该算法设计了包含工艺、设备和加工顺序信息的3层编码结构,结合聚类算法、差分进化算法和遗传算法的相关操作,有效地优化工艺信息和调度方案,保持可行解的多样性,实现Pareto非支配解集快速更新。通过对Pareto非支配解集进行领域搜索,使其更加接近或到达Pareto最优解集。最后通过实例验证了算法的性能。 展开更多

关键词 多目标优化 工艺规划 调度 聚类差分进化算法 Pareto非支配解集

下载PDF 职称材料

基于初集排序的Pareto非支配解集构造算法 被引量：2

10

作者 汪勇 程姣 +1 位作者 高娜 王静 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2018年第4期960-970,共11页

针对具有大型解空间的多目标决策问题，为进一步提高多目标决策的效率，快速且有效的非支配解集构造方法值得探究．给出非支配关系性质、初始非支配解集（简称初集）及非支配解集构造的有关定义与定理．在此基础上，依据有序集理论与运... 针对具有大型解空间的多目标决策问题，为进一步提高多目标决策的效率，快速且有效的非支配解集构造方法值得探究．给出非支配关系性质、初始非支配解集（简称初集）及非支配解集构造的有关定义与定理．在此基础上，依据有序集理论与运算规则，提出基于初集排序方法的Pareto非支配解集构造算法．该算法应用集合排序的方法，对有序的可行解集与有序的非支配解集进行比较，获得多目标决策问题的最优解．构建不包含初始非支配解的有序可行解集，设计非支配解排序规则、查找规则与插入规则．分析提出的算法及常见的非支配排序方法的时间复杂度．通过ZDT1-ZDT3、DTLZ1与DTLZ3测试函数的非支配解集构造实验，与王芳等（2016）提出的NTCM等方法相比，证明提出的非支配解集构造算法是有效的，时间复杂度更低，非支配解集构造时间具有显著的优势． 展开更多

关键词 多目标决策 PARETO最优解 初始非支配解集 有序集

原文传递

基于灰狼算法的多目标车间调度优化 被引量：2

11

作者 冯麟皓 方喜峰 李俊 《组合机床与自动化加工技术》 北大核心 2023年第1期168-172,共5页

针对车间的调度问题,现有研究多集中于生产效率的单一优化,忽略了机器负载、能耗等方面的优化。为提高作业车间的生产效率,同时优化车间内多个核心指标,建立了包含最小化最大加工时间、机械负载、以及加工能耗等指标的车间调度模型。提... 针对车间的调度问题,现有研究多集中于生产效率的单一优化,忽略了机器负载、能耗等方面的优化。为提高作业车间的生产效率,同时优化车间内多个核心指标,建立了包含最小化最大加工时间、机械负载、以及加工能耗等指标的车间调度模型。提出了混合交叉搜索策略的灰狼算法(MSS-GWO),通过引入选择系数提高了种群的多样性;并设计了一种非线性函数进行动态调整全局搜索和局部搜索以保持种群多样性的同时使算法快速收敛;对领导狼引入动态权重避免算法陷入局部最优解。通过MK数据集测试,验证了混合交叉搜索策略的有效性,并与其他文献的方法进行对比,验证了算法在多目标车间调度问题的优越性。 展开更多

关键词 车间调度 灰狼算法 动态权重 非支配解集

下载PDF 职称材料

考虑环境效益的分布式电源多目标规划 被引量：43

12

作者 栗然 申雪 +1 位作者 钟超 杨天 《电网技术》 EI CSCD 北大核心 2014年第6期1471-1478,共8页

分布式电源(distributed generation,DG)接入配电网,可以有效缓解传统发电方式带来的环境污染和能源枯竭问题。在考虑DG环境效益的基础上,针对多类型DG接入位置及容量问题,建立了综合污染气体排放量、配电网总费用和系统电压偏差的多目... 分布式电源(distributed generation,DG)接入配电网,可以有效缓解传统发电方式带来的环境污染和能源枯竭问题。在考虑DG环境效益的基础上,针对多类型DG接入位置及容量问题,建立了综合污染气体排放量、配电网总费用和系统电压偏差的多目标模型,并提出了一种自适应多目标粒子群算法。该算法结合非线性变异算子保持种群多样性,采用动态自适应网格策略使得Pareto前端分布更加均匀,从而为最终决策提供良好的候选方案。针对获得的非支配集,采用分层模糊决策技术得到符合决策者侧重点的最终方案。算例分析结果表明,利用该方法得到的DG配置方案,可以有效地减少污染排放量,降低总费用,减小电压偏差,这验证了模型和算法的合理性和有效性。 展开更多

关键词 分布式电源 环境效益 多目标优化 多目标自适应粒子群算法 非支配集

原文传递

求解多目标优化问题的改进布谷鸟搜索算法 被引量：12

13

作者 杨辉华 谢谱模 +2 位作者 张晓凤 马巍 刘振丙 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2015年第8期1600-1608,共9页

针对求解多目标优化问题,提出一种改进的多目标布谷鸟搜索算法(IMOCS).相比于标准多目标布谷鸟搜索算法(MOCS),IMOCS在莱维飞行中使用动态自适应的步长控制量,并基于层级和拥挤度距离选择下一次莱维飞行的种群.为了验证算法的有效性,通... 针对求解多目标优化问题,提出一种改进的多目标布谷鸟搜索算法(IMOCS).相比于标准多目标布谷鸟搜索算法(MOCS),IMOCS在莱维飞行中使用动态自适应的步长控制量,并基于层级和拥挤度距离选择下一次莱维飞行的种群.为了验证算法的有效性,通过在测试实例(SCH,ZDT系列,LZ)计算所求Pareto前沿与真实Pareto前沿的广义距离和所求Pareto前沿的多样性来测试IMOCS的性能.结果表明,与MOCS,NSPSO,NSGA-II比较,IMOCS所求的广义距离更小,即由IMOCS所求Pareto前沿更加接近于真实Pareto前沿,同时IMOCS的Pareto前沿分布更加广泛和均匀,即多样性更好. 展开更多

关键词 多目标优化 布谷鸟搜索算法 自适应步长控制量 非支配集排序

下载PDF 职称材料

自适应多目标混合差分进化算法在联盟运输调度中的应用 被引量：8

14

作者 蔡延光 宋康 +1 位作者 张敏捷 武鑫 《计算机应用》 CSCD 北大核心 2010年第11期2887-2890,共4页

传统的单目标算法运行一次只能得到一个解,而多目标算法运行一次可以得到一个解集。文中所提算法(DEASA)通过改进差分进化策略,设计重构,调整自适应参数,并采用擂台法则构建非支配集,将模拟退火策略融入到差分进化算法当中,进一步提高... 传统的单目标算法运行一次只能得到一个解,而多目标算法运行一次可以得到一个解集。文中所提算法(DEASA)通过改进差分进化策略,设计重构,调整自适应参数,并采用擂台法则构建非支配集,将模拟退火策略融入到差分进化算法当中,进一步提高了算法的性能,降低了时间复杂度,增强避免陷入局部最优的能力。通过实验验证表明,该算法能有效地解决联盟运输调度问题。 展开更多

关键词 联盟运输调度 差分算法 模拟退火 非支配集 多目标最优化

下载PDF 职称材料

一种基于快速排序的快速多目标遗传算法 被引量：7

15

作者 蒋浩 唐欢容 郑金华 《计算机工程与应用》 CSCD 北大核心 2005年第30期46-48,共3页

多目标遗传算法的一个重要步骤就是构造非支配集,本文提出了一种基于快速排序的非支配集构造方法,提高了非支配集构造效率,并且在Deb提出的NSGAⅡ的基础上,改进了其种群构造策略,设计了一类新的多目标遗传算法。实验表明,这种方法比NSG... 多目标遗传算法的一个重要步骤就是构造非支配集,本文提出了一种基于快速排序的非支配集构造方法,提高了非支配集构造效率,并且在Deb提出的NSGAⅡ的基础上,改进了其种群构造策略,设计了一类新的多目标遗传算法。实验表明,这种方法比NSGAⅡ具有更快的收敛速度且保持了良好的分布性。 展开更多

关键词 多目标遗传算法 多目标优化 非支配集

下载PDF 职称材料

冷轧机组批量作业计划模型与算法 被引量：3

16

作者 王利 王伟 +1 位作者 高宪文 赵珺 《控制理论与应用》 EI CAS CSCD 北大核心 2010年第5期582-588,共7页

针对编制冷轧机组作业计划受到钢卷宽度跳跃、入口厚度跳跃和出口厚度跳跃等多个工艺约束的问题,把排产过程归纳为非对称双旅行商问题,建立了冷轧机组生产作业计划的Pareto多目标模型.提出了基于Pareto非支配集的自适应多目标蚁群算法,... 针对编制冷轧机组作业计划受到钢卷宽度跳跃、入口厚度跳跃和出口厚度跳跃等多个工艺约束的问题,把排产过程归纳为非对称双旅行商问题,建立了冷轧机组生产作业计划的Pareto多目标模型.提出了基于Pareto非支配集的自适应多目标蚁群算法,利用自适应蚁群算法和Pareto非支配集思想,综合考虑多个目标,自适应地提供蚂蚁路径搜索参数,并对得到的非支配解集对应路径更新信息素,引导蚂蚁向最优解集方向搜索,最终提供多个可行的批量作业计划,根据生产要求从中选择合适的最优排产结果.利用某冷轧薄板厂实际的生产数据进行仿真实验,表明模型与算法在冷轧机组批量作业计划编制过程中具有可行性. 展开更多

关键词 冷轧 作业计划 多目标蚁群算法 Pareto非支配集

下载PDF 职称材料

基于MMAS的多目标优化算法研究 被引量：5

17

作者 赵国材 刘洋 《计算机仿真》 CSCD 北大核心 2011年第7期232-235,共4页

针对多目标优化问题求解过程中多个目标相互制约难以求解的特点,为了多目标的协调优化,提出了一种基于最大最小蚁群算法(MMAS)的多目标优化蚁群算法。将蚁群算法的离散搜索机制映射到连续空间,修改了离散蚁群算法的行进规则和信息素的... 针对多目标优化问题求解过程中多个目标相互制约难以求解的特点,为了多目标的协调优化,提出了一种基于最大最小蚁群算法(MMAS)的多目标优化蚁群算法。将蚁群算法的离散搜索机制映射到连续空间,修改了离散蚁群算法的行进规则和信息素的存留策略,使蚁群算法能够应用于解决解空间连续的问题。最大最小蚂蚁系统信息素取值方式的引入,极大地改善了蚁群算法搜索过程中容易陷入停滞的问题,尤其改善了蚁群算法在解空间的全局搜索能力。通过对两组测试函数求解的结果与其它方法比较,仿真结果表明所获得的最优解更多,分布范围更广,所求得的最优解集更加逼近真实的最优前沿。 展开更多

关键词 最大最小蚁群算法 多目标优化 非支配集

下载PDF 职称材料

用基于快速排序的MOGA求解MOKP 被引量：1

18

作者 唐欢容 郑金华 蒋浩 《湘潭大学自然科学学报》 CAS CSCD 北大核心 2005年第2期50-53,65,共5页

0/1背包问题是一类典型的组合优化问题,且属于NP完全问题.多目标遗传算法通过一次运行可以搜索到多个解,同时具有比规范遗传算法更强的求解问题的能力.该文将基于快速排序的多目标遗传算法应用于多目标0/1背包问题中,可以快速、高效地... 0/1背包问题是一类典型的组合优化问题,且属于NP完全问题.多目标遗传算法通过一次运行可以搜索到多个解,同时具有比规范遗传算法更强的求解问题的能力.该文将基于快速排序的多目标遗传算法应用于多目标0/1背包问题中,可以快速、高效地找出多个最优解.实验表明该方法能够获得满意的效果. 展开更多

关键词 多目标遗传算法 多目标优化 非支配集 0 l背包问题

下载PDF 职称材料

多目标车辆路径的遗传算法 被引量：4

19

作者 宋康 蔡延光 +1 位作者 张敏捷 陈金 《微计算机信息》 2010年第10期221-223,共3页

传统的单目标遗传算法运行一次只能得到一个解,而多目标遗传算法运行一次可以得到一个解集,多个解可以为决策者提供更多的选择余地,作出更好的决策。本算法通过设计新的改进遗传算子,进一步提高了算法的性能,并设计采用擂台法则构建非... 传统的单目标遗传算法运行一次只能得到一个解,而多目标遗传算法运行一次可以得到一个解集,多个解可以为决策者提供更多的选择余地,作出更好的决策。本算法通过设计新的改进遗传算子,进一步提高了算法的性能,并设计采用擂台法则构建非支配集,降低了时间复杂度。通过实验验证表明,此算法能有效的解决车辆路径问题。 展开更多

关键词 车辆路径问题 遗传算法 非支配集 多目标最优化

下载PDF 职称材料

一种基于多亲遗传机制的多目标优化算法

20

作者 吴佳英 李平 郑金华 《计算机应用与软件》 CSCD 北大核心 2008年第2期52-53,79,共3页

给出了进化个体之间的关系和非支配集中不同个体之间的相关性质,参考快速排序的思想,提出了一种有效的构造非支配集的算法。在此基础上,将多亲遗传算法与改进的快速排序构造非支配集的算法相结合,提出了一种基于多亲遗传机制的多目标优... 给出了进化个体之间的关系和非支配集中不同个体之间的相关性质,参考快速排序的思想,提出了一种有效的构造非支配集的算法。在此基础上,将多亲遗传算法与改进的快速排序构造非支配集的算法相结合,提出了一种基于多亲遗传机制的多目标优化算法。最后对提出算法进行了分析,采用了测试函数进行了仿真实验,获得了理想的实验结果。 展开更多

关键词 多亲遗传算法 多目标优化 非支配集

下载PDF 职称材料