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

مسئله کوتاهترین ابررشته SSP یک مساله NP-HARD است که کاربرد بسیاری درالگوریتم های فشرده سازی داده ها دارد دراین مقاله راه حلی بهینه برای مسئله کوتاهترین ابررشته با استفاده ازا لگوریتم ازدحام ذرات ارایه میگردد الگوریتم ازدحام ذرات گونه ای از الگوریتم های تکاملی است که ازحرکت پرندگان و ماهی ها اقتباس شده است.

کلیدواژه ها:

کوتاهترین ابررشته ، الگوریتم تکاملی ، الگوریتم ازدحام ذرات

نویسندگان

فاطمه خادمی آقمشهدی

دانشجوی کارشناسی ارشد

محسن ربانی

عضو هیئت علمی دانشگاه آزاد اسلامی واحد ساری

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

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

بحرانی، محمد، باباعلی، باقر، "حل مسئله فروشنده دوره گرد با ...
I2] دانش، ملیحه، یغمایی مقدم، محمدحسین، اکبرزاده توتونچی، محمدرضا، "خوشه‌بندی ...
صفائی، علیرضا، شمس جاوی، محمد، "روشی جدید برای حل مسئله ...
ممتیک"، اولین کنفرانس ملی محاسبات نرم و فناوری اطلاعات، دانشگاه ...
Internationa Conference On Nonlinear Modeling & Optimization 28-29 Aug. 2012, ...
Armen, C., Stein, C., A 2 2/3 -approximation algorithm for ...
Avrim Blum, T Jiang, M Li, J Tromp, "Linear approximation ...
Hui Pan, Ling Wang, Bo Liu., Particle Swarm optimization for ...
Lesk, A., Computational Molecular Biology, sources and methods for sequence ...
Li, M., Towards a DNA sequencing theory, In: 31st IEEE ...
NEIL C. JONES, PAVEL A. PEVZNER., AN B I O ...
Peltola, H., Soderlund, H., Tarhio, J., Ukkonen, E., Algorithms for ...
Rebai , A.S., Elloumi, M., Approximation Algorithm for the Shortest ...
Rosenbech Jensen, Finn., USING THE TRAVELING _ B IOINF ORMATIC ...
ALGORITHN S _ Master's Thesis in Computer Science, AARHUS UNIVERS ...
Steven S. Skiena., The Algorithm Design Manual, Department of Computer ...
Zaritsky, A., Sipper, M., "Coevolving solutions to the shortest common ...

نمایش کامل مراجع

صدور گواهی نمایه سازی
من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

https://civilica.com/doc/187673

شناسه ملی سند علمی:

ICNMO01_080

تاریخ نمایه سازی: 19 اسفند 1391

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

در صورتی که می خواهید در اثر پژوهشی خود به این مقاله ارجاع دهید، به سادگی می توانید از عبارت زیر در بخش منابع و مراجع استفاده نمایید:

خادمی آقمشهدی، فاطمه و ربانی، محسن،1391،حل مسئله کوتاهترین ابررشته با استفاده از الگوریتم ازدحام ذرات،کنفرانس بین المللی مدل سازی غیر خطی و بهینه سازی،آمل،https://civilica.com/doc/187673

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

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