
Contents
-
-
-
-
-
-
-
-
3.1 Sphere Model 3.1 Sphere Model
-
3.2 Step Function 3.2 Step Function
-
3.3 Ackley’s Function 3.3 Ackley’s Function
-
3.4 Function after Fletcher and Powell 3.4 Function after Fletcher and Powell
-
3.5 Fractal Function 3.5 Fractal Function
-
3.6 Summary 3.6 Summary
-
-
-
-
-
-
-
Cite
Abstract
In order to facilitate an empirical comparison of the performance of Evolution Strategies, Evolutionary Programming, and Genetic Algorithms, a test environment for these algorithms must be provided in the form of several objective functions f : IRn → IR. Finding an appropriate and representative set of test problems is not an easy task, since any particular combination of properties represented by a test function does not allow for generalized performance statements. However, there is evidence from a vast number of applications that Evolutionary Algorithms are robust in the sense that they give reasonable performance over a wide range of different topologies. Here, a set of test functions that are completely artificial and simple is used, i.e., they are stated in a closed, analytical form and have no direct background from any practical application. Instead, they allow for a detailed analysis of certain special characteristics of the topology, e.g. unimodality or multimodality, continuous or discontinuous cases, and others. If any prediction is drawn up for the behavior of Evolutionary Algorithms depending on such strong topological characteristics, the appropriate idealized test function provides a good instrument to test such hypotheses. Furthermore, since many known test sets have some functions in common, at least a minimal level of comparability of results is often guaranteed. Finally, before we can expect an algorithm to be successful in the case of hard problems, it has to demonstrate that it does not fail to work on simple problems. On the other hand, the (public relations) effect of using artificial topologies is vanishingly small, since the test functions used are of no industrial relevance. This way, researchers working with such test functions can never rest on their industrial laurels. A more legitimate objection against artificial topologies may be that they are possibly not representative of the “average complexity” of real-world problems, and that some regularity features of their topology may inadmissibly speed up the search. However, most test function sets incorporate even multimodal functions of remarkable complexity, such that only the regularity argument counts against using an artifical function set.
Sign in
Personal account
- Sign in with email/username & password
- Get email alerts
- Save searches
- Purchase content
- Activate your purchase/trial code
- Add your ORCID iD
Purchase
Our books are available by subscription or purchase to libraries and institutions.
Purchasing informationMonth: | Total Views: |
---|---|
October 2022 | 3 |
January 2023 | 2 |
February 2023 | 3 |
April 2023 | 3 |
September 2023 | 4 |
November 2023 | 1 |
December 2023 | 2 |
January 2024 | 1 |
February 2024 | 1 |
March 2024 | 2 |
April 2024 | 4 |
July 2024 | 2 |
September 2024 | 3 |
December 2024 | 2 |
January 2025 | 2 |
February 2025 | 2 |
March 2025 | 2 |
April 2025 | 7 |
Get help with access
Institutional access
Access to content on Oxford Academic is often provided through institutional subscriptions and purchases. If you are a member of an institution with an active account, you may be able to access content in one of the following ways:
IP based access
Typically, access is provided across an institutional network to a range of IP addresses. This authentication occurs automatically, and it is not possible to sign out of an IP authenticated account.
Sign in through your institution
Choose this option to get remote access when outside your institution. Shibboleth/Open Athens technology is used to provide single sign-on between your institution’s website and Oxford Academic.
If your institution is not listed or you cannot sign in to your institution’s website, please contact your librarian or administrator.
Sign in with a library card
Enter your library card number to sign in. If you cannot sign in, please contact your librarian.
Society Members
Society member access to a journal is achieved in one of the following ways:
Sign in through society site
Many societies offer single sign-on between the society website and Oxford Academic. If you see ‘Sign in through society site’ in the sign in pane within a journal:
If you do not have a society account or have forgotten your username or password, please contact your society.
Sign in using a personal account
Some societies use Oxford Academic personal accounts to provide access to their members. See below.
Personal account
A personal account can be used to get email alerts, save searches, purchase content, and activate subscriptions.
Some societies use Oxford Academic personal accounts to provide access to their members.
Viewing your signed in accounts
Click the account icon in the top right to:
Signed in but can't access content
Oxford Academic is home to a wide variety of products. The institutional subscription may not cover the content that you are trying to access. If you believe you should have access to that content, please contact your librarian.
Institutional account management
For librarians and administrators, your personal account also provides access to institutional account management. Here you will find options to view and activate subscriptions, manage institutional settings and access options, access usage statistics, and more.