nach oben

Erschienen in:

2018 | OriginalPaper | Buchkapitel

An Improved Artificial Bee Colony Algorithm for the Task Assignment in Heterogeneous Multicore Architectures

verfasst von : Tao Zhang, Xuan Li, Ganjun Liu

Erschienen in: Advances in Swarm Intelligence

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

The Artificial Bee Colony (ABC) algorithm is a new kind of intelligent optimization algorithm. Due to the advantages of few control parameters, computed conveniently and carried out easily, ABC algorithm has been applied to solve many practical optimization problems. But the algorithm also has some disadvantages, such as low precision, slow convergence, poor local search ability. In view of this, this article proposed an improved method based on adaptive neighborhood search and the improved algorithm is applied to the task assignment in Heterogeneous Multicore Architectures. In the experiments, although the numbers of iteration decreases from 1000 to 900, the quality of solution has been improved obviously, and the times of expenditure is reduced. Therefore, the improved ABC algorithm is better than the original ABC algorithm in optimization capability and search speed, which can improve the efficiency of heterogeneous multicore architectures.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Teaching-Learning-Based Artificial Bee Colony

Nächstes Kapitel Solving Vehicle Routing Problem Through a Tabu Bee Colony-Based Genetic Algorithm

Ya-Shu, C., Chiang Liao, H., Ting-Hao, T.: Online real-time task scheduling in heterogeneous multicore system-on-a-chip. IEEE Trans. Parallel Distrib. Syst. 24(1), 118–130 (2013)CrossRef

Hayashi, A., Wada, Y., Watanabe, T., Sekiguchi, T., Mase, M., Shirako, J., Kimura, K., Kasahara, H.: Parallelizing compiler framework and API for power reduction and software productivity of real-time heterogeneous multicores. In: Cooper, K., Mellor-Crummey, J., Sarkar, V. (eds.) LCPC 2010. LNCS, vol. 6548, pp. 184–198. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-19595-2_13CrossRef

Fred, A.B., Daniel, J.S., Landon, P.C.: The impact of dynamically heterogeneous multicore processors on thread scheduling. IEEE Micro 28(3), 17–25 (2018)

Jing, L., Kenli, L., Dakai, Z., et al.: Minimizing cost of scheduling tasks on heterogeneous multicore embedded systems. ACM Trans. Embed. Comput. Syst. 16(2), 1–25 (2016)CrossRef

Lanying, L., Yan-bo, S.: New Genetic algorithm and simulated annealing integration of Hardware/Software partitioning. Comput. Eng. Appl. 46(28), 73–76 (2010)

Jianliang, Y., Manmam, P.: Hardware/Software partitioning algorithm based on wavelet mutation binary particle swarm optimization. In: 3rd International Conference on Communication Software and Networks, pp. 347–359. IEEE (2011)

Ahmed, U., Khan, G.N.: Embedded system partitioning with flexible granularity by using a variant of tabu search. In: Canadian Conference on Electrical and Computer Engineering, pp. 2073–2076. IEEE (2004)

Hai, Y., Xiao-ya, F., Sheng-bing, Z., et al.: A guiding function based greedy partitioning algorithm for dynamically reconfigurable systems. In: 8th International Conference on Solid-State and Integrated Circuit Technology, pp. 2009–2012. IEEE (2007)

Dengxu, H., Ruimin, J., Shaotang, S.: An article bee colony optimization algorithm guided complex method. In: 5th International Symposium on Computational Intelligence and Design, pp. 348–351. IEEE (2012)

10.

Wei, Z., Jing, L., Jian-chao, Z.: Artificial bee colony algorithm and its application in combinatorial optimization. J. Taiyuan Univ. Sci. Technol. 1, 108–112 (2010)

11.

Li, L., Cheng, Y., Tan, L., Niu, B.: A discrete artificial bee colony algorithm for tsp problem. In: Huang, D.-S., Gan, Y., Premaratne, P., Han, K. (eds.) ICIC 2011. LNCS, vol. 6840, pp. 566–573. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-24553-4_75CrossRef

12.

Jun, L., Qian, W.: A modified artificial bee colony algorithm based on converge-onlookers approach for global optimization, pp. 10253–10262. Applied Mathematics & Computation, 219(20) (2010)

13.

Guopu, Z., Sam, K.: Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl. Math. Comput. 217(7), 3166–3173 (2010)MathSciNetMATH

14.

Wang, H., Liu, J., Wang, Q.: Modified artificial bee colony algorithm for numerical function optimization. Comput. Eng. Appl. 48(19), 36–39 (2012)

15.

Bai, L., Li-gang, G., Wen-lun, Y.: An improved artificial bee colony algorithm based on balance-evolution strategy for unmanned combat aerial vehicle path planning. Sci. World J. 2014(1), 95–104 (2014)

16.

Dick, R.P., Rhodes, D.L., Wolf, W.: TGFF: task graphs for free. In: Proceedings of the Sixth International Workshop on Hardware/Software Codesign, (CODES/CASHE 1998), pp. 97–101. IEEE (1998)

Titel: An Improved Artificial Bee Colony Algorithm for the Task Assignment in Heterogeneous Multicore Architectures
verfasst von: Tao Zhang
Xuan Li
Ganjun Liu
Verlag: Springer International Publishing
Buch: Advances in Swarm Intelligence
Print ISBN: 978-3-319-93814-1

Electronic ISBN: 978-3-319-93815-8

Copyright-Jahr: 2018
DOI: https://doi.org/10.1007/978-3-319-93815-8_18

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner