Binary particle swarm optimization for tdma broadcast scheduling problem

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F12%3A86092933" target="_blank" >RIV/61989100:27240/12:86092933 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1109/IBICA.2012.29" target="_blank" >http://dx.doi.org/10.1109/IBICA.2012.29</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1109/IBICA.2012.29" target="_blank" >10.1109/IBICA.2012.29</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Binary particle swarm optimization for tdma broadcast scheduling problem

Popis výsledku v původním jazyce

This paper presents binary particle swarm optimization (BPSO) for finding an optimum conflict-free transmission schedule for a broadcast radio network. This is known as Broadcast Scheduling Problem (BSP) and shown as an NP-complete problem in earlier studies. Because of this NP-complete nature, earlier studies used genetic algorithms, mean field annealing, neural networks, factor graph and sum product algorithm, and sequential vertex coloring algorithm to obtain the solution. We are able to achieve better results using our proposed BPSO. The results are obtained using our methodology is compared with CPLEX and all the other earlier solution methods. 2012 IEEE.

Název v anglickém jazyce

Binary particle swarm optimization for tdma broadcast scheduling problem

Popis výsledku anglicky

This paper presents binary particle swarm optimization (BPSO) for finding an optimum conflict-free transmission schedule for a broadcast radio network. This is known as Broadcast Scheduling Problem (BSP) and shown as an NP-complete problem in earlier studies. Because of this NP-complete nature, earlier studies used genetic algorithms, mean field annealing, neural networks, factor graph and sum product algorithm, and sequential vertex coloring algorithm to obtain the solution. We are able to achieve better results using our proposed BPSO. The results are obtained using our methodology is compared with CPLEX and all the other earlier solution methods. 2012 IEEE.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

—

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2012

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Proceedings - 3rd International Conference on Innovations in Bio-Inspired Computing and Applications, IBICA 2012

ISBN

978-1-4673-2838-8

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

1-6

Název nakladatele

IEEE

Místo vydání

New York

Místo konání akce

Kaohsiung City

Datum konání akce

26. 10. 2012

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—