مسئله ی کوتاه ترین مسیر در شبکه های با پارامترهای فازی

استفاده از الگوریتم دایجسترا برای حل مسئله کوتاه ترین مسیر در تحلیل شبکه

الگوریتم مستطیل آبشاری و ماتریس انتقال در شبکه های کوتاه ترین مسیر بادور

Shortest path problem is among the most interesting problems in the field of graph and network theory. There are many efficient matrix based algorithms for detecting of shortest path and distance between all pairs of this problem in literature. In this paper, a new exact algorithm, named Cascade Rectangle Algorithm, is presented by using main structure of previous exact algorithms and developin...

ارائه یک الگوریتم برای یافتن کوتاه ترین مسیر در شبکه های حلقوی

برای یافتن کوتاه ترین مسیر بین هر دو گره در شبکه های دارای حلقه که در آن حداقل یک حلقه وجود دارد الگوریتم فلوید – وارشال (Floyd-warshall) به عنوان پرکاربردترین الگوریتم مطرح است. در این مقاله الگوریتم جدیدی با عنوان الگوریتم مستطیلی توسعه داده می شود که به طور قابل ملاحظه ای حجم محاسبات مورد نیاز را نسبت به الگوریتم فلوید وارشال کاهش میدهد. علاوه بر این روش ارائه شده ساده تر و قابل فهم تر از ال...

مسئله های کوتاه ترین مسیر و بیشینه جریان در شبکه ها با افزودن سود و زیان

در این پایان نامه شبکه هایی با سود ها و زیان های تجمیعی روی قوس ها بررسی می شود طوری که برای هر قوس موجود در شبکه تابع g(x)تعریف می گردد که بنابر علامت g(x) نوع قوس (سود آور یا اتلاف گر) مشخص می شود. در این نوع شبکه ها دو مدل وجود دارد: مدل مسیر و مدل جریان. برخی خاصیت های اساسی کوتاه ترین مسیر در مدل مسیر مظالعه شده و نشان داده می شود که مسئله کوتاه ترین مسیر در این مدل np-سخت است و در زمان شب...

الگوریتمی جهت حل مسئله کوتاه ترین مسیر مبتنی بر قوانین مدارهای الکتریکی

مسئله کوتاه ترین مسیر یکی از مسائل معروف بهینه سازی می باشد که توسط دانشمندان زیادی مورد مطالعه قرار گرفته است. از جمله کاربردهای این مسئله در زمینه های ارتباطی و حمل و نقل است که عموما توسط الگوریتم دیجسترا حل می شود. در این مقاله دو حوزه علمی مجزای الکترونیک و دقیق در عملیات به هم ارتباط داده شده است تا الگوریتم جدیدی جهت یافتن جواب بهینه مسئله کوتاه ترین مسیر با استفاده از قوانین و شبکه های ...

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...