multi objective algorithm
در نشریات گروه برق-
Some factors can change the software and affect the quality, such as the new users' requirements and the need for compatibility with modern techniques. These factors impose a high cost on technical software maintenance. One of the techniques for software quality improvement and maintenance cost reduction is refactoring. The advantage of this method is software behavior preservation. Because the cost of refactoring manually is high, a technique called the hybrid optimization problem has been proposed. The main challenge in refactoring is to propose a technique with high accuracy and less runtime. Hence, in the present work, a refactoring method based on the multi-objective algorithms called RMMOC is proposed to tradeoff between quality and runtime. In this method, a helpful search-based method called UMOCell is used to increase refactoring quality. This method inspires both population-based and local-based search algorithms. Another novelty in this paper is using new metrics for program quality assessment that help to increase accuracy, decrease runtime of refactoring, and find the best refactoring solutions. Because software metrics play a significant role in search-based refactoring approaches, this paper introduces two effective criteria called MPC and refactoring number reduction in addition to previous presented metrics. The results of experiments show that the performance of the proposed method is remarkable and using new metrics is effectiveness.
Keywords: Refactoring, Software Quality, Search-Based Refactoring, Multi-Objective Algorithm -
در عصر حاضر، صنعت رایانش ابری به یک زنجیره تامین جدید بین ارایهدهندگان سرویس محاسباتی و درخواستدهندگان سرویس تبدیل شده است. برای این منظور، مراکز دادهای ابر به طور گسترده از تکنولوژی مجازیسازی استفاده میکنند که به طور بالقوه قابلیت افزایش بهرهوری منابع محاسباتی در سطح زیرساخت ابر را فراهم میکند. طرحهای ناکارامد جایگذاری ماشینهای مجازی منجر به کاهش بهرهوری سیستم، افزایش هدررفت منابع و در نتیجه مصرف بالای انرژی در مراکز دادهای ابر میشوند. بنابراین، این مقاله مسئله جایگذاری ماشینهای مجازی روی ماشینهای فیزیکی مرکز دادهای ابر را به یک مسئله بهینهسازی چندهدفه با رویکرد کمینهسازی دو هدف مصرف انرژی و هدررفت منابع فرمولبندی میکند که از لحاظ محاسباتی در رده مسایل NP-hard قرار دارد. از آنجایی که اکثر الگوریتمهای فراابتکاری برای حل مسایل بهینهسازی پیوسته طراحی شدهاند و نیز کیفیت راه حل آنها با خطر گیرافتادن در بهینه محلی تهدید میشود، برای حل این مسئله ترکیبی و پیچیده، یک الگوریتم بهینهسازی مبتنی بر تبرید فلزات متناسب با فضای جستجوی گسسته تعریفشده در مسیله، توسعه داده میشود تا امکان گیرافتادن در بهینه محلی را کاهش دهد. جهت اعتبارسنجی روش پیشنهادی، سناریوهای مختلفی معرفی و هدایت میشوند. نتایج به دست آمده از شبیهسازی در سناریوهای مختلف، برتری روش پیشنهادی را نسبت به سایر روشهای موجود از لحاظ کاهش مصرف انرژی، هدررفت منابع و تعداد سرویسدهندههای فعال نشان میدهد.
کلید واژگان: رایانش ابری، مجازی سازی، جایگذاری ماشین مجازی، تبرید فلزاتNowadays, cloud computing industry has been transformed to a new supply chain between cloud service providers and service requesters. To this end, cloud service provisioning in datacenters is procured via virtualization platforms in which it can potentially increase the utilization of computing resources at infrastructure level. Inefficient virtual machine placement (VMP) schemes lead lower system utilization, increase of resource dissipation, and high rate of power consumption. Therefore, this paper formulates VMP problem on physical machines of cloud datacenters to a multi-objective optimization problem with minimization of both power consumption and resource dissipation perspectives which is computationally NP-Hard. Since the most meta-heuristic algorithms are designed for continuous optimization problems and are also susceptible to get stuck in local optimum, to figure out this combinatorial problem an optimization algorithm based on simulated annealing algorithm commensurate with discrete search space of stated problem is extended, so that the possibility of getting stuck in local optimum is reduced. To validate the proposed approach, several scenarios are introduced and conducted. Reported results from simulation of different scenarios show that the proposed approach outperforms against other existing approaches in terms of reduction in power consumption, resource dissipation, and the number of active server in use.
Keywords: Cloud computing, virtualization, VMP, simulated annealing, multi-objective algorithm -
از مسایل مهم در هماهنگی رله های حفاظتی، کمینه سازی زمان قطع بین رله های جریان زیاد اصلی و پشتیبان است. مسئله هماهنگی رله های جریان زیاد به دلیل تعداد زیاد متغیرها و ماهیت توابع هدف می تواند مسئله پیچیده بهینه سازی معرفی شود که به ارایه روش بهینه سازی کارآمد با دقت و سرعت مطلوب نیاز دارد. با توجه به اینکه برای تحقق اهداف حفاظتی شامل افزایش سرعت عملکرد رله ها، سلکتیویته، پشتیبانی، قابلیت اطمینان و پایداری، توابع هدف مختلفی توصیف می شوند؛ بنابراین، ارایه یک مسئله ریاضی چندهدفه در بهینه سازی مسایل حفاظتی ضروری است. در همین راستا و برای پوشش این ضرورت ها، مقاله حاضر با توجه به قابلیت های روش MOPSO یک ساختار بهینه سازی چندهدفه را پیشنهاد می دهد و در آن روش SQP با افزایش سرعت و ثابت نگه داشتن فضای جستجو به MOPSO اضافه می شود. در این مقاله چند تابع هدف براساس اهداف حفاظتی پیشنهاد شده اند که به کمک روش پیشنهادی چندهدفه MOPSO-SQP، نقاط تنظیم بهینه استخراج شده اند. شبیه سازی ها روی چند سیستم قدرت نمونه، پیاده سازی و با دقت تحلیل شده اند که نتایج شبیه سازی نشان دهنده کارایی الگوریتم پیشنهادی در تضمین هماهنگی بهینه رله های حفاظتی جریان زیاد در سیستم قدرت اند.
کلید واژگان: الگوریتم چندهدفه، جبهه پارتو بهینه، رله های جریان زیاد، هماهنگی حفاظتیOne of the important issues in coordination of protective relays is minimization of the time interval between the operation of main and backup overcurrent (OC) relays. Overcurrent relays coordination problem due to the large number of variables and the nature of the objective functions can be introduced as a complex optimization problem that necessitates the need for an efficient optimization method with appropriate accuracy and speed. Given that for the realization of protective purposes including increased relays operation speed, selectivity, support, reliability and stability, different objective functions can be described, therefore, providing a multi-objective mathematical problem in optimizing protective problems may be necessary. In this regard, this article due to the capabilities of the MOPSO, proposes a multi-objective optimization structure, in which the SQP by increasing the speed and not increasing the search space is added to MOPSO. In this paper, several objective functions are proposed based on protection goals and optimal adjustment points have been extracted using the proposed multi-objective MOPSO-SQP. The simulations have been implemented and carefully analyzed on several typical power systems. The simulation results confirm the efficiency of the proposed algorithm in ensuring the optimal coordination of protective overcurrent relays in power system.
Keywords: Multi objective algorithm, Optimal Pareto front, Overcurrent relays, Protective coordination -
در این مقاله، یک الگوریتم ترکیبی چندهدفه ارایه شده است که ویژگی های دو الگوریتم ژنتیک و کرم شب تاب را ترکیب می کند. این الگوریتم با مجموعه ای از کرم های شب تاب که در فضای مسئله به صورت تصادفی پخش می شوند، شروع به کار می کند و این ذرات طی مراحل تکامل، به جواب بهینه مسئله همگرا می شوند. سپس یک طرح جست وجوی محلی به عنوان روشی برای جست وجوی همسایگی به منظور بهبود کیفیت جواب ها ارایه و پیاده سازی شده است. این بخش از الگوریتم برای جست وجوی نواحی کم جمعیت، برای یافتن جواب های غالب استفاده می شود. برای بهبود الگوریتم تغییراتی در معیار تعیین بهترین بهینه سراسری به ازای هر کرم شب تاب و همچنین بهترین بهینه محلی اعمال شده است. استفاده از این روش موجب شده یکنواختی منحنی پرتو بیشتر شود. نتایج آزمایشگاهی روش ارایه شده بر روی برخی از توابع محک نشان می دهد که به کارگیری این روش موجب کاهش خطا شده است. الگوریتم پیشنهادی بر اساس یک الگوریتم پایه توسعه داده شده است.
کلید واژگان: الگوریتم تکاملی کرم شب تاب چندهدفه، الگوریتم ژنتیک، جست وجوی محلی، بهینه سازی پیوستهIn this paper, a hybrid multi-objective algorithm consisting of features of genetic and firefly algorithms is presented. The algorithm starts with a set of fireflies (particles) that are randomly distributed in the solution space; these particles converge to the optimal solution of the problem during the evolutionary stages. Then, a local search plan is presented and implemented for searching solution neighbors to improve the quality of global solutions. This part of the algorithm is used to search sparsely populated areas for finding the dominant solutions. To improve the algorithm, for each firefly some changes have been made on the criteria of determining the global optimal solution and doing local optimal solution; this leads to more uniformity of the Pareto curve and error reduction, as the experimental results show. The proposed algorithm is an extension of a basic algorithm.
Keywords: Firefly algorithm, Genetics algorithm, Local search, multi-objective algorithm, Hybrid algorithm
- نتایج بر اساس تاریخ انتشار مرتب شدهاند.
- کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شدهاست. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
- در صورتی که میخواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.