{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:00:10Z","timestamp":1725487210826},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540725831"},{"type":"electronic","value":"9783540725848"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-72584-8_36","type":"book-chapter","created":{"date-parts":[[2007,7,16]],"date-time":"2007-07-16T17:58:59Z","timestamp":1184608739000},"page":"278-285","source":"Crossref","is-referenced-by-count":2,"title":["An Efficient Quantum-Behaved Particle Swarm Optimization for Multiprocessor Scheduling"],"prefix":"10.1007","author":[{"given":"Xiaohong","family":"Kong","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jun","family":"Sun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bin","family":"Ye","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenbo","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"36_CR1","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, New York (1979)"},{"key":"36_CR2","doi-asserted-by":"publisher","first-page":"685","DOI":"10.1145\/361604.361619","volume":"17","author":"T.L. Adam","year":"1974","unstructured":"Adam, T.L., Chandy, K.M., Dickson, J.: A comparison of list scheduling for parallel processing systems. Communication of the ACM\u00a017, 685\u2013690 (1974)","journal-title":"Communication of the ACM"},{"key":"36_CR3","unstructured":"Kruatrachue, B., Lewis, T.G.: Duplication scheduling heuristic (DSH): A new precedence task scheduler for parallel processor systems. Technical Report, Oregon State University, Corvallis, OR 97331 (1987)"},{"key":"36_CR4","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1109\/71.80160","volume":"1","author":"M.-Y. Wu","year":"1990","unstructured":"Wu, M.-Y., Gajski, D.D.: Hypercool: a Programming Aid for Message-passing Systems. IEEE Trans. Parallel Distrib. Systems\u00a01, 330\u2013343 (1990)","journal-title":"IEEE Trans. Parallel Distrib. Systems"},{"key":"36_CR5","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1137\/0218016","volume":"18","author":"J.J. Hwang","year":"1989","unstructured":"Hwang, J.J., Chow, Y.C., Anger, F.D., Lee, C.Y.: Scheduling Precedence Graphs in Systems with Interprocessor Communication Times. SIAM Journal on Computing\u00a018, 244\u2013257 (1989)","journal-title":"SIAM Journal on Computing"},{"key":"36_CR6","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1109\/71.207593","volume":"4","author":"G.C. Sih","year":"1993","unstructured":"Sih, G.C., Lee, E.A.: A Compile-time Scheduling Heuristic for Interconnection-constrained Heterogeneous Processor Architectures. IEEE Transactions Parallel and Distrib. Systems\u00a04, 175\u2013187 (1993)","journal-title":"IEEE Transactions Parallel and Distrib. Systems"},{"key":"36_CR7","doi-asserted-by":"publisher","first-page":"951","DOI":"10.1109\/71.308533","volume":"5","author":"T. Yang","year":"1994","unstructured":"Yang, T., Gerasoulis, A.: DSC: Scheduling Parallel Tasks on an Unbounded Number of processors. IEEE Transactions on Parallel and Distributed Systems\u00a05, 951\u2013967 (1994)","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"36_CR8","doi-asserted-by":"crossref","unstructured":"Kwok, Y.K., Ahmad, I.: A Static Scheduling Algorithm Using Dynamic Critical Path for Assigning Parallel Algorithms onto Multiprocessors. In: Proceedings of the 1994 International Conference on Parallel Processing (ICPP\u201994), vol.\u00a02, pp. 155\u2013159 (1994)","DOI":"10.1109\/ICPP.1994.46"},{"key":"36_CR9","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1006\/jpdc.1999.1578","volume":"59","author":"Y.K. Kwok","year":"1999","unstructured":"Kwok, Y.K., Ahmad, I.: Benchmarking and Comparison of the Task Graph Scheduling Algorithms. Journal of Parallel and Distributed Computing\u00a059, 381\u2013422 (1999)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"36_CR10","doi-asserted-by":"crossref","unstructured":"Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proc. IEEE Conf. On Neural Network IV, pp. 1942\u20131948 (1995)","DOI":"10.1109\/ICNN.1995.488968"},{"key":"36_CR11","doi-asserted-by":"crossref","unstructured":"Eberhart, R.C., Kennedy, J.: A New Optimizer Using Particles Swarm Theory. In: Proc. Sixth Intemational Symposium on Micro Machine and Human Science, pp. 39\u201343 (1995)","DOI":"10.1109\/MHS.1995.494215"},{"key":"36_CR12","doi-asserted-by":"crossref","unstructured":"Shi, Y., Eberhart, R.C.: Empirical Study of Particle Swarm Optimization. In: Proc. Congress on Evolutionary Computation, pp. 1945\u20131950 (1999)","DOI":"10.1109\/CEC.1999.785511"},{"key":"36_CR13","doi-asserted-by":"crossref","unstructured":"Sun, J., Feng, B., Xu, W.B.: Particle Swarm Optimization with Particles Having Quantum Behavior. In: Proc. 2004 Congress on Evolutionary Computation, pp. 325\u2013331 (2004)","DOI":"10.1109\/CEC.2004.1330875"},{"key":"36_CR14","unstructured":"Sun, J., Xu, W.B.: A Global Search Strategy of Quantum-Behaved Particle Swarm Optimization. In: 2004 IEEE Conference on Cybernetics and Intelligent Systems, pp. 111\u2013116 (2004)"},{"key":"36_CR15","first-page":"84","volume":"26","author":"F. Bergh van den","year":"2000","unstructured":"van den Bergh, F., Engelbrecht, A.P.: Cooperative Learning in Neural Networks using Particle Swarm Optimizers. South African Computer Journal\u00a026, 84\u201390 (2000)","journal-title":"South African Computer Journal"},{"key":"36_CR16","doi-asserted-by":"crossref","unstructured":"Esquivel, S.C., Coello, C.A.: On the Use of Particle Swarm Optimization with Multimodal Functions. In: Proceedings of IEEE Congress on Evolutionary Computation (CEC 2003), pp. 1130\u20131136 (2003)","DOI":"10.1109\/CEC.2003.1299795"},{"key":"36_CR17","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1016\/j.autcon.2004.08.006","volume":"14","author":"H. Zhang","year":"2005","unstructured":"Zhang, H., Li, X.D., Li, H., Huang, F.L.: Particle Swarm Optimization-based Schemes for Resource-constrained Project Scheduling. Automation in Construction\u00a014, 393\u2013404 (2005)","journal-title":"Automation in Construction"},{"key":"36_CR18","doi-asserted-by":"crossref","unstructured":"Tasgetiren, M.F., Liang, Y.C., Sevkli, M., Gencyilmaz, G.: Differential Evolution Algorithm for Permutation Flowshop Sequencing Problem with Makespan Criterion. In: 4th International Symposium on Intelligent Manufacturing Systems, IMS 2004 (2004)","DOI":"10.1007\/978-3-540-28646-2_38"},{"key":"36_CR19","doi-asserted-by":"publisher","first-page":"1338","DOI":"10.1006\/jpdc.2002.1850","volume":"62","author":"M. Dhodhi","year":"2002","unstructured":"Dhodhi, M., Ahmad, I., Yatama, A., Ahmad, I.: 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":"36_CR20","doi-asserted-by":"publisher","first-page":"2155","DOI":"10.1016\/j.cor.2005.01.005","volume":"33","author":"T. Davidovic","year":"2006","unstructured":"Davidovic, T., Crainic, T.G.: Benchmark-problem Instances for Static Scheduling of Task Graphs with Communication Delays on Homogeneous Multiprocessor Systems. Computers and Operations Research\u00a033, 2155\u20132177 (2006)","journal-title":"Computers and Operations Research"}],"container-title":["Lecture Notes in Computer Science","Computational Science \u2013 ICCS 2007"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-72584-8_36.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T05:02:38Z","timestamp":1605762158000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-72584-8_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540725831","9783540725848"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-72584-8_36","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}