ABSTRACT

This chapter provides information to facilitate the installation of a Wireless local-area network (WLAN) in an integrated circuit (IC) factory. Since there is a trade-off between the signal quality of terminals and the number of allowable base stations, this placement problem is better formulated as a multiobjective optimization problem. Without complicating the calculation and obscuring the essence of the proposed design approach, the WLAN design was based on a two-dimensional floor plan of the IC factory. The chapter describes the parameters of the WLAN and multiobjective evolutionary algorithms (MOEAs), including the MOGA (multiobjective genetic algorithm), NPGA2 (niched Pareto genetic algorithm 2), NSGA2 (nondominated sorting genetic algorithm 2), SPEA2 (strength Pareto evolutionary algorithm 2), PAES (Pareto archived evolution strategy), MICROGA (microgenetic algorithm), and JG (Jumping Gene). After performing all the genetic operations, crossover, and mutation, the resultant offspring may violate the physical constraints. Since this chromosome now becomes invalid, it must be repaired and transformed into a valid one.