ککک
Subject Areas : Meta-heurestics
طاها مصطفایی
1
(
دانشکده ریاضی، واحد تبریز، دانشگاه آزاد اسلامی، تبریز، ایران
)
فرزین مدرس خیابانی
2
(
دانشکده ریاضی، واحد تبریز، دانشگاه آزاد اسلامی، تبریز، ایران
)
نیما جعفری نویمی پور
3
(
Department of Computer Engineering, Tabriz Branch, Islamic Azad University, Tabriz, Iran
)
بهروز دانشیان
4
(
گروه ریاضیات کاربردی،دانشگاه آزاد اسلامی، واحد تهران مرکز، تهران، ایران
)
Keywords:
Abstract :
Abbasian, R. and M. Mouhoub An efficient hierarchical parallel genetic algorithm for graph coloring problem, ACM.
Abbasian, R. and M. Mouhoub (2013). "A hierarchical parallel genetic approach for the graph coloring problem." Applied intelligence 39(3): 510-528.
Agnarsson, G. and R. Greenlaw (2007). Graph theory: Modeling, applications, and algorithms, Pearson/Prentice Hall.
Alves, M. S., J. R. Nascimento and U. S. Souza (2021). "On the complexity of coloring‐graphs." International Transactions in Operational Research 28(6): 3172-3189.
Astuti, W. (2015). "Graph Coloring Based on Evolutionary Algorithms to Support Data Hiding Scheme on Medical Images." Procedia Computer Science 74: 173-177.
Bensouyad, M. and D. Saidouni A discrete flower pollination algorithm for graph coloring problem, IEEE.
Biggs, N., N. L. Biggs and E. N. Biggs (1993). Algebraic graph theory, Cambridge university press.
Bui, T. N., T. H. Nguyen, C. M. Patel and K.-A. T. Phan (2008). "An ant-based algorithm for coloring graphs." Discrete Applied Mathematics 156(2): 190-200.
Chen, K. and H. Kanoh A discrete firefly algorithm based on similarity for graph coloring problems, IEEE.
Chiarandini, M. and T. Stützle An analysis of heuristics for vertex colouring, Springer.
Cui, G., L. Qin, S. Liu, Y. Wang, X. Zhang and X. Cao (2008). "Modified PSO algorithm for solving planar graph coloring problem." Progress in Natural Science 18(3): 353-357.
Deo, N. (2017). Graph theory with applications to engineering and computer science, Courier Dover Publications.
Djeloul, H., A. Layeb and S. Chikhi (2015). "Quantum Inspired Cuckoo Search Algorithm for Graph Coloring Problem." Quantum 22: 23.
Douiri, S. M. and S. Elbernoussi (2015). "Solving the graph coloring problem via hybrid genetic algorithms." Journal of King Saud University-Engineering Sciences 27(1): 114-118.
Evans, J. (2017). Optimization algorithms for networks and graphs, Routledge.
Faraji, M. and H. H. S. Javadi (2011). "Proposing a new algorithm based on bees behavior for solving graph coloring." International Journal Contemp. Math. Sciences 6(1): 41-49.
Fister Jr, I., X.-S. Yang, I. Fister and J. Brest (2012). "Memetic firefly algorithm for combinatorial optimization." arXiv preprint arXiv:1204.5165.
Galinier, P. and A. Hertz (2006). "A survey of local search methods for graph coloring." Computers & Operations Research 33(9): 2547-2562.
Goudet, O., C. Grelier and J.-K. Hao (2021). "A deep learning guided memetic framework for graph coloring problems." arXiv preprint arXiv:2109.05948.
Grimaldi, R. P. (2000). Discrete mathematics and combinational 1, Fatemi.
Guichard, D. (2017). "An Introduction to Combinatorics and Graph Theory." Whitman College-Creative Commons.(Cité en pages 33, 63 et 98.).
Han, L. and Z. Han A novel bi-objective genetic algorithm for the graph coloring problem, IEEE.
Hindi, M. and R. V. Yampolskiy Genetic Algorithm Applied to the Graph Coloring Problem.
Hsu, L.-Y., S.-J. Horng, P. Fan, M. K. Khan, Y.-R. Wang, R.-S. Run, J.-L. Lai and R.-J. Chen (2011). "MTPSO algorithm for solving planar graph coloring problem." Expert systems with Applications 38(5): 5525-5531.
Jensen, T. R. and B. Toft (2011). Graph coloring problems, John Wiley & Sons.
Kamath, V. and A. Pai (2018). "Applications of Graph Theory in Molecular Similarity Measurements." Research Journal of Pharmacy and Technology 11(4): 1375-1377.
Kaveh, A. and M. I. Ghazaan (2017). "Enhanced whale optimization algorithm for sizing optimization of skeletal structures." Mechanics Based Design of Structures and Machines 45(3): 345-362.
Kokosinski, Z. and Ł. Ochał Evaluation of metaheuristics for robust graph coloring problem, IEEE.
Mahmoudi, S. and S. Lotfi (2015). "Modified cuckoo optimization algorithm (MCOA) to solve graph coloring problem." Applied soft computing 33: 48-64.
Menaka, S. and J. Arthy "Study on complete coloring graph."
Mirjalili, S. and A. Lewis (2016). "The whale optimization algorithm." Advances in Engineering Software 95: 51-67.
Abbasian, R. and M. Mouhoub An efficient hierarchical parallel genetic algorithm for graph coloring problem, ACM.
Abbasian, R. and M. Mouhoub (2013). "A hierarchical parallel genetic approach for the graph coloring problem." Applied intelligence 39(3): 510-528.
Agnarsson, G. and R. Greenlaw (2007). Graph theory: Modeling, applications, and algorithms, Pearson/Prentice Hall.
Alves, M. S., J. R. Nascimento and U. S. Souza (2021). "On the complexity of coloring‐graphs." International Transactions in Operational Research 28(6): 3172-3189.
Astuti, W. (2015). "Graph Coloring Based on Evolutionary Algorithms to Support Data Hiding Scheme on Medical Images." Procedia Computer Science 74: 173-177.
Bensouyad, M. and D. Saidouni A discrete flower pollination algorithm for graph coloring problem, IEEE.
Biggs, N., N. L. Biggs and E. N. Biggs (1993). Algebraic graph theory, Cambridge university press.
Bui, T. N., T. H. Nguyen, C. M. Patel and K.-A. T. Phan (2008). "An ant-based algorithm for coloring graphs." Discrete Applied Mathematics 156(2): 190-200.
Chen, K. and H. Kanoh A discrete firefly algorithm based on similarity for graph coloring problems, IEEE.
Chiarandini, M. and T. Stützle An analysis of heuristics for vertex colouring, Springer.
Cui, G., L. Qin, S. Liu, Y. Wang, X. Zhang and X. Cao (2008). "Modified PSO algorithm for solving planar graph coloring problem." Progress in Natural Science 18(3): 353-357.
Deo, N. (2017). Graph theory with applications to engineering and computer science, Courier Dover Publications.
Djeloul, H., A. Layeb and S. Chikhi (2015). "Quantum Inspired Cuckoo Search Algorithm for Graph Coloring Problem." Quantum 22: 23.
Douiri, S. M. and S. Elbernoussi (2015). "Solving the graph coloring problem via hybrid genetic algorithms." Journal of King Saud University-Engineering Sciences 27(1): 114-118.
Evans, J. (2017). Optimization algorithms for networks and graphs, Routledge.
Faraji, M. and H. H. S. Javadi (2011). "Proposing a new algorithm based on bees behavior for solving graph coloring." International Journal Contemp. Math. Sciences 6(1): 41-49.
Fister Jr, I., X.-S. Yang, I. Fister and J. Brest (2012). "Memetic firefly algorithm for combinatorial optimization." arXiv preprint arXiv:1204.5165.
Galinier, P. and A. Hertz (2006). "A survey of local search methods for graph coloring." Computers & Operations Research 33(9): 2547-2562.
Goudet, O., C. Grelier and J.-K. Hao (2021). "A deep learning guided memetic framework for graph coloring problems." arXiv preprint arXiv:2109.05948.
Grimaldi, R. P. (2000). Discrete mathematics and combinational 1, Fatemi.
Guichard, D. (2017). "An Introduction to Combinatorics and Graph Theory." Whitman College-Creative Commons.(Cité en pages 33, 63 et 98.).
Han, L. and Z. Han A novel bi-objective genetic algorithm for the graph coloring problem, IEEE.
Hindi, M. and R. V. Yampolskiy Genetic Algorithm Applied to the Graph Coloring Problem.
Hsu, L.-Y., S.-J. Horng, P. Fan, M. K. Khan, Y.-R. Wang, R.-S. Run, J.-L. Lai and R.-J. Chen (2011). "MTPSO algorithm for solving planar graph coloring problem." Expert systems with Applications 38(5): 5525-5531.
Jensen, T. R. and B. Toft (2011). Graph coloring problems, John Wiley & Sons.
Kamath, V. and A. Pai (2018). "Applications of Graph Theory in Molecular Similarity Measurements." Research Journal of Pharmacy and Technology 11(4): 1375-1377.
Kaveh, A. and M. I. Ghazaan (2017). "Enhanced whale optimization algorithm for sizing optimization of skeletal structures." Mechanics Based Design of Structures and Machines 45(3): 345-362.
Kokosinski, Z. and Ł. Ochał Evaluation of metaheuristics for robust graph coloring problem, IEEE.
Mahmoudi, S. and S. Lotfi (2015). "Modified cuckoo optimization algorithm (MCOA) to solve graph coloring problem." Applied soft computing 33: 48-64.
Menaka, S. and J. Arthy "Study on complete coloring graph."
Mirjalili, S. and A. Lewis (2016). "The whale optimization algorithm." Advances in Engineering Software 95: 51-67.
Mondal, B. and K. De (2017). "Overview Applications of Graph Theory in Real Field." International Journal of Scientific Research in Computer Science, Engineering and Information Technology 2(5): 751-759.
Morris, J. and F. Song (2021). "Simple vertex coloring algorithms." arXiv preprint arXiv:2102.07089.
Mostafaie, T., F. M. Khiyabani and N. J. Navimipour (2020). "A systematic study on meta-heuristic approaches for solving the graph coloring problem." Computers & Operations Research 120: 104850.
Pal, A. J., B. Ray, N. Zakaria and S. S. Sarma (2012). "Comparative performance of modified simulated annealing with simple simulated annealing for graph coloring problem." Procedia Computer Science 9: 321-327.
Panda, P. R., N. D. Dutt and A. Nicolau (1997). "Memory data organization for improved cache performance in embedded processor applications." ACM Transactions on Design Automation of Electronic Systems (TODAES) 2(4): 384-409.
Postigo, J., J. Soto-Begazo, V. R. Fiorela, G. M. Picha, R. Flores-Quispe and Y. Velazco-Paredes (2021). Comparative Analysis of the main Graph Coloring Algorithms. 2021 IEEE Colombian Conference on Communications and Computing (COLCOM), IEEE.
Rao, N. S. V. (1993). "Computational complexity issues in operative diagnosis of graph-based systems." IEEE Transactions on Computers 42(4): 447-457.
Schmidt, C., N.-E. Guenther and L. Zdeborová (2016). "Circular coloring of random graphs: statistical physics investigation." Journal of Statistical Mechanics: Theory and Experiment 2016(8): 083303.
Tomar, R. S., S. Singh, S. Verma and G. S. Tomar A novel abc optimization algorithm for graph coloring problem, IEEE.
Trinajstic, N. (2018). Chemical graph theory, Routledge.
Trudeau, R. J. (1993). Introduction to Graph Theory (Corrected, enlarged republication. ed.), New York: Dover Pub.
Vecchio, D. A., S. H. Mahler, M. D. Hammig and N. A. Kotov (2021). "Structural Analysis of Nanoscale Network Materials Using Graph Theory." ACS nano 15(8): 12847-12859.
Xu, Y. and Y. Chen (2021). "A Cuckoo Quantum Evolutionary Algorithm for the Graph Coloring Problem." arXiv preprint arXiv:2108.08691.
Zhou, J., S.-C. Fang and W. Xing (2017). "Graph coloring is a classical NP-hard combinatorial optimization problem with many practical applications. A broad range of heuristic methods exist for tackling the graph coloring problem: from fast greedy algorithms to more time-consuming metaheuristics. Although the latter produce better results in terms of minimizing the number of colors, the former are widely employed due to their simplicity." Computational Optimization and Applications 66(1): 163-185.
