12.07.2013 Views

Improved ant colony optimization algorithms for continuous ... - CoDE

Improved ant colony optimization algorithms for continuous ... - CoDE

Improved ant colony optimization algorithms for continuous ... - CoDE

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

4.6 Application in Engineering Optimization Problems 47<br />

Table 4.6: Statistical results <strong>for</strong> welded bean design problem case A. The<br />

infeasible solutions are highlighted in italics<br />

Methods fBest fMean fworst Sd F Es<br />

GA1 [17] 1.748309 1.771973 1.785835 1.12E-02 N/A<br />

GA2 [19] 1.728226 1.792654 1.993408 7.47E-02 80000<br />

EP [18] 1.724852 1.971809 3.179709 4.43E-01 N/A<br />

(µ + λ)ES [66] 1.724852 1.777692 NA 8.80E-02 30000<br />

CPSO [45] 1.728024 1.748831 1.782143 1.29E-02 200000<br />

HPSO [44] 1.724852 1.749040 1.814295 4.01E-02 81000<br />

NM-PSO [98] 1.724717 1.72637 3 1.733393 3.50E-03 80000<br />

PSOLVER [50] 1.724717 1.724717 1.724717 1.62E-11 297<br />

SS [59] 1.724852 1.747429 1.928811 4.67E-02 83703<br />

ABC [5] 1.724852 1.741913 NA 3.10E-02 30000<br />

ACOMV 1.724852 1.724852 1.724852 1.74E-12 2303<br />

4.6.2 Group II: Pressure Vessel Design Problem Case A, B,<br />

C and D<br />

There are four distinctive cases (A, B, C and D) of pressure vessel design<br />

problem defined in the literature. These cases differ by the constraints posed<br />

on the thickness of the steel used <strong>for</strong> the heads and the main cylinder. In<br />

case A, B, C (see Table 4.7), ACOMV obtained the best results in a 100%<br />

success rate. The number of evaluations are also the smallest. Case D is<br />

more difficult to solve because of the larger range of side constraints <strong>for</strong><br />

decision variables. It should be noted that the solution of NM-PSO is not<br />

feasible <strong>for</strong> this problem because the values of x1 and x2 given <strong>for</strong> NM-PSO<br />

are not integer multiples of 0.0625. Table 4.8 illustrates ACOMV obtained<br />

the best-so-far solution except the infeasible solution reported by NM-PSO .<br />

Table 4.9 illustrates ACOMV has 100% success rate to obtain the best-so-far<br />

results with smallest standard deviation, which is competitive to PSOLVER.<br />

ACOMV require 30717 function evaluations. The mean and minimum number<br />

of evaluations is 9448 and 1726. PSOLVER is more efficient in the aspect<br />

of the number of functions evaluations. However, it should be noted that<br />

In [50] PSOLVER is only designed <strong>for</strong> <strong>continuous</strong> <strong>optimization</strong> rather than<br />

mixed-variable <strong>optimization</strong>, there<strong>for</strong>e, PSOLVER is difficult to solve categorical<br />

variables. Moreover, PSOLVER ever reported an infeasible solution<br />

in the previous welded beam design problem case A.<br />

4.6.3 Group II: Coil Spring Design Problem<br />

In coil spring design problem, most of the research reported in the literature<br />

focused on finding the best solution. Only the recent work by [54] and [20]

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!