Application of a SOM-Based Optimization Algorithm in Minimizing Construction Time for Secant Pile Wall
Publication: Journal of Construction Engineering and Management
Volume 136, Issue 11
Abstract
Construction time matters for activities where rental equipment must be used. The building of a secant pile wall requires the rental of equipment and finding the optimal sequence to minimize the construction time is one way to lower construction costs. In this study we develop an effective and efficient optimization algorithm, which we call self-organizing feature map (SOM)-based optimization (SOMO), to minimize the construction time. The algorithm is applied to a case study to obtain the optimal sequences for both primary and secondary bored piles for a secant pile wall. The new SOMO algorithm is developed based on the ability of the human brain to produce topologically ordered mapping, so as to exploit better solutions via updating the weighting vectors of the neurons in a self-organizing topological way that occurs in the evolution of the feature map for optimization. Given detailed building time of the 16 activities of each bored pile, we find that 143.92 h or 27.21% of the original construction can be saved. The optimal sequences for both primary and secondary bored piles are also determined. The practicability of the SOMO algorithm is substantiated.
Get full access to this article
View all available purchase options and get full access to this article.
References
Anderson, T. C., and Williams, J. L. (2004). “Secant piles support access shafts for tunnel crossing in difficult geologic conditions.” Proc., Sessions GeoSupport: Innovation and Cooperation in Geo, ASCE, Reston, Va., 299–308.
Angeniol, B., Vaubois, G. d. L. C., and Le Texier, J. Y. (1988). “Self-organizing feature maps and the travelling salesman problem.” Neural Networks, 1, 289–293.
Chen, J. -H., Yang, L. -R., and Su, M. -C. (2009). “Comparison of SOM-based optimization and particle swarm optimization for minimizing the construction time of a secant pile wall.” Autom. Constr., 18(6), 844–848.
Eberhart, R., and Kennedy, J. (1995). “A new optimizer using particle swarm theory.” Proc., 6th Int. Symp. on Micro Machine and Human Science, IEEE, Piscataway, N.J., 39–43.
Finno, R. J., Bryson, S., and Calvello, M. (2002). “Performance of a stiff support system in soft clay.” J. Geotech. Geoenviron. Eng., 128(8), 660–671.
Fogel, L. J. (1994). “Evolutionary programming in perspective: The top-down view.” Computational intelligence: Imitating life, J. M. Zurada, R. J. Marks II, and C. J. Robinson, eds., IEEE, Piscataway, N.J., 135–146.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning, Addison-Wesley, Reading, Mass.
Goudos, S. K., and Sahalos, J. N. (2006). “Microwave absorber optimal design using multi-objective particle swarm optimization.” Microwave Opt. Technol. Lett., 48(8), 1553–1558.
Haykin, S. (1999). Neural networks, 2nd Ed., Prentice-Hall, Upper Saddle River, N.J.
Holland, J. H. (1975). Adaptation in natural and artificial systems, University of Michigan Press, Ann Arbor, Mich.
Jin, H. D., Leung, K. S., Wong, M. L., and Xu, Z. B. (2003). “An efficient self-organizing map designed by genetic algorithms for the traveling salesman problem.” IEEE Trans. Syst. Man Cybern., 33, 877–888.
Juang, C. F., Chung, I. F., and Hsu, C. H. (2007). “Automatic construction of feedforward/recurrent fuzzy systems by clustering-aided simplex particle swarm optimization.” Fuzzy Sets Syst., 158(18), 1979–1996.
Kennedy, J., and Eberhart, R. (1995). “Particle swarm optimization.” Proc., IEEE Int. Conf. on Neural Networks, IEEE, Piscataway, N.J., 1942–1948.
Kennedy, J., Eberhart, R. C., and Shi, Y. (2001). Swarm Intelligence, Academic, New York.
Kohonen, T. (1995). Self-organization maps, Springer, Berlin.
Land Transport Authority. (2007). ”Construction of secant pile wall.” ⟨http://www.lta.gov.sg/⟩ (Aug. 30, 2007).
Rechenberg, I. (1994). “Evolution strategy.” Computational intelligence: Imitating life, J. M. Zurada, R. J. Marks II, and C. Robinson, eds., IEEE, Piscataway, N.J., 147–159.
Su, M. C., and Chang, H. C. (2000). “Fast self-organizing feature map algorithm.” IEEE Trans. Neural Netw., 13(3), 721–733.
Su, M. C., Liu, T. K., and Chang, H. T. (1999). “An efficient initialization scheme for the self-organizing feature map algorithm.” Proc., IEEE Int. Joint Conf. on Neural Networks, IEEE, Piscataway, N.J., 1906–1910.
Su, M. C., Zhao, Y. X., and Lee, J. (2004). “SOM-based optimization.” Proc., IEEE Int. Joint Conf. on Neural Networks (IJCNN), IEEE, Piscataway, N.J., 781–786.
Suckling, T. (2005). “Conflicting requirements for ‘firm’ pile concrete in secant pile walls.” Concrete, 39(6), 26–27.
Yuan, X. H., Wang, C., Zhang, Y. C., and Yang, Y. B. (2004). “A survey on application of particle swarm optimization to electric power systems.” Power System Technology, 28(19), 14–19.
Zhang, H., Tam, C. M., Li, H., and Shi, J. J. (2006). “Particle swarm optimization-supported simulation for construction operations.” J. Constr. Eng. Manage., 132(12), 1267–1274.
Zhou, S. H., Zheng, J. S., He, Z. G., She, C. G., and Bao, X. F. (2006). “The construction method and application of new-style secant piles in alluvium.” Zhongguo Tiedao Kexue/China Railway Science, 27(4), 57–61.
Information & Authors
Information
Published In
Copyright
© 2010 ASCE.
History
Received: Feb 6, 2009
Accepted: Apr 7, 2010
Published online: Apr 10, 2010
Published in print: Nov 2010
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.