skip to main content
10.1145/3598438.3598440acmotherconferencesArticle/Chapter ViewAbstractPublication PagesisbdaiConference Proceedingsconference-collections
research-article

Study of optimal site selection for brand promotion based on simulated annealing and genetic algorithms

Published:26 June 2023Publication History

ABSTRACT

This article introduces the application of the simulated annealing algorithm (SA) in solving brand promotion problems. The goal of the brand promotion problem is to find a path that minimizes the distance through all cities. We use the SA algorithm to solve the brand promotion problem, which avoids the trap of local optimal solutions by using a randomized search strategy and an acceptance of inferior solutions strategy. In this article, we apply the SA algorithm to a brand promotion problem instance and compare it with genetic algorithms and greedy algorithms. The experimental results show that the SA algorithm can obtain results close to the optimal solution and has better robustness and faster convergence speed.

References

  1. Melović, B., Jocović, M., Dabić, M., Vulić, T. B., & Dudic, B. (2020). The impact of digital transformation and digital marketing on the brand promotion, positioning and electronic business in Montenegro. Technology in Society, 63, 101425.Google ScholarGoogle ScholarCross RefCross Ref
  2. Abbas, U., Islam, K. A., Hussain, S., Baqir, M., & Muhammad, N. (2021). Impact of brand image on customer loyalty with the mediating role of customer satisfaction and brand awareness. International Journal of Marketing Research Innovation, 5(1), 1-15.Google ScholarGoogle ScholarCross RefCross Ref
  3. Gupta, S., Gallear, D., Rudd, J., & Foroudi, P. (2020). The impact of brand value on brand competitiveness. Journal of Business Research, 112, 210-222.Google ScholarGoogle ScholarCross RefCross Ref
  4. Tien, N. H., Dung, H. T., & Tien, N. V. (2019). Branding building for Vietnam tourism industry reality and solutions. International Journal of Research in Marketing Management and Sales, 1(2), 63-68.Google ScholarGoogle Scholar
  5. Tajpour, M., Hosseini, E., Mohammadi, M., & Bahman-Zangi, B. (2022). The effect of knowledge management on the sustainability of technology-driven businesses in emerging markets: The mediating role of social media. Sustainability, 14(14), 8602.Google ScholarGoogle ScholarCross RefCross Ref
  6. Farooq, Q., Fu, P., Hao, Y., Jonathan, T., & Zhang, Y. (2019). A review of management and importance of e-commerce implementation in service delivery of private express enterprises of China. Sage Open, 9(1), 2158244018824194.Google ScholarGoogle ScholarCross RefCross Ref
  7. Ngarmwongnoi, C., Oliveira, J. S., AbedRabbo, M., & Mousavi, S. (2020). The implications of eWOM adoption on the customer journey. Journal of Consumer Marketing, 37(7), 749-759.Google ScholarGoogle ScholarCross RefCross Ref
  8. Delahaye, D., Chaimatanan, S., & Mongeau, M. (2019). Simulated annealing: From basics to applications. Handbook of metaheuristics, 1-35.Google ScholarGoogle Scholar
  9. Kirkpatrick, S., Gelatt Jr, C. D., & Vecchi, M. P. (1983). Optimization by simulated annealing. science, 220(4598), 671-680.Google ScholarGoogle Scholar
  10. Masoud, M., Elhenawy, M., Liu, S. Q., Almannaa, M., Glaser, S., & Alhajyaseen, W. (2023). A Simulated Annealing for Optimizing Assignment of E-Scooters to Freelance Chargers. Sustainability, 15(3), 1869.Google ScholarGoogle Scholar
  11. Liu, Y., Heidari, A. A., Cai, Z., Liang, G., Chen, H., Pan, Z., ... & Bourouis, S. (2022). Simulated annealing-based dynamic step shuffled frog leaping algorithm: Optimal performance design and feature selection. Neurocomputing, 503, 325-362.Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Ma, D., & Duan, Q. (2022). A hybrid-strategy-improved butterfly optimization algorithm applied to the node coverage problem of wireless sensor networks. Mathematical Biosciences and Engineering, 19(4), 3928-3952.Google ScholarGoogle Scholar
  13. Amine, K. (2019). Multiobjective simulated annealing: Principles and algorithm variants. Advances in Operations Research, 2019.Google ScholarGoogle Scholar
  14. Tayal, A., & Singh, S. P. (2019). Analysis of simulated annealing cooling schemas for design of optimal flexible layout under uncertain dynamic product demand. International Journal of Operational Research, 34(1), 85-103.Google ScholarGoogle Scholar
  15. Kavitha, A., & Velusamy, R. L. (2020). Simulated annealing and genetic algorithm-based hybrid approach for energy-aware clustered routing in large-range multi-sink wireless sensor networks. International Journal of Ad Hoc and Ubiquitous Computing, 35(2), 96-116.Google ScholarGoogle Scholar
  16. Zhao, Z., Zhou, M., & Liu, S. (2021). Iterated greedy algorithms for flow-shop scheduling problems: A tutorial. IEEE Transactions on Automation Science and Engineering.Google ScholarGoogle Scholar
  17. Han, X., Han, Y., Zhang, B., Qin, H., Li, J., Liu, Y., & Gong, D. (2022). An effective iterative greedy algorithm for distributed blocking flowshop scheduling problem with balanced energy costs criterion. Applied Soft Computing, 129, 109502.Google ScholarGoogle Scholar
  18. Lambora, A., Gupta, K., & Chopra, K. (2019, February). Genetic algorithm-A literature review. In 2019 international conference on machine learning, big data, cloud and parallel computing (COMITCon) (pp. 380-384). IEEE.Google ScholarGoogle Scholar
  19. Deng, W., Zhang, X., Zhou, Y., Liu, Y., Zhou, X., Chen, H., & Zhao, H. (2022). An enhanced fast non-dominated solution sorting genetic algorithm for multi-objective problems. Information Sciences, 585, 441-453.Google ScholarGoogle Scholar

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in
  • Published in

    cover image ACM Other conferences
    ISBDAI '22: Proceedings of the 2022 3rd International Symposium on Big Data and Artificial Intelligence
    December 2022
    204 pages
    ISBN:9781450396882
    DOI:10.1145/3598438

    Copyright © 2022 ACM

    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 26 June 2023

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • research-article
    • Research
    • Refereed limited

    Acceptance Rates

    Overall Acceptance Rate70of340submissions,21%
  • Article Metrics

    • Downloads (Last 12 months)16
    • Downloads (Last 6 weeks)2

    Other Metrics

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format .

View HTML Format