This paper presents two mechanisms to improve Ant Colony Optimization (ACO) for design of truss structures. The Sub-Optimization Mechanism causes the reduction in the search space, the size of the trail matrix and the decision vector; consequently, the optimization process is performed in smaller time. The Scatter Memory Mechanism introduces a matrix for saving the best scatter order and enables the ACO-based algorithms to reduce the number of ants and intensity of the analyses. The proposed mechanisms applied to ACS and ASrank are tested on two benchmark trusses from literature. The results for different algorithms demonstrate the efficiency of the proposed mechanisms.
Coello CoelloC.A.“Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: A Survey of the state of the art,”Computer Methods in Applied Mechanics and Engineering2002;191(11–12):1245–1287.
2.
KavehA.KalatjariV.“Genetic algorithm for discrete sizing optimal design of trusses using the force method,”International Journal for Numerical Methods in Engineering2002;55:55–72.
3.
KavehA.KalatjariV.“Size/geometry optimization of trusses by the force method and genetic algorithm,”Zeitschrift für Angewandte Mathematik und Mechanik, 2004; 84(5):347–357.
4.
KavehA.KalatjariV.“Topology optimization of trusses using genetic algorithm, force method, and graph theory,”International Journal for Numerical Methods in Engineering2003;58(5):771–791.
5.
KavehA.AbditehraniA.“Design of frames using genetic algorithm, force method and graph theory,”International Journal for Numerical Methods in Engineering2004;61:2555–2565.
6.
KavehA.RahamiH.“Analysis, design and optimization of structures using force method and genetic algorithm,”International Journal for Numerical Methods in Engineering2006;65(10):1570–1584.
7.
KavehA.RahamiH.“Topology and Graph products; Eigenproblems in optimal structural analysis,”Proc. of the 10th International Conference on Civil and Structural and Environmental Engineering Computing, Rome, September 2005.
8.
AdeliH.ChengN.T.“Integrated genetic algorithm for optimization of space structures,”Journal of Aerospace Engineering, ASCE1993;6(4):315–328.
9.
RajeevS.KrishnamoorthyC.S.“Discrete optimization of structures using genetic algorithms,”Journal of Structural Engineering, ASCE1992;118(5): 1233–1250.
10.
RajeevS.KrishnamoorthyC.S.“Genetic algorithm-based methodologies for design optimization of trusses,”Journal of Structural Engineering, ASCE1997;123(3): 350–358.
11.
KoumousisV.K.GeorgiousP.G.“Genetic algorithms in discrete optimization of steel truss roofs,”Journal of Computing in Civil Engineering, ASCE1994;8(3): 309–325.
12.
HajelaP.LeeE.“Genetic algorithms in truss topological optimization,”International Journal of Solids and Structures1995;32(22):3341–3357.
13.
AdeliH.KumarS.“Distributed genetic algorithm for structural optimization,”. Journal of Aerospace Engineering, ASCE1995;8(3):156–163.
14.
WuS-J.ChowP-T.“Integrated discrete and configuration optimization of trusses using genetic algorithms,”Computers and Structures1995;55(4): 695–702.
15.
WuS-J.ChowP-T.“Steady-state genetic algorithms for discrete optimization of trusses,”Computers and Structures1995;56(6):979–991.
16.
SohC.K.YangJ.“Fuzzy controlled genetic algorithm search for shape optimization,”Journal of Computing in Civil Engineering, ASCE1996;10(2):143–150.
17.
CampC.PezeshkS.CaoG.“Optimized design of two dimensional structures using a genetic algorithm,”Journal of Structural Engineering, ASCE1998;124(5): 551–559.
18.
ShresthaS.M.GhaboussiJ.“Evolution of optimization structural shapes using genetic algorithm,”Journal of Structural Engineering, ASCE1998;124(11): 1331–1338.
19.
ErbaturF.HasancebiO.TutuncilI.KihcH.“Optimal design of planar and structures with genetic algorithms,”Computers and Structures2000;75:209–224.
20.
SarmaK.C.AdeliH.“Fuzzy genetic algorithm for optimization of steel structures,”Journal of Structural Engineering, ASCE2000;126(5): 596–604.
21.
KavehA.ShojaeeS.“Optimal design of skeletal structures using ant colony optimisation,”International Journal for Numerical Methods in Engineering2007; 70(5):563–581.
22.
KavehA.ShojaeeS.“Optimal design of scissor-link foldable structures using ant colony optimization algorithm,”Computer-Aided Civil and Infrastructure Engineering, 2007;22:72–80.
23.
KavehA.ShahrouziM.“Dynamic selective pressure using hybrid evolutionary and ant system strategies for structural optimization,”International Journal for Numerical Methods in Engineering, 2008; 73(4):544–563.
24.
CampC.BichonJ.“Design of space trusses using ant colony optimization,”Journal of Structural Engineering, ASCE2004; 130(5):741–751.
25.
DorigoM.Optimization, learning and natural algorithms. PhD thesis, Dip. Elettronica e Informazione, Politecnico di Milano, Italy1992.
26.
DorigoM.ManiezzoV.ColorniA.“The Ant System: Optimization by a colony of cooperating agents,”IEEE Transactions on Systems, Man, and Cybernetics-Part B. 1996;26(1):1–13.
27.
DorigoM.DiCaro G.GambardellaL.“Ant algorithms for discrete optimization,”Artificial Life1999;5(3):137–172.
28.
DeneubourgJ.L.GossS.“Collective patterns and decision-making,”Ethology, Ecology and Evolution1989:1;295–311.
29.
DeneubourgJ.L.PasteelsJ.M.VerhaegheJ.C.“Probabilistic behaviour in ants: A Strategy of errors?,”Journal of Theoretical Biology1983:105;259–271.
30.
GossS.BeckersR.DeneubourgJ.L.AronS.PasteelsJ.M.“How trail laying and trail following can solve foraging problems for ant colonies,”Behavioural mechanisms in food selection, NATO-ASI Series, HughesR. N. ed., Vol. G 20, Berlin1990.
31.
DorigoM.Di CaroG.“Ant colony optimization: A New meta-heuristic,”Proceedings of the 1999 Conference on Evolutionary Computation, 1999; 2:1470–1477.
32.
TalbiE.G.RouxO.FonluptC.RobillardD.“Parallel ant colonies for the quadratic assignment problem,”Future Generation Computer Systems. 2001; 17: 441–449.
33.
DorigoM.GambardellaL.M.“Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem,”IEEE Transactions on Evolutionary Computation1997;1(1):53–66.
34.
BullnheimerB.HartlR.F.StraussC.“A new rank based version of the ant system: A Computational study,”Central European Journal for Operations Research and Economics1999;7(1):25–38.
35.
LeeK.S.GeemZ.W.“A new structural optimization method based on the harmony search algorithm,”Computers and Structures2004;82:781–798.
36.
SchmitL.A.JrFarshiB.“Some approximation concepts for structural synthesis,”The American Institute of Aeronautics and Astronautics Journal1974;12(5): 692–699.
37.
SchmitL.A.Jr.MiuraH.“Approximation concepts for efficient structural synthesis,”NASA CR-2552. Washington, DC: NASA,1976.
38.
VenkayyaV.B.“Design of optimum structures,”Computers and Structures1971;1(1–2):265–309.
39.
GellatlyR.A.BerkeL.“Optimal structural design,”AFFDLTR-70–165, Air Force Flight Dynamics Lab., Wright- PattersonAFB, OH; 1971.
40.
RizziP.“Optimization of multi-constrained structures based on optimality criteria,”AIAA/ASME/SAE 17th Structures, Structural Dynamics, and Materials Conference, King of Prussia, PA; 1976.
41.
KhanM.R.WillmertK.D.ThorntonW.A.“An optimality criterion method for large-scale structures,”The American Institute of Aeronautics and Astronautics Journal1979;17(7):753–761.
42.
LiL.J.HuangZ.B.LiuF.WuQ.H.“A heuristic particle swarm optimizer for optimization of pin connected structures,”Computers and Structures2007;85(7–8): 340–349.
43.
TemplemanA.B.WinterbottomS.K.“Structural design by geometric programming,”Second symposium on structural optimization, AGARD Conference, Preprint-123, Milan; 1973.
44.
ChaoN.H.FenvesS.J.WesterbergA.W.“Application of reduced quadratic programming technique to optimal structural design,” In: AtrexEGallagherRHRadgsdellKMZienkiewiczOC, editors. New Directions in Optimum Structural Design. New York: John Wiley;1984.
45.
AdeliH.KamalO.“Efficient optimization of space trusses. Computers and Structures“ 1986;24(3):501–511.
46.
SakaM.P.“Optimum design of pin-jointed steel structures with practical applications,”Journal of Structural Engineering, ASCE1990; 116(10): 2599–2620.
47.
StanderN.SnymanJ.A.CosterJ.E.“On the robustness and efficiency of the S.A.M. algorithm for structural optimization,”International Journal for Numerical Methods in Engineering1995;38:119–135.
48.
KeleşoğluO.ÜlkerM.“Fuzzy Optimization Geometrical Nonlinear Space Truss Design,”Turkish Journal of Engineering and Environmental Science2005; 29:321–329.
49.
American Institute of Steel Construction (AISC).Manual of steel construction–allowable stress design. 9th ed.Chicago, IL; 1989.
