CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)
عنوان
مقاله

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

اعتبار موردنیاز: ۱ | تعداد صفحات: ۸ | تعداد نمایش خلاصه: ۱۵۲۵ | نظرات: ۰
سرفصل ارائه مقاله: کامپیوتر / Computer
سال انتشار: ۱۳۸۶
کد COI مقاله: ICEE15_225
زبان مقاله: فارسی
حجم فایل: ۷۴۳.۲۶ کلیوبایت (فایل این مقاله در ۸ صفحه با فرمت PDF قابل دریافت می باشد)

راهنمای دانلود فایل کامل این مقاله

اگر در مجموعه سیویلیکا عضو نیستید، به راحتی می توانید از طریق فرم روبرو اصل این مقاله را خریداری نمایید.
با عضویت در سیویلیکا می توانید اصل مقالات را با حداقل ۳۳ درصد تخفیف (دو سوم قیمت خرید تک مقاله) دریافت نمایید. برای عضویت در سیویلیکا به صفحه ثبت نام مراجعه نمایید. در صورتی که دارای نام کاربری در مجموعه سیویلیکا هستید، ابتدا از قسمت بالای صفحه با نام کاربری خود وارد شده و سپس به این صفحه مراجعه نمایید.
لطفا قبل از اقدام به خرید اینترنتی این مقاله، ابتدا تعداد صفحات مقاله را در بالای این صفحه کنترل نمایید. در پایگاه سیویلیکا عموما مقالات زیر ۵ صفحه فولتکست محسوب نمی شوند و برای خرید اینترنتی عرضه نمی شوند.
برای راهنمایی کاملتر راهنمای سایت را مطالعه کنید.

خرید و دانلود PDF مقاله

با استفاده از پرداخت اینترنتی بسیار سریع و ساده می توانید اصل این مقاله را که دارای ۸ صفحه است در اختیار داشته باشید.

قیمت این مقاله : ۳۰,۰۰۰ ریال

آدرس ایمیل خود را در زیر وارد نموده و کلید خرید با پرداخت اینترنتی را بزنید. آدرس ایمیل:

رفتن به مرحله بعد:

در صورت بروز هر گونه مشکل در روند خرید اینترنتی، بخش پشتیبانی کاربران آماده پاسخگویی به مشکلات و سوالات شما می باشد.

مشخصات نویسندگان مقاله حل مسئله همانندی گرافی با استفاده از الگوریتم ژنتیک و الگوریتم ACO

مصطفی حقیرچهرقانی - گروه تحقیقاتی پایگاه داده ها، مرکز کنترل و پردازش هوشمند، دانشکده بر
مسعود رهگذر - گروه تحقیقاتی پایگاه داده ها، مرکز کنترل و پردازش هوشمند، دانشکده بر
کارو لوکس - گروه تحقیقاتی پایگاه داده ها، مرکز کنترل و پردازش هوشمند، دانشکده بر

چکیده مقاله:

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

کلیدواژه‌ها:

الگوریتم ژنتیک ، الگوریتم ACO ، همانندی گرافی

کد مقاله/لینک ثابت به این مقاله

برای لینک دهی به این مقاله، می توانید از لینک زیر استفاده نمایید. این لینک همیشه ثابت است و به عنوان سند ثبت مقاله در مرجع سیویلیکا مورد استفاده قرار میگیرد:
https://www.civilica.com/Paper-ICEE15-ICEE15_225.html
کد COI مقاله: ICEE15_225

نحوه استناد به مقاله:

در صورتی که می خواهید در اثر پژوهشی خود به این مقاله ارجاع دهید، به سادگی می توانید از عبارت زیر در بخش منابع و مراجع استفاده نمایید:
حقیرچهرقانی, مصطفی؛ مسعود رهگذر و کارو لوکس، ۱۳۸۶، حل مسئله همانندی گرافی با استفاده از الگوریتم ژنتیک و الگوریتم ACO، پانزدهیمن کنفرانس مهندسی برق ایران، تهران، مرکز تحقیقات مخابرات ایران، https://www.civilica.com/Paper-ICEE15-ICEE15_225.html

در داخل متن نیز هر جا که به عبارت و یا دستاوردی از این مقاله اشاره شود پس از ذکر مطلب، در داخل پارانتز، مشخصات زیر نوشته می شود.
برای بار اول: (حقیرچهرقانی, مصطفی؛ مسعود رهگذر و کارو لوکس، ۱۳۸۶)
برای بار دوم به بعد: (حقیرچهرقانی؛ رهگذر و لوکس، ۱۳۸۶)
برای آشنایی کامل با نحوه مرجع نویسی لطفا بخش راهنمای سیویلیکا (مرجع دهی) را ملاحظه نمایید.

مراجع و منابع این مقاله:

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

  • H. Bunke, B.T. Messmer, Efficient Attributed Graph Matching and its ...
  • O. Sammoud, _ Sorlin, C. Solnon, and K. Ghedira. Ant ...
  • P Foggia, C Sansone, M.Vento, A Database of Graphs for ...
  • _ Sammoud, _ Sorlin, C. solnon, and K. Ghedira. A ...
  • D.G. Corneil, C.C. Gotlieb, An efficient algorithm for graph isomorphism, ...
  • L.P. Cordella, P. Foggia, C. Sansone, M. Vento, Evaluating Performance ...
  • H. Kalviainen E. Oja, Comparisons of Attributed Graph Matching Algorithms ...
  • T. Miyazaki, The complexity of McKay's canOnical labeling algorithm, in ...
  • X. Jiang, H. Bunke, Including geometury in graph representations: _ ...
  • {13] S. Sorlin and C. solnon. Reactive Tabu Search for ...
  • R. Mathon, Sample graphs for isomorphism testing, Congressus Numerantium, 21, ...
  • B. T. Messmer, Effcient Graph Matching Algorithms for Preprocessed Modet ...
  • B.D. McKay, Practical Graph Isomorphism, Congressus Numerantium, 30, pp. 45-87, ...
  • J.R. UlImann, An Algorithm for Subgraph Isomorphism, Jourral of the ...
  • D. Conte, P. Foggia, C. Sansone, and M. Vento. Thirty ...
  • T. Stiutzle and H.H. Hoos. MAX - MIN Ant System. ...
  • _ Dorigo and G. Di Caro. The Ant Colony Optimization ...
  • F. Glover, editors, New Ideas in Optimization. McGraw Hill, London, ...
  • P. Champin and C. Solnon. Measuring the similarity of labeled ...
  • H. Bunke and X. Jiang. Graph matching and similarity. Volume ...
  • M. Boeres, C. Ribeiro, and . Bloch. A Randomized Heuristic ...
  • R Ambauen, S. Fischer, and H. Bunke. Graph Edit Distince ...
  • P. Foggia, C. Sansone, M.Vento, A Database of Graphs for ...
  • مدیریت اطلاعات پژوهشی

    اطلاعات استنادی این مقاله را به نرم افزارهای مدیریت اطلاعات علمی و استنادی ارسال نمایید و در تحقیقات خود از آن استفاده نمایید.

    مقالات مرتبط جدید

    شبکه تبلیغات علمی کشور

    به اشتراک گذاری این صفحه

    اطلاعات بیشتر درباره COI

    COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
    کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.