به جمع مشترکان مگیران بپیوندید!

تنها با پرداخت 70 هزارتومان حق اشتراک سالانه به متن مقالات دسترسی داشته باشید و 100 مقاله را بدون هزینه دیگری دریافت کنید.

برای پرداخت حق اشتراک اگر عضو هستید وارد شوید در غیر این صورت حساب کاربری جدید ایجاد کنید

عضویت
جستجوی مقالات مرتبط با کلیدواژه

genetic algorithms

در نشریات گروه فنی و مهندسی
  • Fateme Jazebi *, Moslem Bakhshi
    The minimum cost is a crucial target of almost all types of construction projects, and it is achieved by an efficient scheduling. However, each project is unique and duration of activities involved in a project often cannot accurately be predicted. In this research, fuzzy sets were the solution. One prominent point of this research was considering the level of risk acceptance, based on which, crisp durations for activities were attained. In other words, fuzzy scheduling was turned into crisp scheduling. Then, a method based on genetic algorithm was selected to select the operating mode for the smallest project total costs. The last stage of the proposed method was determination of the fuzzy project cost. Simplifications made in this study make it possible to find optimum solutions in complex problems. Next, an example of a construction project was used which substantiated that genetic algorithm with its selected input data (population and generation number) and criterion of selecting surviving chromosomes for next generation (roulette wheel principle) could deliver reliable outcomes and provides a tool for handling real-world construction projects. Furthermore, the performed sensitivity analysis proved that the proposed model is not much sensitive to large variation in the values of acceptance level of risk. Finally, for the purpose of validation of the effectiveness of the proposed model, the case study was solved by three widely-used approaches. This comparison (at least 17% improvement in solutions) was a reason for the fact that the presented model is a tool helping project managers a lot.
    Keywords: Execution Modes, Fuzzy Sets, Genetic Algorithms, Project Scheduling
  • محمودرضا کی منش، رسول ذبیحیان*

    افزایش سطح ایمنی در بخش حمل ونقل جاده های برون شهری، همواره یکی از مهمترین مباحث موردتوجه در سیستم حمل و نقل بوده است. در بین صنایع حمل ونقل کشوری، صنعت حمل ونقل برون شهری همواره دارای بیشترین آمار تلفات می باشد. با شناسایی شاخص های ایمنی و نقاط حادثه خیز برون شهری و افزایش سطح ایمنی آنان، می توان درصد خسارات و تلفات را در حد چشمگیری کاهش داد. تحقیقات برای مدلسازی شیوه عملکرد انسان منجربه ایجاد دو زمینه تحقیقاتی جدید، شبکه های عصبی و سیستم های فازی گردیده است. شبکه های عصبی، سیستم های دینامیکی هستند که با الگوبرداری از نحوه عملکرد سیستم عصبی و مغز انسان با پردازش بر روی داده های تجربی، دانش یا قانون نهفته در ورای داده ها را به ساختار شبکه منتقل می کنند و با تکیه بر قابلیت یادگیری و توانایی پردازش موازی قادر به حل مسایل پیچیده می باشند. سیستم های فازی بر پایه نحوه تصمیم گیری تقریبی انسان به مدل سازی کمیت ها به صورت کیفی و شهودی پرداخته و به این ترتیب در مواجهه با نامعینی ها تلاش می کنند. سادگی و قابلیت فهم این روش از مزایای آن محسوب می شود. سیستم های عصبی- فازی با ترکیب دو روش از قابلیت یادگیری و پردازش موازی شبکه های عصبی و استنتاج تقریبی فازی استفاده می کنند. در این پژوهش یک شبکه عصبی- فازی بازگشتی برای پیش بینی میزان تصادفات طراحی شده است سپس الگوریتم ژنتیک به منظور روشی نوین در آموزش این شبکه مطرح شده و به مقایسه آنها پرداخته شده است.

    کلید واژگان: تصادفات، عابر پیاده، پیش بینی، ارزیابی، شبکه عصبی، الگوریتم ژنتیک
    MahmoudReza Keymanesh, Rasoul Zabihian *

    Increasing the level of safety in the road transport sector has always been one of the most important issues in the transportation system. In the national transport industry, the outsourcing industry always has the highest casualties. By identifying the safety indicators and the points of the extra-urban accident and increasing their level of safety, the percentage of losses and losses can be greatly reduced. Research for modeling human performance has led to the creation of two new research fields, neural networks and fuzzy systems. Neural networks are dynamic systems that, by simulating the functioning of the nervous system and the human brain by processing on experimental data, transfer knowledge or law beyond the data to the network structure, and relying on the ability to learn and ability parallel processing is capable of solving complex problems. Fuzzy systems, based on the approximate human decision-making process, are quantitatively and intuitively modeled quantitative, and thus they are trying to deal with uncertainties. The simplicity and comprehensiveness of this method are its advantages. Neuro-fuzzy systems combine two methods of parallel learning and processing of neural networks and approximate fuzzy inference. In this research, a neuro-fuzzy recurrence network is designed to predict the number of accidents. Then, the genetic algorithm is proposed for a new method in the training of this network and compared to them.

    Keywords: Accidents, Pedestrians, evaluation, Neural Networks, Genetic Algorithms
  • Mohammad Sadegh Jahan *
    Distribution systems are a chain of businesses or intermediaries through which a product or commodity delivers to the customer. One of the most important concerns of customers and manufacturers is the improper distribution of the product to the right place and target customers, and it can be boldly said that the cost of each product for the customer largely depends on the costs of distribution of the product. On the other hand, the increase in transfers and movements of goods and the demand for speeding up these transfers, along with the reduction of costs related to these transfers, has caused many complexities and problems in this regard in the transportation network. Among the most important problems at present are the increase in traffic volume on various routes, increasing fuel consumption, wasting long time on high-traffic routes, increasing air pollution, and so on. In this study, a new stochastic algorithm to optimally select the route to prevent increased costs and reduce time and air pollution caused by traffic on busy routes while transporting goods. And we offer products from the place of production / factories to places of distribution. In this algorithm, IoT will be used to select the optimal path. By implementing the proposed algorithm, it can be concluded that the attention of the product production team to strategic issues can be increased in the long run. The number of customers and increasing the share of the company's products in the market will play an effective role.
    Keywords: Intelligent Transport Systems, genetic algorithms, Artificial Neural Networks, IoT, DNO GPS-V4
  • Hossein Monshizadeh Naeen*

    Cloud computing is a computing model which uses network facilities to provision, use and deliver computing services. Nowadays, the issue of reducing energy consumption has become very important alongside the efficiency for Cloud service providers. Dynamic virtual machine (VM) consolidation is a technology that has been used for energy efficient computing in Cloud data centers. In this paper, we offer solutions to reduce overall costs, including energy consumption and service level agreement (SLA) violation. To consolidate VMs into a smaller number of physical machines, a novel SLA-aware VM placement method based on genetic algorithms is presented. In order to make the VM placement algorithm be SLA-aware, the proposed approach considers workloads as non-stationary stochastic processes, and automatically approximates them as stationary processes using a novel dynamic sliding window algorithm. Simulation results in the CloudSim toolkit confirms that the proposed virtual server consolidation algorithms in this paper provides significant total cost savings (evaluated by ESV metric), which is about 45% better than the best of the benchmark algorithms.

    Keywords: component, Cloud Computing, Green IT, SLA violation, VM Consolidation, Genetic Algorithms
  • Mohammad sedighimanesh, Hessam Zandhessami*, Mahmood Alborzi, Mohammadsadegh Khayyatian

    Energy is an important parameter in establishing various communications types in the sensor-based IoT. Sensors usually possess low-energy and non-rechargeable batteries since these sensors are often applied in places and applications that cannot be recharged. The most important objective of the present study is to minimize the energy consumption of sensors and increase the IoT network's lifetime by applying multi-objective optimization algorithms when selecting cluster heads and routing between cluster heads for transferring data to the base station. In the present article, after distributing the sensor nodes in the network, the type-2 fuzzy algorithm has been employed to select the cluster heads and also the genetic algorithm has been used to create a tree between the cluster heads and base station. After selecting the cluster heads, the normal nodes become cluster members and send their data to the cluster head. After collecting and aggregating the data by the cluster heads, the data is transferred to the base station from the path specified by the genetic algorithm. The proposed algorithm was implemented with MATLAB simulator and compared with LEACH, MB-CBCCP, and DCABGA protocols, the simulation results indicate the better performance of the proposed algorithm in different environments compared to the mentioned protocols. Due to the limited energy in the sensor-based IoT and the fact that they cannot be recharged in most applications, the use of multi-objective optimization algorithms in the design and implementation of routing and clustering algorithms has a significant impact on the increase in the lifetime of these networks.

    Keywords: Internet of Things (IoT) Based on Wireless Sensor, Clustering, and Routing, Type-2 Fuzzy, Genetic Algorithms, Multi-Objective Optimization Algorithms
  • Nageswara Rao Boggarapu *, Shyam Prasad Kodali
    Engineering materials and structures have crack-like defects leading to premature failures. The usage of fracture mechanics to assess the structural integrity requires knowledge on the type, location, shape, size, and orientation of the flaws. Tomographic reconstruction is one of the commonly used nondestructive testing methods for flaw characterization. The cross sectional image of the object being tested is obtained through the application of various reconstruction methods that are categorized as either analytical methods or iterative methods. In this work, an iterative algorithm that works on the principles of genetic algorithms is developed and used for the reconstruction. The results of simulation studies on the tomographic reconstructions using genetic algorithms for the identification of defects in isotropic materials are discussed in the paper. The solution methodology based on the use of genetic algorithms is applied to reconstruct the cross sections of test specimens with different flaw characteristics. Simulated time-of-flight data of ultrasound rays transmitted through the specimen under investigation is used as input to the algorithm. The time-of-flight data is simulated neglecting the bending of ultrasound rays and assuming straight ray paths. Numerical studies performed on several specimens with flaws of known materials but unknown location, size and shape are presented. The number of ultrasonic transmitters and receivers needed for complete scanning of the specimen’s cross section is analyzed and presented. The findings of the parametric analysis and sensitivity analysis in order to choose appropriate range of algorithm parameters for performance quality and robustness of the algorithm are presented. The performance of the present algorithm with noisy projection data is also discussed.
    Keywords: Non-destructive evaluation, Tomography, Tomographic Reconstruction Methods, Genetic algorithms, Ultrasound Time of flight
  • محمدرضا مستخدمین حسینی*

    هدف اصلی نظریه قابلیت اعتماد سیستم های سازه ای، طرح بهینه براساس مفهوم قابلیت اعتماد است. امروزه خرپاها و سازه های فضاکار به صورت گسترده مورد استفاده قرار می گیرند و بنابراین هزینه تمام شده این سازه ها از یکسو و تامین ایمنی لازم برای آنها از سوی دیگر حایز اهمیت می باشد. بنابراین در این پژوهش به بهینه یابی وزن این سازه ها براساس نظریه قابلیت اعتماد (بهینه یابی احتمال اندیشانه) پرداخته تا هردو هدف فوق تامین گردد. باتوجه به اینکه الگوریتم ژنتیک ازجمله روش های بسیار مناسب در امر بهینه سازی می باشد، در تحقیق حاضر جهت بهینه یابی مورد استفاده قرارگرفته است. در فرآیند بهینه یابی احتمال اندیشانه، تابع هدف کمینه سازی وزن سازه و قیود آن احتمال خرابی مجاز اعضا، گره ها و یا سیستم سازه می باشند. در این تحقیق، از شکل احتمال اندیشانه روابط کمانش ارایه شده در آیین نامه های معتبر استفاده گردیده تا دقت محاسبات ایمنی سازه افزایش یابد. نتایج نشان می دهد که با افزایش احتمال خرابی مجاز سیستم خرپا، وزن بهینه آن کاهش می یابد. روند این کاهش وزن در ابتدا با شیب بسیار سریع و سپس با شیب ملایم رخ داده و به تدریج به مقدار ثابتی میل می کند. وزن بهینه حساسیت بالاتری به تغییرات ضریب پراکندگی در مقایسه با تغییرات احتمال خرابی مجاز دارد. وزن بهینه در حالت یقین اندیشانه و حالت احتمال اندیشانه با ضرایب پراکندگی و احتمال خرابی مجاز نزدیک به صفر اختلاف کمی دارد. البته سرعت همگرایی در حالت یقین اندیشانه به مراتب بیشتر است.

    کلید واژگان: قیود احتمال اندیشانه، بهینه یابی وزن، خرپا، الگوریتم ژنتیک
    MohammadReza Mostakhdemin Hosseini *

    The main purpose of the reliability theory of structural systems is the optimal design based on the reliability concept. Trusses and space structures are widely used, and cost and safety both are important in these structures. Therefore the weight optimization of these structures based on the theory of reliability (probabilistic optimization) using Genetic Algorithms was studied in this paper. The objective function was weight of structure and the constraints were based on the failure probability of elements or nodes or the system. To increase the accuracy of structural safety calculations, the probabilistic form of buckling is presented in this research. The results of this study show that increasing the system allowable failure probability decreases the optimum weight of structure. The process of this weight loss occurred at first with a very fast slope and then with a gentle slope and finally tended to a constant value. Optimum weight was very sensitive to coefficient of variation comparison of allowable failure probability. In the probabilistic optimization, if the system allowable failure probability and coefficient of variation of load and yield stress are considered near zero, and if results are compared to the deterministic optimization, the difference in optimum weight is less than 9%. In this case, convergence for deterministic optimization was very fast and occurred in less than 20 generations but convergence in probabilistic optimization occurred slowly after 85 generations.

    Keywords: Probabilistic constraints, Weight optimization, Truss, Genetic algorithms
  • G. Mokhtari, E. S. M. Imamzadeh

    The portfolio of urban and public projects should be balanced in terms of completion time, districts and strategic objectives. For this purpose, we suggest a mixed integer nonlinear programming model based on the goal programming approach. Projects are selected so as to minimize the squared deviation of urban and regional development indicators from their respective targets. In the proposed model there are two category of indicators: coverage indicators that are measured based on the distance of each neighborhood from the nearest covering facility, and general indicators that are usually measured based on the capacities and capabilities of each district. It is assumed that the location of covering facilities have already been selected, but the construction of these facilities will be prioritized and planned according to budget constraints and in competition with other regional development projects. Numerical results indicate superior performance of proposed genetic algorithm in comparison to GAMS solvers. Finally, the application of the model is illustrated by an example.

    Keywords: Project portfoliobalancing, Project selection, Genetic algorithms, Set covering, Goal programming
  • آرزو رجایی*، محبوبه هوشمند، سید عابد حسینی

    محاسبات کوانتومی روش جدیدی از پردازش اطالعات است که بر مبنای مفاهیم مکانیک کوانتومی بناشده است ومنجر به رخدادهای عجیب وقدرتمندی در حوزهکوانتوم می شود. هر ماتریس یکانی نمایش دهنده یک گیت کوانتومی است. سنتز مدارهای کوانتومی به فرایند تبدیل یک گیت کوانتومی به یک سری گیت های پایه اطلاق می شود و به دو دسته کلی مبتنی بر تجزیه و ترکیب تقسیم می گردد. در روش های دسته نخست با بهره گیری از روش های تجزیه ماتریسی مدارهای کوانتومی سنتز می شوند. این مطالعه به دسته دوم می پردازد که با استفاده از الگوریتم های تکاملی و به خصوص الگوریتم ژنتیک از ضرب گیت های ماتریسی برای دستیابی به مشخصه نهایی مدار کوانتومی بهره گرفته می شود.

    کلید واژگان: لگوریتم تکاملی، الگوریتم ژنتیک، سنتز مدارای کوانتومی، محاسبات کوانتومی
    Arezoo Rajaei*, Mahboobeh Houshmand, Seyyed Abed Hosseini

    Quantum computing is a new method of information processing based on the concepts of quantum mechanics which leads to strange and powerful events in the field of quantum. Each unitary matrix represents a quantum gate. Synthesis of quantum circuits refers to the process of converting a quantum gate into a series of basic gates and is divided into two general categories, namely decomposition and composition-based. In the first category, quantum circuits are synthesized using matrix decomposition methods. This study deals with the second category, which uses evolutionary algorithms and especially genetic algorithms to multiply matrix gates to achieve the final characteristic of a quantum circuit.

    Keywords: Evolutionary Algorithms, Genetic Algorithms, Synthesis of Quantum Circuits, Quantum Computing
  • مجید فانی، محمدامین ترابی*، متینه مقدم

    همه حملات فیشینگ همواره به صورت جعل وبگاه و فیشینگ تلفنی انجام نمی شود. ایمیل ها و پیام هایی که ظاهرا از طرف بانک فرستاده می شود و از کاربر  اطلاعات دریافت می کنند، نیز می تواند حمله فیشینگ باشد. انتخاب ویژگی و انتخاب نمونه دو مسئله بسیار مهم در مرحله پیش پردازش داده ها در کشف ایمیل های مخرب هستند. به خصوص، در شناسایی هرزنامه ها که بدون کاهش داده تقریبا دقت خوبی در نتایج بدست نخواهد آمد. اکثر مقالات و تحقیقات بر روی یکی از این مسئله تمرکز کرده اند و کمتر مقالاتی وجود دارند که به صورت ترکیبی در جهت کشف ایمیل های مخرب کار کرده باشند. ازاین رو هدف از پزوهش حاضر، ارایه روشی است  که جهت کاهش داده در شناسایی ایمیل ها انتخاب ویژگی و نمونه را به صورت همزمان انجام دهد. در روش پیشنهادی  در این مقاله از الگوریتم جست وجوی ممنوع و الگوریتم ژنتیک به صورت ترکیبی و همزمان استفاده شده است. جهت برازندگی این روش نیز از تابع ارزیابی ماشین بردار پشتیبان بهره گرفته شد. نتایج نشان دادکه میزان صحت تشخیص شناسایی هرزنامه ها و ایمیل ها در مجموعه دادگان لاین اسپم و یو سی آی، 28/97 می باشد که نسبت به سایر الگوریتم های پیشنهاد شده در پژوهش های قبلی، دارای بیشترین مقدار ممکن بوده است.

    کلید واژگان: فیشینگ بانکی، شناسایی هرزنامه، الگوریتم های ژنتیک، جستجوی ممنوع
    Majid Fani, Mohammadamin Torabi*, Matineh Moghaddam

    Not all phishing attacks are always done in the form of website forgery and telephone phishing. Emails and messages that appear to be sent by the bank and receive information from the user can also be a phishing attack. Feature selection and sample selection are two very important issues in the data processing stage in detecting malicious emails. In particular, identifying spam without data reduction will not be nearly as accurate in the results. Most articles and research have focused on one of these issues, and there are few articles that have worked in combination to detect malicious emails. Therefore, the purpose of the present study is to provide a method to reduce the data in identifying emails by selecting features and samples simultaneously. In the proposed method in this paper, the forbidden search algorithm and the genetic algorithm are used in combination and simultaneously. For the suitability of this method, the evaluation vector machine evaluation function was used. The results showed that the detection rate of spam and e-mails in LineSpam and UCI datasets was 97.28, which was the highest possible value compared to other algorithms proposed in previous studies.

    Keywords: Banking Phishing, Spam Detection, Genetic Algorithms, Prohibited Search
  • A. K. Shadhar, A. M. Raoof Mahjoob *
    Limited resources and budget are the most important problem facing the road management sector; therefore, apportionment of maintenance and rehabilitation (M&R) requirements and priorities at the right time and logical are the most significant factors.  Roadway will request continuous (M&R) works to avoid deterioration result from repetitive vehicle weight as well as other factors such as environmental factors. Whether, with the allocation budget that was allocated for roadway maintenance work; there is a necessity to efficiently used the obtainable funding. To execute this, a systematic approach for planning M-and-R process to reach optimum the benefits from roadway segment and minimize necessary funding and costs to repeat the pavement into first state. This process defined as the pavement maintenance management system (PMMS); thus, approach would enable agency to allotted funds, labors, equipment and other resources, most efficiently. This paper demonstrates the applying process of the maintenance program according to the genetic algorithm optimization. The aim of it was to obtain the optimal maintenance strategy alternative percent to reach best values for service life extended as well as increasing the pavement condition index (PCI) along with a specific budget that is not sufficient to restore the whole pavement to its previous state. After applying this program, it was found that it gives the road an additional service life (1.2 years), and at the same time it gives an increase in PCI value (3.8%), taking into consideration the limited resources allocated for maintenance.
    Keywords: Genetic Algorithms, maintenance, optimization, Pavement, roadway
  • Abolfazl Pourrajabian *, Reza Ebrahimi, Morteza Rahmanpour, Saeed Rahgozar, Maziar Dehghan
    The placement of wind turbines in a wind farm can considerably affect the total output power. Using computational fluid dynamics and genetic algorithm, the optimal arrangement of turbines in a given wind farm was determined. A three-dimensional Reynolds-averaged Navier-Stokes simulation was conducted on a 660 kW three-bladed horizontal axis turbine. The airflow was assumed to be steady state and a pressure-based approach was adopted to solve the governing equations. By employing the characteristics of the wake propagation, the appropriate distances between the adjacent turbines were calculated. To find the optimal placement of the turbines, a purpose-built genetic algorithm was employed. The results show that the final configuration is in line with the outcomes of the previous study. The sensitivity analysis of the genetic algorithm with respect to its parameters was also performed to guarantee that the final layout is an optimal one.
    Keywords: Wind farm layout, Optimization, RANS, Genetic Algorithms
  • امیراحسان فیلی منفرد*، امیر صرافی

    در سال های اخیر توانایی بسترهای آکنده دوار در غبارزادیی از گازها مورد توجه صنایع مختلف قرار گرفته است. از سوی دیگر به دلیل پیچیدگی های فراوان اینگونه بسترها، به کارگیری دینامیک سیالات محاسباتی در طراحی و مدل سازی آنها بسیار دشوار خواهد بود. از همین رو در پژوهش حاضر، عملکرد روش های هوش مصنوعی در طراحی این تجهیزات مورد بررسی قرار گرفت. بر این اساس، ابتدا با بکارگیری 561 داده تجربی، سامانه ای مبتنی بر شبکه های عصبی مصنوعی توسعه داده شد. در این سامانه ویژگی های طراحی و شرایط کاری بستر بعنوان ورودی، و بازدهی بستر بعنوان خروجی مدل در نظر گرفته شد. عملکرد سامانه نیز مورد ارزیابی کیفی و کمی قرار گرفت و دستیابی به ضریب همبستگی 99/0 دقت مناسب آنرا در تخمین بازدهی نشان می دهد. در نهایت با استفاده از مدل آموزش داده شده در گام نخست و بکارگیری الگوریتم ژنتیک، روش نوینی جهت طراحی بهینه این بسترها با ویژگی های دلخواه و بازدهی مطلوب ارایه گردید. بررسی های صورت گرفته نشان داد که سامانه مذکور در عین سادگی، از دقت و انعطاف بالایی در طراحی بسترها برخوردار بوده و هزینه اندک توسعه، این روش را به ایده ای جذاب جهت بکارگیری در صنایع مبدل می کند.

    کلید واژگان: غبار زدایی، بستر آکنده دوار، بازدهی، شبکه عصبی، الگوریتم ژنتیک
    AmirEhsan Feili Monfared *, Amir Sarrafi

    In recent years, the capabilities of rotating packed beds in dust removal from gases has attracted the attention in different industries. On the other hand, due to intricate complexities of such beds, employment of computational fluid dynamic techniques for design and modeling purposes would be difficult. Therefore, in this research the performance of artificial intelligence techniques in design of theses equipment was investigated. Accordingly, in the first step and by using 561 experimental data points, an artificial neural network system was developed. In the constructed model, dust removal efficiency was considered as the output and the working and design conditions of the bed were fed as the inputs. Performance of the developed system was analyzed both quantitatively and qualitatively and achieving value of 0.99 for correlation coefficient demonstrates its suitable accuracy in efficiency determination. Finally, employing the developed neural network system combined with genetic algorithms, a novel method for optimum design of beds with arbitrary characteristics was proposed. Performed analyses showed that the constructed system while being simple, offers flexibility and precision in design of rotating packed beds. Also, its low coast of development makes it an attractive idea to be employed in industry scale.

    Keywords: Dust removal, Rotating packed bed, Efficiency, artificial neural networks, Genetic Algorithms
  • مسعود شریفیان، حسین کارشناس*، سعید شریفیان
    روند رو به رشد استفاده از اینترنت و وجود نقاط آسیب پذیر در شبکه، استفاده از سیستم های تشخیص نفوذ را به عنوان یکی از مهم ترین عناصر برقراری امنیت درخور توجه قرار داده است. تشخیص نفوذ در اصل مسئله دسته بندی است و شناسایی ویژگی های موثر ازجمله موضوعات با اهمیت در دسته بندی است. در این مقاله یک روش جدید برای انتخاب ویژگی های موثر در تشخیص نفوذ در شبکه، مبتنی بر الگوریتم تخمین توزیع ارائه شده است که از درخت وابستگی احتمالاتی برای شناسایی تعاملات بین ویژگی ها استفاده می کند. به منظور ارزیابی عملکرد این الگوریتم از مجموعه داده NSL-KDD استفاده شده است که در آن، بسته ها به پنج دسته نرمال و نفوذهای نوع DOS، U2R، R2L و Prob تقسیم شده اند. عملکرد الگوریتم ارائه شده به تنهایی و به صورت ترکیبی با سایر الگوریتم های انتخاب ویژگی، مانند انتخاب پیشرو، انتخاب پسرو و الگوریتم ژنتیک، مقایسه و تاثیر پارامترهای الگوریتم، مانند اندازه جمعیت بر میزان دقت تشخیص نفوذ بررسی شده است. براساس نتایج حاصل از این تحلیل و نیز ترکیب نتایج بررسی میزان دقت درون دسته ای حاصل از به کارگیری الگوریتم های انتخاب ویژگی متفاوت، زیرمجموعه ای از ویژگی های موثر در تشخیص نفوذ شناسایی شده است.
    کلید واژگان: تشخیص نفوذ، انتخاب ویژگی، الگوریتم تخمین توزیع، درخت وابستگی، الگوریتم ژنتیک، ماشین بردار پشتیبان
    Masoud Sharifiasn, Hossein Karshenas *, Saeid Sharifiasn
    The growing use of internet and the existence of vulnerable points in networks have made the use of intrusion detection systems as one of the most important security elements. Intrusion detection is essentially a classification problem and it is the identification of effective features such as important issues in the classification This paper presents a novel method for selecting effective features in network intrusion detection based on an estimation of distribution algorithm that uses a probabilistic dependency tree to identify important interactions between features. To evaluate the performance of the proposed method, the NSL- KDD dataset is used, in which the packets are divided into five normal types and intrusive types of DOS, U2R, R2L and Prob. The performance of the proposed algorithm has been compared alone and in combination with other feature selection algorithms such as forward selection, backward selection and genetic algorithm. Moreover, the effect of algorithm parameters like population size on intrusion detection accuracy is tested. Based on this analysis and also considering the intra-class accuracy of different feature selection methods studied in this paper, an effective subset of features for intrusion detection is identified.
    Keywords: Intrusion Detection, Feature Selection, Estimation of Distribution Algorithm (EDA), Dependency Tree, Genetic algorithms, Support Vector Machine (SVM)
  • Detection of Autism with Electroencephalographic Signals and Comparison with Healthy People Using Genetic Algorithm Network
    Faeze Asadi, Bahram Kimia Ghalam *
    Autism, also called autism spectrum disorder (ASD), is a complicated condition that includes problems with communication and behavior. It can involve a wide range of symptoms and skills. ASD can be a minor problem or a disability that needs full-time care in a special facility. People with autism have trouble with communication. They have trouble understanding what other people think and feel. This makes it hard for them to express themselves, either with words or through gestures, facial expressions, and touch. According to the Centers for Disease Control, autism affects an estimated 1 in 59 children today. Indicators of autism usually appear by age 2 or 3. Some associated development delays can appear even earlier, and often, it can be diagnosed as early as 18 months. Research shows that early intervention leads to positive outcomes later in life for people with autism. In this paper, we describe an Autism detection algorithm that runs over electroencephalography (EEG) signals. Because this technique comprises different parameters that significantly affect the detection performance, we will use genetic algorithms (GAs) to optimize these parameters to improve the detection accuracy. And in the end, the results have been compared statistically by the T-test. In this paper, we describe the GA setup. EEG signals of 20 children with Autism and 20 healthy children aged 6 to 12 years have been obtained. The results have been compared. Lower correlation levels between resources of the left hemisphere of the brain especially C3 channels region in autistic children compared with healthy subjects have been observed. Also, the average energy of theta frequency band in C3 and F3 channels for children with autism was lower than that in healthy people and this criterion was higher in the gamma frequency band.
    Keywords: Electroencephalography, Autism Disorder, genetic algorithms, Fitness Function, t-test
  • بهبود سیستم های تشخیص نفوذ باکاهش ویژگی مبتنی بر الگوریتم ژنتیک و تکنیک های داده کاوی
    مهدی کشاورزی*، حسین مومن زاده حقیقی
    امروزه سیستم های کامپیوتری مبتنی بر شبکه، نقش حیاتی در جامعه مدرن امروزی دارند و به همین علت ممکن است هدف دشمنی و یا نفوذ قرار گیرند. به منظور ایجاد امنیت کامل در یک سیستم کامپیوتری متصل به شبکه، استفاده از دیوار آتش و سایر مکانیزم های جلوگیری از نفوذ همیشه کافی نیست و این نیاز احساس می شود تا از سیستم های دیگری به نام سیستم های تشخیص نفوذ استفاده شود. سیستم تشخیص نفوذرا می توان مجموعه ای از ابزارها، روش ها و مدارکی در نظر گرفت که به شناسایی، تعیین و گزارش فعالیت های غیرمجاز یا تایید نشده تحت شبکه، کمک میکند. سیستم های تشخیص نفوذ به صورت سیستم های نرم افزاری و سخت افزاری ایجاد شده و هر کدام مزایا و معایب خاص خود را دارند. به دلیل وجود مشخصه های زیاد در داده های مربوط به سیستم های تشخیص نفوذ در این تحقیق ما مشخصه های مطلوب و موثر را با استفاده از الگوریتم ژنتیک بهبود یافته انتخاب می کنیم. سپس با استفاده از تکنیک های داده کاوی استاندارد، مدلی برای طبقه بندی داده ها ارایه می دهیم. برای ارزیابی عملکرد روش پیشنهادی از پایگاه داده NSL-KDD که  نسبت به سایر داده های تشخیص نفوذ از رکوردهای واقعی تری برخورد دار است، استفاده خواهیم کرد.
    کلید واژگان: سیستم تشخیص نفوذ، داده کاوی، انتخاب ویژگی، الگوریتم ژنتیک، پایگاه داده NSL-KDD
    improving intrusion detection systems by feature reducing based on genetics algorithm and data mining techniques
    Mehdi Keshavarzi *, Hossein Momenzadeh
    The network-based computer systems play critical role in our modern society; so there is highly chance these systems might be target of intrusion and attacks. In order to implement full-scale security in a computer network, firewalls and other intrusion prevention mechanisms aren’t always enough and needs other systems called intrusion detection systems. An Intrusion detection system can be set of tools, algorithms and evidence that help to identify, locate and report illegal or not approved activities by the network. Intrusion detection systems can be established by software or hardware systems and each have their own advantages and disadvantages. Because of various characteristics of intrusion detection data, in this research we select effective characteristics using improved genetic algorithm. Then by means of standard data mining techniques, we present a model for data classification.For performance evaluation of this suggested method, we used NSL-KDD database that has more realistic records than other intrusion detection data.
    Keywords: system intrusion detection, Data mining, Feature Selection, genetic algorithms, database NSL-KDD
  • اشکان خدابنده لو *، رضا آقاجانی
    سازه های دیاگرید به عنوان یک سیستم سازه ای در ساختمان های بلند مرتبه از نظر عملکرد، بهبود یافته سازه های قابی و لوله ای می باشند که با کاهش چشم گیر لنگی برش، وزن سازه را به شدت کاهش می دهد. هدف از این تحقیق، بهینه یابی سازه های دیاگرید برای کمینه سازی وزن سازه، تعیین تعداد تقسیمات و زاویه بهینه و در پایان مقایسه میان سازه دیاگرید تک لایه و دو لایه برای انتخاب گزینه مقرون به صرفه تر می باشد. دراین تحقیق، انجام بهینه سازی سازه دیاگرید با استفاده از الگوریتم های فرا ابتکاری مدنظر بوده است که استفاده از یک محیط برنامه نویسی را ملزم می کند. افزونه برنامه نویسی گرافیکی گرس هاپر بر روی نرم افزار مدل سازی هندسی راینو، با پارامتریک کردن برنامه نوشته شده امکان بهینه سازی الگوریتمیک را فراهم می سازد. بهینه یابی در برنامه نوشته شده توسط الگوریتم ژنتیک از طریق افزونه گالاپاگوس بر اساس نتایج خروجی از موتور تحلیل سازه کارامبا انجام می شود. نتایج حاصل از بهینه یابی نشان می دهد که زاویه بهینه اعضای سازه دیاگرید با خط افق برای سازه دیاگرید تک لایه 01/64 و برای سازه دیاگرید دو لایه 77/65 می باشد. وزن بهینه سازه دیاگرید تک لایه در مقایسه با دو لایه کمتر است که با توجه به ساخت ساده تر در مدت زمان سریعتر و متعاقبا مصرف انرژی کمتر، سازه دیاگرید تک لایه به عنوان گزینه مقرون به صرفه تر انتخاب می شود.
    کلید واژگان: ساختمان های بلند، دیاگرید، بهینه سازی، الگوریتم ژنتیک، گرس هاپر، کارامبا، گالاپاگوس
    ashkan khodabandelou*, reza aghajani
    Diagrid structures as the structural system in dignified buildings, from the applicational point of view, are framed and piped developed structures which decrease the weight of the structure by reducing the cutting limp. The goal of the present article is to optimize the diagrid structures for reducing the weight of structure, determining the number of classifications and the optimize angle and finally comparing the mono and two-layer diagrid structure for selecting the economic option. Through the present research, doing the optimizing diagrid structure by using the extra-creating algorithms, which made the integrated drive electronic necessary, was considered. The Grasshopper graphical programming extension on the Rhino geometric modelling software supplied the algorithmic optimization by making the written program parametric by the genetic algorithm by Galapagos extension. Optimizing in the written software is done by the genetic algorithm by Galapagos extension in base of output results from Karamba analysis structure engine. The optimizing accessed results show that the optimizing angle of the diagrid structures’ members with horizon line for mono-layer diagrid os 64/01 and for two-layer diagrid structure is 65/77. The optimizing weight of the mono-layer diagrid is less than two-layer diagrid which by attention to the simple structure in the rapid time and less energy consuming, the mono-layer diagrid is selected as the affordable option.
    Keywords: Tall Buildings, Diagrid, Optimization, genetic algorithms, Grasshopper, Karamba, Galapagos
  • نیما خضر، نیما جعفری نویمی پور*

    زمان بندی وظایف یک جزء حیاتی هر سیستم توزیع شده همچون گرید، ابر و شبکه های نظیر به نظیر می باشد که وظایف را برای اجرا به منابع مناسب ارجاع می دهد. روش های رایج در زمان بندی دارای معایبی از قبیل پیچیدگی زمانی بالا، هم زمان اجرا نشدن کارهای ورودی و افزایش زمان اجرای برنامه است. الگوریتم های زمان بندی بر پایه اکتشاف جهت اولویت دهی به وظایف از سیاست های متفاوتی استفاده می کنند که باعث به وجود آمدن زمان های اجرای بالا بر روی سیستم های رایانش توزیع شده ناهمگن می شود. بنابراین، روشی مناسب است که اولویت دهی آن باعث تولید زمان اجرای کل کمینه گردد. الگوریتم ژنتیک به عنوان یکی از روش های تکاملی به منظور بهینه کردن مسایل NP-کامل [1] به کار گرفته می شود. در این مقاله الگوریتم ژنتیک موازی با استفاده از چارچوب نگاشت-کاهش برای زمان بندی وظایف بر روی رایانش ابری با استفاده از صف های اولویت چندگانه ارایه شده است. ایده اصلی این مقاله، استفاده از چارچوب نگاشت-کاهش برای کاهش زمان اجرای کل برنامه می باشد. نتایج آزمایش ها بر روی مجموعه ای از گراف های جهت دار بدون دور تصادفی حاکی از آن است که روش پیشنهادی زمان اجرای کل دو روش موجود را با سرعت همگرایی بالا بهبود داده است.

    کلید واژگان: رایانش ابری، زمان بندی وظایف، کاهش زمان اجرا، الگوریتم ژنتیک، نگاشت-کاهش، هادوپ

    One of the important aspect of cloud computing is processing of amount of big data. MapReduce has been widely used as a powerful data processing model. It has efficiently solved a wide range of large-scale computing problems. MapReduce is a vital programming model for large-scale data processing in the cloud computing, which simplifies the development of traditional distributed program and provides a simple parallel programming method. On the other hand, Task scheduling is critical, which is an NP-completeness problem, plays a critical key role in cloud computing systems. In this paper, we propose a parallel genetic based algorithm to schedule the task on heterogeneous cloud environments. We prompt the algorithm on heterogeneous systems, where resources are of computational and communication heterogeneity. During the implementation of our method, we use Hadoop platform as the backend MapReduce engine. At the last part, through a series of simulation experiments, we prove that our approach has a much better runtime performance than other approach. The main goal of the proposed method is to use MapReduce framework to reduce the overall execution time of the program. The results of tests on a series of directional dag with random input indicate that the proposed method compare with three other existing method in this proposed method the speed of convergence is improved.

    Keywords: Cloud Computing, MapReduce, Task Scheduling, Genetic algorithms, Hadoop
  • منیره هوشمند*، معین سروقدمقدم، حسین آقابابا

    سیستم های کوانتومی از لحاظ نظری دارای قدرت زیادی در زمینه پردازش و ارسال اطلاعات می باشند. اما بر هم کنش آنها با محیط بیرون، یک مانع بزرگ در مسیر تحقق عملی آنها است. کدهای پایدارساز بلوکی کوانتومی، برای غلبه بر مشکل مذکور طراحی شده اند. هر کد بلوکی کوانتومی با یک ماتریس دودویی با مشخصات خاص موسوم به ماتریس مولد توصیف می شود. اگر چه پژوهش های بسیاری در رابطه با ویژگی های کدهای تصحیح خطا با یک ماتریس مولد مفروض انجام گرفته است، اما تاکنون روشی برای پیدا کردن ماتریس های مولد در حالت کلی ارائه نشده است. در این مقاله روشی برای تولید ماتریس های مولد به کمک الگوریتم های ژنتیک ارائه شده است، سپس الگوریتم، به طور خاص برای یافتن ماتریس های مولد کدهای LDPC کوانتومی تغییر یافته است. نتایج شبیه سازی در نرم افزار MATLAB نشان از کارایی این الگوریتم می باشد که می تواند به عنوان یک روش کلی و سریع، نسبت به روش های ریاضیاتی و محدود گزارش شده پیشین مورد استفاده قرار گیرد.

    کلید واژگان: الگوریتم های ژنتیک، کدهای پایدارساز بلوکی کوانتومی، LDPC کوانتومی، ماتریس مولد
    Monireh Houshmand *, Moein Sarvaghad Moghaddam, Hossein Aghababa

    Quantum systems theoretically have a high power in the field of processing and sending information. But their interactions with the outside world lead to the problem of their realization in the real world. Quantum block stabilizer codes have been designed to overcome this problem. Each quantum block code with specific characteristics is described as a binary matrix which is called a generator matrix. Although many studies have been performed on the properties of an error-correcting code with a given generator matrix, a general method has not still been provided for reaching to a generator matrix. In this paper, a method for producing a general generator matrix by using genetic algorithms is presented. Simulation results show the performance of the proposed algorithm.

    Keywords: Quantum LDPC, Quantum block stabilizer code, Genetic algorithms, Generator matrix
  • Mehdi Akbari *
    An efficient assignment and scheduling of tasks is one of the key elements in effective utilization of heterogeneous multiprocessor systems. The task scheduling problem has been proven to be NP-hard is the reason why we used meta-heuristic methods for finding a suboptimal schedule. In this paper we proposed a new approach using TRIZ (specially 40 inventive principles). The basic idea of this approach is to exploit the advantages of heuristic-based algorithms to reduce space search and the time needed to find good solutions. The proposed algorithm improves the performance of genetic algorithm through significant changes in its genetic functions and introduction of new operators that guarantee sample variety and consistent coverage of the whole space. The achieved results of running this algorithm on the graphs of real-world applications and random graphs in heterogeneous computing systems with a wide range of characteristics, indicated significant improvements of efficiency of the proposed algorithm compared with other task scheduling algorithms. Although the proposed algorithm needs lower repetitions than their genetic counterparts, it needs high frequency of repetition to produce the desired answer. This is a drawback for this algorithm compared to heuristic algorithms such as CPOP and HEFT.
    Keywords: Genetic Algorithms, Task Scheduling, TRIZ, Meta Heuristic
نکته
  • نتایج بر اساس تاریخ انتشار مرتب شده‌اند.
  • کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شده‌است. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
  • در صورتی که می‌خواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.
درخواست پشتیبانی - گزارش اشکال