Dynamic local search
Dynamic local search
- Author(s): S. Amin and J.L. Fernandez-Villacanas
- DOI: 10.1049/cp:19971168
For access to this article, please select a purchase option:
Buy conference paper PDF
Buy Knowledge Pack
IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.
Second International Conference on Genetic Algorithms in Engineering Systems — Recommend this title to your library
Thank you
Your recommendation has been sent to your librarian.
- Author(s): S. Amin and J.L. Fernandez-Villacanas Source: Second International Conference on Genetic Algorithms in Engineering Systems, 1997 p. 129 – 132
- Conference: Second International Conference on Genetic Algorithms in Engineering Systems
- DOI: 10.1049/cp:19971168
- ISBN: 0 85296 693 8
- Location: Glasgow, UK
- Conference date: 2-4 Sept. 1997
- Format: PDF
A novel technique for empirical optimisation is presented, called dynamic local search algorithm (DLS). The search algorithm starts exploring the solution space only along one of its dimensions at any one time. This is done by perturbing this variable randomly along opposite directions of that dimension, creating two more variables. The magnitude of the perturbation is designed to explore Local and global areas. If these perturbations were found to be minimising (or maximising) the function, then the original variable is moved toward them in a gradual manner. This gradual move will prevent the system from getting trapped in local minima. Repeated operations of the above process will gradually guide the system towards the global minimum of the function. The results arising from the application of DLS to the De Jong's test functions compare positively with those from other global and local methods.
Inspec keywords: search problems; optimisation; minimisation
Subjects: Optimisation techniques; Combinatorial mathematics; Programming and algorithm theory; Optimisation techniques
Related content
content/conferences/10.1049/cp_19971168
pub_keyword,iet_inspecKeyword,pub_concept
6
6