{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T19:16:03Z","timestamp":1774120563390,"version":"3.50.1"},"reference-count":42,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2021,9,16]],"date-time":"2021-09-16T00:00:00Z","timestamp":1631750400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>The integration of different energy resources from traditional power systems presents new challenges for real-time implementation and operation. In the last decade, a way has been sought to optimize the operation of small microgrids (SMGs) that have a great variety of energy sources (PV (photovoltaic) prosumers, Genset CHP (combined heat and power), etc.) with uncertainty in energy production that results in different market prices. For this reason, metaheuristic methods have been used to optimize the decision-making process for multiple players in local and external markets. Players in this network include nine agents: three consumers, three prosumers (consumers with PV capabilities), and three CHP generators. This article deploys metaheuristic algorithms with the objective of maximizing power market transactions and clearing price. Since metaheuristic optimization algorithms do not guarantee global optima, an exhaustive search is deployed to find global optima points. The exhaustive search algorithm is implemented using a parallel computing architecture to reach feasible results in a short amount of time. The global optimal result is used as an indicator to evaluate the performance of the different metaheuristic algorithms. The paper presents results, discussion, comparison, and recommendations regarding the proposed set of algorithms and performance tests.<\/jats:p>","DOI":"10.3390\/a14090269","type":"journal-article","created":{"date-parts":[[2021,9,16]],"date-time":"2021-09-16T21:38:12Z","timestamp":1631828292000},"page":"269","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Algorithms for Bidding Strategies in Local Energy Markets: Exhaustive Search through Parallel Computing and Metaheuristic Optimization"],"prefix":"10.3390","volume":"14","author":[{"given":"Andr\u00e9s","family":"Angulo","sequence":"first","affiliation":[{"name":"Department of Electrical and Electronic Engineering, Universidad Nacional de Colombia, Bogot\u00e1 10100, Colombia"},{"name":"Department of International Studies, GERS, Weston, FL 33331, USA"}]},{"given":"Diego","family":"Rodr\u00edguez","sequence":"additional","affiliation":[{"name":"Department of Electrical and Electronic Engineering, Universidad Nacional de Colombia, Bogot\u00e1 10100, Colombia"},{"name":"Department of International Studies, GERS, Weston, FL 33331, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4855-6783","authenticated-orcid":false,"given":"Wilmer","family":"Garz\u00f3n","sequence":"additional","affiliation":[{"name":"Department of Electrical and Electronic Engineering, Universidad Nacional de Colombia, Bogot\u00e1 10100, Colombia"},{"name":"Department of International Studies, GERS, Weston, FL 33331, USA"}]},{"given":"Diego F.","family":"G\u00f3mez","sequence":"additional","affiliation":[{"name":"Department of International Studies, GERS, Weston, FL 33331, USA"}]},{"given":"Ameena","family":"Al Sumaiti","sequence":"additional","affiliation":[{"name":"Department of Electrica Engineering, Khalifa University, Abu Dhabi 127788, United Arab Emirates"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2995-1147","authenticated-orcid":false,"given":"Sergio","family":"Rivera","sequence":"additional","affiliation":[{"name":"Department of Electrical and Electronic Engineering, Universidad Nacional de Colombia, Bogot\u00e1 10100, Colombia"}]}],"member":"1968","published-online":{"date-parts":[[2021,9,16]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1109\/MPE.2020.3014540","article-title":"Autonomous Energy Grids: Controlling the Future Grid with Large Amounts of Distributed Energy Resources","volume":"18","author":"Kroposki","year":"2020","journal-title":"IEEE Power Energy Mag."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Kwasinski, A., Weaver, W., and Balog, R.S. (2016). Microgrids and Other Local Area Power and Energy Systems, Cambridge University Press.","DOI":"10.1017\/CBO9781139002998"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Barai, G.R., Krishnan, S., and Venkatesh, B. (2015, January 26\u201328). Smart metering and functionalities of smart meters in smart grid\u2014A review. Proceedings of the 2015 IEEE Electrical Power and Energy Conference (EPEC), London, ON, Canada.","DOI":"10.1109\/EPEC.2015.7379940"},{"key":"ref_4","first-page":"101","article-title":"Tracing local energy markets: A literature review","volume":"61","author":"Mengelkamp","year":"2019","journal-title":"It-Inf. Technol."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Samper, M.E., Vargas, A., and Rivera, S. (2008, January 13\u201315). Fuzzy assessment of electricity generation costs applied to distributed generation. comparison with retail electricity supply costs. Proceedings of the 2008 IEEE\/PES Transmission and Distribution Conference and Exposition: Latin America, Bogota, Colombia.","DOI":"10.1109\/TDC-LA.2008.4641771"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Lezama, F., Soares, J., and Vale, Z. (2019, January 10\u201314). Optimal Bidding in Local Energy Markets using Evolutionary Computation. Proceedings of the 2019 20th International Conference on Intelligent System Application to Power Systems (ISAP), New Delhi, India.","DOI":"10.1109\/ISAP48318.2019.9065976"},{"key":"ref_7","unstructured":"Soares, J., Lezama, F., Canizes, B., and Vale, Z. (2021). WCCI\/GECCO 2021 Competition Evolutionary Computation in Uncertain Environments: A Smart Grid Application, Available online: http:\/\/www.gecad.isep.ipp.pt\/ERM-competitions\/wp-content\/uploads\/2021\/01\/CEC2021_GECCO_Guidelines.pdf."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"5152","DOI":"10.1109\/TSG.2018.2878024","article-title":"Optimal Bidding Strategy of Transactive Agents in Local Energy Markets","volume":"10","author":"Ghorani","year":"2019","journal-title":"IEEE Trans. Smart Grid"},{"key":"ref_9","unstructured":"Landau, R.H., Paez, M.J., and Bordeian, C.C. (2007). Computational Physics, Wiley-VCH."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Wilson, G., Harding, S., Hoeber, O., Devillers, R., and Banzhaf, W. (2012, January 10\u201315). Parallel Exhaustive Search vs. Evolutionary Computation in a Large Real World Network Search Space. Proceedings of the 2012 IEEE Congress on Evolutionary Computation, Brisbane, QLD, Australia.","DOI":"10.1109\/CEC.2012.6256443"},{"key":"ref_11","unstructured":"Wright, J., Nikolaidou, E., and Hopfe, C.J. (2016). Exhaustive Search; Does It Have a Role in Explorative Design?, IBPSA."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Garcia-Guarin, J., Rodriguez, D., Alvarez, D., Rivera, S., Cortes, C., Guzman, A., Bretas, A., Aguero, J.R., and Bretas, N. (2019). Smart Microgrids Operation Considering a Variable Neighborhood Search: The Differential Evolutionary Particle Swarm Optimization Algorithm. Energies, 12.","DOI":"10.3390\/en12163149"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1109\/MELE.2020.3026440","article-title":"Toward a Global Green Smart Microgrid","volume":"8","author":"Qu","year":"2020","journal-title":"IEEE Electrif. Mag."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1109\/MPEL.2019.2910292","article-title":"AC Microgrid Control and Management Strategies: Evaluation and Review","volume":"6","author":"Mohammed","year":"2019","journal-title":"IEEE Power Electron. Mag."},{"key":"ref_15","unstructured":"Soares, J., Lezama, F., Canizes, B., and Vale, Z. (2020, March 16). WCCI\/GECCO 2020 Competition Evolutionary Computation in Uncertain Environmens: A Smartgrid Application. Available online: http:\/\/www.gecad.isep.ipp.pt\/ERM-competitions\/wp-content\/uploads\/2019\/12\/WCCI2020_Guidelines.pdf."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1504\/IJPEC.2019.098620","article-title":"Uncertainty cost functions for solar photovoltaic generation, wind energy generation, and plug-in electric vehicles: Mathematical expected value and verification by Monte Carlo simulation","volume":"10","author":"Bonilla","year":"2019","journal-title":"Int. J. Power Energy Convers."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"123","DOI":"10.17230\/ingciencia.13.25.5","article-title":"Economic Dispatch in Microgrids with Renewable Energy Using Interior Point Algorithm and Lineal Constrainst","volume":"13","author":"Arango","year":"2017","journal-title":"Ingenier\u00eda Y Ciencia"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Garcia-Guarin, J., Alvarez, D., Bretas, A., and Rivera, S. (2020). Schedule optimization in a smart microgrid considering demand response constraints. Energies, 13.","DOI":"10.3390\/en13174567"},{"key":"ref_19","unstructured":"Chen, J., Yang, B., and Guan, X. (2012, January 5\u20138). Optimal demand response scheduling with Stackelberg game approach under load uncertainty for smart grid. Proceedings of the 2012 IEEE 3rd International Conference on Smart Grid Communications (SmartGridComm), Tainan, Taiwan."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1109\/TSG.2016.2558517","article-title":"Market-based versus price-based microgrid optimal scheduling","volume":"9","author":"Parhizi","year":"2018","journal-title":"IEEE Trans. Smart Grid"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"2823","DOI":"10.1109\/TPWRS.2014.2311127","article-title":"Load Scheduling with Price Uncertainty and Temporally-Coupled Constraints in Smart Grids","volume":"29","author":"Deng","year":"2014","journal-title":"IEEE Trans. Power Syst."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"781","DOI":"10.1142\/S0218488516500355","article-title":"Fuzzy-Based Multi-Agent System for Distributed Energy Management in Smart Grids","volume":"24","author":"Radhakrishnan","year":"2016","journal-title":"Int. J. Uncertain. Fuzziness Knowl. Based Syst."},{"key":"ref_23","first-page":"2417","article-title":"Microgrid planning under uncertainty","volume":"5","author":"Khodaei","year":"2015","journal-title":"IEEE Trans."},{"key":"ref_24","unstructured":"Bray, R., Woodman, B., and Judson, E. (2020). Future Prospects for Local Energy Markets: Lessons from the Cornwall LEM, University of Exeter Energy Policy Group."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"52812","DOI":"10.1109\/ACCESS.2021.3067206","article-title":"A Fast Decomposition Method to Solve a Security-Constrained Optimal Power Flow (SCOPF) Problem through Constraint Handling","volume":"9","author":"Rivera","year":"2021","journal-title":"IEEE Access"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"44519","DOI":"10.1109\/ACCESS.2018.2864757","article-title":"Real-time contingency analysis on massively parallel architectures with compensation method","volume":"6","author":"Huang","year":"2018","journal-title":"IEEE Access"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1539","DOI":"10.1109\/59.117001","article-title":"Parallel Newton type methods for power system stability analysis using local and shared memory multiprocessors","volume":"6","author":"Chai","year":"1991","journal-title":"IEEE Trans. Power Syst."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1709","DOI":"10.1109\/TPWRS.2005.857266","article-title":"A parallel transient stability simulation for power systems","volume":"20","author":"Shu","year":"2005","journal-title":"IEEE Trans. Power Syst."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"2561","DOI":"10.1109\/TPDS.2013.252","article-title":"Dynamic Simulation of Large-Scale Power Systems Using a Parallel Schur-Complement-Based Decomposition Method","volume":"25","author":"Aristidou","year":"2014","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1045","DOI":"10.1109\/TPWRD.2013.2297119","article-title":"Parallel Massive-Thread Electromagnetic Transient Simulation on GPU","volume":"29","author":"Zhou","year":"2014","journal-title":"IEEE Trans. Power Deliv."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Song, Y., Chen, Y., Yu, Z., Huang, S., and Chen, L. (2014, January 27\u201331). A fine-grained parallel EMTP algorithm compatible to graphic processing units. Proceedings of the 2014 IEEE PES General Meeting Conference Exposition, National Harbor, MD, USA.","DOI":"10.1109\/PESGM.2014.6939325"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"13898","DOI":"10.1109\/ACCESS.2018.2812084","article-title":"Fast Batched Solution for Real-Time Optimal Power Flow with Penetration of Renewable Energy","volume":"6","author":"Huang","year":"2018","journal-title":"IEEE Access"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Lezama, F., Soares, J., Faia, R., and Vale, Z. (2019, January 13\u201317). Hybrid-Adaptive Differential Evolution with Decay Function (HyDE-DF) Applied to the 100-Digit Challenge Competition on Single Objective Numerical Optimization. Proceedings of the GECCO\u201919 the Genetic and Evolutionary Computation Conference Companion, Prague, Czech Republic.","DOI":"10.1145\/3319619.3326747"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Lezama, F., Soares, J., Faia, R., Pinto, T., and Vale, Z. (2018, January 8\u201313). A New Hybrid-Adaptive Differential Evolution for a Smart Grid Application Under Uncertainty. Proceedings of the 2018 IEEE Congress on Evolutionary Computation (CEC), Rio de Janeiro, Brazil.","DOI":"10.1109\/CEC.2018.8477808"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"849","DOI":"10.1016\/j.future.2019.02.028","article-title":"Harris hawks optimization: Algorithm and applications","volume":"97","author":"Heidari","year":"2019","journal-title":"Futur. Gener. Comput. Syst."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Miranda, V., and Alves, R. (2013, January 8\u201311). Differential Evolutionary Particle Swarm Optimization (DEEPSO): A successful hybrid. Proceedings of the 2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence, Ipojuca, Brazil.","DOI":"10.1109\/BRICS-CCI-CBIC.2013.68"},{"key":"ref_37","first-page":"18","article-title":"Exhaustive Search, Combinatorial Optimization and Enumeration: Exploring the Potential of Raw Computing Power","volume":"Volumn 1963","author":"Jeffery","year":"2000","journal-title":"SOFSEM 2020: Theory and Practice of Computer Science"},{"key":"ref_38","unstructured":"IEEE-PES (2020, March 16). ISS Data Sets. Available online: https:\/\/site.ieee.org\/pes-iss\/data-sets\/."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"113917","DOI":"10.1016\/j.eswa.2020.113917","article-title":"An improved grey wolf optimizer for solving engineering problems","volume":"166","author":"Taghian","year":"2021","journal-title":"Expert Syst. Appl."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/j.advengsoft.2016.01.008","article-title":"The Whale Optimization Algorithm","volume":"95","author":"Mirjalili","year":"2016","journal-title":"Adv. Eng. Softw."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/j.advengsoft.2017.07.002","article-title":"Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems","volume":"114","author":"Mirjalili","year":"2017","journal-title":"Adv. Eng. Softw."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1016\/j.advengsoft.2017.01.004","article-title":"Grasshopper Optimisation Algorithm: Theory and application","volume":"105","author":"Saremi","year":"2017","journal-title":"Adv. Eng. Softw."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/14\/9\/269\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T07:00:32Z","timestamp":1760166032000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/14\/9\/269"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,16]]},"references-count":42,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2021,9]]}},"alternative-id":["a14090269"],"URL":"https:\/\/doi.org\/10.3390\/a14090269","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,9,16]]}}}