TY - JOUR ID - 7411 TI - ساختاری جدید برای سازمان‌دهی و ذخیره‌سازی داده‌ها در گراف‌ها JO - مجله مهندسی برق دانشگاه تبریز JA - TJEE LA - fa SN - 2008-7799 AU - کوهستانی, بهروز AD - دانشگاه تبریز - دانشکده مهندسی فناوری‌های نوین Y1 - 2018 PY - 2018 VL - 48 IS - 1 SP - 251 EP - 259 KW - تئوری گراف KW - بهینه‌سازی KW - ساختمان داده‌ها KW - الگوریتم‌های جستجو DO - N2 - مسائل بهینه‌سازی که با ساختارهای مبتنی بر گراف سر و کار دارند بخش بزرگی از مسائل بهینه‌سازی در فیلدهای مختلف را به خود اختصاص می‌دهند. امروزه برای مواجهه با چنین مسائلی، الگوریتم‌های جستجو از بهترین گزینه‌ها محسوب می‌شوند. بدین منظور، عملیاتی که اغلب مورد نیاز هستند عبارتند از تعویض پی در پی برچسب گره‌های یک گراف با یکدیگر با استفاده از یک استراتژی مناسب و سپس ارزیابی اثر هر تعویض روی کمیت تحت بررسی. مشکل عمده‌ای که برای انجام عملیات مذکور وجود دارد زمان اجرای بسیار زیاد خصوصاً برای گراف‌های بزرگ است. این طبیعتاً می‌تواند دشواری‌های بسیاری را در به‌کارگیری الگوریتم‌های جستجو برای حل مسائل دنیای واقعی که مدل گراف تئوریکی آن‌ها عموماً بسیار پیچیده بوده و اندازه بزرگی دارند به وجود آورد. با هدف حل مشکل مذکور، در این تحقیق ساختاری جدید برای سازمان‌دهی و ذخیره‌سازی داده‌ها در گراف‌ها ارائه می‌شود. نتایج آزمایش‌های عددی نشان می‌دهد که ساختار پیشنهادی بسیار مؤثر است. UR - https://tjee.tabrizu.ac.ir/article_7411.html L1 - https://tjee.tabrizu.ac.ir/article_7411_d0dce1c9a0be63eb3c6a3d2a1151ea3d.pdf ER -