30.06.2013 Views

ดาวน์โหลด All Proceeding - AS Nida

ดาวน์โหลด All Proceeding - AS Nida

ดาวน์โหลด All Proceeding - AS Nida

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.

Table 3: Results of φ p optimality criteria where d = 2, 5, 7, 10 and 15<br />

d n Algorithms Min Max Mean SD F-test P-value Best choice<br />

2 9<br />

5 51<br />

7 99<br />

10 201<br />

15 451<br />

GA1SO<br />

GA1AO<br />

GA2SO<br />

GA2AO<br />

GA1SO<br />

GA1AO<br />

GA2SO<br />

GA2AO<br />

GA1SO<br />

GA1AO<br />

GA2SO<br />

GA2AO<br />

GA1SO<br />

GA1AO<br />

GA2SO<br />

GA2AO<br />

GA1SO<br />

GA1AO<br />

GA2SO<br />

GA2AO<br />

4.2735<br />

4.3642<br />

4.2735<br />

4.3446<br />

5.7029<br />

5.9330<br />

6.2265<br />

6.2214<br />

6.0123<br />

6.2334<br />

6.2964<br />

6.3175<br />

6.3706<br />

6.4583<br />

6.5072<br />

6.2608<br />

6.8989<br />

6.9161<br />

6.9377<br />

6.9454<br />

4.3891<br />

4.9143<br />

4.6841<br />

4.5595<br />

5.7612<br />

6.1334<br />

6.3219<br />

6.3341<br />

6.0536<br />

6.2977<br />

6.3955<br />

6.3176<br />

6.3961<br />

6.4933<br />

6.5440<br />

6.4002<br />

6.9110<br />

6.9362<br />

6.9511<br />

6.9609<br />

4.3521<br />

4.5974<br />

4.4502<br />

4.4390<br />

5.7460<br />

6.0596<br />

6.2753<br />

6.2640<br />

6.0323<br />

6.2631<br />

6.3499<br />

6.3176<br />

6.3852<br />

6.4777<br />

6.5259<br />

6.3553<br />

6.9048<br />

6.9274<br />

6.9423<br />

6.9529<br />

4. Results<br />

<strong>All</strong> optimal values of φp criteria from each dimensional<br />

problems stated in Table 2 are presented in Table 3. Descriptive<br />

statistics on the φp values obtained from each search algorithms are<br />

displayed in columns 4-7. The columns 4-7 indicated that GA type 1<br />

performed much better than GA type 2 in terms of minimization of<br />

φp criteria. The SD values shown in column 7 displayed larger amount<br />

of variation over 10 replications in GA type 1 than GA type 2.<br />

However, when the dimension of the problem is large, both type of GA<br />

performed similar variation over 10 replications of simulation. This is<br />

probably because of the random structure in GA, which is sometimes<br />

sensitive to different starting points. Further, GA with swap operator in<br />

the mutation step provides better solution in terms of consistency of the<br />

φp optimality criteria.<br />

79<br />

0.0321<br />

0.2055<br />

0.1267<br />

0.0913<br />

0.0177<br />

0.0658<br />

0.0301<br />

0.0339<br />

0.0126<br />

0.0209<br />

0.0247<br />

0.0000<br />

0.0072<br />

0.0131<br />

0.0112<br />

0.0389<br />

0.0046<br />

0.0075<br />

0.0053<br />

0.0059<br />

6.115<br />

0.002<br />

GA1SO<br />

GA2AO<br />

365.213

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

Saved successfully!

Ooh no, something went wrong!