ارائه الگوریتمی ترکیبی بر پایه ica و ga جهت حل tsp
پایان نامه
- وزارت علوم، تحقیقات و فناوری - موسسه آموزش عالی غیر دولتی و غیرانتفاعی طبری - دانشکده ریاضی و کامپیوتر
- نویسنده رضا دره شوری صفرخانی
- استاد راهنما حسین نعمت زاده همایون موتمنی
- سال انتشار 1393
چکیده
مسئله فروشنده دوره گرد یکی از مسائل np-complete می باشد که به دلیل کاربردهای گسترده ای که در دنیای واقعی دارد بسیار مورد توجه محققین بوده است و همواره سعی شده با استفاده از روشهای مختلف این مسئله را حل نمایند. پس از ابداع الگوریتم ها مکاشفه ای و فرا مکاشفه ای تلاشهای زیادی جهت حل این مسئله توسط این نوع الگوریتم ها صورت گرفته است. در این تحقیق تلاش خواهد شد با استفاده از الگوریتم های فرا مکاشفه ای جواب این مسئله را از لحاظ زمانی بهبود و همچنین بهینه سراسری را بدست آوریم. برای حصول این اهداف از دو الگوریتم ژنتیک و رقابت استعماری استفاده می شود. این دو روش با هم ترکیب شده و در هر چند تکرار یکی کنترل اجرا را در دست می گیرد. در الگوریتم ژنتیک نوعی جهش منطقه ای و در الگوریتم رقابت استعماری یک انقلاب حریصانه معرفی می شود. پیاده سازی، مشاهده و بررسی نتایج نیز در نرم افزار متلب خواهد بود. با توجه به پیاده سازی انجام شده مشاهده می شود که الگوریتم پیشنهادی نتیجه را بهبود داده و در مسائل استاندارد نیز به بهینه سراسری دست یافته است.
منابع مشابه
الگوریتمی ترکیبی بر پایه روشهای هوش محاسباتی جهت مدیریت مصرف برق خانگی با حضور خودروی برقی
در این مقاله با استفاده از یک الگوریتم ترکیبی هوشمند روشی برای مدیریت مصرف برق خانگی مناسب جهت پیاده‌سازی در بستر شبکه برق هوشمند برق مطرح گردیده است. هدف اصلی این مقاله ارائه روشی جهت مدیریت مصرف برق بخش خانگی با حضور خودروی برقی می‌باشد. برای رسیدن به این هدف در گام اول، یک مدل برای مدیریت مصرف برق وسایل خانگی با هدف حداقل‌سازی هزینه خانوار و با در نظر گرفتن پارامتر رفاه ارائه گردیده است. در ...
متن کاملA New Hybrid Evolutionary Algorithm Based on ICA and GA: Recursive-ICA-GA
In this paper a new method is proposed based on the combination of ICA (Imperial Competitive Algorithm) and GA (Genetic Algorithm) which improves the convergence speed and accuracy of the optimization results. The new algorithm, which is named R-ICA-GA (RecursiveICA-GA), runs ICA and GA consecutively. It is shown that a fast decrease occurs while the proposed algorithm switches from ICA to GA. ...
متن کاملالگوریتمی ترکیبی بر پایه روشهای هوش محاسباتی جهت مدیریت بلندمدت مصرف برق خانگی با در نظر گرفتن اهداف اقتصادی
افزایش مصرف برق و آینده تقاضای آن‌یکی از مسائل اصلی شرکت‌های برق در سراسر جهان است و ایده شبکه هوشمند برق راه‌حلی مناسب برای مواجهه با این مشکل است. شبکه هوشمند با هدف حل مشکلات شبکه‌های قدرت موجود و مدیریت بهتر و کارآمدتر سیستم قدرت مطرح شده است. در این مقاله با استفاده از یک الگوریتم ترکیبی هوشمند مبتنی بر الگوریتم ژنتیک و الگوریتم PSO روشی برای مدیریت بلندمدت مصرف برق خانگی مناسب جهت پیاده...
متن کاملConvergence Analysis of a GA-ICA Algorithm
In this work we consider the extension of Genetic-Independent Component Analysis Algorithms (GA-ICA) with guiding operators and prove their convergence to the optimum. This novel method for Blindly Separating unobservable independent component Sources (BSS) consists of novel guiding genetic operators (GGA) and finds the separation matrix which minimizes a contrast function. The convergence is s...
متن کاملارائه الگوریتمی تکاملی ترکیبی برای حل مسئله خوشه بندی
چکیده امروزه کاوش در اطلاعات و کشف دانش که یکی از ره آوردهای داده کاوی است در علوم مختلف استفاده می شود. خوشه بندی از مهمترین الگوریتم های داده کاوی است. الگوریتم خوشه بندی اطلاعاتی را که ویژگی های نزدیک به هم و مشابه دارند را در دسته های جداگانه که به آن خوشه گفته می شود قرار می دهد. از جمله کاربردهای آن می توان به مسئله کاهش رنگ تصویر اشاره کرد. این کار، به صورت سنتی، در هنر فرش بافی ایران ن...
Optimizing image steganography by combining the GA and ICA
In this study, a novel approach which uses combination of steganography and cryptography for hiding information into digital images as host media is proposed. In the process, secret data is first encrypted using the mono-alphabetic substitution cipher method and then the encrypted secret data is embedded inside an image using an algorithm which combines the random patterns based on Space Fillin...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - موسسه آموزش عالی غیر دولتی و غیرانتفاعی طبری - دانشکده ریاضی و کامپیوتر
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023