期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
修正和声搜索算法在结构设计问题中的应用
1
作者 欧阳海滨 高立群 +1 位作者 孔祥勇 郭丽 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2013年第12期1687-1690,共4页
提出一种修正和声搜索(MHS)算法,并对结构设计问题进行了求解.MHS应用了新的位置更新以增强算法的解空间开发能力,并运用等效微分策略调整和声微调步长,提高算法的寻优精度,增强算法跳出局部最优的能力.为了表明MHS的有效性,对3种结构... 提出一种修正和声搜索(MHS)算法,并对结构设计问题进行了求解.MHS应用了新的位置更新以增强算法的解空间开发能力,并运用等效微分策略调整和声微调步长,提高算法的寻优精度,增强算法跳出局部最优的能力.为了表明MHS的有效性,对3种结构设计优化问题进行了测试,结果显示MHS优于其他4种和声搜索算法,并与最近文献报道的最优值进行比较,表明MHS在解决结构设计优化问题中能够找到更好的解. 展开更多
关键词 修正和声搜索算法 结构设计 位置更新 等效微分 有效性
在线阅读 下载PDF
基于近似Hessian矩阵的修正网格自适应直接搜索算法 被引量:3
2
作者 刘梅 刘红卫 +2 位作者 杨善学 刘泽显 卢晓宁 《南京理工大学学报》 EI CAS CSCD 北大核心 2018年第2期189-194,共6页
针对网格自适应直接搜索算法寻优效率低和收敛速度慢的问题,提出了一种基于近似Hessian矩阵的修正网格自适应直接搜索算法。基于正交三角分解,提出一种产生探测方向集的算法,用于构建搜索步目标函数的二次模型函数和约束函数的线性模型... 针对网格自适应直接搜索算法寻优效率低和收敛速度慢的问题,提出了一种基于近似Hessian矩阵的修正网格自适应直接搜索算法。基于正交三角分解,提出一种产生探测方向集的算法,用于构建搜索步目标函数的二次模型函数和约束函数的线性模型函数。运用泰勒展开式、秩一校正及线性回归的思想,并改变部分参数解决子问题,得到局部最优解。在探测步中,以试验点为中心按照新的探测方向集进行局部搜索,在理论上证明了新算法的收敛性。通过对不同维数的测试函数分析可知,与原始的网格自适应直接搜索算法相比,该算法的迭代次数明显减少。 展开更多
关键词 约束优化 修正网格自适应直接搜索算法 近似Hessian矩阵 二次模型函数 正交三角分解
在线阅读 下载PDF
一种基于修正机制和强化学习的作业车间调度问题的优化算法 被引量:4
3
作者 苗宽 李崇寿 《计算机科学》 CSCD 北大核心 2023年第6期274-282,共9页
近年来,使用深度强化学习解决作业车间调度问题的研究主要集中于构造法,通过将作业车间调度问题视为顺序决策问题,逐步选择调度节点从而得到完整的解。尽管这种算法思想已经取得了不小的成果,但仍面临奖励构造困难、解决方案质量不高的... 近年来,使用深度强化学习解决作业车间调度问题的研究主要集中于构造法,通过将作业车间调度问题视为顺序决策问题,逐步选择调度节点从而得到完整的解。尽管这种算法思想已经取得了不小的成果,但仍面临奖励构造困难、解决方案质量不高的问题,因此这一方法的发展受到制约。针对这些问题,设计了一种基于图神经网络和近端策略优化算法的强化学习构造框架。同时,针对因训练与测试数据分布不一致而带来的次优解问题,还设计了一种修正交换算子,以保证解的质量。最后,为了证明算法的有效性,在公开数据集和生成的数据集上进行了实验。实验结果表明,所提算法在中小规模实例上的结果优于目前最好的强化学习框架,不仅充分发挥了构造式强化学习框架求解迅速的优势,还通过修正机制有效缓解了次优选择问题,缩短了实例的最大完成时间。 展开更多
关键词 调度 作业车间调度问题 强化学习 修正搜索算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部