SI systems consist typically of a population of simple agents or boids interacting locally with one another and with their environment.[3] The inspiration often comes from nature, especially biological systems.[4] The agents follow very simple rules, and although there is no centralized control structure dictating how individual agents should behave, local, and to a certain degree random, interactions between such agents lead to the emergence of "intelligent" global behavior, unknown to the individual agents.[5] Examples of swarm intelligence in natural systems include ant colonies, bee colonies, bird flocking, hawks hunting, animal herding, bacterial growth, fish schooling and microbial intelligence.
The application of swarm principles to robots is called swarm robotics while swarm intelligence refers to the more general set of algorithms. Swarm prediction has been used in the context of forecasting problems. Similar approaches to those proposed for swarm robotics are considered for genetically modified organisms in synthetic collective intelligence.[6]
Boids is an artificial life program, developed by Craig Reynolds in 1986, which simulates flocking. It was published in 1987 in the proceedings of the ACMSIGGRAPH conference.[7]
The name "boid" corresponds to a shortened version of "bird-oid object", which refers to a bird-like object.[8]
As with most artificial life simulations, Boids is an example of emergent behavior; that is, the complexity of Boids arises from the interaction of individual agents (the boids, in this case) adhering to a set of simple rules. The rules applied in the simplest Boids world are as follows:
separation: steer to avoid crowding local flockmates
alignment: steer towards the average heading of local flockmates
cohesion: steer to move toward the average position (center of mass) of local flockmates
More complex rules can be added, such as obstacle avoidance and goal seeking.
Self-propelled particles (SPP), also referred to as the Vicsek model, was introduced in 1995 by Vicseket al.[9] as a special case of the boids model introduced in 1986 by Reynolds.[7] A swarm is modelled in SPP by a collection of particles that move with a constant speed but respond to a random perturbation by adopting at each time increment the average direction of motion of the other particles in their local neighbourhood.[10] SPP models predict that swarming animals share certain properties at the group level, regardless of the type of animals in the swarm.[11] Swarming systems give rise to emergent behaviours which occur at many different scales, some of which are turning out to be both universal and robust. It has become a challenge in theoretical physics to find minimal statistical models that capture these behaviours.[12][13][14]
Metaheuristics lack a confidence in a solution.[16] When appropriate parameters are determined, and when sufficient convergence stage is achieved, they often find a solution that is optimal, or near close to optimum – nevertheless, if one does not know optimal solution in advance, a quality of a solution is not known.[16] In spite of this obvious drawback it has been shown that these types of algorithms work well in practice, and have been extensively researched, and developed.[17][18][19][20][21] On the other hand, it is possible to avoid this drawback by calculating solution quality for a special case where such calculation is possible, and after such run it is known that every solution that is at least as good as the solution a special case had, has at least a solution confidence a special case had. One such instance is Ant-inspired Monte Carlo algorithm for Minimum Feedback Arc Set where this has been achieved probabilistically via hybridization of Monte Carlo algorithm with Ant Colony Optimization technique.[22]
Ant colony optimization (ACO), introduced by Dorigo in his doctoral dissertation, is a class of optimizationalgorithms modeled on the actions of an ant colony. ACO is a probabilistic technique useful in problems that deal with finding better paths through graphs. Artificial 'ants'—simulation agents—locate optimal solutions by moving through a parameter space representing all possible solutions. Natural ants lay down pheromones directing each other to resources while exploring their environment. The simulated 'ants' similarly record their positions and the quality of their solutions, so that in later simulation iterations more ants locate for better solutions.[23]
Particle swarm optimization (Kennedy, Eberhart & Shi 1995)
Particle swarm optimization (PSO) is a global optimization algorithm for dealing with problems in which a best solution can be represented as a point or surface in an n-dimensional space. Hypotheses are plotted in this space and seeded with an initial velocity, as well as a communication channel between the particles.[24][25] Particles then move through the solution space, and are evaluated according to some fitness criterion after each timestep. Over time, particles are accelerated towards those particles within their communication grouping which have better fitness values. The main advantage of such an approach over other global minimization strategies such as simulated annealing is that the large number of members that make up the particle swarm make the technique impressively resilient to the problem of local minima.
Karaboga introduced ABC metaheuristic in 2005 as an answer to optimize numerical problems. Inspired by honey bee foraging behavior, Karaboga's model had three components. The employed, onlooker, and scout. In practice, the artificial scout bee would expose all food source positions (solutions) good or bad. The employed bee would search for the shortest route to each position to extract the food amount (quality) of the source. If the food was depleted from the source, the employed bee would become a scout and randomly search for other food sources. Each source that became abandoned created negative feedback meaning, the answers found were poor solutions. The onlooker bees wait for employed bees to either abandon a source or give information that the source has a large quantity of food and is worth sending additional resources to. The more an onlooker bee is recruited, the more positive the feedback is meaning that the answer is likely a good solution.
Artificial Swarm Intelligence (2015)
Artificial Swarm Intelligence (ASI) is method of amplifying the collective intelligence of networked human groups using control algorithms modeled after natural swarms. Sometimes referred to as Human Swarming or Swarm AI, the technology connects groups of human participants into real-time systems that deliberate and converge on solutions as dynamic swarms when simultaneously presented with a question[26][27][28] ASI has been used for a wide range of applications, from enabling business teams to generate highly accurate financial forecasts[29] to enabling sports fans to outperform Vegas betting markets.[30] ASI has also been used to enable groups of doctors to generate diagnoses with significantly higher accuracy than traditional methods.[31][32] ASI has been used by the Food and Agriculture Organization (FAO) of the United Nations to help forecast famines in hotspots around the world.[33][better source needed]
Applications
Swarm Intelligence-based techniques can be used in a number of applications. The U.S. military is investigating swarm techniques for controlling unmanned vehicles. The European Space Agency is thinking about an orbital swarm for self-assembly and interferometry. NASA is investigating the use of swarm technology for planetary mapping. A 1992 paper by M. Anthony Lewis and George A. Bekey discusses the possibility of using swarm intelligence to control nanobots within the body for the purpose of killing cancer tumors.[34] Conversely al-Rifaie and Aber have used stochastic diffusion search to help locate tumours.[35][36] Swarm intelligence (SI) is increasingly applied in Internet of Things (IoT)[37][38] systems, and by association to Intent-Based Networking (IBN),[39] due to its ability to handle complex, distributed tasks through decentralized, self-organizing algorithms. Swarm intelligence has also been applied for data mining[40] and cluster analysis.[41] Ant-based models are further subject of modern management theory.[42]
Ant-based routing
The use of swarm intelligence in telecommunication networks has also been researched, in the form of ant-based routing. This was pioneered separately by Dorigo et al. and Hewlett-Packard in the mid-1990s, with a number of variants existing. Basically, this uses a probabilistic routing table rewarding/reinforcing the route successfully traversed by each "ant" (a small control packet) which flood the network. Reinforcement of the route in the forwards, reverse direction and both simultaneously have been researched: backwards reinforcement requires a symmetric network and couples the two directions together; forwards reinforcement rewards a route before the outcome is known (but then one would pay for the cinema before one knows how good the film is). As the system behaves stochastically and is therefore lacking repeatability, there are large hurdles to commercial deployment. Mobile media and new technologies have the potential to change the threshold for collective action due to swarm intelligence (Rheingold: 2002, P175).
The location of transmission infrastructure for wireless communication networks is an important engineering problem involving competing objectives. A minimal selection of locations (or sites) are required subject to providing adequate area coverage for users. A very different, ant-inspired swarm intelligence algorithm, stochastic diffusion search (SDS), has been successfully used to provide a general model for this problem, related to circle packing and set covering. It has been shown that the SDS can be applied to identify suitable solutions even for large problem instances.[43]
Airlines have also used ant-based routing in assigning aircraft arrivals to airport gates. At Southwest Airlines a software program uses swarm theory, or swarm intelligence—the idea that a colony of ants works better than one alone. Each pilot acts like an ant searching for the best airport gate. "The pilot learns from his experience what's the best for him, and it turns out that that's the best solution for the airline," Douglas A. Lawson explains. As a result, the "colony" of pilots always go to gates they can arrive at and depart from quickly. The program can even alert a pilot of plane back-ups before they happen. "We can anticipate that it's going to happen, so we'll have a gate available," Lawson says.[44]
Tim Burton's Batman Returns also made use of swarm technology for showing the movements of a group of bats.
[45]
Airlines have used swarm theory to simulate passengers boarding a plane. Southwest Airlines researcher Douglas A. Lawson used an ant-based computer simulation employing only six interaction rules to evaluate boarding times using various boarding methods.(Miller, 2010, xii-xviii).[46]
Human swarming
Networks of distributed users can be organized into "human swarms" through the implementation of real-time closed-loop control systems.[47][48] Developed by Louis Rosenberg in 2015, human swarming, also called artificial swarm intelligence, allows the collective intelligence of interconnected groups of people online to be harnessed.[49][50] The collective intelligence of the group often exceeds the abilities of any one member of the group.[51]
Stanford University School of Medicine published in 2018 a study showing that groups of human doctors, when connected together by real-time swarming algorithms, could diagnose medical conditions with substantially higher accuracy than individual doctors or groups of doctors working together using traditional crowd-sourcing methods. In one such study, swarms of human radiologists connected together were tasked with diagnosing chest x-rays and demonstrated a 33% reduction in diagnostic errors as compared to the traditional human methods, and a 22% improvement over traditional machine-learning.[31][52][53][32]
Swarm grammars are swarms of stochastic grammars that can be evolved to describe complex properties such as found in art and architecture.[56] These grammars interact as agents behaving according to rules of swarm intelligence. Such behavior can also suggest deep learning algorithms, in particular when mapping of such swarms to neural circuits is considered.[57]
Swarmic art
In a series of works, al-Rifaie et al.[58] have successfully used two swarm intelligence algorithms—one mimicking the behaviour of one species of ants (Leptothorax acervorum) foraging (stochastic diffusion search, SDS) and the other algorithm mimicking the behaviour of birds flocking (particle swarm optimization, PSO)—to describe a novel integration strategy exploiting the local search properties of the PSO with global SDS behaviour. The resulting hybrid algorithm is used to sketch novel drawings of an input image, exploiting an artistic tension between the local behaviour of the 'birds flocking'—as they seek to follow the input sketch—and the global behaviour of the "ants foraging"—as they seek to encourage the flock to explore novel regions of the canvas. The "creativity" of this hybrid swarm system has been analysed under the philosophical light of the "rhizome" in the context of Deleuze's "Orchid and Wasp" metaphor.[59]
A more recent work of al-Rifaie et al., "Swarmic Sketches and Attention Mechanism",[60] introduces a novel approach deploying the mechanism of 'attention' by adapting SDS to selectively attend to detailed areas of a digital canvas. Once the attention of the swarm is drawn to a certain line within the canvas, the capability of PSO is used to produce a 'swarmic sketch' of the attended line. The swarms move throughout the digital canvas in an attempt to satisfy their dynamic roles—attention to areas with more details—associated with them via their fitness function. Having associated the rendering process with the concepts of attention, the performance of the participating swarms creates a unique, non-identical sketch each time the 'artist' swarms embark on interpreting the input line drawings. In other works, while PSO is responsible for the sketching process, SDS controls the attention of the swarm.
In a similar work, "Swarmic Paintings and Colour Attention",[61] non-photorealistic images are produced using SDS algorithm which, in the context of this work, is responsible for colour attention.
The "computational creativity" of the above-mentioned systems are discussed in[58][62][63] through the two prerequisites of creativity (i.e. freedom and constraints) within the swarm intelligence's two infamous phases of exploration and exploitation.
Michael Theodore and Nikolaus Correll use swarm intelligent art installation to explore what it takes to have engineered systems to appear lifelike.[64]
^Beni, G.; Wang, J. (1993). "Swarm Intelligence in Cellular Robotic Systems". Proceed. NATO Advanced Workshop on Robots and Biological Systems, Tuscany, Italy, June 26–30 (1989). Berlin, Heidelberg: Springer. pp. 703–712. doi:10.1007/978-3-642-58069-7_38. ISBN978-3-642-63461-1.
^ abSilberholz, John; Golden, Bruce; Gupta, Swati; Wang, Xingyin (2019), Gendreau, Michel; Potvin, Jean-Yves (eds.), "Computational Comparison of Metaheuristics", Handbook of Metaheuristics, International Series in Operations Research & Management Science, Cham: Springer International Publishing, pp. 581–604, doi:10.1007/978-3-319-91086-4_18, ISBN978-3-319-91086-4, S2CID70030182
^Burke, Edmund; De Causmaecker, Patrick; Petrovic, Sanja; Berghe, Greet Vanden (2004), Resende, Mauricio G. C.; de Sousa, Jorge Pinho (eds.), "Variable Neighborhood Search for Nurse Rostering Problems", Metaheuristics: Computer Decision-Making, Applied Optimization, Boston, MA: Springer US, pp. 153–172, doi:10.1007/978-1-4757-4137-7_7, ISBN978-1-4757-4137-7
^Fu, Michael C. (2002-08-01). "Feature Article: Optimization for simulation: Theory vs. Practice". INFORMS Journal on Computing. 14 (3): 192–215. doi:10.1287/ijoc.14.3.192.113. ISSN1091-9856.
^Hayes-RothFrederick (1975-08-01). "Review of "Adaptation in Natural and Artificial Systems by John H. Holland", The U. of Michigan Press, 1975". ACM SIGART Bulletin (53): 15. doi:10.1145/1216504.1216510. S2CID14985677.
^Resende, Mauricio G.C.; Ribeiro, Celso C. (2010), Gendreau, Michel; Potvin, Jean-Yves (eds.), "Greedy Randomized Adaptive Search Procedures: Advances, Hybridizations, and Applications", Handbook of Metaheuristics, International Series in Operations Research & Management Science, Boston, MA: Springer US, pp. 283–319, doi:10.1007/978-1-4419-1665-5_10, ISBN978-1-4419-1665-5
^Ant Colony Optimization by Marco Dorigo and Thomas Stützle, MIT Press, 2004. ISBN0-262-04219-3
^Parsopoulos, K. E.; Vrahatis, M. N. (2002). "Recent Approaches to Global Optimization Problems Through Particle Swarm Optimization". Natural Computing. 1 (2–3): 235–306. doi:10.1023/A:1016568309421. S2CID4021089.
^Rosenberg, Louis; Willcox, Gregg (2020). "Artificial Swarm Intelligence". In Bi, Yaxin; Bhatia, Rahul; Kapoor, Supriya (eds.). Intelligent Systems and Applications. Advances in Intelligent Systems and Computing. Vol. 1037. Springer International Publishing. pp. 1054–1070. doi:10.1007/978-3-030-29516-5_79. ISBN9783030295165. S2CID195258629.
^Schumann, Hans; Willcox, Gregg; Rosenberg, Louis; Pescetelli, Niccolo (2019). ""Human Swarming" Amplifies Accuracy and ROI when Forecasting Financial Markets". 2019 IEEE International Conference on Humanized Computing and Communication (HCC). pp. 77–82. doi:10.1109/HCC46620.2019.00019. ISBN978-1-7281-4125-1. S2CID209496644.
^Fladerer, Johannes-Paul; Kurzmann, Ernst (November 2019). THE WISDOM OF THE MANY : how to create self -organisation and how to use collective... intelligence in companies and in society from mana. BOOKS ON DEMAND. ISBN9783750422421.
^Shah, Rutwik; Astuto, Bruno; Gleason, Tyler; Fletcher, Will; Banaga, Justin; Sweetwood, Kevin; Ye, Allen; Patel, Rina; McGill, Kevin; Link, Thomas; Crane, Jason (2021-09-06). "Utilizing a digital swarm intelligence platform to improve consensus among radiologists and exploring its applications". arXiv:2107.07341 [cs.HC].
لمعانٍ أخرى، طالع الرسالة (توضيح). الرسالةThe Message (بالإنجليزية) ملصق الفيلممعلومات عامةالصنف الفني فيلم سيرة ذاتية — فيلم دراما — فيلم عن العصور الوسطى — فيلم حربي تاريخ الصدور 9 مارس 1976مدة العرض 198 دقيقةاللغة الأصلية العربيةالبلد المغرب ليبيامواقع التصوير ليب
Rita Rita gograTaxonomíaReino: AnimaliaFilo: ChordataClase: ActinopterygiiOrden: SiluriformesFamilia: BagridaeGénero: RitaBleeker, 1853.[1]Especie tipo Rita buchananiBleeker, 1854Especies Véase el texto. [editar datos en Wikidata] Rita es un género de peces actinopeterigios de agua dulce,[2] distribuidos por ríos y lagos de Asia.[3] Especies Existen seis especies reconocidas en este género:[2] Rita chrysea Day, 1877 Rita gogra (Sykes, 1839) R...
هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (أبريل 2019) سلطان محمد (بالفارسية: سلطان محمد) معلومات شخصية الميلاد العقد 1470 تبريز الوفاة سنة 1555 تبريز مواطنة الدولة الصفوية الحياة العملية المهنة...
Кобальчинська Романа РоманівнаВовчовська Романа РоманівнаНародилася 10 червня 1946(1946-06-10)Ходорів, Львівська область, УРСРПомерла 17 жовтня 2013(2013-10-17) (67 років)Київ Україна·ракПоховання Лісове кладовищеГромадянство СРСР→ УкраїнаДіяльність етнограф мистецтвознавец...
Shrenu ParikhPeluncuran 'Hats Off Actors Studio' JD Majethia 2013Lahir11 November 1989 (umur 34)Vadodara, Gujarat, IndiaTempat tinggalMumbaiKebangsaanIndiaPendidikanBachelor of PharmacyPekerjaanAktrisTahun aktif2010–sekarang Shrenu Parikh adalah seorang aktris televisi India yang dikenal karena memerankan Aastha Kiloskar di Iss Pyaar Ko Kya Nam Doon - Ek Baar Phir, Gauri Kumari Sharma di Ishqbaaaz dan Janhvi Mittal di Ek Bhram Sarvagun Sampanna. Kehidupan awal Shrenu berasal dari ...
Гізі Байор Народилася 19 травня 1893(1893-05-19)[1] або 9 травня 1893(1893-05-09)[2]Будапешт, Австро-Угорщина[3]Померла 12 лютого 1951(1951-02-12)[2][3][1] (57 років)Будапешт, Угорська Народна Республіка[3]Поховання Фаркашреті : Країна УгорщинаДіяльність актор...
American animation studio The topic of this article may not meet Wikipedia's notability guidelines for companies and organizations. Please help to demonstrate the notability of the topic by citing reliable secondary sources that are independent of the topic and provide significant coverage of it beyond a mere trivial mention. If notability cannot be shown, the article is likely to be merged, redirected, or deleted.Find sources: Renegade Animation – news · newspapers...
This is a dynamic list and may never be able to satisfy particular standards for completeness. You can help by adding missing items with reliable sources. Cable-knit Demonstration of stitches. This is a list of knitting stitches. Common knitting abbreviations as used in patterns are shown in parentheses. Individual stitches Knit stitch (k) Purl stitch (p) Variations Elongated stitch Plaited stitch, also known as a twisted stitch (k tbl, p tbl) Slip stitch, may be knit or purl stitch (sl, sl s...
2020 studio album by NothingThe Great DismalStudio album by NothingReleasedOctober 30, 2020 (2020-10-30)RecordedStudio 4 Recording Conshohocken, PennsylvaniaGenre Shoegaze alternative rock Length46:10LabelRelapseProducerWill Yip, Domenic PalermoNothing chronology Dance on the Blacktop(2018) The Great Dismal(2020) Singles from The Great Dismal Say LessReleased: September 11, 2020 Bernie SandersReleased: September 29, 2020 Famine AsylumReleased: October 27, 2020 April Ha ...
2007 film by Yukiyo Teramoto This article relies largely or entirely on a single source. Relevant discussion may be found on the talk page. Please help improve this article by introducing citations to additional sources.Find sources: Doraemon: Nobita's New Great Adventure into the Underworld – news · newspapers · books · scholar · JSTOR (June 2021) Doraemon the Movie: Nobita's New Great Adventure into the Underworld ~The 7 Magic Users~Theatrical releas...
Official cheerleading squad of the Houston Texans professional football team Houston Texans CheerleadersFormation2002; 21 years ago (2002)Membership 35DirectorCasey PotterAffiliationsHouston TexansWebsitewww.houstontexans.com/cheerleaders/index.html The Houston Texans Cheerleaders are the official cheerleading squad of the Houston Texans of the National Football League. Although they are marketed as cheerleaders, they are actually a dance team. The group has been with the te...
1986 studio album by Cowboy JunkiesWhites Off Earth Now!!Studio album by Cowboy JunkiesReleasedOctober 2, 1986[1]RecordedJune 28, 1986GenreBlues, blues rockLength42:20[2]LabelLatentProducerPeter MooreCowboy Junkies chronology Whites Off Earth Now!!(1986) The Trinity Session(1988) Professional ratingsReview scoresSourceRatingAllMusic[2]Encyclopedia of Popular Music[3]Q Magazine[4] Whites Off Earth Now!! is a 1986 studio album by Cowboy Junkies. I...
هذه المقالة تحتاج للمزيد من الوصلات للمقالات الأخرى للمساعدة في ترابط مقالات الموسوعة. فضلًا ساعد في تحسين هذه المقالة بإضافة وصلات إلى المقالات المتعلقة بها الموجودة في النص الحالي. (نوفمبر 2019) الدوري الجنوبي لكرة القدم 2006–07 تفاصيل الموسم الدوري الجنوبي لكرة القدم ...
Russian early warning radar system VoronezhFront of the Voronezh-DM radar array in Pionersky, Kaliningrad, November 2011Country of originRussiaIntroduced2009No. built8 operational as of 2017TypePhased array early-warning radarFrequencyVoronezh-M: 150–200 MHz (VHF) Voronezh-DM: 0.05 m wavelength (UHF)[1]RangeUp to 6,000 km, accompanying 500 targets [2]PowerClaimed 0.7 MW consumption[3][4]Other Names77Ya6 (77Я6) LekhtusiArmavirPionersk...
Species of fish Twospot flounder Conservation status Least Concern (IUCN 3.1)[1] Scientific classification Domain: Eukaryota Kingdom: Animalia Phylum: Chordata Class: Actinopterygii Order: Pleuronectiformes Family: Bothidae Genus: Bothus Species: B. robinsi Binomial name Bothus robinsiTopp & F. H. Hoff, 1972 Twospot flounder ( Bothus robinsi ) The twospot flounder (Bothus robinsi) is a species of lefteye flounder native to the western Atlantic Ocean along the American co...
1958 British filmI Was Monty's DoubleTheatrical release posterDirected byJohn GuillerminScreenplay byBryan ForbesBased onI Was Monty's Doubleby M. E. Clifton JamesProduced byMaxwell Setton at Walton StudiosStarring M. E. Clifton James John Mills Cecil Parker CinematographyBasil EmmottEdited byMax BenedictMusic byJohn AddisonDistributed byAssociated British-Pathé LimitedRelease date 21 September 1958 (1958-09-21) Running time99 min.CountryUnited KingdomLanguageEnglish I Was Mon...
1932–1945 navy of Japan's puppet state This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Manchukuo Imperial Navy – news · newspapers · books · scholar · JSTOR (January 2021) (Learn how and when to remove this template message) Manchukuo Imperial NavyNaval Ensign and War Flag of the Manchukuo Imperial NavyAct...
الصفحه دى يتيمه, حاول تضيفلها مقالات متعلقه لينكات فى صفحات تانيه متعلقه بيها. مطار كورميليس اياتا: POX – ايكاو: LFPT موجز يخدم بونتواز البلد فرنسا عدد الركاب الارتفاع احداثيات 49°05′48″N 2°02′27″E / 49.096666666667°N 2.0408333333333°E / 49.096666666667; 2.0408333333333 الموقع الرسمي ا...
У этого термина существуют и другие значения, см. Ермаково. Посёлок городского типаЕрмаково 66°35′ с. ш. 86°11′ в. д.HGЯO Страна Россия Субъект Федерации Красноярский край Муниципальный район Туруханский История и география Основан 1949 Прежние названия станок Ер...
American historian This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Walter C. Langsam – news · newspapers · books · scholar · JSTOR (June 2013) (Learn how and when to remove this template message) Langsam circa 1968 Walter Consuelo Langsam (January 2, 1906 – August 14, 1985) was president of the University ...