46 research outputs found

    Evaluation of Sequential, Multi-objective, and Parallel Interactive Genetic Algorithms for Multi-objective Floor Plan Optimisation

    No full text
    We propose a sequential interactive genetic algorithm (IGA), multi-objective IGA and parallel IGA, and evaluate them with both simulated and real users. Combining human evaluation with an optimization system for engineering design enables us to embed domainspecific knowledge that is frequently hard to describe, i.e. subjective criteria, and design preferences. We introduce a new IGA technique to extend the previously introduced sequential single objective GA and multi-objective GA, viz. parallel IGA. Experimental evaluation of three algorithms with a multi-objective manufacturing plant layout design task shows that the multi-objective IGA and the parallel IGA clearly provide better results than the sequential IGA, and that the multi-objective IGA gives the most diverse results and fastest convergence to a stable set of qualitatively optimum solutions, although the parallel IGA provides the best quantitative fitness convergence

    A cross-disciplinary technology transfer for search-based evolutionary computing: From engineering design to software engineering design

    No full text
    Although object-oriented conceptual software design is difficult to learn and perform, computational tool support for the conceptual software designer is limited. In conceptual engineering design, however, computational tools exploiting interactive evolutionary computation (EC) have shown significant utility. This article investigates the cross-disciplinary technology transfer of search-based EC from engineering design to software engineering design in an attempt to provide support for the conceptual software designer. Firstly, genetic operators inspired by genetic algorithms (GAs) and evolutionary programming are evaluated for their effectiveness against a conceptual software design representation using structural cohesion as an objective fitness function. Building on this evaluation, a multi-objective GA inspired by a non-dominated Pareto sorting approach is investigated for an industrial-scale conceptual design problem. Results obtained reveal a mass of interesting and useful conceptual software design solution variants of equivalent optimality - a typical characteristic of successful multi-objective evolutionary search techniques employed in conceptual engineering design. The mass of software design solution variants produced suggests that transferring search-based technology across disciplines has significant potential to provide computationally intelligent tool support for the conceptual software designer

    C

    No full text
    corecore