Genetic algorithms solving the problem of commercial advertisement layout in newspapers

Abstract

The layout problem of business advertisements on newspapers belonging to orthogonal packing problem is nonlinear problem. The mathematics model of the problem is described. The encoding space and the decoding function of the genetic algorithm is designed basing on the problem characterizes. The simulation result shows that the genetic algorithm has better performance.