ورود
مقالات فارسیISIکنفرانسهاژورنالها

Solution Techniques for Fuzzy Graph Partitioning Based on Heuristic Optimization

Publish place: Control and Optimization in Applied Mathematics، Vol: 10، Issue: 2
Publish Year: 1404
نوع سند: مقاله ژورنالی
زبان: English
View: 84

This Paper With 21 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:
https://civilica.com/doc/2403590

شناسه ملی سند علمی:

JR_COAM-10-2_011

تاریخ نمایه سازی: 28 مهر 1404

Abstract:

In this study‎, ‎we proposed a novel graph partitioning problem where the edges are characterized by trapezoidal fuzzy numbers‎. ‎A linear ranking function is employed to establish an order among these fuzzy numbers‎. ‎We derive the necessary conditions for the existence of an optimal solution to this problem‎. ‎To address the fuzzy graph partitioning problem‎, ‎we implement and compare the performance of three algorithms: Genetic Algorithm‎, ‎Tabu Search, and Sequential Least Squares Programming‎. ‎ The algorithms are evaluated based on objective values‎, ‎computational time‎, ‎and the number of iterations across multiple numerical examples‎. ‎Utilizing Dolan-Moré performance profiles‎, ‎we demonstrate the superiority of our proposed approach relative to existing methods‎. ‎The findings highlight the robustness and computational efficiency of our methodology, making a meaningful contribution to the advancement of fuzzy graph algorithms and their practical applications.

Keywords:

‎Fuzzy , Fuzzy Graph-partitioning‎ , Fuzzy graph , Heuristic optimization , Fuzzy edge representation

Authors

Mohammad Alsaeedi

Faculty of Mathematical Sciences‎, ‎Department of Applied Mathematics‎, ‎Ferdowsi University of Mashhad‎, ‎Mashhad‎, ‎Iran.

Mostafa Tavakolli

Faculty of Mathematical Sciences‎, ‎Department of Applied Mathematics‎, ‎Ferdowsi University of Mashhad‎, ‎Mashhad‎, ‎Iran.

Ahmad Abouyee

Faculty of Mathematical Sciences‎, ‎Department of Applied Mathematics‎, ‎Ferdowsi University of Mashhad‎, ‎Mashhad‎, ‎Iran.

Khatere Ghorbani Moghadam

Mosaheb Institute of Mathematics‎, ‎Kharazmi University‎, ‎Tehran‎, ‎Iran‎.

Reza Ghanbari

Faculty of Mathematical Sciences‎, ‎Department of Applied Mathematics‎, ‎Ferdowsi University of Mashhad‎, ‎Mashhad‎, ‎Iran.

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • Abouyee Mehrizi, A., Ghanbari, R., Sadeghi, S., Ghorbani-Moghadam, Kh. (۲۰۲۴). ...
  • Bäck, T. (۱۹۹۶). “Evolutionary algorithms in theory and practice: Evolution ...
  • Baeck, T., Fogel, D.B, Michalewicz, Z. (۱۹۹۷). “Handbook of evolutionary ...
  • Benlic, U., Hao, J.K. (۲۰۱۱). “An effective multilevel tabu search ...
  • Boulif, M. (۲۰۱۰). “Genetic algorithm encoding representations for graph partitioning ...
  • Bruglieri, M., Cordone, R. (۲۰۲۱). “Metaheuristics for the minimum gap ...
  • Brunetta, L., Conforti, M., Rinaldi, G. (۱۹۹۷). “A branch-and-cut algorithm ...
  • Bui, T.N., Moon, B.R. (۱۹۹۶). “Genetic algorithm and graph partitioning”, ...
  • Chaouche, A., Boulif, M. (۲۰۱۹). “Solving the unsupervised graph partitioning ...
  • Delgado, M., Verdegay, H.K., Vila, A.A. (۱۹۹۰). “On valuation and ...
  • Dolan, E., Moré, J. (۲۰۰۲). “Benchmarking optimization software with performance ...
  • Eiben, A.E., Smith, J.E. (۲۰۱۵). “Introduction to evolutionary computing”, Springer, ...
  • Farshbaf, M., Feizi-Derakhshi, M.R. (۲۰۰۹). “Multi-objective optimization of graph partitioning ...
  • Firouzian, S., Adabitabar Firozja, M. (۲۰۱۶). “Fuzzy number-valued fuzzy graph”, ...
  • Firouzian, S., Sedghi, S., Shobe, N. (۲۰۲۱). “On edge fuzzy ...
  • Gill, P.E., Murray, W., Wright, M.H. (۲۰۲۱). “Numerical linear algebra ...
  • Glover, F. (۱۹۸۶). “Future paths for integer programming and links ...
  • Goldberg, D.E. (۱۹۸۹). “Genetic algorithms in search, optimization, and machine ...
  • Hager, W.W., Krylyuk, Y. (۱۹۹۹). “Graph partitioning and continuous quadratic ...
  • Hager, W.W., Phan, D.T., Zhang, H. (۲۰۱۳). “An exact algorithm ...
  • Holland, J.H. (۱۹۷۵). “Adaptation in natural and artificial systems: An ...
  • Johnson, E.L., Mehrotra, A., Nemhauser, G.L. (۱۹۹۳). “Min-cut clustering”, Mathematical ...
  • Kadluczka, P., Wala, K. (۱۹۹۵). “Tabu search and genetic algorithms ...
  • Kaufman, W.E., Krambeck, F.J., Prater, C.D., Weekman, V.W. (۱۹۷۷). “Automation ...
  • Kernighan, B.W., Lin, S. (۱۹۷۰). “An efficient heuristic procedure for ...
  • Kóczy, László T. (۱۹۹۲). “Fuzzy graphs in the evaluation and ...
  • Kohmoto, K., Katayama, K., Narihisa, H. (۲۰۰۳). “Performance of a ...
  • Lawson, C.L., Hanson. R.J. (۱۹۹۵). “Solving least squares problems”, Society ...
  • Li, M., Chi, H., Zhou, C., Xu, S. (۲۰۲۰). “GAP: ...
  • Lim, A., Chee, Y-M. (۱۹۹۱). “Graph partitioning using tabu search”, ...
  • Mahdavi-Amiri, N., Nasseri, S.H. (۲۰۰۷). “Duality results and a dual ...
  • Pieter, M., Mouton, S. (۲۰۱۲). “Francis Guthrie: A colourful life”, ...
  • Michalewicz, Z. (۲۰۱۳). “Genetic algorithms + Data structures = Evolution ...
  • Panos, P., Birce B.B., Feyza, G., Ozgur, D., Birce, B. ...
  • Pillai, S.U. Suel, T., Cha, S. (۲۰۰۵). “The Perron-Frobenius theorem: ...
  • Rosenfeld, A. (۱۹۷۵). “Fuzzy graphs”, Fuzzy Sets and their Applications ...
  • Sharma, P.D., Rallapalli, S., Lakkaniga, N.R. (۲۰۲۳). “An innovative approach ...
  • Shazely, S., Baraka, H., Abdel-Wahab, A. (۱۹۹۸). “Solving graph partitioning ...
  • Yager, R.R. (۱۹۸۱). “A procedure for ordering fuzzy subsets of ...
  • Zadeh, L.A. (۱۹۷۶). “A fuzzy-algorithmic approach to the definition of ...
    • نمایش کامل مراجع