Software Implementation and Experimentation with a New Genetic Algorithm for Layout Design

Abstract

This paper discusses the development of a new GA for layout design. The GA was already designed and reported. However the implementation used in the earlier work was rudimentary and cumbersome, having no suitable Graphical User Interface, GUI. This paper discusses the intricacies of the algorithm and the GA operators used in previous work. It also reports on implementation of a new GA operator which was not included in earlier reports. The software was then used to conduct a series of experimentations to establish the best configuration of the operators for better results. The paper is also demonstrating a comparison of the new GA results and results from the literature. In addition the results show the solution of two new problems by various methods from the author's own layout developments in industry. The results demonstrate that in most cases the new GA is superior to the existing methods. In particular the speed of the new GA is achieving a reasonable solution is significantly low.