{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T14:33:41Z","timestamp":1753886021705,"version":"3.41.2"},"reference-count":28,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2011,6,4]],"date-time":"2011-06-04T00:00:00Z","timestamp":1307145600000},"content-version":"vor","delay-in-days":154,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"funder":[{"DOI":"10.13039\/501100001665","name":"French National Research Agency","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Applied Computational Intelligence and Soft Computing"],"published-print":{"date-parts":[[2011,1]]},"abstract":"<jats:p>The paper presents a novel hybrid evolutionary algorithm that combines Particle Swarm Optimization (PSO) and Simulated Annealing (SA) algorithms. When a local optimal solution is reached with PSO, all particles gather around it, and escaping from this local optima becomes difficult. To avoid premature convergence of PSO, we present a new hybrid evolutionary algorithm, called HPSO\u2010SA, based on the idea that PSO ensures fast convergence, while SA brings the search out of local optima because of its strong local\u2010search ability. The proposed HPSO\u2010SA algorithm is validated on ten standard benchmark multimodal functions for which we obtained significant improvements. The results are compared with these obtained by existing hybrid PSO\u2010SA algorithms. In this paper, we provide also two versions of HPSO\u2010SA (sequential and distributed) for minimizing the energy consumption in embedded systems memories. The two versions, of HPSO\u2010SA, reduce the energy consumption in memories from 76% up to 98% as compared to Tabu Search (TS). Moreover, the distributed version of HPSO\u2010SA provides execution time saving of about 73% up to 84% on a cluster of 4 PCs.<\/jats:p>","DOI":"10.1155\/2011\/138078","type":"journal-article","created":{"date-parts":[[2011,6,9]],"date-time":"2011-06-09T09:39:43Z","timestamp":1307612383000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["Hybrid PSO\u2010SA Type Algorithms for Multimodal Function Optimization and Reducing Energy Consumption in Embedded Systems"],"prefix":"10.1155","volume":"2011","author":[{"given":"Lhassane","family":"Idoumghar","sequence":"first","affiliation":[]},{"given":"Mahmoud","family":"Melkemi","sequence":"additional","affiliation":[]},{"given":"Ren\u00e9","family":"Schott","sequence":"additional","affiliation":[]},{"given":"Maha Idrissi","family":"Aouad","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2011,6,4]]},"reference":[{"key":"e_1_2_8_1_2","first-page":"179","volume-title":"Handbook of Global Optimization","author":"Locatelli M.","year":"2001"},{"doi-asserted-by":"crossref","unstructured":"PantM. ThangarajR. andAbrahamA. Particle swarm based metaheuristics for function optimization and engineering applications 7 Proceedings of the 7th Computer Information Systems and Industrial Management Applications (CISIM \u203208) 2008 Washington DC USA IEEE Computer Society 84\u201390.","key":"e_1_2_8_2_2","DOI":"10.1109\/CISIM.2008.33"},{"volume-title":"Morgan Kaufmann","year":"2001","author":"Kennedy J.","key":"e_1_2_8_3_2"},{"doi-asserted-by":"crossref","unstructured":"MarcoA. M. St\u00fctzleT.et al. Convergence behavior of the fully informed particle swarm optimization algorithm Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation (GECCO \u203208) 2008 71\u201378.","key":"e_1_2_8_4_2","DOI":"10.1145\/1389095.1389106"},{"volume-title":"Fundamentals of Computational Swarm Intelligence","year":"2005","author":"Engelbrecht A. P.","key":"e_1_2_8_5_2"},{"key":"e_1_2_8_6_2","first-page":"33","volume-title":"Swarm Intelligence","author":"Poli R.","year":"2007"},{"unstructured":"SuganthanP. N. HansenN. LiangJ. J.et al. Problem definitions and evaluation criteria for the cec 2005 special session on real-parameter optimization 2005 no. 2005005 Nanyang Technological University Singapore; IIT Kanpur India.","key":"e_1_2_8_7_2"},{"key":"e_1_2_8_8_2","doi-asserted-by":"crossref","first-page":"1162","DOI":"10.1541\/ieejeiss.128.1162","article-title":"Consideration of particle swarm optimization combined with tabu search","volume":"128","author":"Nakano S.","year":"2008","journal-title":"IEEJ Transactions on Electronics, Information and Systems"},{"key":"e_1_2_8_9_2","first-page":"50","volume-title":"Lecture Notes in Computer Science","author":"Yang G.","year":"2006"},{"key":"e_1_2_8_10_2","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1007\/978-3-540-89619-7_41","volume-title":"Applications of Soft Computing","author":"Bahrepour M.","year":"2009"},{"unstructured":"AouadM. I. SchottR. andZendraO. A tabu search heuristic for scratch-pad memory management 64 Proceedings of the International Conference on Software Engineering and Technology (ICSET \u203210) 2010 Rome Italy WASET 386\u2013390.","key":"e_1_2_8_11_2"},{"doi-asserted-by":"publisher","key":"e_1_2_8_12_2","DOI":"10.1126\/science.220.4598.671"},{"unstructured":"KennedyJ.andEberhartR. C. Particle swarm optimization Proceedings of the IEEE International Conference on Neural Networks 1995 IEEE Computer Society 1942\u20131948 2-s2.0-0029535737.","key":"e_1_2_8_13_2"},{"unstructured":"ShiY.andEberhartR. C. A modified particle swarm optimizer Proceedings of the IEEE Congress on Evolutionary Computation (CEC \u203298) 1998 IEEE Computer Society 69\u201373.","key":"e_1_2_8_14_2"},{"unstructured":"ShiY.andEberhartR. C. Empirical study of particle swarm optimization Proceedings of the Congress on Evolutionary Computation (CEC \u203299) 1999 1945\u20131950.","key":"e_1_2_8_15_2"},{"doi-asserted-by":"publisher","key":"e_1_2_8_16_2","DOI":"10.1007\/s00170\u2010005\u20102513\u20104"},{"key":"e_1_2_8_17_2","first-page":"152","article-title":"Particle swarm optimization algorithm based on the idea of simulated annealing","volume":"6","author":"Chaojun D.","year":"2006","journal-title":"International Journal of Computer Science and Network Security"},{"unstructured":"FangL. ChenP. andLiuS. Particle swarm optimization with simulated annealing for tsp Proceedings of the 6th WSEAS International Conference on Artificial Intelligence Knowledge Engineering and Data Bases (AIKED \u203207) 2007 Stevens Point Wis USA World Scientific and Engineering Academy and Society (WSEAS) 206\u2013210.","key":"e_1_2_8_18_2"},{"doi-asserted-by":"crossref","unstructured":"WangX.andLiJ. Hybrid particle swarm optimization with simulated annealing 4 Proceedings of the 3rd International Conference on Machine Learning and Cybernetics (ICMLC \u203204) 2004 2402\u20132405.","key":"e_1_2_8_19_2","DOI":"10.1109\/ICMLC.2004.1382205"},{"doi-asserted-by":"publisher","key":"e_1_2_8_20_2","DOI":"10.1007\/BF01009452"},{"volume-title":"Hybrid Particle Swarm Optimization with Breeding and Subpopulations","year":"2000","author":"Morten L.","key":"e_1_2_8_21_2"},{"unstructured":"ITRS System Drivers 2007 http:\/\/www.itrs.net\/Links\/2007ITRS\/2007_Chapters\/2007_SystemDrivers.pdf.","key":"e_1_2_8_22_2"},{"unstructured":"AouadM. I.andZendraO. A survey of scratch-pad memory management techniques for low-power and -energy Proceedings of the 2nd ECOOP Workshop on Implementation Compilation Optimization of Object-Oriented Languages Programs and Systems (ICOOOLPS \u203207) 2007 Berlin Germany 31\u201338.","key":"e_1_2_8_23_2"},{"key":"e_1_2_8_24_2","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/1101868.1101871","article-title":"Energy aware memory architecture configuration","volume":"33","author":"Fradj H. B.","year":"2005","journal-title":"SIGARCH Computer Architecture News"},{"key":"e_1_2_8_25_2","doi-asserted-by":"crossref","DOI":"10.1007\/0-306-48056-5_2","volume-title":"An Introduction to Tabu Search","author":"Gendreau M.","year":"2003"},{"volume-title":"Architecture de l\u2032ordinateur","year":"2005","author":"Tanenbaum A.","key":"e_1_2_8_26_2"},{"doi-asserted-by":"publisher","key":"e_1_2_8_27_2","DOI":"10.1007\/978-3-540-24777-7"},{"unstructured":"Benchmarks http:\/\/www.loria.fr\/~idrissma\/benchs.zip.","key":"e_1_2_8_28_2"}],"container-title":["Applied Computational Intelligence and Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/acisc\/2011\/138078.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/acisc\/2011\/138078.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/2011\/138078","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,6]],"date-time":"2025-03-06T01:45:48Z","timestamp":1741225548000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/2011\/138078"}},"subtitle":[],"editor":[{"given":"Chuan-Kang","family":"Ting","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2011,1]]},"references-count":28,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,1]]}},"alternative-id":["10.1155\/2011\/138078"],"URL":"https:\/\/doi.org\/10.1155\/2011\/138078","archive":["Portico"],"relation":{},"ISSN":["1687-9724","1687-9732"],"issn-type":[{"type":"print","value":"1687-9724"},{"type":"electronic","value":"1687-9732"}],"subject":[],"published":{"date-parts":[[2011,1]]},"assertion":[{"value":"2010-12-31","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-04-11","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-06-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"138078"}}