期刊文献+
共找到65篇文章
< 1 2 4 >
每页显示 20 50 100
面向工业动态取送货问题的分解多目标进化算法
1
作者 蔡俊创 朱庆灵 +2 位作者 林秋镇 李坚强 明仲 《计算机科学》 北大核心 2025年第1期331-344,共14页
由于工业动态取送货问题具有垛口、时间窗、容量、后进先出装载等多种约束,现有的车辆路径算法大多只优化一个加权目标函数,在求解过程中难以保持解的多样性,所以容易陷入局部最优区域而停止收敛。针对上述问题,提出了一种融合高效局部... 由于工业动态取送货问题具有垛口、时间窗、容量、后进先出装载等多种约束,现有的车辆路径算法大多只优化一个加权目标函数,在求解过程中难以保持解的多样性,所以容易陷入局部最优区域而停止收敛。针对上述问题,提出了一种融合高效局部搜索策略的分解多目标进化算法。首先,该算法将工业动态取送货问题建模成多目标优化问题,进一步将其分解为多个子问题并同时进行求解。然后,利用交叉操作增强解的多样性,再使用局部搜索加快收敛速度。因此,该算法在求解该多目标优化问题时能够更好地平衡解的多样性和收敛性。最后,从种群中选择一个最好的解来完成当前时段的取送货任务。基于64个华为公司实际测试问题的仿真结果表明,该算法在求解工业动态取送货问题上的性能表现最优;同时,在20个京东物流大规模配送问题上的实验也验证了该算法良好的泛化性。 展开更多
关键词 动态取送货问题 分解方法 多目标进化算法 局部搜索 组合优化
在线阅读 下载PDF
基于多目标遗传局部搜索算法的航空导航台频率指配
2
作者 徐亚军 郝博扬 +3 位作者 高田露 张强 鲁合德 曾葆鸿 《科学技术与工程》 北大核心 2025年第15期6530-6537,共8页
随着运输航空和通用航空的快速发展,航空导航台站的频率指配问题变得越来越重要。首先提出了目前单个航空导航台站频率指配的一般算法。然后针对多个航空导航台频率率指配问题,建立了民航导航台频率指配模型。最后根据传统多目标遗传算... 随着运输航空和通用航空的快速发展,航空导航台站的频率指配问题变得越来越重要。首先提出了目前单个航空导航台站频率指配的一般算法。然后针对多个航空导航台频率率指配问题,建立了民航导航台频率指配模型。最后根据传统多目标遗传算法所存在的收敛速度慢,易陷入局部最优解等缺陷,提出了优化权重分配的多目标遗传算法和基于多目标遗传局部搜索算法来解决航空导航台频率指配问题。该问题涉及多个目标,包括最小化频率干扰和最小使用频率个数指配。仿真结果表明,所提出的多目标遗传局部搜索算法能够有效地解决航空导航台频率指配问题,与传统多目标遗传算法和优化权重分配的多目标遗传算法相比,本算法在解的质量、收敛速度和稳定性方面都有显著提升。 展开更多
关键词 多目标遗传算法 局部搜索 航空导航台 频率指配 禁忌搜索算法
在线阅读 下载PDF
基于优先级先验的演化大规模多目标安全博弈框架
3
作者 吴宇鹏 钱鸿 +2 位作者 王为业 张杨文辉 周爱民 《计算机研究与发展》 北大核心 2025年第2期458-471,共14页
多目标安全博弈(multi-objective security game,MOSG)旨在同时最优化防御者应对多个异质攻击者获得的收益,在实际应用中具有重要意义.近期提出的基于空间离散化的演化搜索(space discretization based evolutionary search,SDES)框架将... 多目标安全博弈(multi-objective security game,MOSG)旨在同时最优化防御者应对多个异质攻击者获得的收益,在实际应用中具有重要意义.近期提出的基于空间离散化的演化搜索(space discretization based evolutionary search,SDES)框架将MOSG中的带约束的高维阶梯函数优化问题转换为低维组合优化问题,并使用贪心策略解决组合优化任务.虽然SDES能够在有限时间内处理大规模MOSG任务,但是SDES难以收敛到大规模MOSG任务对应的最优Pareto前沿上.一方面,SDES的贪心策略的收敛性假设随问题规模扩大而变得愈发难以满足;另一方面,SDES过多的阶段组件(空间离散化、演化优化、评估、解的精炼)存在阶段耦合的风险,即上游组件的优化质量直接影响下游组件的表现.因此,挖掘并利用MOSG任务中被保护对象的优先级(priority)先验知识,旨在提高解的质量并简化SDES框架,从而提出了SDES-P框架.SDES-P重新设计了SDES的核心组件——评估组件,并移除解的精炼组件.具体而言,SDES-P从具有最大资源的不可行解开始,根据被保护对象优先级先验将被保护对象分成2组,优先级较高的一组对象会逐渐释放资源以找到可行解.最后,SDES-P包含了一种结合优先级先验的演化局部搜索策略,增强最终Pareto前沿的质量.分析出SDES-P可保持SDES所具有的样本复杂度低、规模可扩展性强的优势,并且用实验结果表明,无论MOSG任务是否满足收敛假设,SDES-P可以找到相较于SDES收敛性、多样性更优的高质量Pareto前沿. 展开更多
关键词 大规模演化安全博弈 STACKELBERG博弈 多目标演化优化 优先级先验 局部搜索
在线阅读 下载PDF
改进麻雀搜索算法求解多目标低碳冷链物流车辆路径问题 被引量:7
4
作者 杨超 张惠珍 钱陇骏 《包装工程》 CAS 北大核心 2024年第3期251-261,共11页
目的 在传统冷链物流的车辆路径问题模型基础上,考虑服务节点和车辆运输过程中产生的碳排放,并加入客户满意度,在有限资源情况下最小化路径成本和最大化客户满意度。方法 构建多目标低碳冷链物流车辆路径问题模型,将爬山算法局部搜索思... 目的 在传统冷链物流的车辆路径问题模型基础上,考虑服务节点和车辆运输过程中产生的碳排放,并加入客户满意度,在有限资源情况下最小化路径成本和最大化客户满意度。方法 构建多目标低碳冷链物流车辆路径问题模型,将爬山算法局部搜索思想应用到麻雀搜索算法中,形成改进麻雀搜索算法,并用其对上海市某区域内的冷链物流配送路径优化问题算例进行求解。结果 通过与改进前及其他2种智能优化算法运行结果进行对比发现,改进后的麻雀搜索算法具有更快的寻优速度和更好的寻优能力,且改进后的算法对模型的碳排放效用性更高。结论 基于国家的低碳政策,设计出符合当下实情的低碳冷链物流运输模型,通过改进优化算法设计运输方案,验证了爬山算法局部搜索思想对麻雀搜索算法进行改进的有效性及所构建低碳冷链物流车辆路径模型的合理性。 展开更多
关键词 车辆路径问题 多目标 低碳 爬山算法 局部搜索 麻雀搜索算法
在线阅读 下载PDF
基于改进迭代局部搜索的多SMT产线多目标优化 被引量:1
5
作者 肖惠霞 柳炳泉 杨宏兵 《组合机床与自动化加工技术》 北大核心 2024年第11期7-12,共6页
针对多PCB订单在多条SMT生产线上的生产调度问题,同时考虑SMT生产线治具约束、生产线停线计划约束,建立以最小化总拖期为主目标和最大完工时间为子目标的数学模型。基于问题特性,提出了一种基于问题邻域知识的多目标迭代局部搜索算法求... 针对多PCB订单在多条SMT生产线上的生产调度问题,同时考虑SMT生产线治具约束、生产线停线计划约束,建立以最小化总拖期为主目标和最大完工时间为子目标的数学模型。基于问题特性,提出了一种基于问题邻域知识的多目标迭代局部搜索算法求解问题模型,设计带约束的局部搜索在优化主目标函数时,将子目标函数限制在一定的允许量内,设计4种局部搜索算子局部寻优,扰动产生多个扰动解取Pareto最优解作为下一次的迭代解,增加算法全局搜索能力。在相同的计算资源下,对问题规模大于100×5(PCB订单数×SMT生产线数)的测试集,所提出的算法在主目标总拖期优化上相比传统迭代局部搜索算法提升35%以上,验证了算法的有效性。 展开更多
关键词 多SMT生产线 问题邻域知识 多目标优化 迭代局部搜索
在线阅读 下载PDF
改进混沌烟花算法的多目标调度优化研究 被引量:24
6
作者 包晓晓 叶春明 +1 位作者 计磊 黄霞 《计算机应用研究》 CSCD 北大核心 2016年第9期2601-2605,共5页
为满足生产中的不同需求,以最小化完成时间、最小化工件总延期时间、最小化机器总空闲时间为目标函数,建立多目标优化模型。提出一种改进混沌烟花算法,通过逻辑自映射产生混沌序列避免算法陷入局部最优,并设计了一种双元锦标赛与动态淘... 为满足生产中的不同需求,以最小化完成时间、最小化工件总延期时间、最小化机器总空闲时间为目标函数,建立多目标优化模型。提出一种改进混沌烟花算法,通过逻辑自映射产生混沌序列避免算法陷入局部最优,并设计了一种双元锦标赛与动态淘汰制相结合的帕累托非劣解集的构造方法;最后用所提出的方法求解六个不同规模标准问题。实验结果表明,该算法在求解多目标作业车间问题时具有较高的求解精度和稳定性。 展开更多
关键词 作业车间调度 多目标优化 烟花算法 帕累托非劣解集 混沌搜索
在线阅读 下载PDF
多目标差分进化算法求解柔性作业车间批量调度问题 被引量:20
7
作者 王万良 范丽霞 +2 位作者 徐新黎 赵燕伟 张静 《计算机集成制造系统》 EI CSCD 北大核心 2013年第10期2481-2492,共12页
考虑生产周期、生产成本、设备利用率等调度目标,给出了多目标柔性作业车间批量调度问题模型。为解决批量划分和批次调度,采用批量染色体和批次染色体相结合的编码方式,提出一种基于差分进化算法的多目标柔性批量调度算法,引入Pareto非... 考虑生产周期、生产成本、设备利用率等调度目标,给出了多目标柔性作业车间批量调度问题模型。为解决批量划分和批次调度,采用批量染色体和批次染色体相结合的编码方式,提出一种基于差分进化算法的多目标柔性批量调度算法,引入Pareto非支配排序和拥挤距离排序来选择下一代个体,并采用外部存档保存进化过程中的非支配解集。为平衡算法的全局搜索和局部探索能力,设计了基于关键路径的动态随机搜索和随机变异相结合的多目标局部搜索策略。通过调度算例及印染生产调度实例求解表明,所提批量划分方法能有效缩短生产周期,获得更多分布均匀的Pareto非支配解。 展开更多
关键词 差分进化算法 多目标优化 局部搜索 柔性作业车间 批量调度
在线阅读 下载PDF
一种用于多目标优化的混合遗传算法 被引量:25
8
作者 马清亮 胡昌华 杨青 《系统仿真学报》 CAS CSCD 2004年第5期1038-1040,共3页
将遗传算法与局部优化方法相结合,提出了一种用于多目标优化的混合Pareto遗传算法(HPGA)。针对遗传算法局部优化性能较差的缺点,引入直接搜索策略以增强算法的局部搜索能力。HPGA首先运行Pareto遗传算法,以得到近似的Pareto最优解;然后... 将遗传算法与局部优化方法相结合,提出了一种用于多目标优化的混合Pareto遗传算法(HPGA)。针对遗传算法局部优化性能较差的缺点,引入直接搜索策略以增强算法的局部搜索能力。HPGA首先运行Pareto遗传算法,以得到近似的Pareto最优解;然后启动直接搜索对其进行进一步优化。仿真结果表明HPGA兼具有良好的全局优化性能和较强的局部搜索能力。与Pareto遗传算法相比,HPGA不仅提高了优化搜索的效率,而且能够保证收敛到多目标优化问题的Pareto最优前沿面。 展开更多
关键词 多目标优化 遗传算法 局部搜索 PARETO最优解
在线阅读 下载PDF
多Agent结构的混沌PSO在无功优化中的应用 被引量:6
9
作者 唐贤伦 张衡 +2 位作者 周家林 邓朔 唐海 《电机与控制学报》 EI CSCD 北大核心 2013年第6期15-21,共7页
针对电力系统中,优化问题具有高维、多约束、非线性特点,提出一种基于多Agent体系结构的混沌粒子群优化算法。在分析粒子群算法的基础上,融合多Agent技术与混沌局部搜索算法,将粒子群算法的群搜索特征和Agent的智能搜索特征相结合。算... 针对电力系统中,优化问题具有高维、多约束、非线性特点,提出一种基于多Agent体系结构的混沌粒子群优化算法。在分析粒子群算法的基础上,融合多Agent技术与混沌局部搜索算法,将粒子群算法的群搜索特征和Agent的智能搜索特征相结合。算法利用环境信息与周围Agent进行竞争合作,提升全局探索能力,增强信息多样性;同时依靠混沌局部搜索的无重复遍历性摆脱局部极值,提高算法在解空间中的收敛精确度。为验证算法有效性,对典型多约束、非连续的电力系统无功优化问题进行建模仿真。IEEE 30节点和118节点系统仿真计算的结果表明,与其他优化算法在收敛特性,最优解,鲁棒性等方面相比,该算法对解决电力系统无功优化问题是可行和有效的。 展开更多
关键词 电力系统 无功优化 粒子群优化算法 多AGENT系统 混沌局部搜索
在线阅读 下载PDF
基于改进NSGA2算法的给水管网多目标优化设计 被引量:23
10
作者 乔俊飞 魏静 韩红桂 《控制工程》 CSCD 北大核心 2016年第12期1861-1866,共6页
针对非支配排序遗传算法(NSGA2)在求解管网多目标优化问题时容易陷入局部最优,最终导致难以求得分布均匀的Pareto最优解,提出了一种改进的INSGA2算法。该改进的算法引进了差分变异算子,抽取其中的差分向量与NSGA2算法结合以避免算法陷... 针对非支配排序遗传算法(NSGA2)在求解管网多目标优化问题时容易陷入局部最优,最终导致难以求得分布均匀的Pareto最优解,提出了一种改进的INSGA2算法。该改进的算法引进了差分变异算子,抽取其中的差分向量与NSGA2算法结合以避免算法陷入局部最优,从而改善种群的分布性。通过4个国际标准的测试函数来对算法进行测试,并与原NSGA2算法进行对比,测试结果表明INSGA2算法能求得分布较均匀的最优解。最后,利用改进的算法对双环管网进行多目标优化设计,研究结果也验证了该算法的有效性。 展开更多
关键词 局部搜索 均匀分布 差分变异 多目标优化 给水管网系统 可靠性
在线阅读 下载PDF
一种新的求解多目标优化问题的混合遗传算法 被引量:13
11
作者 牛志华 李乃成 肖国镇 《计算机工程》 CAS CSCD 北大核心 2003年第18期64-66,共3页
分析了遗传算法和单纯形算法的特点,充分利用二者的优点,把单纯形算法作为一种局部搜索方法与变权系数遗传算法有机地结合起来,提出了一种求解多目标优化问题的混合遗传算法。数值实验表明该混合遗传算法能求得问题的数量更多、分布更广... 分析了遗传算法和单纯形算法的特点,充分利用二者的优点,把单纯形算法作为一种局部搜索方法与变权系数遗传算法有机地结合起来,提出了一种求解多目标优化问题的混合遗传算法。数值实验表明该混合遗传算法能求得问题的数量更多、分布更广的Pareto最优解。 展开更多
关键词 遗传算法 单纯形算法 局部搜索 多目标优化 PARETO最优解
在线阅读 下载PDF
基于粗糙集理论与CLSDE算法的环境经济调度优化模型 被引量:13
12
作者 谭忠富 鞠立伟 +3 位作者 陈致宏 李欢欢 许长青 赵宝柱 《电网技术》 EI CSCD 北大核心 2014年第5期1339-1345,共7页
针对环境经济发电调度优化问题,提出了一种应用粗糙集理论构建评价函数的多目标优化方法,并提出了基于混沌局部搜索策略的差分进化算法(chaotic local search strategy differential evolution algorithm,CLSDE)的求解算法。应用粗糙集... 针对环境经济发电调度优化问题,提出了一种应用粗糙集理论构建评价函数的多目标优化方法,并提出了基于混沌局部搜索策略的差分进化算法(chaotic local search strategy differential evolution algorithm,CLSDE)的求解算法。应用粗糙集理论确定经济调度和环境调度函数的约束度,以确定各目标函数在优化模型中的权值。采用CLSDE算法求解环境经济调度(environmental economic dispatch,EED)多目标优化模型,该算法只对目标函数中的变量进行编码,约束条件函数中的变量随机产生,每代进化完毕后,对最优个体进行混沌局部搜索,克服了差分进化算法局部搜索能力较弱和惩罚函数方法中惩罚参数选择较难的问题。对IEEE30节点的标准测试系统进行了仿真计算,结果表明CLSDE算法在解决环境经济调度问题时具有可行性和有效性,在不增加污染气体排放量的同时降低燃料费用,使环境经济调度更能兼顾发电调度的经济利益与环境利益。 展开更多
关键词 环境经济调度 评价函数 粗糙集理论 基于混沌局部搜索策略的差分进化算法 优化 多目标
在线阅读 下载PDF
基于全局最优位置自适应选取与局部搜索的多目标粒子群优化算法 被引量:9
13
作者 黄敏 江渝 +1 位作者 毛安 姜琪 《计算机应用》 CSCD 北大核心 2014年第4期1074-1079,共6页
针对多目标粒子群优化算法全局最优位置选取存在的缺陷和局部搜索能力弱的缺点,提出一种基于全局最优位置自适应选取与局部搜索的多目标粒子群优化算法MOPSO-GL。首先对Sigma法进行改进,引入拥挤距离机制,不再是粒子从档案中选择全局最... 针对多目标粒子群优化算法全局最优位置选取存在的缺陷和局部搜索能力弱的缺点,提出一种基于全局最优位置自适应选取与局部搜索的多目标粒子群优化算法MOPSO-GL。首先对Sigma法进行改进,引入拥挤距离机制,不再是粒子从档案中选择全局最优位置,而是档案成员从种群中选择合适的被引导粒子,引导种群均匀快速地向Pareto前沿飞行,提高了Pareto解的收敛性和多样性;其次当种群寻优能力减弱时,引入基于Skew Tent映射的变尺度全面搜索混沌优化策略对外部档案进行局部搜索,以提高算法的收敛性;最后通过与其他多目标优化算法的比较,结果表明MOPSO-GL具有更好的收敛性和分布性。 展开更多
关键词 粒子群优化 多目标优化 全局最优位置 局部搜索
在线阅读 下载PDF
分组分解的多目标粒子群进化算法研究 被引量:6
14
作者 邱飞岳 胡烜 +1 位作者 王丽萍 周欢 《小型微型计算机系统》 CSCD 北大核心 2017年第8期1824-1828,共5页
粒子群算法在求解多目标问题时具有收敛速度快、计算代价小等优点,尤其在局部最优搜索上的速度优势而被众多研究者所青睐.本文在粒子群算法的基础上提出一种新的分组策略即将分组分解融合到多目标粒子群算法中以提高邻域局部搜索的速度... 粒子群算法在求解多目标问题时具有收敛速度快、计算代价小等优点,尤其在局部最优搜索上的速度优势而被众多研究者所青睐.本文在粒子群算法的基础上提出一种新的分组策略即将分组分解融合到多目标粒子群算法中以提高邻域局部搜索的速度.该算法根据个体到权重矢量的距离大小以及各个聚合函数值进行最佳的分组匹配,并动态利用粒子群算法来增强局部搜索能力从而得到Pareto最优解集.在仿真实验中,将该算法应用于ZDT和DTLZ测试函数中进行性能测试,并与NSGAII、M OPSO、M OEA/D和REVA算法进行比较.实验结果表明,与其他四种算法相比,该算法的收敛性能更优,分布性能更好,所获Pareto最优解集的质量更高. 展开更多
关键词 多目标优化 粒子群优化 分组策略 局部搜索
在线阅读 下载PDF
基于局部搜索的改进SPEA2算法 被引量:7
15
作者 翁理国 王安 +1 位作者 夏旻 纪壮壮 《计算机应用研究》 CSCD 北大核心 2014年第9期2617-2619,2639,共4页
由于追求收敛速度与防止陷入局部最优,标准的改进强度Pareto算法(SPEA2)过于注重全局搜索能力,从而导致局部搜索能力不足。为了增强SPEA2算法的局部搜索性能,进而提高算法收敛速度,提出了一种基于局部搜索的改进SPEA2算法。该算法单独... 由于追求收敛速度与防止陷入局部最优,标准的改进强度Pareto算法(SPEA2)过于注重全局搜索能力,从而导致局部搜索能力不足。为了增强SPEA2算法的局部搜索性能,进而提高算法收敛速度,提出了一种基于局部搜索的改进SPEA2算法。该算法单独设置一个新外部存档集以保存局部搜索后的非支配集,并且改进了交叉算子,加入了部分个体更新策略。将该改进算法与SPEA2算法进行了收敛性能比较实验。仿真实验结果表明,相比于标准算法,改进SPEA2算法不仅可以保证收敛到多目标优化问题的Pareto最优边界,而且在收敛能力上也得到了较好的改善。 展开更多
关键词 多目标优化 SPEA2 局部搜索 改进交叉算子 快速收敛
在线阅读 下载PDF
基于混沌局部搜索的多目标遗传算法 被引量:2
16
作者 梁敬东 郭建军 +1 位作者 梁海洪 郭凤仪 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2010年第4期630-633,共4页
针对多目标遗传算法存在的局部搜索能力弱和易早熟的问题,采取理论分析方法,提出了一种新的基于混沌局部搜索的多目标遗传算法(MOGA-CLS)。对按支配关系形成的第1、2层Pareto解进行混沌搜索获得更优解,并采用基于聚集度的聚类方法保持... 针对多目标遗传算法存在的局部搜索能力弱和易早熟的问题,采取理论分析方法,提出了一种新的基于混沌局部搜索的多目标遗传算法(MOGA-CLS)。对按支配关系形成的第1、2层Pareto解进行混沌搜索获得更优解,并采用基于聚集度的聚类方法保持种群和Pareto解集的多样性和分布性。仿真实验结果表明:该算法能有效地提高搜索效率。 展开更多
关键词 混沌 局部搜索 目标 传算法
在线阅读 下载PDF
带局部搜索的NSGAⅡ算法在负荷分配中的应用 被引量:7
17
作者 李维刚 贾树晋 郭朝晖 《控制工程》 CSCD 北大核心 2012年第6期1011-1014,1018,共5页
为了改善NSGAⅡ算法的收敛性能,将局部搜索的思想融入到NSGAⅡ中,提出一种带局部搜索的NSGAⅡ算法(NSGAⅡ-LS)。该算法采用基于惩罚的边界插入法(PBI)产生局部搜索的优化函数,并使用序列二次规划方法 (SQP)进行求解。通过在3个多目标标... 为了改善NSGAⅡ算法的收敛性能,将局部搜索的思想融入到NSGAⅡ中,提出一种带局部搜索的NSGAⅡ算法(NSGAⅡ-LS)。该算法采用基于惩罚的边界插入法(PBI)产生局部搜索的优化函数,并使用序列二次规划方法 (SQP)进行求解。通过在3个多目标标准测试函数上的仿真实验,结果表明相对于NSGAⅡ,NSGAⅡ-LS具有更好的收敛性能。最后将NSGAⅡ-LS应用到带钢热连轧负荷分配优化计算中,给出了兼顾轧制力平衡、最低轧制功率和优良板形的目标函数表达式,对多目标进化算法在热轧负荷分配优化计算中的应用进行研究,指出了目标之间的冲突关系。 展开更多
关键词 多目标优化 局部搜索 NSGA-Ⅱ 负荷分配
在线阅读 下载PDF
基于细菌觅食行为的多目标分布估计算法 被引量:6
18
作者 乔英 高岳林 江巧永 《计算机应用研究》 CSCD 北大核心 2011年第10期3681-3683,3686,共4页
为增强多目标分布估计算法(MEDA)的局部搜索能力,将细菌的觅食(BF)行为引入到多目标分布估计算法中,提出一种基于细菌觅食行为的多目标分布估计算法(MEDA-BF)。数值实验选取四个常用测试函数,并与NSGA-Ⅱ、MEDA两个多目标算法进行比较,... 为增强多目标分布估计算法(MEDA)的局部搜索能力,将细菌的觅食(BF)行为引入到多目标分布估计算法中,提出一种基于细菌觅食行为的多目标分布估计算法(MEDA-BF)。数值实验选取四个常用测试函数,并与NSGA-Ⅱ、MEDA两个多目标算法进行比较,结果表明MEDA-BF算法在收敛性和多样性两方面都有较好的性能。 展开更多
关键词 多目标优化 分布估计 局部搜索 细菌觅食
在线阅读 下载PDF
舰载机多机一体化机务保障调度方法 被引量:31
19
作者 韩维 苏析超 陈俊锋 《系统工程与电子技术》 EI CSCD 北大核心 2015年第4期809-816,共8页
为了有效提升舰载机多机机务保障的效率和保障人员的利用率,根据单机机务保障流程约束特性,建立了基于多计划评审技术网络的多目标多机一体化机务保障调度模型。针对问题的求解,提出了一种自适应混合差分进化算法。首先根据调度的网络... 为了有效提升舰载机多机机务保障的效率和保障人员的利用率,根据单机机务保障流程约束特性,建立了基于多计划评审技术网络的多目标多机一体化机务保障调度模型。针对问题的求解,提出了一种自适应混合差分进化算法。首先根据调度的网络化排队过程,设计了基于事件调度策略的解码方法。其次为了协调算法"探索"与"开发"的能力,引入了自适应的变异操作和交叉、变异参数控制。再次,针对工序块的平行组合排列特征,提出了4种邻域结构,进而在算法框架中嵌入了一种自适应多邻域局部搜索策略。最后通过仿真实验验证了模型和算法的可行性和有效性。 展开更多
关键词 舰载机机务保障 多目标优化 差分进化算法 局部搜索
在线阅读 下载PDF
带有顺序相关调整时间的多目标流水车间调度问题 被引量:7
20
作者 徐建有 董乃群 顾树生 《计算机集成制造系统》 EI CSCD 北大核心 2013年第12期3170-3176,共7页
针对带有顺序相关调整时间的多目标流水车间调度问题,将传统的迭代局域搜索算法扩展到多目标领域,提出一种基于Pareto最优的多目标迭代局域搜索算法。在局域搜索中设计了一个基于动态邻域的变深度搜索方法,其搜索深度能够在算法的运行... 针对带有顺序相关调整时间的多目标流水车间调度问题,将传统的迭代局域搜索算法扩展到多目标领域,提出一种基于Pareto最优的多目标迭代局域搜索算法。在局域搜索中设计了一个基于动态邻域的变深度搜索方法,其搜索深度能够在算法的运行中动态变化,从而保证搜索深度和广度的平衡,提高算法的搜索性能。通过对标准测试问题和实际问题的测试,以及与其他进化算法的比较,验证了所提算法的有效性。 展开更多
关键词 流水车间调度 多目标优化 调整时间 迭代局域搜索
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部