ساختاری جدید برای سازمان‌دهی و ذخیره‌سازی داده‌ها در گراف‌ها

author

Abstract:

مسائل بهینه‌سازی که با ساختارهای مبتنی بر گراف سر و کار دارند بخش بزرگی از مسائل بهینه‌سازی در فیلدهای مختلف را به خود اختصاص می‌دهند. امروزه برای مواجهه با چنین مسائلی، الگوریتم‌های جستجو از بهترین گزینه‌ها محسوب می‌شوند. بدین منظور، عملیاتی که اغلب مورد نیاز هستند عبارتند از تعویض پی در پی برچسب گره‌های یک گراف با یکدیگر با استفاده از یک استراتژی مناسب و سپس ارزیابی اثر هر تعویض روی کمیت تحت بررسی. مشکل عمده‌ای که برای انجام عملیات مذکور وجود دارد زمان اجرای بسیار زیاد خصوصاً برای گراف‌های بزرگ است. این طبیعتاً می‌تواند دشواری‌های بسیاری را در به‌کارگیری الگوریتم‌های جستجو برای حل مسائل دنیای واقعی که مدل گراف تئوریکی آن‌ها عموماً بسیار پیچیده بوده و اندازه بزرگی دارند به وجود آورد. با هدف حل مشکل مذکور، در این تحقیق ساختاری جدید برای سازمان‌دهی و ذخیره‌سازی داده‌ها در گراف‌ها ارائه می‌شود. نتایج آزمایش‌های عددی نشان می‌دهد که ساختار پیشنهادی بسیار مؤثر است.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

سازماندهی برای نوآوری

نوآوری همانا کنار گذاشتن الگوی قدیمی است بدین منظور باید زمینه مناسبی برای ایجاد آن فراهم شود. در این مقاله سازماندهی نوآوری که برای ایجاد نوآوریهای در سطح بالا لازم است به طور محدود مطالعه شده است. هر سازمانی قادر به نوآوری نیست فقط سازمانهای کارآفرین و سازمان های ادهوکراسی یا متخصص سالار قادر به ایجاد نوآوری هستند. البته سازمان های کارآفرین نیز قادر به نوآوری در سطح بالا نیستند بلکه فقط سازما...

full text

Degenerate Four Wave Mixing in Photonic Crystal Fibers

In this study, Four Wave Mixing (FWM) characteristics in photonic crystal fibers are investigated. The effect of channel spacing, phase mismatching, and fiber length on FWM efficiency have been studied. The variation of idler frequency which obtained by this technique with pumping and signal wavelengths has been discussed. The effect of fiber dispersion has been taken into account; we obtain th...

full text

تحول دراستانداردهای سازماندهی برای اطلاع رسانی در ایران

اطلاع رسانی واژه ای است که وظیفه هر کتابخانه رابه خوبی بیان می کند .زیرا کتابداراست که دربرابرانواع اطلاع رسانی هایی که در یک جامعه انجام می شود با استفاده از اطلاعات نظم یافته در کتابخانه خود،می تواند اطلاع رسانی را به شکل سازمان یافته تری انجام دهد.اما هرچه این سازماندهی منظم تر باشد اطلاع رسانی نیز بهتر انجام خواهد شد .یکی از ملزومات اطلاع رسانی سازمان یافته درهر کشور ،شبکه کتاب شناختی ملی ا...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 48  issue 1

pages  251- 259

publication date 2018-05-22

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023