Bees algorithm (original) (raw)
Optimalizace včelím rojem je algoritmický přístup v oboru umělé inteligence, který se inspiruje v chování biologických včel a napodobuje některé jeho aspekty. Vychází z něho celá řada algoritmů, které podobně jako ostatní algoritmy využívající inteligence hejna vznikají převážně od roku 1990. Algoritmy se inspirují buďto pářícím chováním včel, jejich způsobem hledání zdrojů potravy, nebo chováním v době hledání nového hnízda. Nejedná se o úplné metody, ale o heuristiky, které se snaží poskytnout co nejlepší přibližné řešení a zároveň udržet nízké výpočetní nároky.
Property | Value |
---|---|
dbo:abstract | Optimalizace včelím rojem je algoritmický přístup v oboru umělé inteligence, který se inspiruje v chování biologických včel a napodobuje některé jeho aspekty. Vychází z něho celá řada algoritmů, které podobně jako ostatní algoritmy využívající inteligence hejna vznikají převážně od roku 1990. Algoritmy se inspirují buďto pářícím chováním včel, jejich způsobem hledání zdrojů potravy, nebo chováním v době hledání nového hnízda. Nejedná se o úplné metody, ale o heuristiky, které se snaží poskytnout co nejlepší přibližné řešení a zároveň udržet nízké výpočetní nároky. (cs) In computer science and operations research, the bees algorithm is a population-based search algorithm which was developed by Pham, Ghanbarzadeh et al. in 2005. It mimics the food foraging behaviour of honey bee colonies. In its basic version the algorithm performs a kind of neighbourhood search combined with global search, and can be used for both combinatorial optimization and continuous optimization. The only condition for the application of the bees algorithm is that some measure of distance between the solutions is defined. The effectiveness and specific abilities of the bees algorithm have been proven in a number of studies. (en) Алгоритм пчелиной колонии (алгоритм оптимизации подражанием пчелиной колонии, англ. artificial bee colony optimization, ABC) — один из полиномиальных эвристических алгоритмов для решения оптимизационных задач в области информатики и исследования операций. Относится к категории стохастических бионических алгоритмов, основан на имитации поведения колонии медоносных пчел при сборе нектара в природе. Предложен Д. Карабога в 2005 г. (ru) Бджолиний алгоритм (в англомовних статтях також зустрічаються назви Artificial Bee Colony (ABC) Algorithm та Bees Algorithm) є доволі молодим алгоритмом для знаходження глобальних екстремумів (максимумів чи мінімумів) складних багатовимірних функцій. В інформатиці та дослідженні операцій, бджолиний алгоритм на основі алгоритму пошуку вперше розроблений в 2005 році. Він імітує поведінку харчування зграї бджіл. У базовій версії, алгоритм виконує свого роду сусідній пошук в поєднанні з випадковим пошуком і може використовуватися для комбінаторної оптимізації і функціональної оптимізації. (uk) |
dbo:wikiPageExternalLink | http://beesalgorithmsite.altervista.org/ http://news.bbc.co.uk/1/hi/wales/south_east/5285106.stm https://sites.google.com/view/baaworkshop/home |
dbo:wikiPageID | 15501189 (xsd:integer) |
dbo:wikiPageLength | 14766 (xsd:nonNegativeInteger) |
dbo:wikiPageRevisionID | 1098932820 (xsd:integer) |
dbo:wikiPageWikiLink | dbr:Lévy_flight_foraging_hypothesis dbr:Metaheuristic dbc:Nature-inspired_metaheuristics dbr:Honey_bees dbr:Mathematical_optimization dbr:Continuous_optimization dbr:Ant_colony_optimization_algorithms dbr:Combinatorial_optimization dbr:Computer_science dbr:Particle_swarm_optimization dbr:Artificial_bee_colony_algorithm dbr:Operations_research dbr:Search_algorithm dbr:Manufacturing_Engineering_Centre dbr:Swarm_intelligence dbr:Evolutionary_computation dbr:Waggle_dance |
dbp:wikiPageUsesTemplate | dbt:Distinguish dbt:Reflist dbt:Collective_animal_behaviour dbt:Optimization_algorithms |
dct:subject | dbc:Nature-inspired_metaheuristics |
gold:hypernym | dbr:Algorithm |
rdf:type | owl:Thing dbo:Software yago:WikicatCombinatorialAlgorithms yago:WikicatOptimizationAlgorithmsAndMethods yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 |
rdfs:comment | Optimalizace včelím rojem je algoritmický přístup v oboru umělé inteligence, který se inspiruje v chování biologických včel a napodobuje některé jeho aspekty. Vychází z něho celá řada algoritmů, které podobně jako ostatní algoritmy využívající inteligence hejna vznikají převážně od roku 1990. Algoritmy se inspirují buďto pářícím chováním včel, jejich způsobem hledání zdrojů potravy, nebo chováním v době hledání nového hnízda. Nejedná se o úplné metody, ale o heuristiky, které se snaží poskytnout co nejlepší přibližné řešení a zároveň udržet nízké výpočetní nároky. (cs) In computer science and operations research, the bees algorithm is a population-based search algorithm which was developed by Pham, Ghanbarzadeh et al. in 2005. It mimics the food foraging behaviour of honey bee colonies. In its basic version the algorithm performs a kind of neighbourhood search combined with global search, and can be used for both combinatorial optimization and continuous optimization. The only condition for the application of the bees algorithm is that some measure of distance between the solutions is defined. The effectiveness and specific abilities of the bees algorithm have been proven in a number of studies. (en) Алгоритм пчелиной колонии (алгоритм оптимизации подражанием пчелиной колонии, англ. artificial bee colony optimization, ABC) — один из полиномиальных эвристических алгоритмов для решения оптимизационных задач в области информатики и исследования операций. Относится к категории стохастических бионических алгоритмов, основан на имитации поведения колонии медоносных пчел при сборе нектара в природе. Предложен Д. Карабога в 2005 г. (ru) Бджолиний алгоритм (в англомовних статтях також зустрічаються назви Artificial Bee Colony (ABC) Algorithm та Bees Algorithm) є доволі молодим алгоритмом для знаходження глобальних екстремумів (максимумів чи мінімумів) складних багатовимірних функцій. В інформатиці та дослідженні операцій, бджолиний алгоритм на основі алгоритму пошуку вперше розроблений в 2005 році. Він імітує поведінку харчування зграї бджіл. У базовій версії, алгоритм виконує свого роду сусідній пошук в поєднанні з випадковим пошуком і може використовуватися для комбінаторної оптимізації і функціональної оптимізації. (uk) |
rdfs:label | Optimalizace včelím rojem (cs) Bees algorithm (en) Алгоритм пчелиной колонии (ru) Бджолиний алгоритм (uk) |
owl:differentFrom | dbr:Artificial_bee_colony_algorithm |
owl:sameAs | freebase:Bees algorithm yago-res:Bees algorithm wikidata:Bees algorithm dbpedia-az:Bees algorithm dbpedia-bg:Bees algorithm dbpedia-cs:Bees algorithm dbpedia-fa:Bees algorithm dbpedia-ru:Bees algorithm dbpedia-sr:Bees algorithm dbpedia-uk:Bees algorithm https://global.dbpedia.org/id/3DvrN |
prov:wasDerivedFrom | wikipedia-en:Bees_algorithm?oldid=1098932820&ns=0 |
foaf:isPrimaryTopicOf | wikipedia-en:Bees_algorithm |
is dbo:wikiPageRedirects of | dbr:Bee_colony_optimization dbr:Bee_Colony_Optimization |
is dbo:wikiPageWikiLink of | dbr:Bee_colony_optimization dbr:List_of_algorithms dbr:Merit_order dbr:Index_of_robotics_articles dbr:Glossary_of_artificial_intelligence dbr:Ant_colony_optimization_algorithms dbr:Emergent_algorithm dbr:Particle_swarm_optimization dbr:Bee_Colony_Optimization dbr:Collective_intelligence dbr:Artificial_bee_colony_algorithm dbr:Evolutionary_algorithm dbr:Outline_of_machine_learning |
is owl:differentFrom of | dbr:Artificial_bee_colony_algorithm |
is foaf:primaryTopic of | wikipedia-en:Bees_algorithm |