期刊文献+
共找到5,091篇文章
< 1 2 250 >
每页显示 20 50 100
元启发式算法研究综述
1
作者 张梦婷 张军 何承烽 《计算机工程与应用》 北大核心 2026年第2期40-53,共14页
元启发式算法是启发式算法的改进,是解决复杂优化问题的有效工具。为方便研究者更系统地了解元启发式算法的研究现状和发展趋势,对元启发式算法进行综述。阐明了元启发式算法的本质并提出一个新的分类框架。与传统综述不同的是根据灵感... 元启发式算法是启发式算法的改进,是解决复杂优化问题的有效工具。为方便研究者更系统地了解元启发式算法的研究现状和发展趋势,对元启发式算法进行综述。阐明了元启发式算法的本质并提出一个新的分类框架。与传统综述不同的是根据灵感来源不同将元启发式类型分为五类,并讨论了每类的灵感来源、应用场景以及优势,为算法选择提供方向;重点介绍了元启发式算法在组合优化、调度问题、机器学习与数据挖掘以及网络设计与路由四个主要领域的应用,阐述了在不同领域的新研究进展。最后,对元启发式算法进行总结,并展望未来的研究方向。 展开更多
关键词 启发式算法 启发式算法 优化问题 算法分类 算法应用
在线阅读 下载PDF
一种优化处理测控弧段的启发式算法
2
作者 师明 唐坚强 +2 位作者 高宇辉 杨晓晨 薛乃阳 《载人航天》 北大核心 2026年第1期72-78,共7页
针对当前航天器测控跟踪的计划生成及优化过程中难以兼顾计算效率和目标优化的问题,综合考虑任务属性、耦合关系和约束条件,构建问题的数学模型,提出一种通用的基于任务满足原则和效能原则的启发式寻优函数,用以指导求解过程;通过算法... 针对当前航天器测控跟踪的计划生成及优化过程中难以兼顾计算效率和目标优化的问题,综合考虑任务属性、耦合关系和约束条件,构建问题的数学模型,提出一种通用的基于任务满足原则和效能原则的启发式寻优函数,用以指导求解过程;通过算法的回溯后退和参数调优,缩小求解空间,加速可行解的收敛,最终生成航天器测控跟踪计划的优化解。结果表明:相比完全搜索算法,启发式算法可以在一个求解框架内求解多个优化目标,在处理效率和优化结果之间取得了很好的平衡。 展开更多
关键词 启发式函数 航天测控 任务满足原则 效能原则 资源优化
在线阅读 下载PDF
考虑工作量不确定性的软件项目策略梯度超启发式调度
3
作者 申晓宁 施江熠 +2 位作者 马燕昭 陈文言 佘娟 《电子与信息学报》 北大核心 2026年第2期794-805,共12页
该文围绕软件项目开发过程中存在的不确定因素,建立一种考虑任务工作量不确定性的多目标软件项目调度模型。该模型采用非对称三角区间二型模糊数描述工作量的不确定性。为了提高不确定环境下的决策质量,提出一种基于策略梯度的超启发式... 该文围绕软件项目开发过程中存在的不确定因素,建立一种考虑任务工作量不确定性的多目标软件项目调度模型。该模型采用非对称三角区间二型模糊数描述工作量的不确定性。为了提高不确定环境下的决策质量,提出一种基于策略梯度的超启发式算法求解该模型。该算法将强化学习中的一种策略梯度算法(即Actor-Critic算法)作为高层策略,根据算法的当前运行状态选择合适的低层启发式策略。同时引入优先经验回放法,以利用历史经验信息更新网络参数,加快收敛速度并降低学习成本。将所提算法与6种代表性算法在12个人工合成算例和3个实例上进行了对比。实验结果表明,所提算法在不确定调度环境中能够搜索到一组收敛性和多样性更好的非支配解。 展开更多
关键词 软件项目调度 工作量不确定性 策略梯度 启发式算法 多目标优化
在线阅读 下载PDF
风速重构聚类的元启发双向记忆预测方法
4
作者 史晓航 潘超 +1 位作者 王超 李载源 《现代电力》 北大核心 2026年第1期1-9,共9页
风速的准确预测对于规模化风电并网及安全运行非常关键。该文首先采用完全自适应噪声集合经验模态分解法将风速序列分解为若干模态分量,结合快速相关滤波,实现模态分量的优选与降维,重构样本集合。其次,选用高斯核距离度量样本间距,并... 风速的准确预测对于规模化风电并网及安全运行非常关键。该文首先采用完全自适应噪声集合经验模态分解法将风速序列分解为若干模态分量,结合快速相关滤波,实现模态分量的优选与降维,重构样本集合。其次,选用高斯核距离度量样本间距,并优选初值,以改进Kmedoids聚类,提升高维样本空间的聚类准确性和稳定性。在双向长短时记忆网络中嵌入元启发优化模块,构建元启发双向记忆网络。然后,输入训练样本寻优内置参数以及典型集测试样本寻优结构参数。最后,输出风速预测值。以东北地区某风场为研究对象进行算例仿真,验证预测模型的准确性和泛化能力。 展开更多
关键词 风速预测 模态分解重构 改进K-medoids聚类 启发双向记忆网络
在线阅读 下载PDF
基于优先顺序法的机组爬坡约束启发式调整策略
5
作者 王广宏 李冠冠 +1 位作者 彭克 王蕾 《高电压技术》 北大核心 2026年第2期652-662,I0008-I0017,共21页
针对优先顺序法所求机组调度计划中因日内净负荷的波动导致违反爬坡约束的问题,该文设计了机组爬坡约束启发式调整策略,以应对机组频繁出力变化。首先,在满足功率平衡约束、旋转备用约束及机组出力边界约束的条件下得到机组调度的初始解... 针对优先顺序法所求机组调度计划中因日内净负荷的波动导致违反爬坡约束的问题,该文设计了机组爬坡约束启发式调整策略,以应对机组频繁出力变化。首先,在满足功率平衡约束、旋转备用约束及机组出力边界约束的条件下得到机组调度的初始解;其次,通过最小启停时间约束机组调整策略与冗余机组调整策略得到机组调度的近似解;然后分别在考虑系统功率平衡和需求响应的基础上设计了2种爬坡约束机组调整策略,并进一步提出计及爬坡约束的精确冗余/缺额机组调整策略;最后,考虑到机组冷/热启动费用的差异,利用机组启动方式调整策略得到机组调度的最终解。仿真结果表明,所提方法在优先顺序法的基础上,通过启发式调整策略调整机组出力满足爬坡约束和调节冗余/缺额机组出力、降低机组运行费用的同时,快速给出了机组调度计划。 展开更多
关键词 优先顺序法 机组调度 启发式调整策略 爬坡约束机组调整策略 精确冗余/缺额机组调整策略
在线阅读 下载PDF
发散思维中原型启发的酝酿效应机制
6
作者 李青青 魏燕 周爱保 《心理与行为研究》 北大核心 2026年第1期32-39,共8页
采用隐喻生成任务探究原型类型与酝酿效应的交互机制。研究1采用3(原型类型:已知无趣、失谐解困、未知陌生)×2(范式类别:无酝酿、有酝酿)混合实验设计,发现失谐解困在无酝酿下显著提升独创性与灵活性,但其他两种原型在有酝酿条件... 采用隐喻生成任务探究原型类型与酝酿效应的交互机制。研究1采用3(原型类型:已知无趣、失谐解困、未知陌生)×2(范式类别:无酝酿、有酝酿)混合实验设计,发现失谐解困在无酝酿下显著提升独创性与灵活性,但其他两种原型在有酝酿条件下表现更优。为进一步探究原型类型与酝酿效应的交互作用,研究2采用经典的酝酿范式,3(原型类型:已知无趣、失谐解困、未知陌生)×3(酝酿范式:即时酝酿、延时酝酿、无酝酿)混合实验设计,证实即时酝酿强化了原型作用,失谐解困在即时酝酿中表现最佳。 展开更多
关键词 发散思维 创造性思维 原型启发 范式类别 酝酿效应
在线阅读 下载PDF
一种启发式算法的Bipod约束阻尼器参数优化
7
作者 张恒 梁响军 +2 位作者 孙许超 王跃 宋少云 《振动与冲击》 北大核心 2026年第6期115-123,共9页
针对卫星发射阶段星载相机隔振器设计参数不能匹配复杂动力学环境的问题,对Bipod约束阻尼隔振器参数进行了优化研究。首先,基于隔振原理建立约束阻尼杆力学模型和Bipod动力学模型,并对理论简化模型进行了验证;然后,以系统加速度传递率... 针对卫星发射阶段星载相机隔振器设计参数不能匹配复杂动力学环境的问题,对Bipod约束阻尼隔振器参数进行了优化研究。首先,基于隔振原理建立约束阻尼杆力学模型和Bipod动力学模型,并对理论简化模型进行了验证;然后,以系统加速度传递率为优化目标,以固有频率和阻尼比为约束条件,以阻尼层长度和铰支座安装角度为优化变量,采用启发式算法对Bipod约束阻尼结构参数进行优化配置;最后,以某型号卫星相机隔振系统为例对所提出的启发式优化方法进行了设计校验。准静态仿真和扫频试验结果表明,所建立的理论模型可准确表征Bipod隔振器性能,参数优化后的Bipod隔振器可以满足卫星发射阶段性能指标要求。 展开更多
关键词 卫星相机 约束阻尼 启发式算法 参数优化 Bipod隔振器
在线阅读 下载PDF
基于语义分割和迁移学习的启发式路径规划算法
8
作者 张庆灿 程曦 +1 位作者 侯晓杰 张太红 《现代电子技术》 北大核心 2026年第8期179-190,共12页
在高维非结构化环境中实现高效、可靠的路径规划是机器人领域的关键难题。针对传统的路径规划算法在复杂场景中存在的采样效率低和路径质量差等问题,提出一种融合语义分割与迁移学习的启发式路径规划算法RU-RRT*。该方法通过训练改进的... 在高维非结构化环境中实现高效、可靠的路径规划是机器人领域的关键难题。针对传统的路径规划算法在复杂场景中存在的采样效率低和路径质量差等问题,提出一种融合语义分割与迁移学习的启发式路径规划算法RU-RRT*。该方法通过训练改进的语义分割网络RUNet,在二维环境中生成路径区域概率图,从而引导采样算法优先在高置信度路径区域内进行采样,显著提高路径搜索的效率。为了实现从二维到三维空间的迁移,设计一种跨维度的迁移学习策略,通过参数迁移与语义一致性约束,将二维模型的能力有效迁移到三维空间,解决三维路径规划中数据稀缺和训练成本高的问题。仿真实验和真实世界实验结果表明,在三维环境中,RU-RRT*算法的路径预测成功率、平均规划时间、平均搜索次数、平均节点数量和平均路径成本这5个关键指标均显著优于对比算法,展现出良好的性能优势。该算法为路径规划提供了一种可靠的解决方案,具有广泛的应用前景。 展开更多
关键词 路径规划 语义分割 迁移学习 启发式采样 语义分割网络 深度学习
在线阅读 下载PDF
基于点云数据和启发式算法的复杂龙骨-面板结构智能数字化施工方法
9
作者 廖岳 李汉涛 +4 位作者 刘界鹏 曾焱 李来安 马晓晓 崔娜 《土木与环境工程学报(中英文)》 北大核心 2026年第1期174-183,共10页
大型复杂龙骨-面板结构建造过程中,龙骨发生弯曲且扭转,影响面板安装;传统面板深化设计过程存在效率不高、智能化程度低等缺点。以广州南沙国际金融论坛会址为工程背景,开展基于点云数据和启发式算法的大型复杂龙骨-面板结构智能建造技... 大型复杂龙骨-面板结构建造过程中,龙骨发生弯曲且扭转,影响面板安装;传统面板深化设计过程存在效率不高、智能化程度低等缺点。以广州南沙国际金融论坛会址为工程背景,开展基于点云数据和启发式算法的大型复杂龙骨-面板结构智能建造技术研究:针对采光顶深化设计需求,提出适用于龙骨的逆向建模方法;针对骨架几何描述困难的问题,提出多边形弯扭构件轴线提取算法;针对手动划分面板效率低等问题,提出智能化的单元提取方法;基于Guillotine算法,采用不同策略生成面板排布方案并进行评估。研究结果表明:该逆向建模方法能以给定采样间距获取截面几何信息,所建立的龙骨模型重建偏差在6 mm以内,可用于面板深化设计;面板单元划分方法能自动提取各类面板尺寸信息,减少人工选点工作量;基于Guillotine算法生成的面板排布方案能将材料损耗率控制在15%以下。 展开更多
关键词 空间结构 智能建造 点云 逆向建模 启发式算法
在线阅读 下载PDF
边缘计算中时延敏感的启发式任务卸载方法
10
作者 黄腾飞 杜永文 +2 位作者 刘帅 丁元 王欢 《哈尔滨工业大学学报》 北大核心 2026年第3期205-213,共9页
针对移动边缘计算在多用户环境中卸载决策设计困难导致负载失衡、总时延过高和响应延迟问题,提出一种时延敏感的启发式任务卸载方法。首先,为解决边缘设备计算资源匮乏和电量不足的问题,建立以边缘服务器为主体的卸载架构,构建系统模型... 针对移动边缘计算在多用户环境中卸载决策设计困难导致负载失衡、总时延过高和响应延迟问题,提出一种时延敏感的启发式任务卸载方法。首先,为解决边缘设备计算资源匮乏和电量不足的问题,建立以边缘服务器为主体的卸载架构,构建系统模型与时延优化模型;其次,提出一种改进的近端策略优化算法I-PPO,通过增加离线训练阶段、设计考虑多智能体决策影响的奖励机制、在特征中融入基于特定智能体的全局信息,使算法能够适用于多用户场景;进一步,在I-PPO的基础上,在任务卸载执行过程中引入任务优先级调度决策,构造时延敏感的轻量级启发式任务卸载算法,以降低系统时延,并提升用户体验。仿真实验表明,相比同类算法,所提I-PPO算法在收敛速度、寻优能力和鲁棒性方面表现更优,且适用于多智能体环境;所提算法在系统总时延和边缘服务器负载均衡方面优于对比算法,并具有良好的稳定性。 展开更多
关键词 边缘计算 深度强化学习 任务卸载 多智能体 启发式算法
在线阅读 下载PDF
求解VRP的混合强化学习驱动超启发式自适应遗传算法
11
作者 武保同 陈志祥 《计算机工程与应用》 北大核心 2026年第5期178-190,共13页
针对带有容量约束的车辆路径问题,提出了一种混合强化学习驱动的超启发式自适应遗传算法进行求解。采用随机贪婪策略生成初始解,设计基于局部搜索策略的路径内优化和两阶段多路径间协同优化框架。提出局部解码策略和基于禁忌搜索的并行... 针对带有容量约束的车辆路径问题,提出了一种混合强化学习驱动的超启发式自适应遗传算法进行求解。采用随机贪婪策略生成初始解,设计基于局部搜索策略的路径内优化和两阶段多路径间协同优化框架。提出局部解码策略和基于禁忌搜索的并行加速策略通过批搜索加快搜索效率。混合强化学习方法在高层策略域内通过对环境的自适应识别,对4种路径内局部搜索策略和16种路径间搜索策略组合决策以诱导搜索到达优质解集中的区域。为说明算法的有效性,采用3组经典测试集中的不同规模的算例,将该算法与遗传算法、蚁群算法、多种强化学习方法驱动的超启发式自适应遗传算法和Gurobi求解器进行对比。对比实验和消融实验结果证明了所提出的混合强化学习驱动的超启发式自适应遗传算法在求解质量上的优越性,为企业优化配送方案决策提供参考依据。 展开更多
关键词 车辆路径问题(VRP) 强化学习 启发式遗传算法 局部搜索
在线阅读 下载PDF
混合启发信息指导神经网络架构搜索算法
12
作者 熊前龙 秦进 《计算机应用》 北大核心 2026年第2期395-405,共11页
针对神经网络架构搜索(NAS)任务,提出一种混合启发信息指导NAS(GHHI-NAS)算法。首先,通过设计融合先验知识与局部搜索反馈的启发信息构造模块,生成多维动态启发指标,并配合混合更新策略指导架构搜索,从而有效解决传统NAS因更新方向单一... 针对神经网络架构搜索(NAS)任务,提出一种混合启发信息指导NAS(GHHI-NAS)算法。首先,通过设计融合先验知识与局部搜索反馈的启发信息构造模块,生成多维动态启发指标,并配合混合更新策略指导架构搜索,从而有效解决传统NAS因更新方向单一导致的全局探索不足及局部最优陷阱的问题;其次,使用自适应协方差进化策略(CMA-ES)作为更新框架,并辅以混合适应度评价函数,从而指导算法在初期跳出小模型陷阱;最后,通过适应度共享策略平滑地评价噪声并提升种群多样性。此外,为了进一步降低采样带来的性能损失,提出带惩罚机制的蒙特卡洛交换采样方法。实验结果表明,GHHI-NAS算法在CIFAR-10和CIFAR-100数据集上分别取得了97.55%和83.44%的验证正确率,在ImageNet数据集上取得了24.7%的测试错误率,在NAS-Bench-201数据集上也取得了杰出的表现,接近甚至略优于进化NAS(ENAS)算法,同时搜索时间仅为0.12 GPU-Days,实现了较低的搜索开销和较高水平的测试性能。 展开更多
关键词 进化算法 神经网络架构搜索 混合启发信息 自适应协方差策略 蒙特卡洛交换采样
在线阅读 下载PDF
半敏捷对地观测卫星智能启发式调度算法
13
作者 陈炜 石子阳 +2 位作者 张广辉 雷磊 李明贵 《计算机工程与设计》 北大核心 2026年第3期863-870,共8页
敏捷地球观测卫星调度是具有时变姿态调整时间约束的NP难问题。为高效解决敏捷卫星调度问题,分别基于局部松弛和全局松弛策略提出两种自适应大邻域搜索算法,通过引入预处理操作使算法运行更加高效,同时对比了不同编码方式、搜索策略和... 敏捷地球观测卫星调度是具有时变姿态调整时间约束的NP难问题。为高效解决敏捷卫星调度问题,分别基于局部松弛和全局松弛策略提出两种自适应大邻域搜索算法,通过引入预处理操作使算法运行更加高效,同时对比了不同编码方式、搜索策略和进化框架下算法的有效性。实验结果表明,排列编码下的全局松弛策略能够有效解决姿态调整时间约束的时间依赖性和双向传播性,相比于最新的启发式算法和模因进化算法,引入预处理机制和全局松弛策略的自适应大邻域搜索算法在不同算例上平均解的质量均提升超过10%。 展开更多
关键词 半敏捷卫星调度 时间依赖 全局松弛 局部松弛 启发式算法 排列编码 整数编码 预处理
在线阅读 下载PDF
集成机器学习和元启发式算法的靶点抑制剂活性预测
14
作者 凌飞 顾学荣 《华南理工大学学报(自然科学版)》 北大核心 2026年第2期91-101,共11页
传统的机器学习(ML)和深度学习(DL)在预测靶点抑制剂的选择性方面发挥着关键作用。许多基于现有数据集的模型可用于预测化合物的生物活性,但对于ML和DL用于此类活性预测任务的性能孰优孰劣仍存在争议。该文基于不同分子特征构建数据集,... 传统的机器学习(ML)和深度学习(DL)在预测靶点抑制剂的选择性方面发挥着关键作用。许多基于现有数据集的模型可用于预测化合物的生物活性,但对于ML和DL用于此类活性预测任务的性能孰优孰劣仍存在争议。该文基于不同分子特征构建数据集,运用10种元启发式算法优化11种ML和DL模型的超参数,旨在系统比较模型的预测性能,识别最优模型。结果表明,基于元启发式超参数优化算法的ML和DL模型,在预测性能上显著优于采用传统网格搜索优化超参数的ML和DL模型。此外,在低维特征空间中,基于分子图的DL模型(如SSA-GAT和SSA-Attentive FP)能够通过端到端的学习机制,自动从数据中提取有效特征,其性能优于ML模型;而在高维特征空间(如RDKit计算的ECFP、AtomPairs、MACCS指纹组合形成的特征空间)中,ML方法借助信息互补的分子特征和元启发式优化算法的高阶寻优能力,能够有效捕捉特征之间的复杂交互关系,通常在高维建模中展现出更高的准确性与鲁棒性。这些发现为指导选择ML和DL方法用于靶点抑制剂的活性预测提供了有用的信息。 展开更多
关键词 启发式优化算法 机器学习 深度学习 靶点抑制剂活性 分子指纹 分子图
在线阅读 下载PDF
算法聚合与连接:元信息框架下谣言模因传播效应研究——基于锚定性启发与内摄性认同中介作用视角
15
作者 阳长征 《情报杂志》 北大核心 2026年第4期151-157,共7页
[目的]为了探索智能算法语境下元信息框架对谣言模因传播的影响机制,从锚定性启发与内摄性认同视角为谣言模因传播的治理提供建议。[方法]本研究将分层抽样及多阶段抽样相结合,通过问卷调查法共获取749份有效数据,并采用结构方程模型对... [目的]为了探索智能算法语境下元信息框架对谣言模因传播的影响机制,从锚定性启发与内摄性认同视角为谣言模因传播的治理提供建议。[方法]本研究将分层抽样及多阶段抽样相结合,通过问卷调查法共获取749份有效数据,并采用结构方程模型对数据进行处理和分析。[结果/结论]研究表明:语义延展性、情景代入性、表征嵌合性及意象联接性通过锚定性启发与内摄性认同两个中介变量对三类模因传播均产生显著正向影响;元信息框架的各维度对锚定启发与内摄性认同的影响效应大小依次均为语义延展性、情景代入性、意象联接性、表征嵌合性,且在三类模因传播中,锚定性启发与内摄性认同对同化性模因传播的影响效应最大;锚定性启发与内摄性认同在其中具有部分中介效应,锚定性启发总的中介效应大于内摄性认同总的中介效应;语义延展性对同化性模因传播的总影响效应最大,意象联接性对顺应性模因传播的总影响最大,表征嵌合性对重组性模因传播的总影响最大。 展开更多
关键词 网络谣言 智能算法 元信息框架 谣言模因传播 锚定性启发 内摄性认同
在线阅读 下载PDF
两阶段超启发BFO算法求解FJSP
16
作者 亓祥波 陈鑫阳 宋岩 《计算机工程与设计》 北大核心 2026年第2期584-593,共10页
针对砂型铸造生产,以最小化最大完工时间为目标,构建考虑工人学习效应的柔性作业车间调度模型。提出了一种两阶段超启发鳑鲏鱼优化(bitterling fish optimization,BFO)算法,高级阶段使用差分进化算法选择不同混沌映射方式、反向学习方... 针对砂型铸造生产,以最小化最大完工时间为目标,构建考虑工人学习效应的柔性作业车间调度模型。提出了一种两阶段超启发鳑鲏鱼优化(bitterling fish optimization,BFO)算法,高级阶段使用差分进化算法选择不同混沌映射方式、反向学习方法及应用反向学习方法的种群比率的最佳组合,低级阶段在BFO算法的初始化阶段采用高级阶段选出的最佳组合,并选择不同的邻域搜索策略进行局部搜索。将所提出的算法在基准实例和实际问题上进行了实验,实验结果表明,两阶段超启发BFO算法在求解柔性作业调度问题上具有优异的性能。 展开更多
关键词 柔性作业车间调度 最小化最大完工时间 启发式算法 鳑鲏鱼优化算法 差分进化算法 学习效应 混沌映射 反向学习
在线阅读 下载PDF
带时间窗的车辆路径问题元启发算法综述 被引量:4
17
作者 张玉玺 雷冰冰 +2 位作者 王晓峰 朱炫骏 宋家欢 《计算机应用研究》 北大核心 2025年第5期1290-1298,共9页
带时间窗的车辆路径问题(VRPTW)是车辆路径优化问题(VRP)重要问题之一,广泛应用于物流配送等领域。随着物流需求和复杂性的增加,传统算法在求解VRPTW时表现出效率低和适应性不足等局限。近年来,元启发算法在该问题的求解上取得了显著进... 带时间窗的车辆路径问题(VRPTW)是车辆路径优化问题(VRP)重要问题之一,广泛应用于物流配送等领域。随着物流需求和复杂性的增加,传统算法在求解VRPTW时表现出效率低和适应性不足等局限。近年来,元启发算法在该问题的求解上取得了显著进展,因此有必要对其求解算法进行系统梳理和深入研究。梳理了VRPTW的基本模型,对比了精确算法、启发算法及元启发算法的应用,重点分析了元启发算法的研究进展、优缺点及其改进策略。最后,探讨了算法未来研究方向和发展趋势,为进一步研究提供了理论支持。 展开更多
关键词 车辆路径问题 时间窗 启发算法 启发算法
在线阅读 下载PDF
基于超启发式算法的可重构装配车间调度 被引量:3
18
作者 张佳朋 庄存波 +4 位作者 刘检华 赵乐乐 李琳 裴凤雀 郭昊鑫 《计算机集成制造系统》 北大核心 2025年第2期399-410,共12页
针对卫星、导弹等航天复杂产品装配车间的装配工位、装配工人、装配作业三者相互依赖与制约,给车间调度造成巨大障碍的问题,提出一种超启发式算法,创新地使用启发式拟合规则和迭代最优规则,实现了可重构装配车间调度研究。构建了考虑关... 针对卫星、导弹等航天复杂产品装配车间的装配工位、装配工人、装配作业三者相互依赖与制约,给车间调度造成巨大障碍的问题,提出一种超启发式算法,创新地使用启发式拟合规则和迭代最优规则,实现了可重构装配车间调度研究。构建了考虑关键能力制约的可重构装配车间模型,以及重构切换时间、常规/关键工艺需求、人员/工站修正系数等相关的关联模型;在最佳装配工人技能、数量及其比例确定的基础上,采用超启发式算法,通过进化算子迭代寻优启发规则,实现了一种考虑工位可重构、工人多技能、常规作业/键性作业等多层次的装配车间最佳调度方案。通过小规模和大规模用例仿真验证,以及某航天企业卫星装配车间的实例应用表明,与传统启发式算法对比,所提算法具有效性和高效性。 展开更多
关键词 可重构装配车间调度 启发式算法 多技能 关键工艺
在线阅读 下载PDF
启发式搜索的多智能体异速轨迹规划 被引量:1
19
作者 鲁宇 匡金骏 +1 位作者 肖峣 龚建伟 《计算机工程与应用》 北大核心 2025年第2期344-354,共11页
在多智能体系统研究中,多智能体路径规划(multi-agent path finding,MAPF)是一个核心难题,其目标是为各个智能体规定独立路径,确保智能体在移动过程中不发生碰撞。这是一个NP难题,亟须高效解决算法。创新性地提出了一种多智能体路径规... 在多智能体系统研究中,多智能体路径规划(multi-agent path finding,MAPF)是一个核心难题,其目标是为各个智能体规定独立路径,确保智能体在移动过程中不发生碰撞。这是一个NP难题,亟须高效解决算法。创新性地提出了一种多智能体路径规划算法——启发式导向冲突搜索(heuristic guided conflict-based search,HG-CBS),以解决复杂的MAPF场景,如智能体移动速度不同或各条边的道路长度不同。为优化HG-CBS算法,构建了三种独特的启发式计算方法:(1)加权求和法,以所有启发式的加权总和作为最终启发式;(2)帕累托集合法,构建一个帕累托集并从中选择节点;(3)交替法,在搜索迭代过程中交替使用各种启发式。实验结果显示,相比于传统方法,带有启发值的HG-CBS在成功率、运行时间及扩展节点数量等关键性能指标上均表现更优。例如,在包含16个智能体的复杂场景下,HG-CBS-h3(交替法)将运行时间缩短了89%,将拓展节点的数目减少了95%。此外,随着场景复杂度的提升,HG-CBS-h3的性能优势更加明显。这些结果证明了HG-CBS算法的有效性和高效性,对多智能体轨迹规划问题具有显著的理论和应用价值。 展开更多
关键词 多智能体路径规划 启发式导向冲突搜索 启发式搜索 帕累托集
在线阅读 下载PDF
认知闭合需要与启发式策略对价格判断的影响 被引量:5
20
作者 邬钟灵 司继伟 许晓华 《心理与行为研究》 CSSCI 2013年第3期387-394,共8页
采用问卷与实验相结合的方法,以120名大学生为被试,考察认知闭合需要与一般启发式策略对个体价格判断的潜在影响。结果发现:(1)认知闭合需要与精确度效应交互作用显著,高闭合个体在整数价格高低的评价上高于低闭合个体;(2)认知闭合需要... 采用问卷与实验相结合的方法,以120名大学生为被试,考察认知闭合需要与一般启发式策略对个体价格判断的潜在影响。结果发现:(1)认知闭合需要与精确度效应交互作用显著,高闭合个体在整数价格高低的评价上高于低闭合个体;(2)认知闭合需要与差价大小交互作用显著,差价整数位是3时高闭合个体对于差价的评价高于低闭合者;(3)认知闭合需要,左侧数字改变与以9结尾、以0结尾三者的交互作用显著,当评价左侧数字改变的价格时,高闭合个体对以0结尾的数字的评价显著高于以9结尾的数字的评价。认知闭合需要与启发式策略对价格判断共同产生影响。研究结果表明,不同的定价方式与定价策略会对认知闭合需要不同的个体产生差异性影响。 展开更多
关键词 认知闭合需要 启发式策略 价格判断 代表性启发 获得性启发 锚定启发
在线阅读 下载PDF
上一页 1 2 250 下一页 到第
使用帮助 返回顶部