{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T20:41:41Z","timestamp":1761597701123},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2016,4,21]],"date-time":"2016-04-21T00:00:00Z","timestamp":1461196800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Intell"],"published-print":{"date-parts":[[2016,10]]},"DOI":"10.1007\/s10489-016-0782-2","type":"journal-article","created":{"date-parts":[[2016,4,21]],"date-time":"2016-04-21T06:44:36Z","timestamp":1461221076000},"page":"695-712","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":26,"title":["An efficient ACO-based algorithm for scheduling tasks onto dynamically reconfigurable hardware using TSP-likened construction graph"],"prefix":"10.1007","volume":"45","author":[{"given":"Morteza","family":"Mollajafari","sequence":"first","affiliation":[]},{"given":"Hadi Shahriar","family":"Shahhoseini","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,4,21]]},"reference":[{"issue":"10","key":"782_CR1","doi-asserted-by":"crossref","first-page":"6718","DOI":"10.1016\/j.apm.2013.01.050","volume":"37","author":"S Bandyopadhyay","year":"2013","unstructured":"Bandyopadhyay S, Bhattacharya R (2013) Solving multi-objective parallel machine scheduling problem by a modified NSGA-II. Appl Math Model 37(10):6718\u20136729","journal-title":"Appl Math Model"},{"issue":"5","key":"782_CR2","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1007\/s10766-009-0107-8","volume":"37","author":"MR Bonyadi","year":"2009","unstructured":"Bonyadi MR, EbrahimiMoghaddam M (2009) A bipartite genetic algorithm for multi-processor task scheduling. Int J Parallel Prog 37(5):462\u2013487","journal-title":"Int J Parallel Prog"},{"key":"782_CR3","unstructured":"Cadi E, Ait A et al (2015) Mathematical programming models for scheduling in a CPU\/FPGA architecture with heterogeneous communication delays. J Intell Manuf:1\u201312"},{"key":"782_CR4","doi-asserted-by":"crossref","unstructured":"Charitopoulos G, Koidis I, Papadimitriou K, Pnevmatikatos D (2015) Hardware Task Scheduling for Partially Reconfigurable FPGAs. In: Applied Reconfigurable Computing. Springer International Publishing, pp 487\u2013498","DOI":"10.1007\/978-3-319-16214-0_45"},{"issue":"8","key":"782_CR5","doi-asserted-by":"crossref","first-page":"825","DOI":"10.1109\/71.790600","volume":"10","author":"R Correa","year":"1999","unstructured":"Correa R, Ferreira A, Rebreyend P (1999) Scheduling multiprocessor tasks with genetic algorithms. IEEE Trans Parallel Distrib Syst 10(8):825\u2013837","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"4","key":"782_CR6","first-page":"183","volume":"19","author":"Y Deng","year":"2011","unstructured":"Deng Y, Zhang Z, Chan FTS, Chen Y, Zhang Y (2011) Finding shortest path on networks with fuzzy parameters. Int J Eng Intell Syst Electr Eng Commun 19(4):183\u2013190","journal-title":"Int J Eng Intell Syst Electr Eng Commun"},{"key":"782_CR7","volume-title":"Optimization, Learning and Natural Algorithms","author":"M Dorigo","year":"1992","unstructured":"Dorigo M (1992) Optimization, Learning and Natural Algorithms. Italie, Ph.D thesis, Politecnico di Milano"},{"issue":"4","key":"782_CR8","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1109\/MCI.2006.329691","volume":"1","author":"M Dorigo","year":"2006","unstructured":"Dorigo M, Birattari M, St\u00fctzle T (2006) Ant Colony Optimization: Artificial Ants as a Computational Intelligence Technique. IEEE Comput Intell Mag 1(4):28\u201339","journal-title":"IEEE Comput Intell Mag"},{"key":"782_CR9","doi-asserted-by":"crossref","unstructured":"Ferrandi F, Lanzi PL, Pilato C, Sciuto D, Tumeo A (2013) Ant Colony Optimization for mapping, scheduling and placing in reconfigurable systems. In: Adaptive Hardware and Systems (AHS), NASA\/ESA Conference, pp 47\u201354","DOI":"10.1109\/AHS.2013.6604225"},{"key":"782_CR10","doi-asserted-by":"crossref","unstructured":"Ferrandi F, Pilato C, Sciuto D, Tumeo A (2010) Mapping and scheduling of parallel C applications with ant colony optimization onto heterogeneous reconfigurable MPSocs. In: Design Automation Conference (ASP-DAC), 15th Asia and South Pacific, pp 799\u2013804","DOI":"10.1109\/ASPDAC.2010.5419782"},{"key":"782_CR11","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1016\/0168-9274(94)00051-4","volume":"16","author":"A Gerasoulis","year":"1994","unstructured":"Gerasoulis A, Yang T (1994) Performance bounds for columnblock partitioning of parallel Gaussian-elimination and gauss-Jordan methods. Appl Numer Math 16:283\u2013297","journal-title":"Appl Numer Math"},{"key":"782_CR12","doi-asserted-by":"crossref","unstructured":"Gharsellaoui H, Hasni H, Ahmed SB (2014) A genetic based scheduling approach of real-time reconfigurable embedded systems. In: Proceedings of the conference companion on Genetic and evolutionary computation companion, pp 993\u2013998","DOI":"10.1145\/2598394.2605440"},{"key":"782_CR13","doi-asserted-by":"crossref","unstructured":"Houshmand M, Soleymanpour E, Salmai H, Amerian M, Deldari H (2010) Efficient Scheduling of Task Graphs to Multiprocessors Using a Combination of Modified Simulated Annealing and List Based Scheduling. In: Proceedings of the International Symposium on Intelligent Information Technology and Security Informatics, pp 350\u2013354","DOI":"10.1109\/IITSI.2010.137"},{"key":"782_CR14","doi-asserted-by":"crossref","unstructured":"Janakiraman N, Kumar PN (2014) A Novel Hardware\/Software Partitioning Technique for System-on-Chip in Dynamic Partial Reconfiguration Using Genetic Algorithm. In: Proceedings of the Second International Conference on Soft Computing for Problem Solving, pp 83\u201391","DOI":"10.1007\/978-81-322-1602-5_10"},{"issue":"1","key":"782_CR15","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1016\/j.sysarc.2013.10.001","volume":"60","author":"N Janakiraman","year":"2014","unstructured":"Janakiraman N, Kumar PN (2014) Multi-objective module partitioning design for dynamic and partial reconfigurable system-on-chip using genetic algorithm. J Syst Archit 60 (1):119\u2013139","journal-title":"J Syst Archit"},{"key":"782_CR16","doi-asserted-by":"crossref","unstructured":"Kaur K, Chhabra A, Singh G (2010b) Modified genetic algorithm for task scheduling in homogeneous parallel system using heuristics. Int J Soft Comput 5(2):42\u201351","DOI":"10.3923\/ijscomp.2010.42.51"},{"key":"782_CR17","unstructured":"Kumar N, Vidyarthi DP (2015) A novel hybrid PSO\u2013GA meta-heuristic for scheduling of DAG with communication on multiprocessor systems. Engineering with Computers. pp 1\u201313"},{"issue":"2","key":"782_CR18","first-page":"149","volume":"27","author":"JS Lee","year":"2012","unstructured":"Lee JS, Yang SB (2012) An improved pathfinding under multiple exits with SOA in a double-layered MANET. Int J Comput Syst Sci Eng 27(2):149\u2013165","journal-title":"Int J Comput Syst Sci Eng"},{"issue":"6","key":"782_CR19","first-page":"1309","volume":"9","author":"SG Li","year":"2014","unstructured":"Li SG, Feng FJ, Hu HJ, Wang C, Qi D (2014) Hardware\/Software Partitioning algorithm based on genetic algorithm. J Comput 9(6):1309\u20131315","journal-title":"J Comput"},{"issue":"1","key":"782_CR20","doi-asserted-by":"crossref","first-page":"29","DOI":"10.14257\/ijca.2015.8.1.03","volume":"8","author":"L Li","year":"2015","unstructured":"Li L, Sun J, Li W, Lv Z, Guan F (2015) Hardware\/Software Partitioning based on hybrid genetic and tabu search in the dynamically reconfigurable system. Int J Control Autom 8(1):29\u201336","journal-title":"Int J Control Autom"},{"key":"782_CR21","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1016\/j.asoc.2014.09.040","volume":"26","author":"H Mokhtari","year":"2015","unstructured":"Mokhtari H (2015) A nature inspired intelligent water drops evolutionary algorithm for parallel processor scheduling with rejection. Appl Soft Comput 26:166\u2013179","journal-title":"Appl Soft Comput"},{"issue":"2","key":"782_CR22","first-page":"206","volume":"6","author":"M Mollajafari","year":"2011","unstructured":"Mollajafari M, Shahhoseini HS (2011) A Repair-less Genetic Algorithm for Scheduling Tasks onto Dynamically Reconfigurable Hardwar. Int Rev Comput Softw 6(2):206\u2013212","journal-title":"Int Rev Comput Softw"},{"key":"782_CR23","unstructured":"Orsila H, Kangas T, Salminen E, Hamalainen TD (2009) Parameterizing Simulated Annealing for Distributing Task Graphs on Multiprocessor SoCs. In: Proceedings of the international conference on System-on-chip, pp 19\u201326"},{"issue":"1","key":"782_CR24","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/s10617-013-9119-0","volume":"17","author":"H Orsila","year":"2013","unstructured":"Orsila H, Salminen E, Hamalainen T (2013) Recommendations for using Simulated Annealing in task mapping. Des Autom Embed Syst 17(1):53\u201385","journal-title":"Des Autom Embed Syst"},{"issue":"11","key":"782_CR25","doi-asserted-by":"crossref","first-page":"1465","DOI":"10.1109\/TVLSI.2008.2000974","volume":"16","author":"Z Pan","year":"2008","unstructured":"Pan Z, Wells B (2008) Hardware supported task scheduling on dynamically reconfigurable SoC architectures. IEEE Trans Very Large Scale Integr (VLSI) Syst 16(11):1465\u20131474","journal-title":"IEEE Trans Very Large Scale Integr (VLSI) Syst"},{"issue":"2","key":"782_CR26","first-page":"99","volume":"21","author":"T Pencheva","year":"2015","unstructured":"Pencheva T, Angelova M, Atanassova V, Roeva O (2015) Intercriteria analysis of genetic algorithm parameters in parameter identification. Notes Intuitionistic Fuzzy Sets 21(2):99\u2013110","journal-title":"Notes Intuitionistic Fuzzy Sets"},{"key":"782_CR27","unstructured":"Qu Y, Soininen JP, Nurmi J (2006) A parallel configuration model for reducing the run-time reconfiguration overhead. In: Proceedings of the conference on Design, automation and test, pp 965\u2013969"},{"key":"782_CR28","doi-asserted-by":"crossref","unstructured":"Qu Y, Soininen JP, Nurmi J (2007) A Genetic Algorithm for Scheduling Tasks onto Dynamically Reconfigurable Hardware. In: Proceedings of the IEEE International Symposium on Circuits and Systems, pp 161\u2013164","DOI":"10.1109\/ISCAS.2007.378246"},{"key":"782_CR29","doi-asserted-by":"crossref","unstructured":"Sharma A, Singh N, Hans A, Kumar K (2014) Review of task scheduling algorithms using genetic approach. In: Proceedings of the Computational Intelligence on Power, Energy and Controls with their impact on Humanity (CIPECH), pp 169\u2013172","DOI":"10.1109\/CIPECH.2014.7019081"},{"key":"782_CR30","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1007\/s11227-007-0139-z","volume":"43","author":"J Shiyuan","year":"2008","unstructured":"Shiyuan J, Guy S, Damla T (2008) A performance study of multiprocessor task scheduling algorithms. J Supercomput 43:77\u201397","journal-title":"J Supercomput"},{"key":"782_CR31","unstructured":"Shriya S et al (2015) Directed Search-based PSO Algorithm and Its Application to Scheduling Independent Task in Multiprocessor Environment. In: Proceedings of the 4th International Conference on Frontiers in Intelligent Computing: Theory and Applications (FICTA). Springer, India, pp 23\u201331"},{"issue":"1","key":"782_CR32","first-page":"53","volume":"19","author":"TAA Victoire","year":"2011","unstructured":"Victoire TAA, Muralikrishnan N (2011) A PSO based novel algorithm for economic dispatch problem. Int J Eng Intell Syst Electr Eng Commun 19(1):53\u201360","journal-title":"Int J Eng Intell Syst Electr Eng Commun"}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10489-016-0782-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-016-0782-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-016-0782-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-016-0782-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T18:25:59Z","timestamp":1559154359000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10489-016-0782-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4,21]]},"references-count":32,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,10]]}},"alternative-id":["782"],"URL":"https:\/\/doi.org\/10.1007\/s10489-016-0782-2","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"value":"0924-669X","type":"print"},{"value":"1573-7497","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,4,21]]}}}