- Source: SMA
- Source: SMA*
SMA or S.M.A. may refer to:
Places
American Samoa, ITU letter code
Santa Maria Airport (Azores) (IATA code)
San Miguel de Allende, Mexico
People
Sergeant Major of the Army, U.S.
Sima (Chinese surname), or Sma
Joshua Falk, known as SM"A
Finance
Separately managed account, types of investment account
Special memorandum account, used regarding US Regulation T
Organisations
Scouts Musulmans Algériens, the Algerian Muslim Scouts
Sharjah Museums Authority
SMA Engines, a diesel aircraft engine manufacturer
SMA Solar Technology
Society of African Missions, a Catholic missionary organization
Society of Makeup Artists, post-nominal letters
= Education
=Saint Mary's Academy, Dominica
Sekolah Menengah Atas, Indonesian for "senior secondary school"
San Marcos Baptist Academy, Texas, US
Sarasota Military Academy, Florida, US
Science and Mathematics Academy, a program at Aberdeen High School, Maryland, US
Former Staunton Military Academy, Charles Town, Virginia, US
Science, engineering and technology
Shape-memory alloy, that returns to its shape when heated
Signal magnitude area, a statistical measure of magnitude
Stone mastic asphalt, a type of road surface
Styrene maleic anhydride, a synthetic polymer
Submillimeter Array, radio telescopes in Mauna Kea, Hawaii, US
= Computing and electronics
=SMA* (Simplified Memory-bounded Algorithm), a shortest path algorithm
SMA connector (SubMiniature version A), a coaxial RF connector
SMA 905 or F-SMA I, SMA 906 or F-SMA II, an optical fiber connector
SMA or DO-214AC, a variant of the DO-214 diode package
Surface-mount assembly, in electronics
= Medicine and biology
=Standard methods agar or plate count agar
SMA, several medical abbreviations
SMA 12, SMA 20 and SMAC, previous names of Comprehensive metabolic panel blood tests
α-SMA or ACTA2, an actin protein
Spinal muscular atrophy, a severe neuromuscular disorder
Spinal muscular atrophies, a heterogeneous group of rare disorders
Superior mesenteric artery
Supplementary motor area, of the primate brain
= Mathematics
=Simple moving average, in statistics
Music
Seoul Music Awards
"Sma", a 1999 song from the Point No. 1 album by band Chevelle
Other uses
Simulated milk adapted, an infant formula
SMA, Nestlé brand of baby milk
Southern Sami language (ISO 639-2 language code)
See also
All pages with titles beginning with SMA
All pages with titles containing SMA
SMA* or Simplified Memory Bounded A* is a shortest path algorithm based on the A* algorithm. The main advantage of SMA* is that it uses a bounded memory, while the A* algorithm might need exponential memory. All other characteristics of SMA* are inherited from A*.
Process
Properties
SMA* has the following properties
It works with a heuristic, just as A*
It is complete if the allowed memory is high enough to store the shallowest solution
It is optimal if the allowed memory is high enough to store the shallowest optimal solution, otherwise it will return the best solution that fits in the allowed memory
It avoids repeated states as long as the memory bound allows it
It will use all memory available
Enlarging the memory bound of the algorithm will only speed up the calculation
When enough memory is available to contain the entire search tree, then calculation has an optimal speed
Implementation
The implementation of Simple memory bounded A* is very similar to that of A*; the only difference is that nodes with the highest f-cost are pruned from the queue when there isn't any space left. Because those nodes are deleted, simple memory bounded A* has to remember the f-cost of the best forgotten child of the parent node. When it seems that all explored paths are worse than such a forgotten path, the path is regenerated.
Pseudo code:
External links
Simplified Memory Bounded A Star Search Algorithm | SMA* Search | Solved Example in by Mahesh Huddar
References
Kata Kunci Pencarian:
- Sekolah Menengah Atas
- Cerita Cinta SMA
- SMA Taruna Nusantara Magelang
- Daftar sekolah menengah atas di Yogyakarta
- SMA Negeri 1 Semarang
- SMA Negeri 1 Malang
- Mohamad Hasan (militer)
- Sang Pemimpi
- SMA Negeri 8 Jakarta
- SMA Kolese De Britto Yogyakarta
- SMA
- SMA connector
- SMA*
- Superior mesenteric artery syndrome
- SMAS
- Sergeant Major of the Army
- SMA Solar Technology
- Små, små ord
- Spinal muscular atrophy
- Di sma undar jordi
Kingsman: The Secret Service (2015)
Unsung Hero (2024)
Longing (2024)
When Evil Lurks (2023)
White Bird (2023)
No More Posts Available.
No more pages to load.