期刊文献+
共找到97篇文章
< 1 2 5 >
每页显示 20 50 100
考虑分层耦合约束的复杂产品综合调度算法
1
作者 巴智勇 袁逸萍 +1 位作者 李明 阿地兰木·斯塔洪 《计算机集成制造系统》 北大核心 2025年第3期965-983,共19页
针对具有分层耦合约束的复杂产品综合调度问题,提出一种多样性控制的混合进化算法(HEA-DC)。首先从理论层面分析了工序移动的可行判定条件,设计了一种保证可行性的邻域结构;其次,在算法设计方面,提出一种基于工序约束度的编码方法,以保... 针对具有分层耦合约束的复杂产品综合调度问题,提出一种多样性控制的混合进化算法(HEA-DC)。首先从理论层面分析了工序移动的可行判定条件,设计了一种保证可行性的邻域结构;其次,在算法设计方面,提出一种基于工序约束度的编码方法,以保证所有初始解的可行性;同时,设计了满足复杂产品加工装配顺序约束的交叉算子。此外,为避免算法过早收敛,引入了基于邻域惩罚的种群更新策略。最后,通过与当前5种先进算法测试结果进行对比,验证了所提算法在求解质量与稳定性方面的优势,并更新了11个算例的已知最优解。 展开更多
关键词 综合调度 混合进化算法 邻域结构 多样性控制
在线阅读 下载PDF
基于图染色混合进化算法的长期多智能体任务分配
2
作者 师晓妍 袁培燕 +2 位作者 张俊娜 黄婷 龚月姣 《计算机科学》 北大核心 2025年第7期262-270,共9页
多智能体任务分配问题是智能仓储领域的关键底层问题。该问题要求将持续到来的任务分配给可用的智能体,以最小化整体任务的平均周期时间。针对该长期多智能体任务分配问题,首先将其数学建模为图染色问题,利用考虑冲突关系的图表征任务... 多智能体任务分配问题是智能仓储领域的关键底层问题。该问题要求将持续到来的任务分配给可用的智能体,以最小化整体任务的平均周期时间。针对该长期多智能体任务分配问题,首先将其数学建模为图染色问题,利用考虑冲突关系的图表征任务与智能体之间的关联性。基于该问题模型,为了最小化所有任务的平均周期时间,提出结合启发式算法、禁忌搜索算法和遗传算法的图染色混合进化算法(Graph Coloring Hybrid Evolutionary Algorithm, GCHEA),利用启发式算法生成初始解,以有效引导搜索过程;引入禁忌表,避免候选解在寻优过程中陷入局部最优;利用遗传算法的选择、交叉和替换操作增强种群多样性,通过迭代优化得到全局最优解;最终提出算法GCHEA获得图染色方案并进一步解码为具体的任务-智能体的分配方案。在仿真系统上进行测试,实验结果表明,GCHEA与现有的任务分配算法相比,在任务平均周期时间和系统总延误时间这两个性能指标上均取得了显著的改进。具体来说,任务平均周期时间平均减少了49%左右,系统总延误时间平均减少了约50%。 展开更多
关键词 智能仓储 长期多智能体任务分配 图染色问题 混合进化算法
在线阅读 下载PDF
基于混合决策机制的自适应生产调度优化与仿真
3
作者 纪志成 全震 王艳 《系统仿真学报》 北大核心 2025年第7期1791-1803,共13页
为求解以最大完工时间、平均延迟时间、瓶颈机器加工负载率为目标的柔性生产调度优化问题,针对机器分配与任务排序的决策复杂度与约束特征,提出了以二维染色体编码机器分配、启发式规则评估任务排序优先级的混合决策机制调度算法,以增... 为求解以最大完工时间、平均延迟时间、瓶颈机器加工负载率为目标的柔性生产调度优化问题,针对机器分配与任务排序的决策复杂度与约束特征,提出了以二维染色体编码机器分配、启发式规则评估任务排序优先级的混合决策机制调度算法,以增强对决策优化的适应水平。为了进一步改善所提调度方法的性能,制定了以等待调度任务所需加工时长分布为依据的自适应规则策略,实现决策对调度场景的动态适应性,提升全局优化的综合优势水平。实验结果表明:该方法提高了调度问题求解的寻优效率,提供更加占据主导地位的非支配解集。 展开更多
关键词 柔性生产调度 混合决策机制 自适应规则策略 进化算法 遗传规划超启发式
在线阅读 下载PDF
大规模公共卫生事件下城市即时配送网络优化模型与算法
4
作者 孟令鹏 王旭东 韩传峰 《同济大学学报(自然科学版)》 北大核心 2025年第2期296-305,共10页
大规模公共卫生事件下城市即时配送存在路网数据失真、供需侧信息不确定及网络中断问题,亟需考虑信息不确定性及路网中断可能性进行城市即时配送网络优化。首先,考虑封控导致道路限行下的路网构建问题,建立城市底层路网并提出改进的Floy... 大规模公共卫生事件下城市即时配送存在路网数据失真、供需侧信息不确定及网络中断问题,亟需考虑信息不确定性及路网中断可能性进行城市即时配送网络优化。首先,考虑封控导致道路限行下的路网构建问题,建立城市底层路网并提出改进的Floyd算法;其次,针对开放式多配送点的城市即时配送问题,考虑供需不确定性及设施服务中断问题,使用蒙特卡洛模拟方法构造情景树,建立多目标随机规划模型并设计混合进化算法求解;最后,以2022年上海新冠肺炎疫情事件为例,发现大规模公共卫生事件导致配送设施服务能力、路网容量及客户需求突变,配送系统容易因供需不匹配而发生“爆单”“爆仓”,但一方面设施服务中断未必导致配送成本增加,而是通过降低客户满意度来增加总成本,另一方面更多的车辆使用数目未必导致总成本增加。 展开更多
关键词 大规模公共卫生事件 中断 即时配送 多目标随机规划模型 蒙特卡洛模拟 混合进化算法
在线阅读 下载PDF
混合匹配模型下自适应紧凑进化算法
5
作者 许诏云 吕青 乔钰博 《计算机工程与设计》 北大核心 2025年第8期2149-2156,共8页
为了解决本体匹配模型在集成多种相似度量方法的同时无法查找匹配对之间语义关系的问题,提出了一种新的本体混合模型,通过建立一种新的相似度量方法,将模型的元匹配参数和实体匹配参数进行关联。此外,利用紧凑进化算法的思想,设置了一... 为了解决本体匹配模型在集成多种相似度量方法的同时无法查找匹配对之间语义关系的问题,提出了一种新的本体混合模型,通过建立一种新的相似度量方法,将模型的元匹配参数和实体匹配参数进行关联。此外,利用紧凑进化算法的思想,设置了一个自适应步长调整策略。通过种群历史信息和个体适应度值自适应增减步长以确定当前最优步长。算法运行了Ontology Alignment Evaluation Initiative的benchmark测试集,并将实验结果与其它算法进行比较,验证了算法的运行速度与优化质量均优于其它算法。 展开更多
关键词 本体匹配 本体元匹配 本体实体匹配 紧凑进化算法 自适应步长 相似度量 混合模型
在线阅读 下载PDF
考虑分散协作及数量折扣的双目标电动车辆路径优化 被引量:1
6
作者 王能民 史玮璇 +1 位作者 崔巍 张萌 《工程管理科技前沿》 CSSCI 北大核心 2024年第4期27-36,共10页
当前传统燃油车辆造成了极大的空气污染和资源浪费,电动车辆和协作物流是降低碳排放、提高运输效率的有效途径。本文基于协作物流的思想,建立以运输利润最大及配送任务完成量最大为双目标,考虑分散协作及数量折扣的带时间窗电动车辆路... 当前传统燃油车辆造成了极大的空气污染和资源浪费,电动车辆和协作物流是降低碳排放、提高运输效率的有效途径。本文基于协作物流的思想,建立以运输利润最大及配送任务完成量最大为双目标,考虑分散协作及数量折扣的带时间窗电动车辆路径优化模型。设计将贪婪随机自适应搜索—进化邻域搜索(GRASP-ELS)混合算法与ε-约束法相结合的ε-约束混合进化算法,并通过算例对模型和算法进行测试。实验结果表明:所提出的算法优于多目标优化算法NSGA-Ⅱ;通过灵敏度分析给出管理启示。本文为分散协作情境下电动车辆配送优化提供方法借鉴与决策参考。 展开更多
关键词 电动车辆路径 协作物流 数量折扣 双目标优化 ε-约束混合进化算法
在线阅读 下载PDF
面向高维投资组合的多目标优化算法
7
作者 宋英杰 韩礼欢 《计算机工程与应用》 CSCD 北大核心 2024年第19期309-322,共14页
针对高维投资组合优化问题,提出了一种基于非支配排序和混合搜索的多目标优化算法。考虑到现有进化算法在大规模问题处理上受限于其广泛的搜索空间,引入了基于分解的策略。该策略通过分析个体与参考点的距离,有效地将种群划分为三个子... 针对高维投资组合优化问题,提出了一种基于非支配排序和混合搜索的多目标优化算法。考虑到现有进化算法在大规模问题处理上受限于其广泛的搜索空间,引入了基于分解的策略。该策略通过分析个体与参考点的距离,有效地将种群划分为三个子群体。为提升种群多样性并避免局部最优,算法结合了个体的位置特征,并采用了混合局部和全局搜索策略。此外,通过基于分解的双重环境选择机制,有效生成优质解。在包含100、500和1000个决策变量的LSMOP实验中,该算法展现出超越多个先进进化算法的性能。最后,应用该算法于包含交易成本的CVaR模型,并与其他三种多目标进化算法进行比较,进一步证实了其在实际应用中的优势。 展开更多
关键词 多目标优化 进化算法 非支配排序 混合搜索
在线阅读 下载PDF
混合进化算法求解多环节资源配置优化问题
8
作者 袁小芳 杨育辉 《计算机工程与设计》 北大核心 2024年第8期2306-2312,共7页
资源配置优化问题是制造业价值链管理的基础问题。然而,现有研究多集中在生产环节,对制造全生命周期的整体考虑不足。研究考虑多环节的制造全生命周期资源配置优化问题(MLCRAOP),旨在通过优化研发设计、生产制造、运维服务和配套设备供... 资源配置优化问题是制造业价值链管理的基础问题。然而,现有研究多集中在生产环节,对制造全生命周期的整体考虑不足。研究考虑多环节的制造全生命周期资源配置优化问题(MLCRAOP),旨在通过优化研发设计、生产制造、运维服务和配套设备供应环节的服务资源,提升全生命周期的资源配置客户满意度。将时间、成本、质量指标纳入目标函数构建整数规划模型,提出一种混合进化算法用于求解MLCRAOP。通过在设计案例上的对比实验,验证了混合进化算法具有优异的性能。 展开更多
关键词 资源配置优化 价值链管理 制造全生命周期 服务资源 混合进化算法 混沌初始化 邻域搜索
在线阅读 下载PDF
基于差分进化粒子群混合算法的多无人机协同区域搜索策略 被引量:5
9
作者 赖幸君 唐鑫 +2 位作者 林磊 王志胜 丛玉华 《弹箭与制导学报》 北大核心 2024年第1期89-97,共9页
为提高无人机群在未知环境中的区域搜索效率,提出一种多无人机协同区域搜索策略。首先,根据区域搜索任务需求,建立包含区域覆盖率、区域不确定度、目标存在概率三种属性的区域信息地图;其次,以最大化搜索效率、同时最小化无人机搜索过... 为提高无人机群在未知环境中的区域搜索效率,提出一种多无人机协同区域搜索策略。首先,根据区域搜索任务需求,建立包含区域覆盖率、区域不确定度、目标存在概率三种属性的区域信息地图;其次,以最大化搜索效率、同时最小化无人机搜索过程中的能耗为目标,建立无人机区域搜索滚动时域优化目标函数,指导无人机在线决策搜索路线;然后针对传统群智能优化算法易陷入局部最优的缺陷,设计差分进化粒子群混合算法在线求解该多目标优化问题,提高算法的寻优性能,从而提高无人机的搜索效率。最后,通过数值仿真实验,对所提算法进行验证,仿真结果表明,文中设计的基于差分进化粒子群混合算法的多无人机协同区域搜索策略与传统的群智能优化算法相比具有更高的区域搜索效率。 展开更多
关键词 多无人机 协同搜索 群智能算法 滚动时域优化 差分进化粒子群混合算法
在线阅读 下载PDF
基于梯度搜索与进化机制的多目标混合算法 被引量:1
10
作者 诸才承 唐智礼 +1 位作者 赵鑫 曹凡 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2024年第6期1940-1951,共12页
多目标进化算法(MOEA)因其良好的全局探索能力备受关注,但其在最优值附近的局部搜索能力却相对较弱,且对于具有大规模决策变量的优化问题,MOEA所需的种群数量与迭代次数都十分庞大,优化效率较低。基于梯度的优化算法能够很好地克服这些... 多目标进化算法(MOEA)因其良好的全局探索能力备受关注,但其在最优值附近的局部搜索能力却相对较弱,且对于具有大规模决策变量的优化问题,MOEA所需的种群数量与迭代次数都十分庞大,优化效率较低。基于梯度的优化算法能够很好地克服这些问题,但梯度搜索算法很难应用于多目标问题(MOPs)。在加权平均梯度的基础上引入随机权函数,发展多目标梯度算子,将其与基于参考点的第三代非支配排序遗传算法(NSGA-Ⅲ)结合,发展了多目标梯度优化算法(MOGBA)和多目标混合进化算法(HMOEA)。HMOEA在保留NSGA-Ⅲ良好的全局探索能力的同时,极大地增强了局部搜索能力。数值实验表明:HMOEA对于各种Pareto阵面都具有优秀的捕获能力,与典型的多目标算法相比效率提升了5~10倍。进一步将HMOEA应用于RAE2822翼型的多目标气动优化问题中,得到了理想的Pareto前沿,表明HMOEA是一种高效的优化算法,在气动优化设计中具有潜在的应用价值。 展开更多
关键词 多目标优化 混合算法 进化算法 梯度方法 气动优化
在线阅读 下载PDF
集配一体化车辆路径规划的混合进化多目标优化 被引量:2
11
作者 张闻强 王晓萌 +1 位作者 张晓晓 张国辉 《系统仿真学报》 CAS CSCD 北大核心 2024年第8期1914-1928,共15页
为了给各物流企业在车辆配送路径规划方面提供合理有效的决策支持,提出了一种多区域混合采样策略的全局搜索和基于个体间路线序列差异局部搜索相结合的混合进化多目标优化算法。对问题进行合理的数学模型构建,利用全局搜索策略使得种群... 为了给各物流企业在车辆配送路径规划方面提供合理有效的决策支持,提出了一种多区域混合采样策略的全局搜索和基于个体间路线序列差异局部搜索相结合的混合进化多目标优化算法。对问题进行合理的数学模型构建,利用全局搜索策略使得种群个体从多个方向快速收敛至Pareto前沿面,并使用局部搜索策略来引导种群中表现差的个体朝着表现好的个体的方向进化,从而提高了个体的质量和算法的局部搜索能力。所提算法在集配一体化车辆路径问题的标准测试数据集上进行了一系列的实验,结果表明所提方法在收敛性上明显提升,同时搜索到的解具有良好的分布性能。 展开更多
关键词 集配一体化 时间窗 混合进化算法 多区域采样策略 多目标优化
在线阅读 下载PDF
作业车间调度的多工序精确联动邻域结构混合进化算法 被引量:2
12
作者 巴智勇 袁逸萍 +1 位作者 裴国庆 王波 《计算机集成制造系统》 EI CSCD 北大核心 2024年第2期537-552,共16页
针对作业车间调度问题,以最小化最大完工时间为优化目标,提出一种基于多工序精确联动邻域结构的混合进化算法。从理论上给出了关键块中工序无效移动的判定条件,据此设计了3对工序精确联动的邻域结构。为避免算法过早收敛,引入基于邻域... 针对作业车间调度问题,以最小化最大完工时间为优化目标,提出一种基于多工序精确联动邻域结构的混合进化算法。从理论上给出了关键块中工序无效移动的判定条件,据此设计了3对工序精确联动的邻域结构。为避免算法过早收敛,引入基于邻域惩罚的交叉父本匹配选择算子与基于动态惩罚阈值的种群更新策略。通过与其他先进算法在车间调度问题基准算例上进行对比实验,验证了所提算法的有效性与稳定性。 展开更多
关键词 作业车间调度 精确多工序联动 邻域结构 混合进化算法 多样化搜索
在线阅读 下载PDF
基于鲁棒优化的冷热电联供型微网混合储能经济配置 被引量:1
13
作者 范添圆 王海云 李晓柯 《电源学报》 CSCD 北大核心 2024年第S01期105-115,共11页
为解决源荷双侧不确定性对冷热电联供CCHP(combined cooling,heating and power)型微网经济运行带来的电量实时平衡问题,提出一种基于鲁棒理论的CCHP微网电、热、冷混合储能容量配置模型。基于鲁棒理论,建立源荷双侧不确定性变量合集。... 为解决源荷双侧不确定性对冷热电联供CCHP(combined cooling,heating and power)型微网经济运行带来的电量实时平衡问题,提出一种基于鲁棒理论的CCHP微网电、热、冷混合储能容量配置模型。基于鲁棒理论,建立源荷双侧不确定性变量合集。考虑储能设备日折算成本,以微网运行成本最低为目标,采用自适应差分进化算法对模型进行求解,得到不同预测精度与置信概率下的微网储能最优容量合集。通过设置评价指标,选取最合适的储能配置方案,对微网配置储能前后的调度情况作对比。结果表明,基于鲁棒理论配置的电、热、冷这3类储能可有效提升微网在源荷双侧不确定下的电力电量实时平衡能力与运行经济性。 展开更多
关键词 微网 鲁棒理论 混合储能 差分进化算法
在线阅读 下载PDF
学习驱动的分布式异构混合流水车间批量流能效调度优化 被引量:1
14
作者 邵炜世 皮德常 邵仲世 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第6期1018-1028,共11页
本文研究了分布式异构混合流水车间批量流能效调度问题,其中每个工厂的加工效率不同,工件可以分割成若干子批进入加工系统.以最大完成时间和总能耗为优化目标,建立了混合整数规划模型.本文提出了一种学习驱动的多目标进化算法,包括学习... 本文研究了分布式异构混合流水车间批量流能效调度问题,其中每个工厂的加工效率不同,工件可以分割成若干子批进入加工系统.以最大完成时间和总能耗为优化目标,建立了混合整数规划模型.本文提出了一种学习驱动的多目标进化算法,包括学习驱动的全局搜索和局部搜索.引入Q学习作为学习引擎,以种群和非支配解集的评价作为环境反馈信号,通过不断的学习来动态指导搜索操作的选择;基于问题特征,设计了算法的状态集、动作集和奖励机制.Q学习的引入能够及时感知当前搜索的状态,减少搜索操作的盲目性,提高搜索的效率.通过对仿真数据集的测试,表明所提出算法能够有效地求解分布式异构混合流水车间批量流能效调度问题. 展开更多
关键词 分布式异构混合流水车间 批量流调度 学习驱动的多目标进化算法 整数规划 能效优化
在线阅读 下载PDF
混合驱动的粒子群算法 被引量:6
15
作者 陈峰 丁泉 +3 位作者 吴乐 刘爱萍 陈勋 张云飞 《计算机工程与应用》 CSCD 北大核心 2024年第8期78-89,共12页
粒子群优化(particle swarm optimization,PSO)算法是一种在机器人运动规划、信号处理等领域有广泛应用的优化算法。然而该算法易陷入局部最优解,从而导致早熟问题。出现早熟问题的原因之一是粒子群仅依靠适应度值选择学习范例。为了克... 粒子群优化(particle swarm optimization,PSO)算法是一种在机器人运动规划、信号处理等领域有广泛应用的优化算法。然而该算法易陷入局部最优解,从而导致早熟问题。出现早熟问题的原因之一是粒子群仅依靠适应度值选择学习范例。为了克服上述问题,提出了一种基于适应度值、改进率和新颖性混合驱动的PSO算法(particle swarm optimization algorithm based on hybrid driven by fitness values,improvement rate,and novelty,FINPSO)。在该算法中,引入的新指标和遗传算法会平衡种群的探索与开发,降低粒子群早熟的可能性。适应度值、改进率和新颖性会作为粒子的评价指标。各指标独立地选择学习范例并保存到不同的档案中。粒子每一次速度更新都要确定各个指标的权重,并从每个档案中选择一个范例学习。该算法采用了遗传算法进行粒子间的信息交流。遗传算法中的交叉互换和突变会给种群带来更多的随机性,提升种群的全局搜索能力。以八个PSO算法变体作为对比算法,两个CEC测试套件作为基准函数进行实验。实验结果表明,FINPSO算法优于已有的PSO算法变体达到最先进水平。 展开更多
关键词 粒子群优化 遗传算法 混合驱动 全局优化算法 进化算法
在线阅读 下载PDF
均衡加权图着色问题与启发式算法
16
作者 欧开明 江华 《计算机科学》 CSCD 北大核心 2024年第S02期39-45,共7页
给定一个无向图G和一个颜色数k,图的k着色问题(GCP)指给G中的每个顶点分配k种颜色中的一种,使得任意相邻的两个顶点获得不同的颜色。均衡资源分配是将资源尽可能均匀地分配给各个参与者,旨在实现资源的公平利用和任务的合理分担。针对... 给定一个无向图G和一个颜色数k,图的k着色问题(GCP)指给G中的每个顶点分配k种颜色中的一种,使得任意相邻的两个顶点获得不同的颜色。均衡资源分配是将资源尽可能均匀地分配给各个参与者,旨在实现资源的公平利用和任务的合理分担。针对传统的图着色问题无法解决均衡资源分配的情况,提出了图着色问题的一个新变种——均衡加权图着色问题,其目标是寻找合法的着色使得每种颜色类的权值和的标准差最小。提出了一种将两种局部搜索结合到进化算法中的HEA-TLS算法来寻找该问题的最优解。基于新颖性的局部搜索的目的是寻找到一个合法解。改善解均衡性的局部搜索的目的是在合法解的基础上,改善解的均衡性。进化算法中设计了一个均衡权值交叉,可以根据父代颜色类权值的变化自适应地选择传递给子代的颜色类,通过种群的遗传进化来产生更加均衡的着色解。在DIMACS图上使用通用求解器CPLEX进行对比评估,HEA-TLS在所有测试中取得了几乎最优的结果,验证了所提方法的有效性。 展开更多
关键词 图着色 均衡加权图着色问题 局部搜索 混合进化算法
在线阅读 下载PDF
基于改进MOEA/D的模糊柔性作业车间调度算法
17
作者 郑锦灿 邵立珍 雷雪梅 《计算机工程》 CAS CSCD 北大核心 2024年第6期336-345,共10页
针对实际生产车间中加工时间的不确定性,将加工时间以模糊数的形式表示,建立以最小化模糊最大完工时间和模糊总材料消耗为优化目标的多目标模糊柔性作业车间调度问题数学模型,提出一种改进基于分解的多目标进化算法(IMOEA/D)进行求解。... 针对实际生产车间中加工时间的不确定性,将加工时间以模糊数的形式表示,建立以最小化模糊最大完工时间和模糊总材料消耗为优化目标的多目标模糊柔性作业车间调度问题数学模型,提出一种改进基于分解的多目标进化算法(IMOEA/D)进行求解。该算法基于机器和工序两层编码并采用混合的初始化策略提高初始种群的质量,利用插入式贪婪解码策略对机器的选择进行解码,缩短总加工时间;采用基于邻域和外部存档的选择操作结合改进的交叉变异算子进行种群更新,提高搜索效率;设置邻域搜索的启动条件,并基于4种邻域动作进行变邻域搜索,提高局部搜索能力;通过田口实验设计方法研究关键参数对算法性能的影响,同时得到算法的最优性能参数。在Xu 1~Xu 2、Lei 1~Lei 4和Remanu 1~Remanu 4测试集上将所提算法与其他算法进行对比,结果表明,IMOEA/D算法的解集数量和目标函数值均较优,在Lei 2算例获得的解集个数为对比算法的2倍以上。 展开更多
关键词 模糊柔性作业车间调度问题 基于分解的多目标进化算法 混合初始化 选择策略 邻域搜索
在线阅读 下载PDF
基于整数规划与演化优化混合的护士排班问题求解算法 被引量:12
18
作者 欧阳骥 林伟佳 +2 位作者 卓晓燕 秦勇 黄翰 《计算机应用研究》 CSCD 北大核心 2015年第12期3660-3664,共5页
护士排班问题(nurse rostering problem,NRP)是多约束条件下的NP难优化问题,目前大多数算法难以在计算时间和求解质量之间达到较好的平衡。针对此难题,提出一种基于整数规划(integer programming,IP)与演化优化(evolutionary optimizati... 护士排班问题(nurse rostering problem,NRP)是多约束条件下的NP难优化问题,目前大多数算法难以在计算时间和求解质量之间达到较好的平衡。针对此难题,提出一种基于整数规划(integer programming,IP)与演化优化(evolutionary optimization algorithm,EA)混合的一种算法机制,分两步对护士排班问题进行求解。第一步采用IP算法求解简化后的NRP,得到一个高质量的初始解;第二步则在初始解的基础上采用演化算法进一步优化而得到更优的结果。实验结果表明,以中国式护士排班问题为例,对比IP+VNS(variable neighborhood search)和hybrid EA等四类主流算法,IP+EA混合算法能求得更高质量的解。因此,在此类NP难问题的求解上,IP+EA混合算法比其他四类算法具有更明显的优势和效果。 展开更多
关键词 护士排班问题 混合算法 整数规划 演化算法
在线阅读 下载PDF
PSO和GA的对比及其混合算法的研究进展 被引量:24
19
作者 封磊 蔡创 +1 位作者 齐春 乔锃 《控制工程》 CSCD 2005年第S2期93-96,共4页
系统地介绍了微粒群优化算法(PSO)和遗传算法(GA)的基本原理、发展和应用的状况,比较了两者的原理特点,列举了各种微粒群优化算法和遗传算法的改进算法。介绍和总结目前出现的两种算法思想结合的局部混合与全局混合两种方式,并用图表给... 系统地介绍了微粒群优化算法(PSO)和遗传算法(GA)的基本原理、发展和应用的状况,比较了两者的原理特点,列举了各种微粒群优化算法和遗传算法的改进算法。介绍和总结目前出现的两种算法思想结合的局部混合与全局混合两种方式,并用图表给出了说明。分析了两种混合方式的局限性,提出对具体问题找出计算速度和计算精度的平衡点来改进算法。最后做了总结和展望,指出微粒群算法的应用需进一步拓展,和其他算法结合是提高其性能的主要方向。 展开更多
关键词 微粒群优化算法 遗传算法 进化算法 混合 群智能
在线阅读 下载PDF
融合混合智能方法和多用户意象的色彩决策系统 被引量:20
20
作者 李孟山 徐秋莹 +3 位作者 高德民 陈炳生 袁寿财 许德鹏 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2017年第11期2091-2099,共9页
产品色彩意象通过情感认知传达消费者的色彩需求,为探讨用户的色彩意象与色彩需求间的内在关联,准确把握消费群体对产品色彩的情感意象,将多用户色彩意象作为决策因素,提出一个基于混合智能方法的色彩决策系统.该系统采用自适应策略调... 产品色彩意象通过情感认知传达消费者的色彩需求,为探讨用户的色彩意象与色彩需求间的内在关联,准确把握消费群体对产品色彩的情感意象,将多用户色彩意象作为决策因素,提出一个基于混合智能方法的色彩决策系统.该系统采用自适应策略调整惯性权重和混沌序列产生学习因子,提出粒子群改进算法;将改进的粒子群算法用于优化径向基人工神经网络,并建立预测模型;通过模型预测得到各用户的需求色彩;利用模糊C-均值聚类方法从需求色彩中提取用于产品设计的决策色彩.通过汽车外饰色彩的测试与评估结果表明,文中建立的色彩预测模型性能卓越,决策的色彩用户满意度较好,可设计出符合消费者真实意象需求的色彩方案,并为各类产品色彩的设计提供理论指导. 展开更多
关键词 色彩意象 多用户 混合智能 演化算法 人工神经网络
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部