- Title
- A global optimization approach to classification
- Creator
- Bagirov, Adil; Rubinov, Alex; Yearwood, John
- Date
- 2002
- Type
- Text; Journal article
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/39546
- Identifier
- vital:80
- Identifier
-
https://doi.org/10.1023/A:1020911318981
- Identifier
- ISSN:1389-4420
- Abstract
- In this paper is presented an hybrid algorithm for finding the absolute extreme point of a multimodal scalar function of many variables. The algorithm is suitable when the objective function is expensive to compute, the computation can be affected by noise and/or partial derivatives cannot be calculated. The method used is a genetic modification of a previous algorithm based on the Prices method. All information about behavior of objective function collected on previous iterates are used to chose new evaluation points. The genetic part of the algorithm is very effective to escape from local attractors of the algorithm and assures convergence in probability to the global optimum. The proposed algorithm has been tested on a large set of multimodal test problems outperforming both the modified Prices algorithm and classical genetic approach.; C1
- Publisher
- Netherlands Kluwer (Springer)
- Relation
- Optimization and Engineering Vol. 9, no. 7 (2002), p. 129-155
- Rights
- Copyright Kluwer (Springer)
- Rights
- This metadata is freely available under a CCO license
- Subject
- 0103 Numerical and Computational Mathematics; Global optimization; Controlled random search; Genetic algorithms
- Reviewed
- Hits: 2795
- Visitors: 2719
- Downloads: 0
| Thumbnail | File | Description | Size | Format |
|---|