Whitley, L.D.,: Functions as Permutations: Implications for No Free Lunch, Walsh Analysis and Statistics, In: Schoenauer, M., (et. al) (eds.). Proceedings of the Sixth International Conference on Parallel Problem Solving from Nature (PPSN VI), Springer-Verlag, Berlin, (2000) 169-178 Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
No Free Lunch, Program Induction and Combinatorial Problems - Woodward, Neil (Correct)
....function does not exist. A single TSP problem can be represented as a table of cities and distances. From a given scenario other problems can be generated simply by re labelling the cities. If there are n cities, there are n ways of re labelling these cities (i.e. all permutations) Whitley [10] has pointed out that NFL holds for permutations of functions. Strictly speaking each permutation must be distinct. Hence when evaluating a complete route in one evaluation NFL holds. Assuming we have a search algorithm that can terminate examination of a route when it is possible to do so do ....
....This di erent counting system allows us to consider potential savings made by terminating testing early. 8 Summary NFL is a central but often misunderstood result. NFL holds if revisiting of points is not counted, all functions are considered (or more strictly permutations of a function [10]) and the e ort in calculating the next point to visit is ignored. Not revisiting points is unrealistic for most search algorithms, however exhaustive search algorithms are a class of algorithm that only visit points once. The universal distribution describes the nature of the mapping between the ....
Whitley, D.: Functions as permutations: Implications for no free lunch, walsh analysis and summary statistics. In Schoenauer, M., Deb, K., Rudolph, G., Yao, X., Lutton, E., Merelo, J.J., Schwefel, H.P., eds.: Parallel Problem Solving from Nature { PPSN VI, Berlin, Springer (2000) 169-178
On the Locality of Representations - Rothlauf (2003) (Correct)
....are grouped together. Fitness landscapes that are uncorrelated, or even deceptive, are uncommon in real world. This situation is illustrated in Figure 2. We know from the no free lunch theorem that all search methods show on average the same performance over all possible problem instances [33, 34]. Furthermore, we know that the performance of random search remains constant over all problem instances and that mutation based evolutionary search performs well on problems of class one. Consequently, it must show low performance on other problem instances (class 3) As the performance of ....
D. Whitley. Functions as permutations: Implications for no free lunch, walsh analysis and statistics. In Schoenauer et al. [40], pages 169--178.
Searching for a Practical Evidence of the No Free Lunch Theorems - Oltean (2004) (Correct)
No context found.
Whitley, L.D.,: Functions as Permutations: Implications for No Free Lunch, Walsh Analysis and Statistics, In: Schoenauer, M., (et. al) (eds.). Proceedings of the Sixth International Conference on Parallel Problem Solving from Nature (PPSN VI), Springer-Verlag, Berlin, (2000) 169-178
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC