algorithm
در نشریات گروه علوم پایه-
In this paper, we present some primary methods to define a hypergroupoid by algorithm. Then, we present algorithms for checking if it is closed under ο, associativity, weak associativity, commutativity, weak commutativity, establishing the reproduction axiom, determining the type of a hypergroupoid (H,ο) and the type of a morphism f in a hypergroupoid (H,ο). The goal of this paper is to provide algorithms for checking the basic features and morphisms in algebraic hyperstructures. Our attention is on algorithms for algebraic hyperstructures with one hyperoperation (i.e. hypergroupoids). The algorithms can be developed for other algebraic hyperstructures.
Keywords: Algorithm, Hypergroupoid, Hypergroup, H, V-Group, Algebraic Hyperstructure, Homomorphism -
A dominating set of a graph $G$ is a subset $D$ of vertices such that every vertex outside $D$ has a neighbor in $D$. The domination number of $G$, denoted by $\gamma(G)$, is the minimum cardinality amongst all dominating sets of $G$. The domination entropy of $G$, denoted by $I_{dom}(G)$ is defined as $I_{dom}(G)=-\sum_{i=1}^k\frac{d_i(G)}{\gamma_S(G)}\log (\frac{d_i(G)}{\gamma_S(G)})$, where $\gamma_S(G)$ is the number of all dominating sets of $G$ and $d_i(G)$ is the number of dominating sets of cardinality $i$. A graph $G$ is $C_4$-free if it does not contain a $4$-cycle as a subgraph. In this note we first determine the domination entropy in the graphs whose complements are $C_4$-free. We then propose an algorithm that computes the domination entropy in any given graph. We also consider circulant graphs $G$ and determine $d_i(G)$ under certain conditions on $i$.Keywords: Information, Domination Polynomial, Domination Entropy, Algorithm, Circulant Graph
-
In this paper, first, we show how to define an algebraic hyperstructure by using algorithms. Then, we present algorithms that calculate specific elements in algebraic hyperstructures. These specific elements are: scalars, scalar identities, identities, inverses, zero elements, right simplifiable elements, left simplifiable elements, left absorbing-like elements and right absorbing-like elements. We also introduce some algorithms in algebraic hyperstructures to check properties or calculate specific members. These algorithms are presented for algebraic hyperstructures with one hyperoperation, i.e. hypergroupoids. However, they can be developed for other algebraic hyperstructures.Keywords: Algorithm, Hypergroupoid, Algebraic Hyperstructure, Specific Element
-
زمینه و هدف
وجود ساختارهای هوشمند در جهت استفاده ی غیرفعال از سیستم های تعدیل کننده ی انرژی مصرفی ساختمان ها در عصر امروز در راستای بهینه سازی مصرف انرژی، یکی از دغدغه های استفاده کنندگان از بناهای حاضر است. الگوگیری از سیستم های حرکتی موجود در طبیعت، یکی از روش های کاهش مصرف انرژی در سیستم های غیرفعال می باشد که با کمترین میزان مصرف انرژی، بیشترین بازده را در برخواهد داشت. هدف از پژوهش حاضر، ارائه مدل سایبان متحرک، سازگار با اقلیم گرم و خشک در جهت بهینه سازی مصرف انرژی است. مکانیزم حرکتی گل آفتابگردان به عنوان منبع الهام این پژوهش مورد تحلیل قرار گرفته و باتوجه به خصوصیات حرکتی گل آفتابگردان، آلیاژ حافظه دار به عنوان مصالح اصلی سایبان انتخاب شده است.
روش و بررسیروش تحقیق مدلسازی - شبیه سازی است که به ارائه مدل الگوی حرکتی مناسب با نرم افزار راینو6 و افزونه ی گرس هاپر و تحلیل انرژی توسط افزونه ی لیدی باگ از ساعت 7تا19، 15مردادماه در اقلیم شیراز پرداخته است.
یافته هایافته های پژوهش نشان می دهد که، به دلیل بهره گیری از مصالح هوشمند و عدم استفاده از سیستم داینامیک در روند حرکتی گل آفتابگردان، می توان علاوه بر کاهش مصرف انرژی، میزان دریافتی تابش را در ساعات پرتابش، کاهش و در ساعات تابشی کمتر، افزایش داد.
بحث و نتیجه گیرینتایج حاصل حاکی از آن است که پوسته متحرک الهام گرفته شده از مکانیزم حرکتی گل آفتابگردان، می تواند در جهت بهینه سازی مصرف انرژی و کنترل ورود نور خورشید به عنوان سایبان یا پوسته ی نمای ساختمان در اقلیم های گرم و خشک یا گرم و نیمه خشک مورد استفاده قرار گیرد.
کلید واژگان: سایبان متحرک، بهینه سازی مصرف انرژی، گل آفتابگردان، آلیاژ حافظه دار.Background and ObjectivesThe existence of intelligent structures for the passive use of energy-regulating systems for energy consumption of buildings in today's era to optimize energy consumption, is one of the main concerns of users of existing buildings. Patterning of kinetic systems in nature is one of the best ways to reduce energy consumption in passive systems that will have the highest efficiency with the least amount of energy consumption. The aim of this research is modeling movable shading device that is compatible with Shiraz climate to optimize energy consumption. Sunflower has been selected as an inspiration source for this research and the plants movement mechanism has been analyzed.
Material & Methodlogy:
The method of the study is simulation-modeling and kinetic facade performed parametrically in the Grasshopper and analysis of the objectives using the Ladybug plugins. The south facades shading device of a building in the Shiraz climate has been analyzed.
FindingsDue to the use of intelligent materials, the lack of dynamic system in shading device movement, in addition to reduce energy consumption, the amount of radiation receiving during launch hours can be reduced and increased during radiation hours. In research, in addition to analyzing the structure of the shading device during radiation hours, the amount of sunlight entering the window sill was also examined to determine the optimal opening of the shading device during launch hours.
Discussion and ConclusionModeled shading device can be used as a kinetic external sun shading device that can optimize energy consumption compatible with Shiraz climate.
Keywords: Kinetic Shading Device, Energy Consumption, Sunflower, Algorithm, Memory Alloy -
This paper focuses on a novel approach for producing a floor plan (FP), either a rectangular (RFP) or an orthogonal (OFP) based on the concept of orthogonal drawings, which satisfies the adjacency relations given by any bi-connected plane triangulation $G$. Previous algorithms for constructing a FP are primarily restricted to the cases given below: begin{enumerate}[(i)] item A bi-connected plane triangulation without separating triangles (STs) and with at most 4 corner implying paths (CIPs), known as properly triangulated planar graph (PTPG). item A bi-connected plane triangulation with an exterior face of length 3 and no CIPs, known as maximal planar graph (MPG). end{enumerate} The FP obtained in the above two cases is a RFP or an OFP respectively. In this paper, we present the construction of a FP (RFP if exists, else an OFP), for a bi-connected plane triangulation $G$ in linear-time.Keywords: orthogonal floor plan, plane triangulation, orthogonal drawing, triconnected plane graph, Algorithm
-
تابش خورشیدی، یکی از متغیرهای مهم در مدل های بیلان انرژی و شبیه سازی رشد گیاهان است. در پژوهش حاضر، عملکرد نه الگوریتم یادگیری ماشین نظارت شده شامل الگوریتم های رگرسیون خطی (LR)، رگرسیون خطی با اصلاح تابع زیان (LASSO)، رگرسیون خالص الاستیک (EN)، k نزدیک ترین همسایه (KNN)، درخت تصمیم گیری (DT)، ماشین بردار پشتیبان (SVR)، جنگل تصادفی (RF)، درختان اضافی (ET) و الگوریتم تقویت ماشین (GBM) برای برآورد تابش خورشیدی در ایستگاه همدید یزد در حد فاصل سال های 2005 تا 2021 با روش اعتبار سنجی متقابل (kfold) مورد بررسی قرار گرفت. پارامترهای میانگین دما، دمای کمینه، دمای بیشینه، ساعات آفتابی، رطوبت نسبی و تابش خورشیدی به صورت روزانه از سازمان هواشناسی کشور دریافت و متغیرهای تابش فرازمینی، فاصله نسبی زمین تا خورشید، زاویه میل خورشیدی و حداکثر ساعات آفتابی با روابط موجود محاسبه و برای ورودی مدل های پیش بینی انتخاب شدند. معیارهای ارزیابی برای تخمین تابش خورشیدی MSE (متوسط مربعات خطا)، MAPE (متوسط قدرمطلق خطا) و ضریب تعیین (R2) در نظر گرفته شدند. نتایج نشان داد که مدل رگرسیون ماشین بردار پشتیبان (SVR) کمترین خطا را برای تخمین تابش روزانه خورشید دارد؛ به طوری که مدل ماشین بردار پشتیبان با میانگین مربعات خطای 85/2 مگا ژول بر مترمربع بر روز، قدر مطلق خطای 803/0 و ضریب تبیین 919/0 در مرحله آزمون و به ترتیب 54/1 مگا ژول بر مترمربع بر روز، 92/4 و 870/0 در مرحله آموزش مدل ها نسبت به سایر مدل ها عملکرد بهتری در تخمین تابش خورشیدی داشته است که نشان دهنده توانایی این مدل برای کاربردهای خورشیدی و گرمایی توسط مهندسان و سایر محققین است.
کلید واژگان: مشخصات هندسی، داده کاوی، زاویه میل خورشیدی، تابش، الگوریتم، یزدSolar radiation is very important as one of the important variables in energy balance models and plant growth simulation. Although the measurement of this variable has a relatively long history in Iran, due to the high costs of measuring devices, there is no pyranometer in many existing stations in the country, and there are problems such as its recalibration, water, and dust accumulation that exists on the sensor. Even in meteorological stations that measure radiation, there are days when radiation data is not recorded or unrealistic values outside the expected range are observed due to equipment violations or other problems.This research investigated the performance of nine machine learning algorithms including linear regression (LR), Least Absolute Shrinkage and Selection Operator (Lasso), Elastic Net (EN), K-Nearest Neighbors (kNN), Decision Tree (DT), Support Vector Regression (SVR), Random Forest (RF), Extra Trees (ET) and Gradient Boosting Machine (GBM) to estimate solar radiation in Yazd synoptic station between 2005 and 2021 with cross-validation method (kfold). The parameters of average temperature, minimum temperature, maximum temperature, sunny hours, relative humidity, and solar radiation are obtained from the National Meteorological Organization on a daily basis and extraterrestrial radiation variables, relative distance from the earth to the sun, solar inclination angle, and maximum sunny hours are calculated with existing relationships and were selected as input for the prediction models. The evaluation criteria for solar radiation estimation were MSE (Mean Square Error), MAPE (Mean Absolute Error), and determination Coefficient (R2).The results showed the coefficient of determination (R2) varies between 0.716 and 0.870 depending on the algorithm used in the training phase. In other words, in terms of the determination coefficient, all the used algorithms showed good results for predicting solar radiation. According to the results of all three criteria, it can be seen that the Support Vector Regression (SVR) algorithm has performed better than other algorithms. After the support vector regression (SVR) algorithm, the linear regression (LR) algorithm was ranked next with the MAPE of 5.04, the MSE of 1.13, and the R2 of 0.867. Also, the elastic pure regression algorithm (EN) with the highest mean absolute value of error (MAPE), the highest mean squared error (MSE), and the lowest coefficient of explanation (R2) ranked last among the nine used algorithms. After the data training phase, using the K-fold cross-validation method, the remaining 20% of the data were tested. As the results show, the MSE changes for nine machine learning algorithms are high and vary from about 3 to 9 Mj/m2/day. Its highest value was observed in the DT algorithm and its lowest value was observed in the support vector algorithm. The average value of the absolute value of the error was also in the range of 0.8 to 2.2 Mj/m2/day, and also the values of the R2 were different in the range of 0.7 to 0.9. In general, and according to the results of all three evaluation criteria, the support vector machine algorithm showed the best results in the data test stage as well as in the training stage.
Keywords: Geometric Characteristics, Data mining, solar inclination angle, Radiation, Algorithm, Yazd -
Let $G=(V,E)$ be a graph. A double Roman dominating function (DRDF) of $G $ is a function $f:Vto {0,1,2,3}$ such that, for each $vin V$ with $f(v)=0$, there is a vertex $u $ adjacent to $v$ with $f(u)=3$ or there are vertices $x$ and $y $ adjacent to $v$ such that $f(x)=f(y)=2$ and for each $vin V$ with $f(v)=1$, there is a vertex $u $ adjacent to $v$ with $f(u)>1$. The weight of a DRDF $f$ is $ f (V) =sum_{ vin V} f (v)$. Let $n$ and $k$ be integers such that $3leq 2k+ 1 leq n$. The generalized Petersen graph $GP (n, k)=(V,E) $ is the graph with $V={u_1, u_2,ldots, u_n}cup{v_1, v_2,ldots, v_n}$ and $E={u_iu_{i+1}, u_iv_i, v_iv_{i+k}: 1 leq i leq n}$, where addition is taken modulo $n$. In this paper, we firstly prove that the decision problem associated with double Roman domination is NP-omplete even restricted to planar bipartite graphs with maximum degree at most 4. Next, we give a dynamic programming algorithm for computing a minimum DRDF (i.e., a DRDF with minimum weight along all DRDFs) of $GP(n,k )$ in $O(n81^k)$ time and space and so a minimum DRDF of $GP(n,O(1))$ can be computed in $O( n)$ time and space.Keywords: Double Roman dominating function, Algorithm, Dynamic programming, generalized Petersen graph
-
International Journal Of Nonlinear Analysis And Applications, Volume:14 Issue: 6, Jun 2023, PP 357 -369Finding a zero of a maximal monotone operator is known as one of the most impressive problems which are associated with convex analysis and mathematical optimization. Akin to this is solving the fixed point problems of the class of nonexpansive mappings, which constitutes an important part of nonlinear operators with fascinating applications in several areas such as signal processing and image restoration. This study presents a monotone hybrid algorithm for finding a common element of the zero point set of a maximal monotone operator and the fixed point set of a family of a generalized nonexpansive mapping in a Banach space. Suitable conditions under which the algorithm converges strongly are established.Keywords: Generalized, Maximal monotone, Nonexpansive, Retraction, Algorithm
-
The numerical approximation methods of the differential problems solution are numerous and various. Their classifications are based on several criteria: Consistency, precision, stability, convergence, dispersion, diffusion, speed and many others. For this reason a great interest must be given to the construction and the study of the associated algorithm: indeed the algorithm must be simple, robust, less expensive and fast. In this paper, after having recalled the δ-ziti method, we reformulat it to obtain an algorithm that does not require as many calculations as many nodes knowing that they are counted by thousands. We have, therefore, managed to optimize the number of iterations by passing for example from 103 at 10 iterations.
Keywords: Algorithm, Meshing, δ−ziti, Optimal, Operations number -
بر مبنای گزارش های کارگروه های بین المللی تغییر اقلیم (IPCC)، هیچ گونه تردیدی در بروز پدیده تغییر اقلیم وجود ندارد، به طوری که تمامی اکوسیستم های موجود در کره زمین تحت تاثیر پیامدهای تغییر اقلیم قرار دارند. در بین اکوسیستم های آبی، جوامع آب شیرین نسبت به این تغییرات آسیب پذیرتر هستند چون آب های شیرین در معرض استرس های انسانی متعددی مانند هیدرولوژی، مورفولوژی، پیوستگی و کیفیت آب هم قرار دارند. هدف اصلی این مطالعه تعیین اثرات تغییر اقلیم بر پراکنش گونه قزل آلای خال قرمز در حوضه آبریز دریاچه ارومیه تحت سناریوهای خوش بینانه و بدبینانه در سال های 2050 و 2080 است. برای این منظور از روش مدل سازی پراکنش گونه (SDM) استفاده گردید. در ابتدا اطلاعات مربوط به مشاهدات گونه و نیز متغیرهای محیطی مانند شیب، ارتفاع، دمای ماکزیمم، دمای رنج، بارش و عرض ماکزیمم جمع آوری شد و سپس با مدل های مختلف مانند ANN, MARS, FDA, RF, CTA, GBM, GAM, GLM و SRE و روش انسمبل (جهت کاهش عدم قطعیت) پتانسیل پراکنش این گونه در مقیاس حوضه آبریز دریاچه ارومیه و ایران و نیز در سناریوهای اقلیمی اشاره شده در بالا پیش بینی گردید. براساس نتایج به دست آمده، در سناریو خوش بینانه در مقیاس زمانی 2050 گونه قزل آلای خال قرمز با خطر کاهش پراکنش جمعیتی بالقوه مواجه خواهد بود. براساس این نتایج سناریو خوش بینانه گونه در مقیاس زمانی 2080 با خطر انقراض از زیستگاه های حوضه آبریز مواجه خواهد بود. در سناریو بدبینانه در مقیاس زمانی 2050 و 2080 گونه با خطر انقراض از زیستگاه مواجه می باشد.
کلید واژگان: Salmo trutta، مدل سازی پراکنش گونه، الگوریتم، سناریوهای اقلیمی، دریاچه ارومیهNowadays, based on the reports of the International Panel Climate Change (IPCC) there is no doubt that climate change has been occurring. All ecosystems on the earth have been concerned by the effects of climate change. Freshwater communities are particularly more vulnerable to the climate change because freshwaters are also exposed to numerous anthropogenic stressors such as hydrological, morphological, connectivity and, water quality pressures. The main objective of this study is to determine the effects of climate change on the Salmo trutta distribution under optimistic and pessimistic scenarios of 2050 and 2080. For this purpose, Species Distribution Modelling (SDM) method was used. For this purpose, data related to fish observation as well as environmental variables like elevation, slope, maximum air temperature, range temperature, precipitation and, maximum width were collected. Then, different models including GLM, GAM, GBM, RF, CTA, FDA, MARS, ANN and SRE as well as the Ensemble model (in order to reduce the uncertainty), were used to predict the potential distributions of considered species at the scale of the Lake Urmia basin and Iran. The results showed that Salmo trutta populations will decline sharply in the optimistic scenario in 2050. Whilst, in a similar scenario, populations of this species will disappear in 2080. In addition the populations of Salmo trutta would become extinct in the pessimistic scenario, including two-time scales in 2050 and 2080.
Keywords: Salmo trutta, Species Distribution Modelling, Algorithm, Climate scenario, Urmia Lake -
در ماه اوت سال 2015 چند نفر از متخصصان برجسته آنالیز عددی در گردهمایی بزرگداشت شصتمین سالگرد تولد نیک ترفتن در آکسفورد شرکت و درباره مسیر آینده آنالیز عددی بحث کردند. چند نفر از سخنرانان اصلی آن مراسم نظرات شخصی خود را طی یادداشت های کوتاهی برای ما فرستادند.
کلید واژگان: آنالیز عددی، جبر خطی عددی، الگوریتم
In August 2015 a distinguished collection of numerical analysts gathered at Oxford to celebrate the sixtieth birthday of Nick Trefethen FRS and consider the future of numerical analysis. Some of the plenary speakers provided short essays for Notices.
Keywords: numerical analysts, algorithm, numerical linear algebra -
Let $G=(V,E)$ be a given graph of order $n $. A function $f : V to {0,1, 2}$ is an independent Roman dominating function (IRDF) on $G$ if for every vertex $vin V$ with $f(v)=0$ there is a vertex $u$ adjacent to $v$ with $f(u)=2$ and ${vin V:f(v)> 0}$ is an independent set. The weight of an IRDF $f$ on $G $ is the value $f(V)=sum_{vin V}f(v)$. The minimum weight of an IRDF among all IRDFs on $G$ is called the independent Roman domination number of~$G$. In this paper, we give algorithms for computing the independent Roman domination number of $G$ in $O(|V|)$ time when $G=(V,E)$ is a tree, unicyclic graph or proper interval graph.Keywords: Independent Roman dominating function, Algorithm, tree, Unicyclic graph, Proper interval graph
-
بررسی و کنترل کیفیت آب های زیرزمینی در برنامه ریزی و توسعه منابع آب نقش مهمی دارد و استفاده از یک روش کارا می تواند تا حد زیادی موجب افزایش دقت و کاهش هزینه ها در این زمینه گردد. در این پژوهش، برای آموزش و بهینه یابی پارامترهای مدل سیستم استنتاج عصبی-فازی (ANFIS) جهت مدل سازی کیفی آب زیرزمینی دشت بافق در استان یزد، از 6 الگوریتم فراابتکاری بهینه سازی ازدحام ذرات (PSO)، ژنتیک (GA)، رقابت استعماری (ICA)، کرم شب تاب (FA)، فرهنگی (CA) و استراتژی تکامل انطباق ماتریس کوواریانس (CMA-ES) استفاده گردید. برای انتخاب بهترین ترکیب ورودی جهت تخمین سه پارامتر هدایت الکتریکی (EC)، جذب سدیم (SAR) و سختی کل (TH) از روش های پیرسون و اسپیرمن برای تحلیل حساسیت و میزان همبستگی سایر پارامترها استفاده گردید و مدل سازی کیفی با روش های ترکیبی انجام و عملکرد مدل ها با نمایه های ضریب همبستگی(R2)، خطای جذر میانگین مربعات (RMSE) و ضریب نش-ساتکلیف (NSE) سنجیده شد. نتایج نشان داد که هر شش روش ترکیبی عملکرد بسیار مناسبی را در مدل سازی پارامترهای آب زیرزمینی از خود نشان دادند. همچنین مدل ANFIS-FA در هر سه دسته مدل سازی جزو بهترین مدل ها بود، به طوری که مقدار R2 ، RMSE و NSE آن به ترتیب برای بخش آزمایش در TH، 99/0، 41/0 و 99/0، برای SAR، 98/0، 11/1 و 95/0 و برای EC، 99/0، 7/305 و 99/0 به دست آمد. سایر روش ها نیز با دقتی مناسب موفق به مدل سازی و پیش بینی پارامترهای موردنظر شدند. با توجه به دقت محاسبات، این روش ها گزینه های مناسبی برای پیش بینی متغیرهای کیفی آب زیرزمینی به شمار می روند.
کلید واژگان: آب زبرزمینی، نروفازی، الگوریتم، مدل سازی، نسبت جذب سدیم، هدایت الکتریکیAssessment and controlling groundwater quality have an important role in planning and developing water resources. Therefore, the use of an efficient method can greatly increase accuracy and reduce costs in this field. In this study, 6 optimization algorithms Consist of Particle swarm optimization (PSO), Genetic algorithm (GA), Imperialist competitive algorithm (ICA), Fireflies algorithm(FA), Cultural algorithm(CA) and covariance matrix adaptation evolution strategy- Evolution strategies (CMA-ES) were used to train and optimize the parameters of the neural-fuzzy inference system model (ANFIS) to model the groundwater quality of Bafgh plain in Yazd province. At first, to select the best combination of input for an estimate of the electrical conductivity (EC), sodium adsorption (SAR) and total hardness (TH), Pearson and Spearman's methods were used to analyze the sensitivity and correlation of other parameters. then qualitative modeling is done with hybrid methods and the performance of the models was measured by correlation coefficients (R2), root mean square error (RMSE), and Nash-Sutcliffe Efficiency (NSE). The results showed that all six combined methods showed a very good performance in modeling groundwater parameters. Also, the ANFIS-FA model was one of the best models in all three modeling parts. So that the value of R2, RMSE and NSE for the test part in TH was, 0.99, 0.41, 0.99, for SAR, 0.98, 1.11,0.95 and for EC 0.99, 305.7 and 0.99. Other methods have also succeeded in modeling and predicting the desired parameters with proper precision. According to the accuracy of the calculations, these methods are suitable alternatives for the prediction of groundwater quality variables.
Keywords: Algorithm, ANFIS, EC, Groundwater, SAR -
برخلاف سایر مدل های ریاضی، نظریه مجموعه های نرم سهم ابزار پارامترسازی را فراهم می سازد. با این حال، در این نظریه از آنجایی که درجه عضویت به صورت 0 و 1 برای(1 و0) بیان می شود، نمیتوانیم تعیین کنیم که آیا هیچ شیی به یک پارامتر مربوط میشود یا خیر. محققان سعی کرده اند با اطمینان از بیان این ارزشها توسط تصمیمگیرنده بر این وضعیت غلبه کنند. با این حال، نمیتوانیم از صحت داده های ارای ه شده توسط تصمیم گیرنده به ما، اطلاع داشته باشیم. بنا براین، در این تحقیق مفاهیم تابع عضویت رابطه ای، تابع عضویت رابطه ای معکوس و تابع غیرعضویت رابطه ای معکوس را معرفی کرده و ویژگیهای مرتبط با این مفاهیم را بررسی کردیم. سپس دو رویکرد جدید را پیشنهاد می کنیم تا عدم قطعیت به روش ایده آل بیان شود و بتوان از آن در تصمیمگیری استفاده کرد. در نهایت، رویکردهای ارایه شده و برخی از رویکردهای مهم در ادبیات، مقایسه و تحلیل شده اند.
Unlike other mathematical models, soft set theory provides a parameterization tool contribution. However, in this theory, since membership degrees are expressed as $0$ and $1$, for $(0, 1)$, we cannot determine whether any object belongs to a parameter or not. Researchers have tried to overcome this situation by ensuring that the decision maker expresses these values. However, we cannot know the accuracy of the data provided to us by the decision maker. Therefore, in this study, we introduced the concepts of relational membership function, relational non-membership function, inverse relational membership function and inverse relational non-membership function and examined the related properties of these concepts. Then, we propose two new approaches so that uncertainty can be expressed in an ideal way and can be used in decision-making. Finally, the approaches given and some of the important approaches in the literature are compared and analyzed.
Keywords: Soft set, inverse soft set, Algorithm, Decision making -
Well testing entered petroleum engineering in 1937 as a tool to understand the actual behavior of the reservoir in the face of changes in the well. Artificial neural networks with a hidden layer have the ability to solve most nonlinear problems. In this study, an artificial neural network with a hidden layer was used to determine the reservoir model from pressure-derived diagrams. The number of neurons in the output layer is equal to the number of reservoir models considered, while the number of hidden layer neurons is an optimization problem and the problem is complexity, the complexity of the relationship between input and output, the amount of data available for network training, and the amount of noise. Educational data depends. A small number of them may not be able to converge the network to the desired error, while a large number may lead to the network not becoming popular. The minimum data required for network training based on an exploratory method should be ten times the number of links in the network. In leading networks, if the mean relative error and the square error of the test data are plotted against the number of hidden layer neurons, a structure that provides the minimum measurement error value and the appropriate value of the regression coefficient is selected as the optimal structure. The appropriate training algorithm is determined by identifying the algorithm that requires the least time for training. In other words, an algorithm with the minimum required training.Keywords: well testing, Neural Network, Regression coefficient, Algorithm, Oil
-
تصویربرداری پرتوی ایکس دو انرژی یکی از فناوری های بازرسی مهم در تصویربرداری از محموله های بزرگ برای یافتن مواد غیرقانونی ازقبیل مواد منفجره، مواد مخدر، اسلحه ها و... است. ویژگی مفید تصویربرداری پرتوی ایکس دو انرژی، امکان شناسایی و تفکیک مواد با اعداد اتمی متفاوت است که این امر با تصویربرداری از محموله های بزرگ در دو انرژی متفاوت پرتو ایکس (معمولا بالای MeV 3) صورت می گیرد. در این پژوهش، ابتدا یک سیستم تصویربرداری پرتوی ایکس دو انرژی شامل چشمه های پرتو ایکس، موازی ساز و آرایه آشکارساز با استفاده از کد MCNPX شبیه سازی شده است. سپس داده های حاصل از این سیستم تصویربرداری برای چهار گوه پله ای از جنس های گرافیت، آلومینیوم، استیل و سرب جمع آوری شده و منحنی های تفکیک مواد با استفاده از چهار الگوریتم Log-Log، R-T، r-θ و α2-α1 به دست آمده است. نتایج حاصل نشان می دهد که از بین الگوریتم های پیشنهادی برای تفکیک مواد، الگوریتم های R-T، r-θ و α2-α1 دارای عملکرد بهتری هستند و الگوریتم R-T با توجه به هم پوشانی کمتر منحنی های تفکیک مواد برای ضخامت های پایین نمونه ها، می تواند انتخاب مناسب تری برای به دست آوردن منحنی های تفکیک مواد در سیستم های تصویربرداری دو انرژی باشد.
کلید واژگان: تصویربرداری، پرتو ایکس، دو انرژی، تفکیک مواد، شبیه سازی، الگوریتمDual-energy X-ray radiography is an important inspection technology in imaging large cargos for finding illegal materials such as explosives, narcotics, weapons, etc. A useful aspect of dual-energy X-ray radiography is the possibility of discriminating and identifying materials with different atomic numbers which can be obtained by imaging large cargos at two different X-ray energies (normally above 3 MeV). In the present work, first a dual-energy X-ray radiography system including X-ray sources, collimator, and detector array was simulated using MCNPX code. Then, the obtained data from this radiography system for four step wedges of graphite, aluminum, steel, and lead materials were gathered and material discrimination curves were obtained using four algorithms including log-log, R-T, r-θ, and α2-α1. The results show that among the proposed algorithms for material discrimination, R-T, r-θ, and α2-α1 algorithms have better performance and due to the less overlap of material discrimination curves for low sample thicknesses, R-T algorithm can be a better choice for obtaining material discrimination curves in dual-energy radiography systems.
Keywords: Radiography, X-ray, Dual-energy, Material discrimination, Simulation, Algorithm -
Design of cascade based on operational functions of a single machine is an important goal in the isotope separation theory. By recognizing the behavior of gas in a centrifuge machine, a cascade with desirable properties and parameters can be designed. In the classical theory of multistage separation installation, it has been shown that in an ideal cascade (no mixing) the total number of separation elements flow is minimal, and accordingly, the maximum separation work unit (SWU) of the cascade occurs. In the practical form, the cut and separation factors may assume to be dependent on the feed flow. Using specific functional parameters, the algorithm, design the functional cascades (DFUNCAS), can design the functional symmetric and asymmetric cascades. DFUNCAS can design a cascade with stated waste and product concentration. Furthermore, the program can design symmetric and asymmetric cascades. In this work, four test cases were considered and the results show that the DFUNCAS can design any kind of cascade accurately.
Keywords: algorithm, cascade, asymmetric, symmetric, design -
فرض کنید (E, V = (G یک گراف است. مجموعه ی V ⊆ S را یک مجموعه احاطه گر G می نامیم اگر هر راس در S \ V مجاور به حداقل یک راس در S است. عدد احاطه گر G برابر با کمترین اندازه یک مجموعه احاطه گر G است که آن را با (G γ نمایش می دهیم. یک تابع احاطه گر رومن (RDF) برای G تابع {2, 1, 0 → {V : f است به طوری که هر راس V ∈ v با 0) = v (f مجاور به یک ∑ = (V(f است. کمترین وزن یک RDF v∈V f(v) با برابر f وزن. است f(u) = 2 با u راس برای G را عدد احاطه گری رومن G می نامیم و آن را با (G (γR نمایش می دهیم. گراف G را یک گراف رومن می نامیم اگر (G (2γ) = G (γR. در این مقاله ابتدا نشان می دهیم که مسئله تصمیم گیری در مورد اینکه یک گراف رومن است یک مسئله hard-NP است. سپس یک الگوریتم زمان خطی ارایه می کنیم که تصمیم می گیرد یک گراف تک دور یک گراف رومن است.
کلید واژگان: مجموعه احاطه گر، تابع احاطه گر رومن، الگوریتمLet $G=(V, E)$ be a graph. A set $S subseteq V$ is called a dominating set of $G$ if for every $vin V-S$ there is at least one vertex $u in N(v)$ such that $uin S$. The domination number of $G$, denoted by $gamma(G)$, is equal to the minimum cardinality of a dominating set in $G$. A Roman dominating function (RDF) on $G$ is a function $f:Vlongrightarrow{0,1,2}$ such that every vertex $vin V$ with $f(v)=0$ is adjacent to at least one vertex $u$ with $f(u)=2$. The weight of $f$ is the sum $f(V)=sum_{vin V}f (v)$. The minimum weight of a RDF on $G$ is the Roman domination number of $G$, denoted by $gamma_R(G)$. A graph $G$ is a Roman Graph if $gamma_R(G)=2gamma(G)$. In this paper, we first study the complexity issue of the problem posed in [E.J. Cockayane, P.M. Dreyer Jr., S.M. Hedetniemi and S.T. Hedetniemi, On Roman domination in graphs, textit{Discrete Math.} 278 (2004), 11--22], and show that the problem of deciding whether a given graph is a Roman graph is NP-hard even when restricted to chordal graphs. Then, we give linear algorithms that compute the domination number and the Roman domination number of a given unicyclic graph. Finally, using these algorithms we give a linear algorithm that decides whether a given unicyclic graph is a Roman graph.
Keywords: Dominating set, Roman dominating function, Algorithm, 3-SAT Problem, unicyclic graph -
با توجه به اهمیت و کاربرد ماتریس های نواری (چند قطری) در حل مسایل مختلف علوم پایه و مهندسی، در این مقاله کوشیده ایم یک الگوریتم کلی برای بدست آوردن معکوس هر ماتریس r قطری ارایه دهیم. برای این منظور با استفاده از تجزیه دولیتل LU ماتریس، فرمولها و روابطی برای محاسبه معکوس ماتریس بدست می آوریم که به سهولت و کاهش عملیات در مقایسه با معکوس معمولی می انجامد. سپس الگوریتم نهایی را براساس این روابط پیاده سازی و هزینه محاسبات هر گام را تعیین می کنیم. در پایان با کمک مثال های عددی درستی مطالب بیان شده را نشان می دهیم.
کلید واژگان: ماتریس r قطری، تجزیه دولیتل LU، الگوریتم، معکوس ماتریسIn this paper, we try to find the inverse for a general r- diagonal matrix (band matrix) by an algorithm. We did this work by LU factorization and a lemma about these matrices. This work can decrease the computational cost in compare with general inverse algorithm. We show a numerical example for clear this method.
Keywords: r- diagonal matrix, LU factorization, algorithm, Inverse matrix -
There is a plethora of third and fourth convergence order algorithms for solving Banach space valued equations. These orders are shown under conditions on higher than one derivatives not appearing on these algorithms. Moreover, error estimations on the distances involved or uniqueness of the solution results if given at all are also based on the existence of high order derivatives. But these problems limit the applicability of the algorithms. That is why we address all these problems under conditions only on the first derivative that appear in these algorithms. Our analysis includes computable error estimations as well as uniqueness results based on $omega-$ continuity conditions on the Fr'echet derivative of the operator involved.Keywords: $omega-$ continuity, ball of convergence, Algorithm
- نتایج بر اساس تاریخ انتشار مرتب شدهاند.
- کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شدهاست. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
- در صورتی که میخواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.