Evolutionary Layout Design

作者: Walter Hower , Manfred Rosendahl , Derrick Köstner

DOI: 10.1007/978-94-009-0279-4_35

关键词:

摘要: The present work treats the computation of heterogeneous layout configurations; distinct shapes as rectangles and triangles have to get placed into a target frame. In our design application main restriction is requirement that objects must not overlap. Here, we further constrain problem obey following requirement: user shall be able interact with (semi-) automatic system in way such s/he may pick an object place it subarea, offered by system, arbitrary manner without need think about placement other objects. (After algorithm’s termination globally consistent should guaranteed.) Thereby, still has degrees freedom finally arrange Such realization also enhance acceptance because entire solution classes, obtained topological relations (instead maintaining single co-ordinate points), are offered. current employs evolutionary computing techniques order timely computations. This paper shows use interesting artificial intelligence area close connections class combinatorial problems operational research wide range applications business industry.

参考文章(49)
Derek Smith, Bin Packing with Adaptive Search international conference on genetic algorithms. pp. 202- 207 ,(1985)
Walter Hower, Bottom-up Layout Generation. Informatica (slovenia). ,vol. 20, ,(1996)
W. Hower, S. Jacobi, Chapter 9 - A distributed realization for constraint satisfaction Machine Intelligence and Pattern Recognition. ,vol. 15, pp. 107- 116 ,(1994) , 10.1016/B978-0-444-81837-9.50013-0
Manfred Rosendahl, Roland Berling, Walter Hower, Constraint Processing in Human Computer Interaction with an Emphasis on Intelligent CAD. international conference on human-computer interaction. pp. 243- 248 ,(1993)
Terry Warwick, Edward P. K. Tsang, Applying genetic algorithms to constraint satisfaction optimization problems european conference on artificial intelligence. pp. 649- 654 ,(1990)
Masakazu Nakanishi, Takashi Kido, Kazuo Takagi, Analysis And Comparisons of Genetic Algorithm, Simulated Annealing, Tabu Search, and Evolutionary Combination Algorithm. Informatica (slovenia). ,vol. 18, ,(1994)
Dieter Bolz, Karl Wittur, Die Umsetzung deklarativer Beschreibungen von Graphiken durch Simulated Annealing Informatik-Fachberichte. pp. 68- 77 ,(1990) , 10.1007/978-3-642-75653-5_7
William M. Spears, Kenneth A. De Jong, On the State of Evolutionary Computation international conference on genetic algorithms. pp. 618- 625 ,(1993)
James Bowen, Gerry Dozier, Solving Constraint Satisfaction Problems Using a Genetic/Systematic Search Hybrid That Realizes When to Quit international conference on genetic algorithms. pp. 122- 129 ,(1995)