期刊文献+
共找到18篇文章
< 1 >
每页显示 20 50 100
解决排班问题的多目标优化模型及算法研究 被引量:25
1
作者 李青 张军 张学军 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2003年第9期821-824,共4页
为提高排班结果的准确性可靠性 ,提出了排班问题的多目标优化模型 ,并应用改进的基于信息熵的自适应遗传算法求解模型的最优解 .同时引入分割集和模拟退火算法的思想进行优解的选择 .通过对航空公司机组排班问题的仿真比较 。
关键词 排班 多目标优化 信息熵 自适应遗传算法
下载PDF
模拟“退火”算法在多目标航空公司职员排班系统中的应用 被引量:6
2
作者 张应辉 饶云波 周明天 《计算机应用》 CSCD 北大核心 2006年第8期2001-2004,共4页
目前排班系统主要是基于手工的方式来完成,而且需要考虑的约束条件较多,因此需要利用计算机技术进行自动合理的排班。介绍了乘务员排班系统的基本情况,对建立排班系统模型做了详细描述,并用模拟“退火”算法很好地解决了这一问题。所设... 目前排班系统主要是基于手工的方式来完成,而且需要考虑的约束条件较多,因此需要利用计算机技术进行自动合理的排班。介绍了乘务员排班系统的基本情况,对建立排班系统模型做了详细描述,并用模拟“退火”算法很好地解决了这一问题。所设计实现的系统在某航空公司实际运行表明所提模型算法是合理而有效的。 展开更多
关键词 排班 模拟“退火”算法 遗传算法 多目标优化 排班系统模型
下载PDF
求解多目标组合优化的改进Pareto适应度遗传算法 被引量:5
3
作者 杨开兵 刘晓冰 《计算机工程与应用》 CSCD 北大核心 2009年第8期44-46,共3页
将Pareto适应度遗传算法(PFGA)与局部搜索相结合,提出了一种用于求解多目标组合优化问题的改进算法IPFGA,该算法基于Pareto支配关系对遗传操作产生的每一个个体进行局部搜索,并采取在外部群体中引入拥挤距离的精英选择策略。实验结果表... 将Pareto适应度遗传算法(PFGA)与局部搜索相结合,提出了一种用于求解多目标组合优化问题的改进算法IPFGA,该算法基于Pareto支配关系对遗传操作产生的每一个个体进行局部搜索,并采取在外部群体中引入拥挤距离的精英选择策略。实验结果表明,与PFGA相比,IPFGA有更快的收敛速度。 展开更多
关键词 多目标组合优化 Pareto适应度遗传算法 局部搜索
下载PDF
基于前推回代优化算法的社区能源网络有功实时调配策略 被引量:6
4
作者 樊飞龙 邰能灵 +3 位作者 郑晓冬 李国栋 陈培育 戴晨松 《中国电机工程学报》 EI CSCD 北大核心 2017年第14期4098-4108,共11页
针对含户用光伏系统的社区能源网络有功调配需求,提出一种前推回代优化算法。该方法将光伏发电单元、储能单元与公共连接点(point of common coupling,PCC)整合成参数时变的虚拟网络模型,以"约束条件逐层回代,优化目标逐层前推&qu... 针对含户用光伏系统的社区能源网络有功调配需求,提出一种前推回代优化算法。该方法将光伏发电单元、储能单元与公共连接点(point of common coupling,PCC)整合成参数时变的虚拟网络模型,以"约束条件逐层回代,优化目标逐层前推"的优化方式,求解社区能源网络多目标组合优化问题。在此基础上,依托社区能源网络示范工程,开发能量管理平台对前述算法进行验证。测试结果证明,前推回代优化算法可以根据设备的工作状态,智能调整变量区间,重构优化算法,实现社区能源网络有功统一调配,并在充分考虑储能设备生命周期内剩余工作能力的条件下,实现社区能源网络光伏利用率最大化、储能利用率最大化、PCC有功功率波动最小化的组合优化目标。 展开更多
关键词 社区能源网络 户用光伏系统 多目标组合优化 前推回代优化算法 有功调配
下载PDF
民用航空发动机维修计划启发式算法 被引量:5
5
作者 付旭云 钟诗胜 《计算机集成制造系统》 EI CSCD 北大核心 2010年第7期1552-1557,共6页
为制定合理的航空发动机维修计划,在分析送修时间和备发选择的影响因素的基础上,建立了航空发动机维修计划多目标组合优化模型。为描述备发对发位的适合程度,提出了备发软约束适合度的概念和计算方法。考虑到模型的复杂性,提出了一种基... 为制定合理的航空发动机维修计划,在分析送修时间和备发选择的影响因素的基础上,建立了航空发动机维修计划多目标组合优化模型。为描述备发对发位的适合程度,提出了备发软约束适合度的概念和计算方法。考虑到模型的复杂性,提出了一种基于逐步构解策略的启发式算法进行模型的求解,并对算法的时间复杂度进行了分析。在此基础上,提出了航空发动机维修计划方案集的构造方法和选择方法。采用某航空公司的实际数据对所提算法进行了验证,并开发了一个原型系统,结果表明了该算法的有效性。 展开更多
关键词 航空发动机 维修 多目标组合优化 启发式算法 备发选择
下载PDF
GASA混合算法在航空公司乘务员排班系统中的应用 被引量:3
6
作者 陈骏 刘维光 《计算机工程与设计》 CSCD 北大核心 2008年第1期203-205,219,共4页
排班系统是公司、企业管理的一项日常工作,一种公平、合理的排班方法对于调动工作人员的工作积极性、提高工作效率都具有重要的意义。目前排班系统主要都是基于手工排班的方式来考虑的而且约束条件较多,所以利用计算机进行自动排班的思... 排班系统是公司、企业管理的一项日常工作,一种公平、合理的排班方法对于调动工作人员的工作积极性、提高工作效率都具有重要的意义。目前排班系统主要都是基于手工排班的方式来考虑的而且约束条件较多,所以利用计算机进行自动排班的思想自然而生。阐述了排班系统的模型、系统结构,并对建立的排班系统模型做了详细描述,采用GASA混合算法很好的解决了这一问题,仿真分析验证了算法的合理性。所设计实现的系统在某航空公司实际运行表明该模型算法是合理而有效的。 展开更多
关键词 排班系统 多目标优化 模拟“退火”算法 遗传算法 排班系统模型
下载PDF
基于云基础设施的服务部署优化问题建模 被引量:3
7
作者 颉斌 杨扬 旷毅 《微型机与应用》 2015年第2期63-66,共4页
目前典型的云基础设施提供商所提供的虚拟机资源都是有限的规格类型,当同一个服务部署在不同配置的虚拟机上时,会体现出不同的性能。通过对基于云基础设施的SaaS层服务部署情况进行研究和分析,提出对服务部署策略进行优化的必要性,并将... 目前典型的云基础设施提供商所提供的虚拟机资源都是有限的规格类型,当同一个服务部署在不同配置的虚拟机上时,会体现出不同的性能。通过对基于云基础设施的SaaS层服务部署情况进行研究和分析,提出对服务部署策略进行优化的必要性,并将该服务部署优化问题抽象为多目标组合优化问题,对其进行数学建模;然后利用排队论,得出优化指标的计算方法,并进行实验验证。 展开更多
关键词 云计算 服务部署优化 多目标组合优化
下载PDF
GASA Hybird Algorithm Applied in Airline Crew Rostering System
8
作者 张应辉 饶云波 周明天 《Tsinghua Science and Technology》 SCIE EI CAS 2007年第S1期255-259,共5页
Crew rostering system is a daily grind in the management of both corporation and enterprise. A fair and reasonable rostering method plays a very important role in the arousing worker’s enthusiasm and improving the wo... Crew rostering system is a daily grind in the management of both corporation and enterprise. A fair and reasonable rostering method plays a very important role in the arousing worker’s enthusiasm and improving the work efficiency. This paper presents a method of building models for automatic crew rostering mode with computer and advancing the multi-objective optimum scheme. The method to build models for crew rostering system is also discussed. The question to crew rostering system model is solved by genetic algorithms and simulated annealing algorithms. Simulation results show the correctness of algorithms. The actual data of the airways have justified its reasonability and efficiency. 展开更多
关键词 service system crew rostering system multi-objective combinatorial optimization simulated annealing algorithms genetic algorithms crew rostering system model
原文传递
一种用于多目标组合优化的三阶段混合蛙跳框架 被引量:1
9
作者 申晓宁 陈庆洲 +2 位作者 潘红丽 游璇 黄遥 《控制与决策》 EI CSCD 北大核心 2022年第4期973-981,共9页
提出一种用于求解多目标组合优化问题的3阶段混合蛙跳框架.该框架采用阶段化、模块化的设计思想,将种群的进化过程分为快速收敛、探索扩展、极值挖掘3个阶段.在快速收敛阶段,迅速定位Pareto前沿,使整个群体快速地聚集在前沿附近;在探索... 提出一种用于求解多目标组合优化问题的3阶段混合蛙跳框架.该框架采用阶段化、模块化的设计思想,将种群的进化过程分为快速收敛、探索扩展、极值挖掘3个阶段.在快速收敛阶段,迅速定位Pareto前沿,使整个群体快速地聚集在前沿附近;在探索扩展阶段,进一步提升解的精度并让种群均匀地分布在前沿上;在极值挖掘阶段,搜寻各目标上的边界极值,增强分布性能.对于不同阶段的不同模块,采用不同的策略以提升框架的求解性能.所提出框架对于多目标组合优化问题具有良好的通用性,在解决不同类型的问题时仅需设计相应的编码方式、个体生成算子和约束处理机制.采用经典的多目标背包问题作为测试问题,与五种已有算法进行对比,结果表明,所提出框架具有良好性能,基于该框架设计的混合蛙跳算法具有更好的收敛性和分布性. 展开更多
关键词 多目标组合优化 混合蛙跳框架 快速收敛 探索扩展 极值挖掘 离散跳跃规则
原文传递
基于空间划分的进化算法应用
10
作者 齐雁楠 王红 《计算机工程》 CAS CSCD 北大核心 2005年第B07期20-22,25,共4页
针对航空公司人员排班问题,提出了一种基于空间划分的进化算法。根据种群个体的分布,结合空间划分思想,对进化算法的编码方式和进化算子进行了改进,并以清洁工排班为例,验证了算法的可行性和优越性,对实际应用提供了良好的参考。
关键词 空间划分 进化算法 排班 多目标优化
下载PDF
平板折叠桌的设计模型 被引量:1
11
作者 王秋森 党展鹏 +2 位作者 庄文华 王金良 范兴奎 《数学建模及其应用》 2015年第1期23-32,60,共11页
根据折叠桌的运动特征,选取折叠桌的四分之一为研究对象,建立任意角度下桌脚点的运动变化模型。考虑到产品稳固性、加工便利性和节约用材三方面对加工参数的影响,对折叠桌进行受力分析,得到多目标组合优化模型,用以确定出折叠桌的最优... 根据折叠桌的运动特征,选取折叠桌的四分之一为研究对象,建立任意角度下桌脚点的运动变化模型。考虑到产品稳固性、加工便利性和节约用材三方面对加工参数的影响,对折叠桌进行受力分析,得到多目标组合优化模型,用以确定出折叠桌的最优设计参数。针对用户提出的桌面形状要求,建立桌脚曲线的参数方程。作为模型推广,以椭圆状折叠桌为例,运用Matlab画出了桌脚边缘线在折叠过程中的动态变化示意图。同时,又深入研究Robert van Embricqs的滑动折叠桌,建立了新的桌脚曲线参数方程。最后,运用Matlab对多种形状折叠桌进行仿真,编写多目标优化算法,得出了最优加工参数,并进行了算法描述。 展开更多
关键词 平板折叠桌设计 多目标组合优化 动态模拟 桌脚边缘线
下载PDF
基于多目标优化理论的机位智能分配研究 被引量:1
12
作者 李苹苹 牛军岭 《智能计算机与应用》 2020年第12期216-219,共4页
机场停机位是重要的运行设施和资源,机位智能分配是航班保障过程中一项重要的任务,是多目标组合优化问题,科学合理的机位分配方案将使机场在运营、服务、安全三方面达到最佳平衡。将机位分配作为一项系统工程,从规则模型、智能算法、目... 机场停机位是重要的运行设施和资源,机位智能分配是航班保障过程中一项重要的任务,是多目标组合优化问题,科学合理的机位分配方案将使机场在运营、服务、安全三方面达到最佳平衡。将机位分配作为一项系统工程,从规则模型、智能算法、目标组合优化方面进行研究,结合机场实际考评机制对建模方案进行分析,通过智能算法进行仿真验证。 展开更多
关键词 多目标组合优化 机位分配 规则模型 智能算法
下载PDF
Pareto局部搜索算法的改进
13
作者 郭敏 朱文兴 《莆田学院学报》 2012年第2期47-52,共6页
针对一个Pareto局部搜索(PLS)算法在解决多目标组合优化问题中所得到的解集与初始点的选取有关,提出该算法的改进。改进算法从初始解开始进行PLS搜索产生一组改进解集VF,然后对VF中的所有解再进行PLS搜索,如此重复直到满足终止条件。实... 针对一个Pareto局部搜索(PLS)算法在解决多目标组合优化问题中所得到的解集与初始点的选取有关,提出该算法的改进。改进算法从初始解开始进行PLS搜索产生一组改进解集VF,然后对VF中的所有解再进行PLS搜索,如此重复直到满足终止条件。实例计算表明,PLSⅠ算法和算法Ⅱ能得到很好的解且解的质量优于PLS算法。 展开更多
关键词 多目标组合优化 Pareto局部搜索 PARETO最优解
下载PDF
一种用于求解多目标组合优化的混合遗传算法
14
作者 杨开兵 刘晓冰 《计算机应用研究》 CSCD 北大核心 2008年第10期2956-2958,2986,共4页
为高效求解多目标组合优化问题,提出一种进化计算与局部搜索结合的多目标算法。此算法基于个体排序数和密度值进行适应度赋值,采用非劣解并行局部搜索策略,在解的适应度赋值和局部搜索过程中使用Pa-reto支配的概念。实验结果表明,新算... 为高效求解多目标组合优化问题,提出一种进化计算与局部搜索结合的多目标算法。此算法基于个体排序数和密度值进行适应度赋值,采用非劣解并行局部搜索策略,在解的适应度赋值和局部搜索过程中使用Pa-reto支配的概念。实验结果表明,新算法不仅提高了优化搜索的效率,且能够找到更多的近似Pareto最优解。 展开更多
关键词 多目标组合优化 混合遗传算法 适应度赋值 局部搜索
下载PDF
蚁群算法在计算机自动组卷中的应用研究 被引量:5
15
作者 刘燕茹 李丽娜 +1 位作者 罗利霞 于敬达 《信息记录材料》 2014年第3期27-29,36,共4页
分析并研究了当前自动组卷算法的优点与不足;提出了自动组卷问题数学模型;设计了一种基于蚁群算法的计算机自动组卷方法;针对中考地理考试进行了计算机自动组卷算法模拟实验,实验表明该算法能够在多项式时间内产生一个近似最优解。
关键词 计算机自动组卷 蚁群算法 多目标组合最优化问题
下载PDF
一种求解多目标组合优化的遗传局部搜索算法 被引量:1
16
作者 杨开兵 刘晓冰 《计算机应用与软件》 CSCD 2009年第8期16-17,119,共3页
为改善遗传算法求解多目标组合优化问题的搜索效率,提出一种新的遗传局部搜索算法。算法采取非劣解并行局部搜索策略以及基于分散度的精英选择策略,并采用基于NSGA-Ⅱ的适应度赋值方式和二元赌轮选择操作,以提高算法收敛性,保持群体多... 为改善遗传算法求解多目标组合优化问题的搜索效率,提出一种新的遗传局部搜索算法。算法采取非劣解并行局部搜索策略以及基于分散度的精英选择策略,并采用基于NSGA-Ⅱ的适应度赋值方式和二元赌轮选择操作,以提高算法收敛性,保持群体多样性。实验结果表明,新算法能够产生数量较多分布较广的近似Pareto最优解。 展开更多
关键词 多目标组合优化 适应度赋值 局部搜索
下载PDF
基于双种群的Pareto局部搜索算法
17
作者 汪欣 夏超 《计算机技术与发展》 2018年第11期115-119,123,共6页
多目标组合优化问题是工程实际和现实生活中常见的问题,随着目标数目的增多,其求解的难度也越发增加,现有的多目标组合优化算法大多只能解决两至三个目标问题,对于超过三个目标的超多目标组合优化问题却没有好的解决方案。在基于分解的... 多目标组合优化问题是工程实际和现实生活中常见的问题,随着目标数目的增多,其求解的难度也越发增加,现有的多目标组合优化算法大多只能解决两至三个目标问题,对于超过三个目标的超多目标组合优化问题却没有好的解决方案。在基于分解的框架和Pareto局部搜索算法的基础上,提出了一种基于双种群的Pareto局部搜索算法用于解决超多目标组合优化问题。算法在进化过程中维持两个种群,分别为工作集和外部集。工作集利用分解的思想将多目标优化问题分解成单目标问题进行解决以加速收敛过程,工作集则进行Pareto局部搜索来产生更为高效的解以保证搜索效率。为验证算法的有效性,基于多目标旅行商问题的多个目标和多个实例进行仿真实验。通过与现有算法的比较可知,算法在超多目标的组合优化问题上有着非常好的效果。 展开更多
关键词 多目标组合优化 Pareto局部搜索 双种群 分解框架 多目标旅行商问题
下载PDF
融合分解和自适应邻域的多目标离散组合优化算法
18
作者 韦倩 季彬 《计算机科学与探索》 CSCD 北大核心 2024年第7期1762-1775,共14页
为了高效获取现实中大规模多目标优化问题解决方案,实现收敛性、多样性和均匀性的平衡逐渐发展为多目标优化的重要目标之一。针对复杂多目标离散组合优化问题,提出了融合分解和自适应邻域的多目标离散组合优化算法(MOALNS)。该算法在问... 为了高效获取现实中大规模多目标优化问题解决方案,实现收敛性、多样性和均匀性的平衡逐渐发展为多目标优化的重要目标之一。针对复杂多目标离散组合优化问题,提出了融合分解和自适应邻域的多目标离散组合优化算法(MOALNS)。该算法在问题分解的基础上为各子问题的寻优进程引入大邻域搜索策略与自适应调整机制,形成一套新型的收敛指导准则突破寻优阻力,进而使各子问题在搜索多维解空间的过程中达到全局搜索与局部搜索的平衡。同时,提出为各子问题配置独立算子积分库可有效地调整各子问题的寻优方向,解决由于目标权重不同而造成的求解方向偏差问题,以此实现更为高效、稳定的多目标优化进程。数值实验表明,提出的新型多目标离散组合优化算法在多组标准测试算例与真实案例中均展现出了在收敛性、多样性、均匀性和延展性等方面的良好性能,相较于其他经典多目标优化算法而言更具优势。 展开更多
关键词 多目标离散组合优化 问题分解 大邻域搜索 自适应机制
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部