A Hybrid Tabu-Enhanced Differential Evolution Meta-Heuristic Optimization Technique for Demand Side Management in Smart Grid

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 772)


Energy management is a demanding task which needs efficient scheduling of multiple appliances in a smart home. In this paper, for the scheduling of different appliances in a smart home, we proposed a hybrid of two meta-heuristic techniques. The proposed technique is the hybrid of enhanced differential evolution (EDE) and tabu search algorithm (TS) and it is named tabu EDE (TEDE). This technique is used in a smart home for the scheduling of appliances to reduce peak to average ratio (PAR) for the utility and increase user comfort. For evaluating the performance of TEDE, we produced home energy management system. In this work, we have considered a single home with different smart appliances. These appliances are categorized into three groups: interruptible appliances, non-interruptible and base appliances. We compare a hybrid TEDE with EDE and TS in three parameters: cost, PAR and waiting time. Results show that TEDE performed well in reducing PAR at consumer side as compare to EDE and TS. TEDE also help in increasing user comfort as compared to EDE and TS algorithm. We considered user comfort in terms of waiting time. However, cost is compromised in TEDE but perform well in terms of other parameters: PAR and user comfort. In addition, the relationships between PAR, electricity cost and user comfort are also calculated in all techniques.


Energy management Meta-heuristic optimization Enhanced differential evolution Tabu search algorithm Hybrid technique 


  1. 1.
    Wei, Q., Lewis, F.L., Shi, G., Song, R.: Error-tolerant iterative adaptive dynamic programming for optimal renewable home energy scheduling and battery management. IEEE Trans. Ind. Electron. 64, 9527–9537 (2017)CrossRefGoogle Scholar
  2. 2.
    Javaid, N., Ullah, I., Akbar, M., Iqbal, Z., Khan, F.A., Alrajeh, N., Alabed, M.S.: An intelligent load management system with renewable energy integration for smart homes. IEEE. Access 5, 13587–13600 (2017)CrossRefGoogle Scholar
  3. 3.
    Javaid, N., Hussain, S.M., Ullah, I., Noor, M.A., Abdul, W., Almogren, A., Alamri, A.: Demand side management in nearly zero energy buildings using heuristic optimizations. Energies 10(8), 1131 (2017)CrossRefGoogle Scholar
  4. 4.
    Manzoor, A., Javaid, N., Ullah, I., Abdul, W., Almogren, A., Alamri, A.: An intelligent hybrid heuristic scheme for smart metering based demand side management in smart homes. Energies 10(9), 1258 (2017)CrossRefGoogle Scholar
  5. 5.
    Ahmad, A., Khan, A., Javaid, N., Hussain, H.M., Abdul, W., Almogren, A., Alamri, A., Niaz, I.A.: An optimized home energy management system with integrated renewable energy and storage resources. Energies 10(4), 549 (2017)CrossRefGoogle Scholar
  6. 6.
    Kazmi, S., Javaid, N., Mughal, M.J., Akbar, M., Ahmed, S.H., Alrajeh, N.: Towards optimization of metaheuristic algorithms for IoT enabled smart homes targeting balanced demand and supply of energy. IEEE Access (2017)Google Scholar
  7. 7.
    Javaid, N., Ahmed, F., Ullah, I., Abid, S., Abdul, W., Alamri, A., Almogren, A.S.: Towards cost and comfort based hybrid optimization for residential load scheduling in a smart grid. Energies 10(10), 1546 (2017)CrossRefGoogle Scholar
  8. 8.
    Mahmood, D., Javaid, N., Ahmed, S., Ahmed, S., Niaz, I.A., Abdul, W., Ghouzali, S.: Orchestrating an effective formulation to investigate the impact of EMSs (Energy Management Systems) for residential units prior to installation. Energies 10(3), 335 (2017)CrossRefGoogle Scholar
  9. 9.
    Rahim, S., Javaid, N., Ahmad, A., Khan, S.A., Khan, Z.A., Alrajeh, N., Qasim, U.: Exploiting heuristic algorithms to efficiently utilize energy management controllers with renewable energy sources. Energ. Build. 129, 452–470 (2016)CrossRefGoogle Scholar
  10. 10.
    Rasheed, M.B., Javaid, N., Ahmad, A., Jamil, M., Khan, Z.A., Qasim, U., Alrajeh, N.: Energy optimization in smart homes using customer preference and dynamic pricing. Energies 9(8), 593 (2016)CrossRefGoogle Scholar
  11. 11.
    Benysek, G., Jarnut, M., Werminski, S.Z., Bojarski, J.: Distributed active demand response system for peak power reduction through load shifting. Bull. Polish Acad. Sci. Tech. Sci. 64(4), 925–936 (2016)Google Scholar
  12. 12.
    Ha, L.D., Ploix, S., Zamai, E., Jacomino, M.: Tabu search for the optimization of household energy consumption. In: 2006 IEEE International Conference on Information Reuse and Integration, pp. 86–92. IEEE (2006)Google Scholar
  13. 13.
    Arefifar, S.A., Ordonez, M., Mohamed, Y.A.-R.I.: Energy management in multi-microgrid systems-development and assessment. IEEE Trans. Power Syst. 32(2), 910–922 (2017)CrossRefGoogle Scholar
  14. 14.
    Katsigiannis, Y.A., Kanellos, F.D., Papaefthimiou, S.: A software tool for capacity optimization of hybrid power systems including renewable energy technologies based on a hybrid genetic algorithm-tabu search optimization methodology. Energ. Syst. 7(1), 33–48 (2016)CrossRefGoogle Scholar
  15. 15.
    Shafiq, S., Fatima, I., Abid, S., Asif, S., Ansar, S., Abideen, Z.U., Javaid, N.: Optimization of home energy management system through application of tabu search. In: International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, pp. 37-49. Springer, Cham (2017)Google Scholar
  16. 16.
    Kaddouri, Z., Omary, F.: Application of the tabu search algorithm to cryptography. Int. J. Adv. Comput. Sci. Appl. 8(7), 82–87 (2017)Google Scholar
  17. 17.
    Liu, C., Lv, X., Guo, L., Cai, L., Jie, J., Su, K.: Study on power loss reduction considering load variation with large penetration of distributed generation in smart grid. In: IOP Conference Series: Materials Science and Engineering, vol. 199(1), p. 012022. IOP Publishing (2017)CrossRefGoogle Scholar
  18. 18.
    Li, R., Shuli, H., Wang, Y., Yin, M.: A local search algorithm with tabu strategy and perturbation mechanism for generalized vertex cover problem. Neural Comput. Appl. 28(7), 1775–1785 (2017)CrossRefGoogle Scholar
  19. 19.
    Tanaka, K., Yoza, A., Ogimi, K., Yona, A., Senjyu, T., Funabashi, T., Kim, C.-H.: Optimal operation of DC smart house system by controllable loads based on smart grid topology. Renew. Energ. 39(1), 132–139 (2012)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2019

Authors and Affiliations

  1. 1.COMSATS Institute of Information TechnologyIslamabadPakistan

Personalised recommendations