云南高校图书馆联盟文献共享服务平台- 组合优化问题

组合优化问题: 作品数：315被引量：2536H指数：26; 导出分析报告; 相关领域：自动化与计算机技术更多>>; 相关作者：李伟李明郝腾飞焦李成何尚录更多>>; 相关机构：西安电子科技大学浙江大学天津大学上海交通大学更多>>; 相关期刊：更多>>; 相关基金：国家自然科学基金国家教育部博士点基金国家高技术研究发展计划国家重点基础研究发展计划更多>>

基于强化学习策略的梯度下降学习求解GCP: 《计算机应用研究》2025年第4期1011-1017,共7页宋家欢王晓峰胡思敏姚佳兴锁小娜; 国家自然科学基金资助项目(62062001);宁夏青年拔尖人才资助项目(2021);宁夏自然科学基金项目(2024AAC03165)。; 图着色问题(graph coloring problem,GCP)是经典的组合优化问题,其目标是为图的每个顶点分配不同的颜色,使得相邻顶点的颜色不同,同时尽可能减少所用颜色的数量。GCP属于NP难问题,传统求解方法(如贪心算法、启发式搜索和进化算法)往往...; 关键词：图着色问题强化学习策略梯度下降组合优化问题

组合优化问题的机器学习求解方法: 《中国科学:数学》2025年第2期451-480,共30页郭田德李安琪韩丛英; 国家自然科学基金重大项目课题(批准号:11991022)资助项目。; 最优化是一个非常经典的研究领域,许多工程、管理等领域的问题本质上都是最优化问题.目前,以深度学习、强化学习为代表的机器学习方法发展迅速,在诸多学科领域都带来了关键性的促进和发展.最优化是机器学习的重要支撑学科之一,机器学习...; 关键词：组合优化机器学习最优化

0-1背包问题上界的快速计算方法: 《火箭军工程大学学报》2025年第1期31-40,共10页王正元; 为提高0-1背包问题上界求解的速度与精确度,分析了拉格朗日松弛方法构造的精确0-1背包问题上界模型,建立了该模型的快速求解算法,证明了精确0-1背包问题上界是拉格朗日乘子的凸函数。由此,提出了精确0-1背包问题最小上界的求解方法,证...; 关键词：组合优化问题 0-1背包问题上界精确0-1背包问题拉格朗日松弛

基于深度强化学习的四向协同三维装箱方法: 《自动化学报》2024年第12期2420-2431,共12页尹昊陈帆和红杰; 物流作为现代经济的重要组成部分,在国民经济和社会发展中发挥着重要作用.物流中的三维装箱问题(Three-dimensional bin packing problem,3D-BPP)是提高物流运作效率必须解决的关键难题之一.深度强化学习(Deep rein-forcement learning,...; 关键词：三维装箱问题组合优化问题深度强化学习四向协同装箱

基于AMSChOA的MPRM电路面积优化: 《山东大学学报(工学版)》2024年第6期147-155,166,共10页张梦雨何振学赵晓君王浩然肖利民王翔; 国家自然科学基金资助项目(62102130);中央引导地方科技发展资金资助项目(226Z0201G);河北省自然科学基金资助项目(F2020204003);河北省青年拔尖人才计划资助项目(BJ2019008);河北省高等学校科学技术研究资助项目(QN2022138);河北省省属高等学校基本科研业务费研究资助项目(KY2022073)。; 为解决现有基于同或/或(XNOR/OR)的混合极性Reed-Muller(mixed polarity Reed-Muller,MPRM)电路面积优化方法中存在的收敛速度较慢、不容易跳出局部最优等问题,提出一种基于自适应多策略选择黑猩猩优化算法(adaptive multi-strategy sel...; 关键词：MPRM面积优化自适应多策略选择黑猩猩优化算法混合极性Reed-Muller 动态学习因子组合优化问题

多策略改进的粒子群算法在VRPTW问题中的应用: 《计算机技术与发展》2024年第11期186-192,共7页谢谢周欢杨裕霖; 国家自然科学基金(71672117)。; 该文研究带时间窗约束的车辆路径问题(Vehicle Routing Problem with Time Windows,VRPTW),这是一个典型的NP-Hard问题。针对传统粒子群算法求解带时间窗约束的车辆路径问题容易陷入局部最优的缺陷,提出了一种基于多策略方法改进的粒子...; 关键词：车辆路径问题粒子群算法多策略改进时间窗组合优化问题

基于改进自适应遗传算法的旅行商问题研究: 《东莞理工学院学报》2024年第5期1-8,共8页陈璐魏文红; 广东省自然科学基金项目(2024A1515011838);广东省高校新一代电子信息(半导体)重点领域专项(2023ZDX1028);东莞市社会发展科技项目(20211800904722);东莞市科技特派员项目(20221800500052)。; 传统遗传算法因其强大的全局搜索能力成为了解决旅行商问题的优选之一,但它较差的局部搜索能力限制了该算法在寻求最优解时的效能。为解决此问题,笔者通过改良圈算法优化初始解,在进化过程中自适应调整进行各遗传操作的概率,结合模拟退...; 关键词：遗传算法旅行商问题自适应调节组合优化问题局部搜索算法

量子编程与传统建模融合的组合优化问题求解方案研究: 《金融电子化》2024年第15期62-64,M0003,共4页无; 随着量子技市被纳入国家科技发展规划,其作为前沿科技领域的重要分支,正逐渐展现出在不同领域内的发展潜力。金融机构通过与科研院校、科技企业开展合作,共同探索量子技市在金融领域的研究与应用,特别是对于量子计算在不同金融业务领域...; 关键词：金融业务前沿科技金融机构金融安全数字金融量子计算金融领域组合优化问题

相干伊辛计算的研究与应用进展: 《信息通信技术与政策》2024年第7期76-84,共9页樊晨瑞袁为马寅杨大全文凯王川; 随着人工智能技术的快速发展,与之相关的各种行业都产生了海量的算力需求。低能耗光计算和量子计算成为未来高速、大数据量处理极具前景的方案,相干伊辛计算作为其中的典型计算技术,受到了研究领域和产业界的广泛关注,近年来取得了一系...; 关键词：相干伊辛机光学参量振荡组合优化问题

增强型群论优化算法求解折扣{0-1}背包问题: 《计算机科学与探索》2024年第6期1526-1542,共17页张寒崧贺毅朝王静红孙菲李明亮; 河北省自然科学基金(F2020403013);河北省高等学校科学技术研究项目(ZD2021016);河北省重点研发计划项目(22375415D);河北地质大学2023年国家自然科学基金预研项目(KY202307)。; 群论优化算法(GTOA)是基于群论方法提出的一个离散演化算法,非常适于求解以整型向量为可行解的组合优化问题。为了进一步提高GTOA求解折扣{0-1}背包问题(D{0-1}KP)的性能,首先指出了它的随机线性组合算子(RLCO)未能充分考虑当前个体位...; 关键词：群论优化算法组合优化问题折扣{0-1}背包问题随机变异

组合优化问题