Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Simulated Annealing: Simulated Annealing for Large Scale Optimization in Wireless Communications
Linnaeus University, Faculty of Science and Engineering, School of Computer Science, Physics and Mathematics.
Linnaeus University, Faculty of Science and Engineering, School of Computer Science, Physics and Mathematics.
Linnaeus University, Faculty of Science and Engineering, School of Computer Science, Physics and Mathematics.
2012 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesisAlternative title
: Simulated Annealing using Matlab Software (English)
Abstract [en]

In this thesis a simulated annealing algorithm is employed as an optimization tool for a large scale optimization problem in wireless communication. In this application, we have 100 places for transition antennas and 100 places for receivers, and also a channel between each position in both areas. Our aim is to nd, say the best 3 positions there, in a way that the channel capacity is maximized.

The number of possible combinations is huge. Hence, nding the best channel will take a very long time using an exhaustive search. To solve this problem, we use a simulated annealing algorithm and estimate the best answer. The simulated annealing algorithm chooses a random element, and then from the local search algorithm, compares the selected element with its neighbourhood. If the selected element is the maximum among its neighbours, it is a local maximum. The strength of the simulated annealing algorithm is its ability to escape from local maximum by using a random mechanism that mimics the Boltzmann statistic.

Place, publisher, year, edition, pages
2012. , 67 p.
Keyword [en]
Simulated Annealing for Large Scale Optimization in Wireless Communications
National Category
Telecommunications
Identifiers
URN: urn:nbn:se:lnu:diva-24606OAI: oai:DiVA.org:lnu-24606DiVA: diva2:608429
Subject / course
Electrical Engineering
Educational program
Electrical Engineering with specialisation in Signal Processing & Wave Propagation, Master Programme, 120 credits
Presentation
2012-12-18, Linnaeus Univesity, Vaxjo, 14:30 (English)
Uppsok
Technology
Supervisors
Available from: 2013-02-28 Created: 2013-02-27 Last updated: 2016-02-22Bibliographically approved

Open Access in DiVA

Simulated Annealing for Large Scale Optimization in Wireless Communications(1474 kB)839 downloads
File information
File name FULLTEXT01.pdfFile size 1474 kBChecksum SHA-512
cbaade9f6d87729df9ad0989e6872fe514f7607b0f44f82256dfb9602eba7b5d3105a733989e9ba2321c79664b0d6d1cdfeadb2552d9120ead2ed7621dca68e0
Type fulltextMimetype application/pdf

By organisation
School of Computer Science, Physics and Mathematics
Telecommunications

Search outside of DiVA

GoogleGoogle Scholar
Total: 839 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 215 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf