۲۲۹۶۶پ
per
احاطه در گراف‌ها با استفاده از توابع
Domination in graphs by functions
/نازنین عباس نژاد
: علوم ریاضی
، ۱۳۹۹
، راشدی
۱۲۷ص
چاپی - الکترونیکی
دکتری
ریاضی کاربردی گرایش گرایش تحقیق در عملیات
۱۳۹۹/۰۲/۲۲
تبریز
دنیای اطراف ما پر از مسائل شبکه بوده و ما به این شبکه‌ها وابسته هستیم؛ مثل اینترنت یا شبکه‌های خیابان که در همه این شبکه‌ها نوعی کالا ارسال می‌شود؛ برای مثال در شبکه‌های ارتباطی کامپیوتری، داده و در خیابان، وسیله نقلیه و انسان .یکی از مسائلی که در این شبکه‌ها با آن ها سر و کار داریم، مساله احاطه است که زمان دخالتی نداشته و زمان پیمایش صفر در نظر گرفته شده است .در این رساله، تعمیمی از مساله احاطه را در نظر می‌گیریم که هر یال دارای یک زمان پیمایش بوده و هدف مشخص کردن مقدار ارسال شده است به طوری که با برقراری قیود، این مقدار کمینه شود .این مساله را می‌توان به دو صورت زمان - گسسته و زمان - پیوسته قالب‌بندی کرد .مساله احاطه مبتنی بر زمان - گسسته را با استفاده از الگوریتم ژنتیک حل شده و حالت زمان - پیوسته با گسسته‌سازی حل می‌شود و برای هر دو مساله مثال‌هایی در نظر گرفته می‌شود و به نتایج عددی رسیده‌ایم
The world around us is full of network issues and we are dependent on these networks, like the internet or street networks and so on. In all of these networks a kind of cargo is sent, for example, in computer networking, data and on the street, vehicle and man. One of the issues we are dealing with in these networks is the domination problem that the time is not involved and the transit time is considered to be zero in this thesis. We consider a generalization of the domination problem which each edge has a transit time. The goal is to specify the amount sent so that this value is minimized by satisfying constraints . This problem can be model in two ways, discrete time and continuous time. We solve a discrete-time problem using genetic algorithm. The state of time-continuous has been solved by discretization, and for both issues we have considered examples and presented the numerical results
Domination in graphs by functions
عباس نژاد، نازنین
Abbasnezhad, Nazanin
وکیلی، جواد، استاد راهنما
مهری تکمه، جواد، استاد راهنما
شیخ الاسلامی، سید محمود، استاد مشاور
سیاه و سفید
نمایه‌سازی قبلی
