meta-heuristic algorithms
در نشریات گروه ریاضی-
Iranian Journal of Numerical Analysis and Optimization, Volume:14 Issue: 3, Summer 2024, PP 681 -707In this paper, we present an improved imperialist competitive algorithm for solving an inverse form of the Huxley equation, which is a nonlinear partial differential equation. To show the effectiveness of our proposed algorithm, we conduct a comparative analysis with the original imperialist competitive algorithm and a genetic algorithm. The improvement suggested in this study makes the original imperialist competitive algorithm a more powerful method for function approximation. The numerical results show that the improved imperialist competitive algorithm is an efficient algorithm for determining the unknown boundary conditions of the Huxley equation and solving the inverse form of nonlinear partial differential equations.Keywords: Huxley Equation, Imperialist Competitive Algorithm, Partial Differential Equations, Meta-Heuristic Algorithms, Genetic Algorithm
-
Project portfolio selection is a critical challenge for many organizations as they often face budget constraints that limit their ability to support all available projects. To address this issue, organizations seek to select a feasible subset of projects that maximizes utility. While several models for project portfolio selection based on multiple criteria have been proposed, they are typically NP-hard problems. In this study, we propose an efficient Variable Neighborhood Search (VNS) algorithm to solve these problems. Our algorithm includes a formula for computing the difference value of the objective function, which enhances its accuracy and ensures that selected projects meet desired criteria. We demonstrate the effectiveness of our algorithm through rigorous testing and comparison with a genetic algorithm (GA) and CPLEX. The results of the Wilcoxon non-parametric test confirm that our algorithm outperforms both GA and CPLEX in terms of speed and accuracy. Moreover, the variance of the relative error of our algorithm is less than that of GA.Keywords: Project Portfolio Selection, Project Interaction, Multi-Criteria, Meta-Heuristic Algorithms
-
International Journal Of Nonlinear Analysis And Applications, Volume:15 Issue: 2, Feb 2024, PP 39 -46Diabetes is a dangerous disease in which the body is incapable of controlling blood sugar due to inadequate insulin hormone levels. This chronic disease increases blood sugar in patients. Therefore, if it is not controlled, it will cause many complications. A considerable number of people in the world suffer from this disease owing to its damage and lack of its initial diagnosis. The patient visits the doctor frequently to diagnose his/her illness and conducts various tests that are boring and costly. Increasing machine learning approaches through heuristics, and novel methods can somewhat decrease the problems. The current study aims to propose a model that can predict diabetes in patients with high accuracy. The paper introduces a new method based on the assortment of metaheuristic algorithms of a particle swarm and fuzzy inference system. The proposed method utilizes fuzzy systems to binary the particle swarm algorithm. The achieved model is applied to the diabetes dataset and then evaluated using a neural network classifier. The results indicate an increase in classification accuracy to 95.47% compared to other existing methods.Keywords: Diabetes, PSO Algorithm, Neural Networks, Fuzzy systems, Meta-heuristic algorithms
-
هارمونیک ها در سیستم های قدرت اثرات نامطلوبی مانند اشباع هسته های آهنی ترانس ها و ماشین ها، عملکرد نادرست رله های حفاظتی و افزایش تلفات دارند لذا کاهش آنها امری ضروری به نظر می رسد. همچنین، ضریب قدرت پایین منجر به اشغال ظرفیت خطوط با توان راکتیو می شود که منجر به اعمال هزینه های اضافی در سیستم می شود. همین موضوع باعث می شود که شرکتهای برق منطقه ای برای مشترکینی که ضریب قدرت پایین دارند جرایمی در نظر بگیرند. کاهش اعوجاجات هارمونیکی و افزایش ضریب قدرت دو هدف مهم در بهبود کیفیت توان می باشند. برای جبران ضریب قدرت می توان از خازن استفاده نمود که احتمال به وقوع پیوستن رزونانس در این موارد وجود دارد. جهت تحصیل اهداف مذکور، یک فیلتر قدرت هیبریدی پیشنهاد می شود که از فیلتر غیرفعال و فیلتر فعال تشکیل گردیده است. فیلتر فعال شامل سه بخش شناسایی، مدولاسیون و اینورتر می باشد. برای کاهش سطح قدرت اینورتر فیلتر فعال، از فیلتر غیرفعال در کنار آن استفاده می شود. پارامترهای این فیلتر باید به نحوی تعیین شود که هم اعوجاجات هارمونیکی مینیمم شود و هم ضریب قدرت ماکزیمم گردد لذا این کار با الگوریتم فرا ابتکاری چند هدفه انجام می شود که در این مقاله از الگوریتم SPEA-II استفاده گردیده است. در پایان کارایی طرح پیشنهادی با شبیه سازی در نرم افزار MATLAB نشان داده شده است.
کلید واژگان: ضریب توان، هارمونیک، فیلترهای قدرت ترکیبی، الگوریتمهای فرا ابتکاریHarmonics in power systems produce unsuitable effects such as saturation of iron cores of transformers and electrical machines, improper operation of protection relays and increase in losses, so they should be reduced. Moreover , a low power factor leads to occupying the capacity of lines with reactive power, which leads to additional costs in the system. This issue causes the regional power companies to consider penalties for subscribers who have a low power factor. Reducing THD and increasing power factor are two important goals in improving power quality. A capacitor can be used to compensate the power factor, as there is a possibility of resonance occurring in this situation. In order to achieve the mentioned targets, a hybrid power filter is proposed, which consists of a passive filter and an active filter. The active filter includes three parts: identification, modulation and inverter. To reduce the power rating of the active filter inverter, a passive filter is used with it. The elements of the passive filter should be determined in such a way that both the THD and power factor is optimized, so this work should be done with a multi-objective meta-heuristic algorithm, which SPEA-II algorithm is used in this manuscript. At the end, the efficiency of the proposed hybrid filter will be illustrated by simulation in MATLAB software.
Keywords: Power Factor, Harmonic, Hybrid Power Filter, meta-heuristic algorithms -
In this paper, we introduce a new iterative method for finding the fixed point of a nonlinear function. In fact, we want to offer a new way to obtain the fixed point of various functions using the Grey Wolf Optimizer algorithm. This method is new and very efficient for solving a nonlinear equation. We explain this method with three benchmark functions and compare results with other methods, such as ALO, MVO, MFO and SCA.Keywords: Meta-heuristic algorithms, Fixed point problems, Grey Wolf Optimizer Algorithm, Bisection algorithm
-
یکی از اهداف مهم طراحان یک شبکه محافظت از یک گره مهم در یک شبکه در مقابل بلایای طبیعی، تهدیدات امنیتی، حمالت و غیره است. با توجه به اهمیت این موضوع، در این مقاله یک مدل جدید برای محافظت از یک گره مهم در یک شبکه نوعی بر اساس مساله مکانیابی تدافعی در جایی که دو عامل این گره را تهدید می کند، ارایه شده است. مسا له مکانیابی تسهیالت حفاظتی با دو عامل به صورت یک مساله برنامهریزی سه سطحی فرمولبندی میشود. تصمیم گیرنده سطح باال عامل طراح شبکه است. عامل طراح می خواهد بهترین مکانیابی ممکن از تسهیالت حفاظتی را برای محافظت از این گره مهم در مقابل عاملهای تهدید کننده پیدا کند. مسایل سطح دوم و سطح سوم به صورت مساله کوتاه ترین مسیر فرمول بندی میشوند در شبکه ایی که در آن وزن یال ها مقادیر مثبت است. در اینجا از الگوریتم های ژنتیک، جستجوی همسایگی متغیر و شبیه سازی تبرید برای حل مساله استفاده شده است. آزمون t برای مقایسه کردن عملکرد این الگوریتمها با یکدیگر استفاده شده است. بهترین نتایج با الگوریتم جستجوی همسایگی متغیر بدست آمده است.
One of the main goals of network planners is the protection of important nodes in a network against natural disasters, security threats, attacks, and so on. Given the importance of this issue, a new model is presented in this paper for protecting an important node in a typical network based on a defensive location problem where the two agents threaten this node. The protecting facilities location problem with two agents is formulated as a three-level programming problem. The decision maker in the upper level is a network planner agent. The planner agent wants to find the best possible location of protecting facilities to protect the important node against threatening agents. The second and third levels problems are stated as the shortest path problems in the network in which the edges are weighted with positive values. In this work, the genetic, variable neighborhood search, simulated annealing algorithms are used to solve the problem. The performance of the used metaheuristic algorithms on this class of problems is investigated by a test problem that is generated randomly. Then, t-test are used to compare the performance of these algorithms. The best results are obtained by the variable neighborhood search algorithm.
Keywords: Facilities location, three-level programming problem, meta-heuristic algorithms -
Investors are always interested to choose the portfolio with the highest return and lowest risk for optimal asset management. A multi-objective portfolio optimization problem with cardinality constraint that determines the number of assets in a portfolio is considered in this paper. Objectives are maximizing the expected value of wealth and minimizing value at risk and conditional value at risk. Due to the complexity of the problem, it is necessary to use meta-heuristic algorithms. We use multi-objective evolutionary algorithms (Multi-Objective Particle Swarm Optimization, Non-Dominated Sorting Genetic Algorithm-II) to overcome this problem. In this research, the liquidity constraint and the thresholds of investments are considered. We use experts’ opinions in a fuzzy method to deal with the uncertainties in the parameters and provide better and more quality decisions. Finally, an Iranian stock market case study is presented to examine the proposed model in various situations. The results indicate that examining uncertainties and other real-world assumptions provides more efficient and practical solutions.
Keywords: Value at Risk, Conditional Value at Risk, Fuzzy Uncertainty, Meta-Heuristic Algorithms
- نتایج بر اساس تاریخ انتشار مرتب شدهاند.
- کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شدهاست. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
- در صورتی که میخواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.