用于单机耦合任务调度的CP模型和BRKGA

Research Paper#Scheduling Algorithms🔬 Research|分析: 2026年1月3日 19:09•
发布: 2025年12月29日 02:27
•
1分で読める
•ArXiv

分析

本文针对一个强NP难的调度问题，提出了约束编程（CP）模型和偏置随机密钥遗传算法（BRKGA）来最小化完工时间。其意义在于结合了这两种方法，利用了CP在获得精确解（在给定足够时间的情况下）和BRKGA在有效探索解空间方面的优势，尤其是在较大实例上。本文还强调了BRKGA中特定组件（如shake和局部搜索）对提高性能的重要性。
引用 / 来源
查看原文
"The BRKGA can efficiently explore the problem solution space, providing high-quality approximate solutions within low computational times."
A
ArXiv2025年12月29日 02:27
* 根据版权法第32条进行合法引用。
较旧

A Sequential Hermaphrodite Coupling Mechanism for Lattice-based Modular Robots

较新

Graph Limits via Quotients

相关分析

Research Paper

SpaceTimePilot：时空控制的生成视频渲染

2026年1月3日 06:10

Research Paper

量子混沌哈密顿量演化下的随机性生成

2026年1月3日 06:10

Research Paper

GaMO：几何感知扩散用于稀疏视角3D重建

2026年1月3日 06:32

来源: ArXiv