Research Of Multiple Particle Swarm Co-evolution Model And Its Application In Creative Conception Design

Particle Swarm Optimization(PSO) was presented in 1990s and it is an optimization algorithm based on theory of swarm intelligence. In PSO, swarm intelligence guides the optimization research, which is produced by cooperation and competition between particles. Comparing with evolution algorithm,Co-evolution algorithm has been developed as a kind of new evolution algorithm extensively on the base of co-evolution theory for a decade. The difference between co-evolution algorithm and traditional evolution algorithm is that co-evolution algorithm takes the adjustment of populations as well as that of populations and environment into account in evolving process. For the advantages of co-evolution algorithm, more and more scholars contribute to this field, which makes it a hotspot in evolution computation.With the saturation of commodities and the acceleration of consuming speed, the consumers'demands tend to be more and more various, characteristic and selective. Facing this reality, many enterprises begin to realize the importance of product design and pay more attention to creative products. Creative design can satisfy the novel and ever-changing market demands and help to make the product more competitive. Thus, creative design has been the popular research item in computer-aided design field. In recent years, the rise of the evolution computation and swarm intelligence provide us a new approach for conceptual creative design; therefore, it has become one of the most important techniques for creative conception design.Much attention has been paid to the combination of particle swarm optimization and co-evolution, then to create a multi-particle swarm co-evolution model which supporting creative concept design in this paper. So it can provide a supporting platform of collaboration and creation for distributed designers. The main work is as follows:1. Propose a multi-particle swarm co-evolution algorithmAlthough traditional PSO has been widely applied in many fields because of its simple realization and validity in early of iteration, it has many difficulties on efficiency and precision of finding the optimum of approximate problem. This indicates that traditional PSO loses the variety of particles– all particles are attracted by the best particle which is found as so far. Co-evolution is added into traditional PSO in this paper and a multi-particle swarm co-evolution algorithm is proposed which keeps variety of particles and improves performance of PSO. Numeric experiments prove the validity of this algorithm.2. Construct a multi-particle swarm co-evolution algorithm supporting creative concept designIn view of the uniqueness of creative concept design, a multi-particle swarm co-evolution model is constructed which supporting creative concept design base of previous algorithm. According to the characters of general appearance combined set, a proper fitness value function is designed, through co-evolution of sub-population of screen and sub-population of keyboard, intelligent layout of screen and keyboard on shell of general appearance combined set is realization.3. Apply multi-particle swarm co-evolution model in system of creative design of appearance of combined setIn the system of creative design of appearance of combined set, the model is applied in implementing intelligent layout of general appearance combined set. With HOOPS/NET adopted as the main skeleton, and entity modeling engine ACIS utilized as the sculpt kernel, the system is designed on WindowsXP platform with VC++.NET 2003. In addition, SQL Server 2000 is used as database system. In final stage- components assembling, the model is used to intelligent layout, the design result is satisfied.