Combining the genetic algorithms with artificial neural networks for optimization of board allocating

Abstract

This paper introduced the Genetic Algorithms (GAs) and Artificial Neural Networks (ANNs), which have been widely used in optimization of allocating. The combination way of the two optimizing algorithms was used in board allocating of furniture production. In the experiment, the rectangular flake board of 3650 mm×1850 mm was used as raw material to allocate 100 sets of Table Bucked. The utilizing rate of the pcard reached 94.14% and the calculating time was only 35 s. The experiment result proofed that the method by using the GA for optimizing the weights of the ANN can raise the utilizing rate of the board and can shorten the time of the desing. At the same time, this method can simultaneously searched in many directions, thus greatly increasing the probability of finding a global optimum.

Keywords

Artificial lneural network / Genetic algorithms / Back propagation model (BP model) / Optimization / TS612.1 / A

References

[1] Fangze Chen, Bingzhen Chen Training artifical neural network with extended genetic algorithms [J]. Journal of Chemical Industry and Engineering, 1996, 47(3): 280-286.

[2] Yudong Fang, Jianzhong Hao, Yinglin Yu Genetic algorithms and its application to TSP [J]. Journal of South china University of Technology, 1994, 22(3): 124-127.

[3] Goldberg, D.E. 1989. GAs in Search. Addison Wesley IS-DNO-201-15767-5.

[4] Siwei Luo A method on genetic algorithm for artificial neural Networks [J]. Journal of Northem Jiaotong University, 1995, 19(4): 541-543.

[5] Chunguang Zhou, Bing Zhang, Yanfeng Cheng Genetic algorithm and its application in training feed forward neural Network [J]. MINI-MICRO SYSTEMS, 1996, 17(6): 54-58.