General concept for local search operators
4РП — Обучение и мобилност на изследователи
- Период
- 1996-02-01 → 1996-07-31
- Финансиране от ЕС
- —
- Участници
- 2
- Схема
- RGI
Линиите свързват координатора с партньорите. За проекти отпреди 2014 г. CORDIS не винаги дава точни координати. Тези точки са на ниво град или държава.
Накратко на български
Локалните оператори за търсене помагат за намирането на най-доброто решение при сложни задачи, например при оптимизиране на маршрути. Разработването на обща концепция за тях подобрява начина, по който се създават алгоритмите за търсене и генетичните алгоритми.
Кратко обяснение, генерирано от езиков модел по текста на CORDIS. Оригиналът е по-долу.
Цел на проекта
The aim of the project is the development of a general concept for local search operators. The identifi- cation of optimal operators for solving a given combinatorial optimization problem is fundamental for an efficient local search approach. This is true for both point-based local search methods (local hillclimb- ing, simulated annealing) as well as for population-based local search methods (genetic algorithms). In the first place, the concept deals with unary operators as used in point-based local search methods. However, since recombination operators as usually found in genetic algorithms, can be traced back to unary operators the concept also applies to genetic algorithms and thus provides a general framework. In particular, such a concept is expected to improve the current design methodology for local search al- gorithms. Furthermore. it may give rise to an alternative theoretical explanation for genetic algorithms.
Оригинален текст от CORDIS (на английски).
Участници
- Coventry University · CoventryКоординаторОбединеното кралство
- Not availableНиво градГермания
Връзки
Данни: CORDIS, © Европейски съюз