این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
رایانش نرم و فناوری اطلاعات، جلد ۱۰، شماره ۱، صفحات ۳۶-۵۱
عنوان فارسی الگوریتم بهینه سازی جریان های آب: روشی جدید در بهینه‌سازی مسائل با بعد بالا
چکیده فارسی مقاله در این مقاله، یک روش بهینه‌سازی فراابتکاری، برگرفته‌شده از رفتار و حرکت جریان‌های آب بر روی زمین در رسیدن به پست‌ترین مکان ممکن، جهت حل مسائل پیوسته ارائه‌شده است. حرکت ساده جریان‌ آب بر روی زمین به‌طور مشخصی کارآمد و بهینه می‌باشد و همیشه کوتاه‌ترین و سریع‌ترین مسیر رسیدن به عمیق‌ترین نقطه را در بر دارد. در الگوریتم ارائه‌شده حرکت‌های ساده آب در مسیریابی، تغییر جهت و حتی ایجاد تندآب و گرداب به صورت عملگرهای ریاضی مختلف شبیه‌سازی‌شده است. در ادامه مقاله، جهت بررسی کارایی الگوریتم فراابتکاری پیشنهادی، بیست‌وسه تابع استاندارد مختلف مورد استفاده قرارگرفته و کارایی الگوریتم با برخی روش‌های کلاسیک بهینه‌سازی فراابتکاری مورد مقایسه قرارگرفته‌است. نتایج آزمایش‌ها مؤید این است که الگوریتم ارائه‌شده از نظر دقت و سرعت در بیشتر توابع آزمون استاندارد عملکرد بهتری را ارائه می‌دهد، به‌ویژه در بعد بالا این برتری به‌طور معنی‌داری قابل‌مشاهده است و اختلاف بسیار زیادی با دیگر الگوریتم‌ها دارد، به‌طوری‌که الگوریتم‌های دیگر تقریباً قادر به بهینه‌سازی در ابعاد بالا نیستند. در بعد 30، میانگین زمان اجرای برنامه الگوریتم آب باران نسبت به الگوریتم وراثتی 657/1 و نسبت به الگوریتم جستجوی فاخته 274/1 می‌باشد. در جایی‌که میانگین خطای الگوریتم ارائه‌شده به الگوریتم وراثتی 06/0 و نسبت به الگوریتم جستجوی فاخته 004/0 می‌باشد. بنابراین افزایش %94 دقت درازای %65 درصد زمان بیشتر نسبت به الگوریتم وراثتی و افزایش %6/99 دقت درازای %5/27 زمان بیشتر نسبت به الگوریتم جستجوی فاخته مشاهده می‌شود.
کلیدواژه‌های فارسی مقاله بهینه‌سازی، فراابتکاری، آب، جریان آب،
عنوان انگلیسی Water Streams Optimization (WSTO): A new Metaheuristic Optimization method in High-Dimensional Problems
چکیده انگلیسی مقاله In recent years, various heuristic optimization methods have been developed. Many of these methods are inspired by behaviors in nature. In this paper, new nature-inspired algorithm based on behavior of water streams of rain, for solving of real-valued continues optimization problems is introduced. The proposed algorithm does not require the information of the first or second order Derivatives of the object function. Hence, it is a direct method. We investigate the properties of this algorithm. Besides, we apply the proposed algorithm to solve a non-linear optimization problem, where the object function is highly irregular (neither convex nor concave). In addition, the global optimal solution can be found. In the proposed algorithm, the searcher agents are a collection of water currents, which moved based on gravity. The proposed algorithm has been developed from a motivation to find a simpler and more effective search algorithm to optimize multi-dimensional numerical test functions. It is effective in searching and finding an optimum solution from a large search domain within an acceptable CPU time. Statistical analysis compared the solution quality with well-known heuristic search methods. The obtained results confirm the high performance of the proposed method in solving various nonlinear functions.
کلیدواژه‌های انگلیسی مقاله بهینه‌سازی, فراابتکاری, آب, جریان آب
نویسندگان مقاله حامد ماجانی |
گروه مهندسی مکاترونیک، واحد خمینی شهر، دانشگاه آزاد اسلامی، اصفهان، ایران

مهدی نصری |
گروه مهندسی برق، دانشکده فنی-مهندسی، واحد خمینی شهر، دانشگاه آزاد اسلامی، اصفهان، ایران

نشانی اینترنتی https://jscit.nit.ac.ir/article_120557_56ae2baead6b711c7c39ad4c41db1304.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات