گروه آموزشی ترجمه فا اقدام به ارائه ترجمه مقاله با موضوع ” متد فراابتکاری به مسئله آستانه گذاری چند سطحی ” در قالب فایل ورد نموده است که شما عزیزان میتوانید پس از دانلود رایگان مقاله انگلیسی و نیز مطالعه نمونه ترجمه و سایر مشخصات، ترجمه را خریداری نمایید.
دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
عنوان فارسی مقاله: |
یک مطالعه تطبیقی از روشهای متاهیوریستیک مختلف اعمال شده به مسئله آستانه گذاری چند سطحی |
عنوان انگلیسی مقاله: |
A comparative study of various meta-heuristic techniques applied to the multilevel thresholding problem |
|
مشخصات مقاله انگلیسی (PDF) | |
سال انتشار | 2010 |
تعداد صفحات مقاله انگلیسی | 13 صفحه با فرمت pdf |
رشته های مرتبط با این مقاله | مهندسی کامپیوتر |
گرایش های مرتبط با این مقاله | مهندسی الگوریتم ها و محاسبات، مهندسی نرم افزار و هوش مصنوعی |
مجله | کاربرد مهندسی هوش مصنوعی – Engineering Applications of Artificial Intelligence |
دانشگاه | اتوماسیون اداری، تییزیووزو، الجزایر |
کلمات کلیدی | آستانه چند سطحی، تقسیم بندی تصویر، الگوریتم ژنتیک، بهینه سازی ازدحام ذرات،تکامل دیفرانسیل، بهینه سازی کلینیک مورچه، شبیه سازی آنیل، جستجوی tabu |
شناسه شاپا یا ISSN | ISSN 2009.09.011 |
رفرنس | دارد |
لینک مقاله در سایت مرجع | لینک این مقاله در نشریه Elsevier |
نشریه | الزویر – Elsevier |
مشخصات و وضعیت ترجمه فارسی این مقاله (Word) | |
تعداد صفحات ترجمه تایپ شده با فرمت ورد با قابلیت ویرایش و فونت 14 B Nazanin | 29 صفحه |
ترجمه عناوین تصاویر و جداول | ترجمه شده است |
ترجمه متون داخل تصاویر | ترجمه نشده است |
ترجمه متون داخل جداول | ترجمه نشده است |
درج تصاویر در فایل ترجمه | درج شده است |
درج جداول در فایل ترجمه | درج شده است |
درج فرمولها و محاسبات در فایل ترجمه به صورت عکس | درج شده است |
- فهرست مطالب:
چکیده
1-مقدمه
2- فرمولاسیون مسئله آستانهگذاری چندسطحی
3- مرور روشهای بهینهسازی فرااکتشافی
3-1- الگوریتم ژنتیک
3-2- بهینه سازی ازدحام ذرات
3-3- تکامل تفاضلی
3-4- بهینهسازی کلونی مورچه
3-5- تبرید شبیهسازی شده
3-6- جست و جوی تابو
4- نتایج تجربی و مطالعه مقایسهای
5- نتیجهگیری
- بخشی از ترجمه:
5- نتیجهگیری
در این مقاله، سه روش جدید آستانهگذاری چندسطحی برمبنای DE، ACO و TS به منظور تعیین مستقیم مقادیر آستانهها پیشنهاد شدند. به علاوه، ما سه الگوریتم فرااکتشافی دیگر را برای حل مسئله آستانهگذاری چندسطحی در نظر میگیریم یعنی GA، PSO و SA.
این شش الگوریتم فرااکتشافی سپس به وسیله آزمایش کردن آنها بر روی تصاویر متعدد مقایسه شدند. ما پی بردیم که تمام الگوریتمها از نظر کیفیت راه حل قابل مقایسه میباشند وقتی که عدد آستانه کوچک باشد برای مثال کمتر یا برابر با2. در حالی که این عدد افزایش یابد، GA، PSO و DE نتایج بهتری را نسبت به ACO، SA و TS با مزایای اندک نسبت به DE فراهم میکنند. از نظر زمان اجرا، GA، PSO و DE نسبت به الگوریتمهای دیگر با یک سرعت بسیار بالا برای PSO موثرترین میباشند.
در نهایت، این مشخص گردید که در چارچوب آستانهگذاری چندسطحی، PSO در مقایسه با دیگر فرااکتشافیها از هر دو نظر دقت و همچنین نیرومندی نتایج و زمان اجرا برتر میباشد.
میتوان از طزیق این مطالعه مشاهده کرد که به استثنا برای ACO، فرااکتشافیهای مبتنی بر جمعیت همانند GA، PSO و DE دارای عملکرد بهتر نسبت به فرااکتشافیهایی همانند TS و SA میباشند که با یک راه حل مجزا سر و کار دارند. چندین بهینه موضعی تابع هدف ظاهر میشوند وقتی که تعداد آستانهها افزایش مییابد و TS و SA با مشکلاتی برای فرار از این بهینههای موضعی روبرو میشوند. مطالعات بیشتر به کارگیری نسخههای پیچیده ACO و TS برای حل مسئله آستانهگذاری چندسطحی شامل میباشند. این مقایسه نیز میتواند برای دیگر فرااکتشافیها تعمیم یابد همانند جست و جوی موضعی تکرار شده، جستو جوی همسایگی متغیر یا به وسیله استفاده از یک هیبریدسازی بین دو یا چند فرااکتشافی.
- بخشی از مقاله انگلیسی:
5. Conclusion
In this paper, three new multilevel thresholding techniques based on DE, ACO and TS were proposed in order to determine directly the values of thresholds. Furthermore, we considered three other meta-heuristic algorithms for solving the multilevel thresholding problem, namely GA, PSO and SA.
These six meta-heuristic algorithms were then compared by testing them on various images. We have found that all algorithms are comparable in term of solution quality when the threshold number is small, i.e. less than or equal to 2. While this number increases, the GA, PSO and DE provide better results than ACO, SA and TS with a little advantage to the DE. In term of execution time, the GA, PSO and DE are most efficient than other algorithms with a great speed for the PSO. Finally, it turned out that, in the multilevel thresholding framework, the PSO is superior compared to other meta-heuristics both respect to precision, as well as robustness of the results and runtime.
One can see through this study that, except for ACO, the population based meta-heuristics like GA, PSO and DE outperform the meta-heuristics like TS and SA, which handle a single solution. Several local optima of the objective function appear when the number of thresholds increases and TS and SA found difficulties to escape from these local optima. Further works consist in applying sophistical versions of ACO and TS to solve the multilevel thresholding problem. This comparison can also be extended to other meta-heuristics, such as the iterated local search, the variable neighborhood search, or by using a hybridization between two or several meta-heuristics.
تصویری از مقاله ترجمه و تایپ شده در نرم افزار ورد |
|
دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
عنوان فارسی مقاله: |
بررسی متد های فراابتکاری اعمال شده به مسئله آستانه گذاری چند سطحی |
عنوان انگلیسی مقاله: |
A comparative study of various meta-heuristic techniques applied to the multilevel thresholding problem |
|