挑战二元化的极限:一种新的方案选择政策,使用强化学习技术来解决二元组合问题的二元组合问题
Marcelo Becerra-Rozas1, Broderick Crawford1, Ricardo Soto1
1Escuela de Ingeniería Informática, Pontificia Universidad Católica de Valparaíso, Avenida Brasil 2241, Valparaíso 2362807, Chile.
Biomimetics (Basel, Switzerland)
|February 23, 2024
概括
我们开发了一种新的强化学习策略,以改善组合优化问题的二元化技术. 与传统方法相比,这种方法显著提高了精度和效率.
科学领域:
- 人工智能的人工智能
- 计算机科学 计算机科学
背景情况:
- 连续的元启发学很难应用于二进制问题.
- 二元化方案对于弥合这一差距至关重要.
- 需要新的动作选择机制来增强二元化.
研究的目的:
- 引入创新的强化学习政策作为行动选择机制.
- 应用此策略作为对二进制化方案的选择器.
- 增强连续元启发学对二进制组合优化问题的应用.
主要方法:
- 在BSS框架内实施了一项新的强化学习政策.
- 整合了各种强化学习和元启发技巧.
- 评估了关于设置覆盖问题的45个实例的政策.
主要成果:
- 强化学习政策显著改善了二元化技术.
- 在精度和效率方面超越了传统方法.
- 证明了对其他技术和问题的可扩展性和适应性.
结论:
- 强化学习是解决二进制组合问题的强大工具.
- 拟议的政策在传统方法上提供了显著的优势.
- 这种方法对优化中的现实应用有着广泛的影响.
相关概念视频
Woodward–Hoffmann Selection Rules and Microscopic Reversibility
3.1K
Electrocyclic reactions, cycloadditions, and sigmatropic rearrangements are concerted pericyclic reactions that proceed via a cyclic transition state. These reactions are stereospecific and regioselective. The stereochemistry of the products depends on the symmetry characteristics of the interacting orbitals and the reaction conditions. Accordingly, pericyclic reactions are classified as either symmetry-allowed or symmetry-forbidden. Woodward and Hoffmann presented the selection criteria for...
3.1K
Decision Making: Traditional Method
4.0K
The process of hypothesis testing based on the traditional method includes calculating the critical value, testing the value of the test statistic using the sample data, and interpreting these values.
First, a specific claim about the population parameter is decided based on the research question and is stated in a simple form. Further, an opposing statement to this claim is also stated. These statements can act as null and alternative hypotheses, out of which a null hypothesis would be a...
First, a specific claim about the population parameter is decided based on the research question and is stated in a simple form. Further, an opposing statement to this claim is also stated. These statements can act as null and alternative hypotheses, out of which a null hypothesis would be a...
4.0K
Machines: Problem Solving II
310
Machines are complex structures consisting of movable, pin-connected multi-force members that work together to transmit forces. Consider a lifting tong carrying a 100 kg load. It comprises movable sections DAF and CBG linked together with member AB.
310
Machines: Problem Solving I
322
A toggle clamp is a mechanical device commonly used for holding and clamping objects in various applications, such as woodworking, metalworking, and assembly operations. Consider a toggle clamp subjected to a force of 200 N at the handle. The vertical clamping force can be calculated, provided the dimensions of the toggle clamp are known.
The toggle clamp system is a machine structure consisting of movable, pin-connected multi-force members that form a stabilized system to transmit forces. The...
The toggle clamp system is a machine structure consisting of movable, pin-connected multi-force members that form a stabilized system to transmit forces. The...
322
Reinforcement Schedules
147
Positive reinforcement is a powerful method for teaching new behaviors to both animals and humans. B.F. Skinner demonstrated this with his experiments using rats in a Skinner box. When a rat pressed a lever, it received a food pellet. This immediate reward encouraged the rat to repeat the behavior. This method, where a reward follows every instance of the behavior, is known as continuous reinforcement. It is highly effective for establishing new behaviors quickly.
Once a behavior is learned,...
Once a behavior is learned,...
147
Decision Making: P-value Method
5.3K
The process of hypothesis testing based on the P-value method includes calculating the P- value using the sample data and interpreting it.
First, a specific claim about the population parameter is proposed. The claim is based on the research question and is stated in a simple form. Further, an opposing statement to the claim is also stated. These statements can act as null and alternative hypotheses: a null hypothesis would be a neutral statement while the alternative hypothesis can...
First, a specific claim about the population parameter is proposed. The claim is based on the research question and is stated in a simple form. Further, an opposing statement to the claim is also stated. These statements can act as null and alternative hypotheses: a null hypothesis would be a neutral statement while the alternative hypothesis can...
5.3K


