تعداد نشریات | 43 |
تعداد شمارهها | 1,262 |
تعداد مقالات | 15,535 |
تعداد مشاهده مقاله | 51,553,600 |
تعداد دریافت فایل اصل مقاله | 14,493,745 |
ساختاری جدید برای سازماندهی و ذخیرهسازی دادهها در گرافها | ||
مجله مهندسی برق دانشگاه تبریز | ||
مقاله 23، دوره 48، شماره 1 - شماره پیاپی 83، خرداد 1397، صفحه 251-259 اصل مقاله (1.13 M) | ||
نویسنده | ||
بهروز کوهستانی* | ||
دانشگاه تبریز - دانشکده مهندسی فناوریهای نوین | ||
چکیده | ||
مسائل بهینهسازی که با ساختارهای مبتنی بر گراف سر و کار دارند بخش بزرگی از مسائل بهینهسازی در فیلدهای مختلف را به خود اختصاص میدهند. امروزه برای مواجهه با چنین مسائلی، الگوریتمهای جستجو از بهترین گزینهها محسوب میشوند. بدین منظور، عملیاتی که اغلب مورد نیاز هستند عبارتند از تعویض پی در پی برچسب گرههای یک گراف با یکدیگر با استفاده از یک استراتژی مناسب و سپس ارزیابی اثر هر تعویض روی کمیت تحت بررسی. مشکل عمدهای که برای انجام عملیات مذکور وجود دارد زمان اجرای بسیار زیاد خصوصاً برای گرافهای بزرگ است. این طبیعتاً میتواند دشواریهای بسیاری را در بهکارگیری الگوریتمهای جستجو برای حل مسائل دنیای واقعی که مدل گراف تئوریکی آنها عموماً بسیار پیچیده بوده و اندازه بزرگی دارند به وجود آورد. با هدف حل مشکل مذکور، در این تحقیق ساختاری جدید برای سازماندهی و ذخیرهسازی دادهها در گرافها ارائه میشود. نتایج آزمایشهای عددی نشان میدهد که ساختار پیشنهادی بسیار مؤثر است. | ||
کلیدواژهها | ||
تئوری گراف؛ بهینهسازی؛ ساختمان دادهها؛ الگوریتمهای جستجو | ||
مراجع | ||
| ||
آمار تعداد مشاهده مقاله: 444 تعداد دریافت فایل اصل مقاله: 452 |