این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
Mathematics Interdisciplinary Research، جلد ۹، شماره ۴، صفحات ۴۱۳-۴۲۴
عنوان فارسی
چکیده فارسی مقاله
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Genetic Algorithm for Finding the Global Forcing‎ ‎Number‎ ‎of‎ ‎Bipartite‎ ‎Graphs
چکیده انگلیسی مقاله ‎Consider a graph $G=(V(G),E(G))$‎, ‎where a perfect matching in $G$ is defined as a subset of independent edges with $frac{|V(G)|}{2}$ elements‎. ‎A global forcing set is a subset $S$ of $E$ such that no two disjoint perfect matchings of $G$ coincide on it‎. ‎The minimum cardinality of global forcing sets of $G$ is called the global forcing number (GFN for short)‎. ‎This paper addresses the NP-hard problem of determining the global forcing number for perfect matchings‎. ‎The focus is on a Genetic Algorithm (GA) that utilizes binary encoding and standard genetic operators to solve this problem‎. ‎The proposed algorithm is implemented on some chemical graphs to illustrate the validity of the algorithm‎. ‎The solutions obtained by the GA are compared with the results from other methods that have been presented in the literature‎. ‎The presented algorithm can be applied to various bipartite graphs‎, ‎particularly hexagonal systems‎. ‎Additionally‎, ‎the results of the GA improve some results that‎
‎have already been presented for finding GFN‎.
کلیدواژه‌های انگلیسی مقاله Perfect matching‎,‎Global forcing set‎,‎Genetic algorithm‎,‎Hexagonal system‎
نویسندگان مقاله Sara Oskoueian |
‎Department of Applied Mathematics, Faculty of Mathematical Sciences, Ferdowsi University of Mashhad‎, ‎‎Mashhad‎, ‎I‎. ‎R‎. ‎Iran

Mostafa Tavakoli |
‎Department of Applied Mathematics, Faculty of Mathematical Sciences, Ferdowsi University of Mashhad‎, ‎‎Mashhad‎, ‎I‎. ‎R‎. ‎Iran

Narjes Sabeghi |
Department of Mathematics, Faculty of Basic Sciences, Velayat University

نشانی اینترنتی https://mir.kashanu.ac.ir/article_114587_8982dfcc11e1558989609083e091c270.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده en
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات