搜索结果: 121-135 共查到“运筹学”相关记录2866条 . 查询时间(0.595 秒)
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：几种组合优化问题的机器学习求解算法研究进展
组合优化问题 机器学习 求解算法
2023/4/26
深度强化学习作为机器学习中的一个重要研究领域，具有离线训练、在线决策的特性，能够有效地克服传统算法难以实现在线求解的缺陷，为组合优化问题的求解提供了一种全新的思路。我们针对组合优化领域中的三个经典问题：数字化的背包问题、结构化的选址与二次指派问题，将具有感知能力的深度学习和具有决策能力的强化学习相结合，提出了端到端模型。设计了符合问题性质的注意力机制，图神经指针网络等，给出了基于深度强化学习的相关...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：求解旅行商问题的高泛化性强化学习算法
旅行商问题 高泛化性 强化学习算法
2023/4/26
在用深度学习求解组合优化问题时，组合优化实例的分布差异会显著影响深度学习求解方法的泛化性能，因此提升数据泛化性能的关键在于使模型具备处理不同分布数据的能力。基于此，我们提出了用于提升深度学习求解算法泛化性能的博弈框架，该博弈框架适用于任何组合优化问题和任何深度学习求解算法，该框架基于策略空间响应的 Oracle 构造学习算法和数据生成器之间的二人零和元博弈，经过多轮博弈后可得到一组不同分布上具有不...
A line search penalty-free sequential quadratic programming method is proposed for nonlinear equality-constrained optimization. Generally, feasible directions are used to minimize the measurement of t...
A line search penalty-free sequential quadratic programming method is proposed for nonlinear equality-constrained optimization. Generally, feasible directions are used to minimize the measurement of t...
无穷集上多项式优化的齐次化方法（袁亚湘）
无穷集 多项式优化 齐次化方法
2023/2/22
This paper considers polynomial optimization with unbounded sets. We give a homogenization formulation and propose a hierarchy of Moment-SOS relaxations to solve it. Under the assumptions that the fea...
一类求解非光滑矩阵流形优化的基于增广拉格朗日的半光滑牛顿法（丁超）
非光滑矩阵 流形优化 增广拉格朗日 半光滑牛顿法
2023/2/22
This paper is devoted to studying an augmented Lagrangian method for solving a class of manifold optimization problems, which have nonsmooth objective functions and nonlinear constraints. Under the co...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Maximum cuts in 3-uniform hypergraphs with sparse neighbourhoods
稀疏邻域 均匀超图 最大切口
2023/4/27
A cut of a hypergraph is a partition of its vertex set into two parts, and the size of the cut is the number of edges which have nonempty intersection with each of the two parts. A classical result of...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Symmetry in Cayley graphs
凯莱图 对称性 图论
2023/4/27
Cayley graphs form an important class of vertex-transitive graphs, which have been the object of study for many decades. These graphs admit a group of automorphisms that acts regularly (sharply-transi...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Perfect Matchings in hypergraphs
超图 完美匹配 图论
2023/4/27
Matchings are fundamental objects in the study of graph theory. Unlike in graphs, finding maximum matchings in general hypergraphs is NP-hard -- its decision problem is actually one of the Karp’s 21 N...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：基于演化博弈及行为实验的统计交叉科学研究
演化博弈 行为实验 统计交叉科学
2023/4/27
学科交叉体现了科学向综合性发展的趋势，近年来国际上科技及产业的重大突破和创新都来源于多学科交叉。2020年以来教育部把交叉学科单列作为第14个学科门类，国家自然科学基金委也设立交叉科学部。如何打破学科壁垒，利用统计学学科特点与其他学科交叉，开展统计交叉科学研究，是统计学科研究人员面临的一个重要课题。该报告将结合报告人近年来的研究工作，探讨统计学与其他学科的交叉研究。具体介绍作者基于演化博弈模型及行...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Proper orientations and proper orientation number
正确取向数 MAD（G） 图论
2023/4/27
The proper orientation number \Vec{\chi}(G) of a graph G is the minimum k such that there exists an orientation of the edges of G with all vertex-outdegrees at most k and such that for any adjacent ve...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Distributed Sparse Identification for Stochastic Dynamic Systems under Cooperative Non-Persistent Excitation Condition
协作 非持续激励条件 随机动态系统 分布式 稀疏辨识
2023/4/28
This talk considers the distributed sparse identification problem over wireless sensor networks such that all sensors cooperatively estimate the unknown sparse parameter vector of stochastic dynamic s...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：线性、非线性、随机博弈投入产出分析模型的研究与应用
博弈 投入产出 分析模型
2023/4/28
经典线性投入产出分析（IO）模型在比例性假定和同质性假定下，实现了对宏观经济大系统的科学近似描述。它是从数量上系统地研究一个复杂经济实体的各不同部门之间相互关系的方法。由于它的假定与经济现实有较大差距，IO模型在短期经济分析和预测中是强有力工具，但在长期预测和计划方面却遇到严重困难。基于IO模型的优缺点，报告人结合计量经济模型、数学、系统科学、统计学等的方法，构建了一系列线性IO扩展模型、主系数非...
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：新冠肺炎疫情防控中的智能优化调度
新冠肺炎 疫情防控 智能优化调度
2023/4/28
新冠肺炎疫情给公共管理特别是公共卫生资源应急调度带来了巨大挑战。我们将介绍智能优化调度方法应用于新冠肺炎疫情防控的若干实践研究，主要包括医疗物资/人员运输调度优化，防疫物资应急生产调度优化，中医药多元化预防干预方案优化等，并简要探讨围绕国家应急需求开展高水平应用研究的一些思路和经验。
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Extremal results on 4-cycles
4 个周期 极值结果 图兰型问题
2023/4/28
The study of the 4-cycle has an important enlightening effect on the development of Turan type problems, especially the degenerate cases. In this talk, we focus on two conjectures about 4-cycles: a co...