Graphic object layout with interactive genetic algorithms
- 2 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Automatic graphic object layout methods have long been studied in many application areas in which graphic objects should be laid out to satisfy the constraints specific to each application. In those areas, carefully designed layout al- gorithms should be used to satisfy each application's con- straints. However, those algorithms tend to be complicated and not reusable for other applications. Moreover, it is dif- ficult to add each user's preferences to the layout scheme of the algorithm. To overcome these difficulties, we devel- oped a general-purpose interactive graphic layout system GALAPAGOS based on genetic algorithms. GALAPAGOS is general-purpose because graphic objects are laid out not by specifying how to lay them out, but just by specifying the preferences for the layout. GALAPAGOS can not only lay out complicated graphs automatically, but also allow users to modify the constraints at run time so that users can tell the system their own preferences.Keywords
This publication has 9 references indexed in Scilit:
- Block placement by improved simulated annealing based on genetic algorithmPublished by Springer Nature ,2007
- Stepwise-overlapped parallel annealing and its application to floorplan designsComputer-Aided Design, 1991
- A general framework for Bi-directional translation between abstract and pictorial dataPublished by Association for Computing Machinery (ACM) ,1991
- A genetic approach to standard cell placement using meta-genetic parameter optimizationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1990
- Creating interactive techniques by symbolically solving geometric constraintsPublished by Association for Computing Machinery (ACM) ,1990
- Creating graphical interactive application objects by demonstrationPublished by Association for Computing Machinery (ACM) ,1989
- Constraint grammars--a new model for specifying graphical applicationsPublished by Association for Computing Machinery (ACM) ,1989
- Genetic PlacementIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1987
- Optimization by Simulated AnnealingScience, 1983