著者
柳本 哲也 大場 和久 井上 和夫
出版者
一般社団法人 システム制御情報学会
雑誌
システム制御情報学会論文誌 (ISSN:13425668)
巻号頁・発行日
vol.13, no.3, pp.141-148, 2000-03-15 (Released:2011-10-13)
参考文献数
22
被引用文献数
1

In this paper, we construct a genetic algorithm (GA) for location problems of urban facilities. In the encoding of the GA, loci and alleles are defined as sites for placements and types of the facilities, respectively. An individual is a planar array. The genetic operators are selection, crossover and mutation. In the selection, roulette selection and elitist preserving selection are used. In the crossover, 2 selected individuals are each divided into 4 by 2 straight lines which are selected at random. One of the 4 divided parts is selected at random. The selected part is changed between the 2 individuals. In the mutation, a facility or a residence is randomly placed in the randomly selected locus. For fitness, the GA uses the results of the evaluating system which we have proposed. We execute simulation for placement of urban facilities and consider the results of the simulation.