期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
基于改进SPEA2的原油短期调度问题研究
1
作者 王书娟 侯艳 +1 位作者 滕少华 朱清华 《工业工程》 北大核心 2023年第3期124-133,共10页
针对原油短期调度多目标优化问题,在分析已有多目标模型对原油调度过程中的供油罐个数、供油罐切换次数、原油在管道中的混合成本和供油罐罐底混合成本这4个目标优化的基础上,本文建立的模型增加了原油在管道转运过程中的能耗成本这一... 针对原油短期调度多目标优化问题,在分析已有多目标模型对原油调度过程中的供油罐个数、供油罐切换次数、原油在管道中的混合成本和供油罐罐底混合成本这4个目标优化的基础上,本文建立的模型增加了原油在管道转运过程中的能耗成本这一优化目标,使模型更吻合生产实际。在SPEA2算法中引入极值归档集,结合MOGWO算法指导极值归档集更新来提高算法的全局搜索能力;利用余弦相似度对归档集进行裁剪操作,以保证归档集中个体的多样性。将改进算法与多个具有代表性的进化多目标优化算法进行对比实验,结果表明,本文所提出算法在求解原油短期调度问题时性能较优。 展开更多
关键词 原油调度 多目标优化 spea2算法 极值归档集
下载PDF
基于SPEA的多目标柔性作业车间调度方法 被引量:4
2
作者 王云 谭建荣 +1 位作者 冯毅雄 李中凯 《中国机械工程》 EI CAS CSCD 北大核心 2010年第10期1167-1172,共6页
研究了多目标柔性作业车间调度问题,构建了以制造工期、加工成本及交货期为目标函数的柔性作业车间多目标调度模型,应用改进的强度Pareto进化算法(SPEA)进行求解。在该算法中,引入模糊C-均值聚类(FCM)加快外部种群的聚类过程。采用约束P... 研究了多目标柔性作业车间调度问题,构建了以制造工期、加工成本及交货期为目标函数的柔性作业车间多目标调度模型,应用改进的强度Pareto进化算法(SPEA)进行求解。在该算法中,引入模糊C-均值聚类(FCM)加快外部种群的聚类过程。采用约束Pareto支配和双层编码策略,一次运行就能够求得Pareto最优解集,并利用模糊集合理论的方法得到Pareto解的优先选择序列和选出一个最优解。最后,将该方法应用于某机械公司车间调度中,验证了该方法的有效性和适应性。 展开更多
关键词 柔性车间调度问题 多目标优化 spea 多目标决策方法
下载PDF
Improved hybrid Strength Pareto Evolutionary Algorithms for multi-objective optimization
3
作者 K.Shankar Akshay S.Baviskar 《International Journal of Intelligent Computing and Cybernetics》 EI 2018年第1期20-46,共27页
Purpose–The purpose of this paper is to design an improved multi-objective algorithm with better spread and convergence than some current algorithms.The proposed application is for engineering design problems.Design/... Purpose–The purpose of this paper is to design an improved multi-objective algorithm with better spread and convergence than some current algorithms.The proposed application is for engineering design problems.Design/methodology/approach–This study proposes two novel approaches which focus on faster convergence to the Pareto front(PF)while adopting the advantages of Strength Pareto Evolutionary Algorithm-2(SPEA2)for better spread.In first method,decision variables corresponding to the optima of individual objective functions(Utopia Point)are strategically used to guide the search toward PF.In second method,boundary points of the PF are calculated and their decision variables are seeded to the initial population.Findings–The proposed methods are tested with a wide range of constrained and unconstrained multi-objective test functions using standard performance metrics.Performance evaluation demonstrates the superiority of proposed algorithms over well-known existing algorithms(such as NSGA-II and SPEA2)and recent ones such as NSLS and E-NSGA-II in most of the benchmark functions.It is also tested on an engineering design problem and compared with a currently used algorithm.Practical implications–The algorithms are intended to be used for practical engineering design problems which have many variables and conflicting objectives.A complex example of Welded Beam has been shown at the end of the paper.Social implications–The algorithm would be useful for many design problems and social/industrial problems with conflicting objectives.Originality/value–This paper presents two novel hybrid algorithms involving SPEA2 based on:local search;and Utopia point directed search principles.This concept has not been investigated before. 展开更多
关键词 evolutionary algorithms Boundary points Multi-objective optimization problems strength pareto evolutionary algorithm 2(spea2)
原文传递
基于帕累托最优的配电网多目标规划 被引量:45
4
作者 盛四清 范林涛 +1 位作者 李兴 檀晓林 《电力系统自动化》 EI CSCD 北大核心 2014年第15期51-57,共7页
提出了一种能够反映配电网结构合理程度的可靠性指标——网络风险指数,并建立了以配电网投资费用、网络损耗和网络风险指数为目标函数,综合考虑经济性和可靠性的配电网规划模型。设计了一种基于节点关联矩阵的网络修复算法,能够对随机... 提出了一种能够反映配电网结构合理程度的可靠性指标——网络风险指数,并建立了以配电网投资费用、网络损耗和网络风险指数为目标函数,综合考虑经济性和可靠性的配电网规划模型。设计了一种基于节点关联矩阵的网络修复算法,能够对随机生成的网络中的孤岛、孤链和闭环进行检测和修复,使网络满足配电网辐射状要求。对强度帕累托进化算法进行了改进,给出了新的适应度函数,以提高算法的搜索速度和搜索能力,并利用逼近理想解排序法(TOPSIS)对帕累托前沿中的个体进行排序,筛选出最优方案。最后,对一个54节点配电网进行规划,结果表明网络风险指数与配电网的停电损失具有极强的线性相关性,其可以作为表征配电网可靠性的指标;与传统强度帕累托进化算法相比,所提改进算法具有较强的搜索能力和较快的搜索速度。 展开更多
关键词 配电网规划 网络风险指数 网络修复 帕累托最优 强度帕累托进化算法
下载PDF
柔性作业车间分批调度多目标优化方法 被引量:16
5
作者 王云 冯毅雄 +1 位作者 谭建荣 高一聪 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2011年第4期719-726,764,共9页
为了解决柔性作业车间中小批量工件的分批调度多目标优化问题,构建以制造工期、拖期惩罚、加工成本、批次数量和机器总负荷为目标函数的柔性作业车间多目标调度模型.应用改进的强度Pareto进化算法(SPEA)求解.在该算法中,应用模糊c-均值... 为了解决柔性作业车间中小批量工件的分批调度多目标优化问题,构建以制造工期、拖期惩罚、加工成本、批次数量和机器总负荷为目标函数的柔性作业车间多目标调度模型.应用改进的强度Pareto进化算法(SPEA)求解.在该算法中,应用模糊c-均值聚类(FCM)加快外部种群的聚类过程,引入自适应的变异算子来增强解的多样性.采用约束Pareto支配和可变长度的编码策略,一次运行就能够求得Pareto最优解集.利用模糊集合理论得到Pareto解的优先选择序列,并从中选出一个最优解.该方法将工件分割成具有柔性数量的多个批次,使各批次的工艺路线选取及加工顺序得到优化.通过实例仿真对该方法的性能进行比较分析.将该方法应用于某机械公司车间调度中,验证了该方法的有效性和适应性. 展开更多
关键词 柔性作业车间调度 多目标优化 分批调度 强度pareto进化算法(spea)
下载PDF
重用抗体优良片断的免疫进化算法
6
作者 杨观赐 马鑫 +2 位作者 李少波 钟勇 于丽娅 《上海交通大学学报》 EI CAS CSCD 北大核心 2012年第2期239-244,共6页
基于克隆选择原理与算法,通过分析具体现象阐述了改进克隆选择算法的思想来源,设计了挖掘抗体中优秀决定基因并生成记忆集、封装优秀决定基片段、用变异抗体群中亲和度高的抗体按概率替换记忆抗体群中低亲和度抗体的方法,获得了重用抗... 基于克隆选择原理与算法,通过分析具体现象阐述了改进克隆选择算法的思想来源,设计了挖掘抗体中优秀决定基因并生成记忆集、封装优秀决定基片段、用变异抗体群中亲和度高的抗体按概率替换记忆抗体群中低亲和度抗体的方法,获得了重用抗体优良片断的克隆选择算法.借鉴强度Pareto进化算法的进化框架,提出了重用抗体优良片断的免疫进化算法.该算法通过克隆选择替代选择、交叉、重组等遗传操作.在一组0/1背包问题上的测试结果表明,所提出的算法可以有效保持种群多样性,获得较高质量的Pareto非劣解集. 展开更多
关键词 克隆选择 强度帕雷托进化算法 基因挖掘
下载PDF
基于帕累托最优的电力CPS多目标防御策略研究 被引量:2
7
作者 阮振 吕林 +3 位作者 刘友波 杨嘉湜 刘俊勇 倪伟 《电力系统及其自动化学报》 CSCD 北大核心 2019年第7期36-42,共7页
针对低频率高损失的电力CPS蓄意攻击事件,基于博弈论思想及理性人假设,建立了两阶段多目标模型,并通过求解帕累托最优,为电网防御人员制定防御方案提供了参考。第1阶段以直流潮流建模,基于线性规划遍历求解经调度人员合理应对后的所有... 针对低频率高损失的电力CPS蓄意攻击事件,基于博弈论思想及理性人假设,建立了两阶段多目标模型,并通过求解帕累托最优,为电网防御人员制定防御方案提供了参考。第1阶段以直流潮流建模,基于线性规划遍历求解经调度人员合理应对后的所有攻击方案的最小攻击损失。第2阶段基于强度帕累托进化算法SPEA求解多目标模型,得到利用最少的“人财物”等防御资源实现最佳防御效果的帕累托前沿,并给出了整个博弈过程的纳什均衡。最终通过修改的IEEE14节点系统验证了该方法的有效性。 展开更多
关键词 信息物理系统 蓄意攻击 帕累托最优 强度帕累托进化算法
下载PDF
运用改进的SPEA2算法优化网格工作流调度方法
8
作者 李金忠 夏洁武 +1 位作者 曾劲涛 王翔 《山东大学学报(工学版)》 CAS 北大核心 2010年第5期12-16,23,共6页
提出了一种QoS约束的多目标优化的网格工作流调度算法ISPEA2,该算法基于表达结构丰富的AGWL网格工作流模型,在SPEA2算法中引入约束检测对网格工作流调度问题进行优化,克服了当前网格工作流调度算法中大多只考虑DAG结构的网格工作流、涉... 提出了一种QoS约束的多目标优化的网格工作流调度算法ISPEA2,该算法基于表达结构丰富的AGWL网格工作流模型,在SPEA2算法中引入约束检测对网格工作流调度问题进行优化,克服了当前网格工作流调度算法中大多只考虑DAG结构的网格工作流、涉及QoS参数较少及将多QoS参数聚合成一个单目标函数进行优化调度的缺陷,可供决策者根据用户的实际需求从产生的Pareto优化解集中选择最终的满意解。通过与采用原SPEA2设计的网格工作流调度算法OSPEA2的比较,表明ISPEA2算法所获得的Pareto优化解集都是满足QoS约束的非支配解,且获得了更优的平均结果。 展开更多
关键词 服务质量 网格工作流 调度 spea2
原文传递
基于SPEA Ⅱ的双资源多目标车间调度模型
9
作者 任晓青 殷日超 +2 位作者 杨雨露 包振强 王维中 《扬州大学学报(自然科学版)》 CAS 北大核心 2015年第3期51-55,共5页
针对复杂制造业环境下实际作业车间受多种资源约束的问题,考虑工人综合素质及实际参与操作设备的人员数等因素所存在的差异性对工作效率的影响,建立了一种包含机器设备和操作工人2种约束资源的多目标车间调度模型,然后以完工时间最短、... 针对复杂制造业环境下实际作业车间受多种资源约束的问题,考虑工人综合素质及实际参与操作设备的人员数等因素所存在的差异性对工作效率的影响,建立了一种包含机器设备和操作工人2种约束资源的多目标车间调度模型,然后以完工时间最短、加工成本最低以及总拖期最小为目标,采用改进的强度帕累托进化算法(strength Pareto evolutionary algorithmⅡ,SPEAⅡ)求解该模型.仿真结果验证了该模型的正确性以及该文算法的可行性和有效性. 展开更多
关键词 差异性操作效率 双资源 强度帕累托进化算法 多目标 调度模型
原文传递
圆钢热轧批量调度的多目标优化方法 被引量:1
10
作者 许绍云 王雷 +1 位作者 李铁克 刘玉琢 《工业工程与管理》 CSSCI 北大核心 2015年第5期143-150,共8页
针对圆钢热轧批量调度问题,考虑热轧工艺约束、综合生产需求优化等因素,建立了以最小化最大完工时间、机器调整成本以及提前\拖期时间为目标的优化模型,并构造了基于种群修复的改进强度Pareto进化算法。算法以改进强度Pareto进化算法为... 针对圆钢热轧批量调度问题,考虑热轧工艺约束、综合生产需求优化等因素,建立了以最小化最大完工时间、机器调整成本以及提前\拖期时间为目标的优化模型,并构造了基于种群修复的改进强度Pareto进化算法。算法以改进强度Pareto进化算法为框架实现批量序列调整,并结合问题变量的离散性特征设计编码规则,以及选择、交叉和变异等遗传进化方式;考虑问题约束的特殊性,设计种群修复策略,以修正违反热轧工艺约束的批量序列。通过基于实际生产数据的仿真实验验证了模型和算法的可行性和有效性。 展开更多
关键词 热轧批量调度 多目标优化 基于种群修复的改进强度pareto进化算法 圆钢生产
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部