A comparison of simulated annealing with a simple evolutionary algorithm on pseudo-boolean functions of unitation Export

@article{citeulike:1711411, abstract = {The development in the area of randomized search heuristics has shown the importance of a rigorous theoretical analysis of the performance of these heuristics. Unfortunately, the analysis of the expected optimization time of a specific algorithm has in general no implications on the behaviour of other algorithms -- even if they differ only in some aspects. Indeed, small differences may imply large differences in the optimization time. Hence, it is an important issue to compare fundamental heuristics and to find out for which problems they behave in such a similar way that results on one heuristic can be transferred to the other one and to describe problems where they behave quite differently. Such an approach is performed here to the simple and well-known (1+1) EA, which is based on elitist selection and a global search operator, and simulated annealing, which is based on nonelitist selection and a local search operator.}, author = {Jansen, Thomas and Wegener, Ingo}, citeulike-article-id = {1711411}, citeulike-linkout-0 = {http://dx.doi.org/10.1016/j.tcs.2007.06.003}, citeulike-linkout-1 = {http://www.sciencedirect.com/science/article/B6V1G-4P37JP7-7/2/79d24c13d2fd6019b1af3d1cc338e857}, day = {28}, doi = {10.1016/j.tcs.2007.06.003}, journal = {Theoretical Computer Science}, keywords = {algorithm, optimization}, month = {October}, number = {1-2}, pages = {73--93}, posted-at = {2007-09-30 15:14:27}, priority = {2}, title = {A comparison of simulated annealing with a simple evolutionary algorithm on pseudo-boolean functions of unitation}, url = {http://dx.doi.org/10.1016/j.tcs.2007.06.003}, volume = {386}, year = {2007} }

TY - JOUR ID - citeulike:1711411 L3 - citeulike-article-id:1711411 N2 - The development in the area of randomized search heuristics has shown the importance of a rigorous theoretical analysis of the performance of these heuristics. Unfortunately, the analysis of the expected optimization time of a specific algorithm has in general no implications on the behaviour of other algorithms -- even if they differ only in some aspects. Indeed, small differences may imply large differences in the optimization time. Hence, it is an important issue to compare fundamental heuristics and to find out for which problems they behave in such a similar way that results on one heuristic can be transferred to the other one and to describe problems where they behave quite differently. Such an approach is performed here to the simple and well-known (1+1) EA, which is based on elitist selection and a global search operator, and simulated annealing, which is based on nonelitist selection and a local search operator. IS - 1-2 JF - Theoretical Computer Science EP - 93 TI - A comparison of simulated annealing with a simple evolutionary algorithm on pseudo-boolean functions of unitation VL - 386 SP - 73 KW - algorithm KW - optimization AU - Jansen, Thomas AU - Wegener, Ingo PY - 2007/10/28/ UR - http://dx.doi.org/10.1016/j.tcs.2007.06.003 ER -