Progressively Interactive Evolutionary Multi-Objective Optimization ...
Progressively Interactive Evolutionary Multi-Objective Optimization ...
Progressively Interactive Evolutionary Multi-Objective Optimization ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Table 4: Comparison of function evaluations needed by a nested algorithm and by H-<br />
BLEMOonproblems DS1andDS2. Results from21runs aresummarized.<br />
ProblemDS1<br />
n Algo. Median Min. overall Max. overall<br />
LowerFE UpperFE OverallFE FE FE<br />
10 Nested 12,124,083 354,114 12,478,197 11,733,871 14,547,725<br />
10 Hybrid 1,454,194 36,315 1,490,509 1,437,038 1,535,329<br />
20 Nested 51,142,994 1,349,335 52,492,329 42,291,810 62,525,401<br />
20 Hybrid 3,612,711 94,409 3,707,120 2,907,352 3,937,471<br />
30 Nested 182,881,535 4,727,534 187,609,069 184,128,609 218,164,646<br />
30 Hybrid 7,527,677 194,324 7,722,001 6,458,856 8,726,543<br />
40 Nested 538,064,283 13,397,967 551,462,250 445,897,063 587,385,335<br />
40 Hybrid 12,744,092 313,861 13,057,953 10,666,017 15,146,652<br />
ProblemDS2<br />
n Algo. Median Min. overall Max. overall<br />
LowerFE UpperFE OverallFE FE FE<br />
10 Nested 13,408,837 473,208 13,882,045 11,952,650 15,550,144<br />
10 Hybrid 1,386,258 50,122 1,436,380 1,152,015 1,655,821<br />
20 Nested 74,016,721 1,780,882 75,797,603 71,988,726 90,575,216<br />
20 Hybrid 4,716,205 117,632 4,833,837 4,590,019 5,605,740<br />
30 Nested 349,242,956 5,973,849 355,216,805 316,279,784 391,648,693<br />
30 Hybrid 13,770,098 241,474 14,011,572 14,000,057 15,385,316<br />
40 Nested 1,248,848,767 17,046,212 1,265,894,979 1,102,945,724 1,366,734,137<br />
40 Hybrid 28,870,856 399,316 29,270,172 24,725,683 30,135,983<br />
differenceofourapproachfromanestedapproachareclearlyevidentfromtheseplots.<br />
10 Conclusions<br />
Bilevel programming problems appearcommonly inpractice,however dueto complications<br />
associated in solving them, often they are treated as single-level optimization<br />
problemsbyadoptingapproximatesolutionprinciplesforthelowerlevelproblem. Although<br />
single-objective bilevel programming problems are studied extensively, there<br />
does not seem to be enough emphasis for multi-objective bilevel optimization studies.<br />
This paperhas madeasignificant step inpresenting pastkeyresearchefforts,identifying<br />
insights for solving such problems, suggesting scalable test problems, and implementing<br />
aviable hybridevolutionary-cum-local-searchalgorithm. The proposed algorithm<br />
is also self-adaptive, allowing an automatic update of the key parameters from<br />
generation to generation. Simulation results on eight different multi-objective bilevel<br />
programming problems and their variants, and a systematic overall analysis amply<br />
demonstrate the usefulness of the proposed approach. Importantly, due to the multisolution<br />
natureoftheproblemandintertwinedinteractions betweenbothlevelsofoptimization,<br />
this study helps to showcase the importance of evolutionary algorithms in<br />
solving suchcomplex problems.<br />
Thestudyofmulti-objectivebilevelproblemsolvingmethodologieselevatesevery<br />
aspect of anoptimization effortat a higher level, therebymaking them interesting and<br />
challenging to pursue. Although formulation of theoretical optimality conditions is<br />
possible and has been suggested, viable methodologies to implement them in practice<br />
are challenging. Although a nested implementation of lower level optimization from<br />
the upper level is an easy fix-up and has been attempted by many researchers, suitablepracticalalgorithms<br />
couplingthetwolevelsofoptimizationsinacomputationally<br />
110