{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T05:30:49Z","timestamp":1740807049323,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642175626"},{"type":"electronic","value":"9783642175633"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-17563-3_54","type":"book-chapter","created":{"date-parts":[[2010,12,3]],"date-time":"2010-12-03T20:50:50Z","timestamp":1291409450000},"page":"448-459","source":"Crossref","is-referenced-by-count":0,"title":["Enhanced Memetic Algorithm for Task Scheduling"],"prefix":"10.1007","author":[{"given":"S.","family":"Padmavathi","sequence":"first","affiliation":[]},{"given":"S. Mercy","family":"Shalinie","sequence":"additional","affiliation":[]},{"given":"B. C.","family":"Someshwar","sequence":"additional","affiliation":[]},{"given":"T.","family":"Sasikumar","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"4","key":"54_CR1","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1016\/0743-7315(92)90012-C","volume":"16","author":"A. Gerasoulis","year":"1992","unstructured":"Gerasoulis, A., Yang, T.: A Comparison of clustering heuristics for scheduling DAGs on multiprocessors. Journal of Parallel and Distributed Computing\u00a016(4), 276\u2013291 (1992)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"54_CR2","doi-asserted-by":"crossref","unstructured":"Kwok, Y., Ahmad, I.: Benchmarking the task graph scheduling algorithms. In: Proc. Int. Par. Processing Symposium on Parallel and Distributed Processing (IPPS\/SPDP 1998), USA, Florida, pp. 531\u2013537 (April 1998)","DOI":"10.1109\/IPPS.1998.669967"},{"key":"54_CR3","doi-asserted-by":"crossref","unstructured":"Macey, B.S., Zomaya, A.Y.: A Performance evaluation of CP list scheduling heuristics for communicating Intensive task graphs. In: Parallel Processing Symposium, pp. 538\u2013541 (1998)","DOI":"10.1109\/IPPS.1998.669968"},{"key":"54_CR4","doi-asserted-by":"crossref","unstructured":"Topcuoglu, H., Hariri, S., Wu, M.Y.: Performance Effective and Low Complexity task scheduling for heterogeneous computing. IEEE Transaction on Parallel and Distributed Systems\u00a013(3) (2002)","DOI":"10.1109\/71.993206"},{"issue":"2","key":"54_CR5","doi-asserted-by":"crossref","first-page":"94","DOI":"10.3844\/jcssp.2007.94.103","volume":"3","author":"E. Illavarasan","year":"2007","unstructured":"Illavarasan, E., Thambidurai, P.: Low complexity performance effective task Scheduling algorithm for Heterogeneous computing environments. Journal of Computer sciences\u00a03(2), 94\u2013103 (2007)","journal-title":"Journal of Computer sciences"},{"key":"54_CR6","doi-asserted-by":"crossref","unstructured":"Hou, E.S., Ansari, N., Ren, H.: A Genetic algorithm for Multiprocessor Scheduling. IEEE Transaction on Parallel and Distributed Systems\u00a05(2) (1994)","DOI":"10.1109\/71.265940"},{"key":"54_CR7","unstructured":"Singh, H., Youssef, A.: Mapping and scheduling heterogeneous Task Graphs using Genetic algorithms"},{"key":"54_CR8","unstructured":"Vidakiazod, M.R., Bhattachariya, S.S.: A Modular Genetic algorithm for scheduling task graphs, Technical report UMIACS-TR- 2003-66, Institute of Advanced Computer Studies, University of Maryland at College park (June 2003)"},{"key":"54_CR9","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1006\/jpdc.1997.1392","volume":"4","author":"L. Wang","year":"1997","unstructured":"Wang, L., Siegel, H.J., Rowchoudhry, V.P., Maciejewski, A.A.: Task matching and scheduling in heterogeneous computing environments using a genetic algorithm-based approach. Journal of Parallel and Distributed Computing\u00a04, 8\u201322 (1997)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"54_CR10","doi-asserted-by":"publisher","first-page":"1338","DOI":"10.1006\/jpdc.2002.1850","volume":"62","author":"M.K. Dhodhi","year":"2002","unstructured":"Dhodhi, M.K., Ahmad, I., Yatama, A.: An integrated technique for task matching and scheduling onto distributed heterogeneous computing systems. Journal of Parallel and Distributed Computing\u00a062, 1338\u20131361 (2002)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"54_CR11","unstructured":"Kim, S.C., Lee, S.: Push-pull: Guided search DAG scheduling for Heterogeneous clusters. In: Proc. Intl. Conf. Parallel Processing (2005)"},{"key":"54_CR12","doi-asserted-by":"publisher","first-page":"824","DOI":"10.1109\/TPDS.2004.38","volume":"15","author":"S.W. Annie","year":"2004","unstructured":"Annie, S.W., Yu, H., Jin, S., Lin, K.C.: An incremental genetic algorithm approach to multiprocessor scheduling. IEEE Trans. on Parallel and Distributed Systems\u00a015, 824\u2013834 (2004)","journal-title":"IEEE Trans. on Parallel and Distributed Systems"},{"key":"54_CR13","doi-asserted-by":"crossref","unstructured":"Braun, T.D., Siegel, H.J., Beck, N., Boloni, L.L.: A comparison study of static mapping heuristics for a class of meta-tasks on heterogeneous computing systems. In: Proc. 8th Workshop on Heterogeneous Processing, pp. 15\u201329 (1999)","DOI":"10.1109\/HCW.1999.765093"},{"key":"54_CR14","unstructured":"El-Gendy, S.M.: Task Allocation using Genetic algorithms, MS thesis, University of Louisville (1994)"},{"issue":"4","key":"54_CR15","first-page":"71","volume":"6","author":"T.-C. Chiang","year":"2006","unstructured":"Chiang, T.-C., Chang, P.-Y., Huang, Y.-M.: Multi-Processor Tasks with Resource and Timing Constraints Using Particle Swarm Optimization. IJCSNS International Journal of Computer Science Network security\u00a06(4), 71\u201377 (2006)","journal-title":"IJCSNS International Journal of Computer Science Network security"},{"issue":"12","key":"54_CR16","doi-asserted-by":"publisher","first-page":"745","DOI":"10.1109\/32.637388","volume":"23","author":"D.-T. Peng","year":"1997","unstructured":"Peng, D.-T., Shin, K.G., Abdelzaher, T.F.: Assignment and scheduling Communicating Periodic tasks in Distributed Real-Time Systems. IEEE Transaction on Software Engineering\u00a023(12), 745\u2013758 (1997)","journal-title":"IEEE Transaction on Software Engineering"},{"issue":"1","key":"54_CR17","first-page":"1","volume":"6","author":"A. Abdelmaged Elsadek","year":"1999","unstructured":"Abdelmaged Elsadek, A.: EARL Wells, A heuristic model for Task allocation in heterogeneous distributed computing systems. The International Journal of Computers and Their Applications\u00a06(1), 1\u201336 (1999)","journal-title":"The International Journal of Computers and Their Applications"},{"key":"54_CR18","volume-title":"Genetic Algorithms in Search, Optimization and Machine Learning","author":"D.E. Goldberg","year":"1989","unstructured":"Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)"},{"key":"54_CR19","unstructured":"Moscato, P.: On evolution, scorch, optimization. Genetic algorithms and Martial arts: toward memetic algorithms, Technical report, California (1989)"},{"key":"54_CR20","unstructured":"Liu, D., Li, Y., Yu, M.: A Genetic algorithm for Task Scheduling in Network Computing Environment. In: Fifth International Conference on Algorithms & Architecture for Parallel Processing, ICA3PP 2002 (2002)"},{"key":"54_CR21","doi-asserted-by":"publisher","first-page":"1338","DOI":"10.1006\/jpdc.2002.1850","volume":"62","author":"M.K. Dhodhi","year":"2002","unstructured":"Dhodhi, M.K., Ahmed, I., Yatama, A.: An Integrated Technique for Task Matching and Scheduling Onto distributed heterogeneous Computing Systems. Journal of parallel and distributed computing\u00a062, 1338\u20131361 (2002)","journal-title":"Journal of parallel and distributed computing"},{"key":"54_CR22","doi-asserted-by":"crossref","unstructured":"Bajaj, R., Agarwal, D.P.: Improving Scheduling of tasks in a Heterogeneous Environments. IEEE Trans.on Parallel and Distributed Systems\u00a015(2) (February 2004)","DOI":"10.1109\/TPDS.2004.1264795"},{"key":"54_CR23","volume-title":"Recent Advances in Memtic Algorithms","author":"W.E. Hart","year":"2004","unstructured":"Hart, W.E., Krasnogor, N., Smith, J.E.: Recent Advances in Memtic Algorithms. Springer, Heidelberg (2004)"},{"key":"54_CR24","unstructured":"Merz, P.: Memtic Algorithms for combinatorial Optimization problems: fitness landscape and effective search strategies, Ph.D. dissertation, univ.Siegean, Germany (2000)"},{"issue":"3","key":"54_CR25","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1016\/S1389-1286(03)00270-6","volume":"43","author":"A. Quientero","year":"2003","unstructured":"Quientero, A., Pierre, S.: Sequential and multi-population memetic algorithms for assigning cells to switches in mobile networks. Comput.Networks\u00a043(3), 247\u2013261 (2003)","journal-title":"Comput.Networks"},{"issue":"1","key":"54_CR26","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1016\/S0377-2217(00)00140-5","volume":"132","author":"P.M. Franca","year":"2001","unstructured":"Franca, P.M., Mendes, A., Moscato, P.: A memetic algorithm for the total tardiness single machine scheduling problem, Eur. J.Oper.Res\u00a0132(1), 224\u2013242 (2001)","journal-title":"J.Oper.Res"},{"issue":"2","key":"54_CR27","first-page":"925","volume":"7","author":"H. Ishibuchi","year":"2004","unstructured":"Ishibuchi, H., Yoshida, T., Murata, T.: Balance between genetic search and local search inmemetic algorithms for multiobjective permutation flowshop scheduling. IEEE Trans. Evol. Comput.\u00a07(2), 925\u2013941 (2004)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"1","key":"54_CR28","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1109\/TSMCB.2005.856143","volume":"36","author":"Y.S. Ong","year":"2006","unstructured":"Ong, Y.S., Lim, M.H., Zhu, N., Wong, K.W.: Classification of adaptive memetic algorithms:A comparative study. IEEE Trans. Syst., Man, Cybern.\u00a036(1), 141\u2013152 (2006)","journal-title":"IEEE Trans. Syst., Man, Cybern."},{"key":"54_CR29","doi-asserted-by":"publisher","first-page":"772","DOI":"10.1007\/s00170-003-1864-y","volume":"25","author":"R. Maheswaran","year":"2005","unstructured":"Maheswaran, R., Ponnambalam, S.G., Aravindan, C.: A Metaheuristic approach to single machine scheduling problems. International Journal of Advanced Manufacturing Technology\u00a025, 772\u2013776 (2005)","journal-title":"International Journal of Advanced Manufacturing Technology"},{"key":"54_CR30","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1007\/s001700200179","volume":"20","author":"W.C. Yeh","year":"2002","unstructured":"Yeh, W.C.: A Memetic algorithm for the n\/2\/Flowshop\/\u03b1 F+BcMAX Scheduling problem. Intenrational Journal of Advanced Manufacturing Technology\u00a020, 464\u2013473 (2002)","journal-title":"Intenrational Journal of Advanced Manufacturing Technology"},{"key":"54_CR31","first-page":"12","volume-title":"Computational Intelligence for Modelling, Control and Automation","author":"E.K. Burke","year":"1999","unstructured":"Burke, E.K., Smith, A.J.: A Memetic algorithm to schedule planned grid maintenance. In: Computational Intelligence for Modelling, Control and Automation, pp. 12\u2013127. IOS Press, Amsterdam (1999)"},{"key":"54_CR32","first-page":"264","volume-title":"Four Methods for maintenance scheduling","author":"E. Burke","year":"1998","unstructured":"Burke, E., Clark, J., Smith, J.: Four Methods for maintenance scheduling, pp. 264\u2013269. Springer, Heidelberg (1998)"}],"container-title":["Lecture Notes in Computer Science","Swarm, Evolutionary, and Memetic Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-17563-3_54","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,28]],"date-time":"2025-02-28T12:15:03Z","timestamp":1740744903000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-17563-3_54"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642175626","9783642175633"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-17563-3_54","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}