Abstract-Genetic algorithms have proven to be a well-suited technique for solving selected combinatorial optimization problems. When solving real-world problems, often the main task is to find a proper representation for the candidate solutions. Strings of elementary data types with standard genetic operators may tend to create infeasible individuals during the search because of the discrete and often constrained search space. This article introduces a generally applicable representation for two-dimensional combinatorial placement and packing problems. Empirical results are presented for two constrained placement problems, the facility layout problem and the generation of very large scale integrated (VLSI) macro-cell layouts. For multiobjective optimization problems, common approaches often deal with the different objectives in different phases and thus are unable to efficiently solve the global problem. Due to a tree-structured genotype representation and hybrid, problem-specific operators, the proposed approach is able to deal with different constraints and objectives in one optimization step.
Hybrid genetic algorithms for the rectangular packing problem were presented by Schnecke and Vornberger REF .
Hybrid Genetic Algorithms for Constrained Placement Problems
IEEE Trans. Evolutionary Computation
IEEE Trans. Evolutionary Computation
Computer Science