1. Efficient multi-objective simulated annealing algorithm for interactive layout problems
- Author
-
Emilie Poirson, Xiaoxiao Song, Fouad Bennis, Yannick Ravaut, Robotique Et Vivant (LS2N - équipe ReV), Laboratoire des Sciences du Numérique de Nantes (LS2N), Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-École Centrale de Nantes (Nantes Univ - ECN), Nantes Université (Nantes Univ)-Nantes Université (Nantes Univ)-Nantes université - UFR des Sciences et des Techniques (Nantes univ - UFR ST), Nantes Université - pôle Sciences et technologie, Nantes Université (Nantes Univ)-Nantes Université (Nantes Univ)-Nantes Université - pôle Sciences et technologie, Nantes Université (Nantes Univ)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique (IMT Atlantique), Nantes Université (Nantes Univ), Laboratoire des Sciences du Numériques de Nantes (LS2N), Perception, Action, Cognition pour la Conception et l’Ergonomie (LS2N - équipe PACCE), Thales Communication [Cholet] (THALES), and THALES [France]
- Subjects
interactive design ,Computer science ,Page layout ,Space (commercial competition) ,computer.software_genre ,Constructive ,Industrial and Manufacturing Engineering ,multi-objective ,Computer engineering ,Industrial design ,Modeling and Simulation ,Component (UML) ,Simulated annealing ,[INFO]Computer Science [cs] ,simulated annealing ,Engineering design process ,layout problem ,Interactive visualization ,computer - Abstract
International audience; This paper presents an efficient simulated annealing algorithm for solving multi-objective layout problems where several rectangular components are placed, respecting non-overlap and non-protrusion constraints in the given space. Resolving layout problems can be very hard in some industrial cases because problems are over-constrained and computing feasible optimal layout designs are time consuming. In most practical problems, both real and virtual components exist. The virtual components represent the required accessible space allowing the user to access to the component. The virtual components can overlap with each other, while the overlap is not allowed for the real components. Considering the limited layout design space, the capacity of the layout problem is analyzed using constructive placing techniques. To explore the feasible layout space, a hybrid simulated annealing is proposed to determine the order of placement; then, a constructive placing strategy based on empty maximal space is developed. What’s more, an interactive visualization environment is introduced between the optimization and expert. The proposed algorithm is the first attempt to search feasible space of multi-objective layout design by constructive placing method.
- Published
- 2021
- Full Text
- View/download PDF