مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

602
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

539
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله همایش

عنوان

دو الگوریتم تقریبی جدید برای پیدا کردن گراف میانه عمومی

نویسندگان

رستگار رضا | فائز کریم

صفحات

 صفحه شروع | صفحه پایان

چکیده

گراف میانه عمومی, یک مفهوم مناسب برای استخراج ویژگیهای مفیدی از مجموعه ای از گراف ها می باشد که علاوه بر استفاده از آن بعنوان نمونه برای مجموعه, می تواند در راستای گسترش مفاهیم و الگوریتمهای استفاده شده در شناسایی آماری الگو به شناسایی ساختاری الگو, مورد استفاده قرار گیرد. از طرفی محاسبه این گراف از نظر زمانی و محاسباتی بسیار پیچیده است و همین امر, لزوم ایجاد الگوریتمهای تقریبی که در زمان معقول ما را به نتیجه برسانند, آشکار می سازد. ما در این مقاله در ابتدا مفهوم میانگین دو گراف صفت دار را که اخیرا معرفی شده است, به مجموعه ای با تعداد بیش از دو گراف صفت دار تعمیم داده و الگوریتمی برای محاسبه آن ارائه می دهیم و با استفاده از آن گراف میانه عمومی را تقریب می زنیم. سپس در ادامه مفهوم جدید و کلی تر دیگری با نام میانگین وزن دار را معرفی و روشی برای محاسبه آن پیشنهاد می دهیم. در قسمت دیگر مقاله الگوریتم جدید دیگری با استفاده از الگوریتم تخمین توزیع UMDA برای محاسبه گراف میانه عمومی ارائه خواهیم کرد که در عین کارایی, از سادگی قابل توجهی برخوردار بوده و بار محاسباتی کمی نیز دارا می باشد.

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    رستگار، رضا، و فائز، کریم. (1382). دو الگوریتم تقریبی جدید برای پیدا کردن گراف میانه عمومی. کنفرانس سالانه انجمن کامپیوتر ایران. SID. https://sid.ir/paper/815626/fa

    Vancouver: کپی

    رستگار رضا، فائز کریم. دو الگوریتم تقریبی جدید برای پیدا کردن گراف میانه عمومی. 1382. Available from: https://sid.ir/paper/815626/fa

    IEEE: کپی

    رضا رستگار، و کریم فائز، “دو الگوریتم تقریبی جدید برای پیدا کردن گراف میانه عمومی،” presented at the کنفرانس سالانه انجمن کامپیوتر ایران. 1382، [Online]. Available: https://sid.ir/paper/815626/fa

    مقالات مرتبط نشریه ای

  • ثبت نشده است.
  • مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button