Taking the human out of decomposition-based optimization via artificial intelligence: Part I. Learning when to decompose
In this paper, we propose a graph classification approach for automatically determining whether to use a monolithic or a decomposition-based solution method. In this approach, an optimization problem is represented as a graph that captures the structural and functional coupling among the variables and constraints of the problem via an appropriate set of features. Given this representation, a graph classifier is built to determine the best solution method for a given problem. The proposed approach is used to develop a classifier that determines whether a convex Mixed Integer Nonlinear Programming problem should be solved using branch and bound or the outer approximation algorithm. Finally, it is shown how the learned classifier can be incorporated into existing mixed integer optimization solvers.
Code (0)
등록된 구현이 없습니다.
Tasks
Graph ClassificationSimilar Papers 제목 키워드 기반
Taking the human out of decomposition-based optimization via artificial intelligence: Part II. Learning to initialize
The repeated solution of large-scale optimization problems arises frequently in process systems engineering tasks. Decomposition-based solution methods have been widely used to reduce the corresponding computational time…
Active LearningModel Predictive ControlQuantifying Morphological Computation based on an Information Decomposition of the Sensorimotor Loop
The question how an agent is affected by its embodiment has attracted growing attention in recent years. A new field of artificial intelligence has emerged, which is based on the idea that intelligence cannot be understo…
Artificial LifeQuantum Operation of Affective Artificial Intelligence
The review analyzes the fundamental principles which Artificial Intelligence should be based on in order to imitate the realistic process of taking decisions by humans experiencing emotions. Two approaches are compared, …
Decision MakingPerspective Taking in Deep Reinforcement Learning Agents
Perspective taking is the ability to take the point of view of another agent. This skill is not unique to humans as it is also displayed by other animals like chimpanzees. It is an essential ability for social interactio…
Deep Reinforcement Learningreinforcement-learningReinforcement LearningReinforcement Learning (RL)Designing Artificial Cognitive Architectures: Brain Inspired or Biologically Inspired?
Artificial Neural Networks (ANNs) were devised as a tool for Artificial Intelligence design implementations. However, it was soon became obvious that they are unable to fulfill their duties. The fully autonomous way of A…