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

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

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

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

genetic algorithms

در نشریات گروه فناوری اطلاعات
تکرار جستجوی کلیدواژه 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
  • 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
  • مجید فانی، محمدامین ترابی*، متینه مقدم

    همه حملات فیشینگ همواره به صورت جعل وبگاه و فیشینگ تلفنی انجام نمی شود. ایمیل ها و پیام هایی که ظاهرا از طرف بانک فرستاده می شود و از کاربر  اطلاعات دریافت می کنند، نیز می تواند حمله فیشینگ باشد. انتخاب ویژگی و انتخاب نمونه دو مسئله بسیار مهم در مرحله پیش پردازش داده ها در کشف ایمیل های مخرب هستند. به خصوص، در شناسایی هرزنامه ها که بدون کاهش داده تقریبا دقت خوبی در نتایج بدست نخواهد آمد. اکثر مقالات و تحقیقات بر روی یکی از این مسئله تمرکز کرده اند و کمتر مقالاتی وجود دارند که به صورت ترکیبی در جهت کشف ایمیل های مخرب کار کرده باشند. ازاین رو هدف از پزوهش حاضر، ارایه روشی است  که جهت کاهش داده در شناسایی ایمیل ها انتخاب ویژگی و نمونه را به صورت همزمان انجام دهد. در روش پیشنهادی  در این مقاله از الگوریتم جست وجوی ممنوع و الگوریتم ژنتیک به صورت ترکیبی و همزمان استفاده شده است. جهت برازندگی این روش نیز از تابع ارزیابی ماشین بردار پشتیبان بهره گرفته شد. نتایج نشان دادکه میزان صحت تشخیص شناسایی هرزنامه ها و ایمیل ها در مجموعه دادگان لاین اسپم و یو سی آی، 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
  • نیما خضر، نیما جعفری نویمی پور*

    زمان بندی وظایف یک جزء حیاتی هر سیستم توزیع شده همچون گرید، ابر و شبکه های نظیر به نظیر می باشد که وظایف را برای اجرا به منابع مناسب ارجاع می دهد. روش های رایج در زمان بندی دارای معایبی از قبیل پیچیدگی زمانی بالا، هم زمان اجرا نشدن کارهای ورودی و افزایش زمان اجرای برنامه است. الگوریتم های زمان بندی بر پایه اکتشاف جهت اولویت دهی به وظایف از سیاست های متفاوتی استفاده می کنند که باعث به وجود آمدن زمان های اجرای بالا بر روی سیستم های رایانش توزیع شده ناهمگن می شود. بنابراین، روشی مناسب است که اولویت دهی آن باعث تولید زمان اجرای کل کمینه گردد. الگوریتم ژنتیک به عنوان یکی از روش های تکاملی به منظور بهینه کردن مسایل 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
  • 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
  • Ahmad Reza Pakraei, Kamal Mirzaie
    The extended classifier systems (XCS) by producing a set of rules is (classifier) trying to solve learning problems as online. XCS is a rather complex combination of genetic algorithm and reinforcement learning that using genetic algorithm tries to discover the encouraging rules and value them by reinforcement learning. Among the important factors in the performance of XCS is the possibility to discover rules that are not only general as possible but highly Accurate. In this paper, a new mutation operator is introduced for XCS that in addition to increasing the speed of learning, will help improve performance. The purpose of speed is the amount of time that takes for the system to reach an appropriate solution and the purpose of the performance is the quality of solution that has been developed. The proposed algorithm was named XCS-KF and to evaluate its performance, it is used to solve the common problem in this area that is known as the multiplexer. The results obtained showed that the speed and performance of the proposed algorithm to XCS algorithm increased significantly.
    Keywords: extended classifier systems, genetic algorithms, discovery component, mutation operator, multiplexer
  • Alireza Rezaee*
    In this project, a new method for selecting the best wavelet packet pier is presented. The method of complex organisms from simple gradual chromosomes early to more complex organisms have been inspired by the current. In this algorithm, first, the best pier to the lowest level of analysis based on the shannon entropy measure using Genetic Algorithm (GA) is selected, then the pier to create optimal early population to a higher level is used and the work until the last level of analysis is repeated. The results show that this way, with a gradual increase during chromosomes best wavelet packet pier with higher convergence rate, higher accuracy and less computation than previous methods is selected. In addition, previous methods based on GA, the best possible level of analysis did not exist, but this method, access is provided.
    Keywords: wavelet packets, best basis, the best level of analysis, genetic algorithms, variable-length Chromosome, shannon entropy
  • Firozeh Razavi, Faramarz Zabihi *, Mirsaeid Hosseini Shirvani
    Neural network is one of the most widely used algorithms in the field of machine learning, On the other hand, neural network training is a complicated and important process. Supervised learning needs to be organized to reach the goal as soon as possible. A supervised learning algorithm analyzes the training data and produces an inferred function, which can be used for mapping new examples. Hence, in this paper, it is attempted to use improve Stud GA to find optimal weights for multi-layer Perceptron neural network. Stud GA is improved from genetic algorithms that perform information sharing in a particular way. In this study, chaotic system will be used to improve Stud GA. The comparison of proposed method with Imperialist Competitive Algorithm, Quad Countries Algorithm, Stud GA, Cuckoo Optimization Algorithm and Chaotic Cuckoo Optimization Algorithm on tested data set (Wine, Abalone, Iris, WDBC, PIMA and Glass) with determined parameters, as mentioned the proposed method has a better performance.
    Keywords: Genetic Algorithms, Chaos Theory, Artificial neural networks, Evolutionary–Neural Network, Stud GA
  • Shirin Khezri, Amjad Osmani, Behdis Eslamnour
    Coverage improvement is one of the main problems in wireless sensor networks. Given a finite number of sensors, improvement of the sensor deployment will provide sufficient sensor coverage and save cost of sensors for locating in grid points. For achieving good coverage, the sensors should be placed in adequate places. This paper uses the genetic and learning automata as intelligent methods for solving the blanket sensor placement. In this paper an NP-complete problem for arbitrary sensor fields is described which is one of the most important issues in the research fields, so the proposed algorithm is going to solve this problem by considering two factors: first, the complete coverage and second, the minimum used sensors. The proposed method is examined in different areas using MATLAB. The results confirm the successes of using this new method in sensor placement; also they show that the new method is more efficient than other methods like FAPBIL and MDPSO in large areas
    Keywords: Genetic Algorithms, Learning Automata, Wireless Sensor Networks, Sensor deployment
  • مهدی خوش باطن*، سید محمد رضوی، ناصر مهرشاد
    نیاز روزافزون به تشخیص هویت در کاربردهای گوناگون، لزوم طراحی سیستم های خودکار مبتنی بر پردازش تصویر را توجیه می کند. در این تحقیق، روش جدیدی برای بازشناسی برون خط امضاء ارائه شده است. روش بهینه ی ارائه شده برای استخراج ویژگی، نسبت به تغییرات مقیاس و چرخش پایدار می باشد. برای مقایسه این ویژگی ها نیز از یک معیار شباهت جدید مبتنی بر تعداد نقاط منطبق استفاده شده است. علاوه بر این، در مرحله پس پردازش از یک فیلتر تطابق مختصاتی ابتکاری، کارآمد و موثر با هزینه محاسباتی کم استفاده شده است که با الگوریتم استخراج ویژگی هم خوانی دارد. این فیلتر یک مقدار آستانه روی تفاوت مختصات دکارتی نقاط دو بلوک متناظر تصویر اعمال می کند. پیاده سازی سیستم پیشنهادی شامل ویژگی های بهینه پایدار به تغییرات مقیاس و چرخش، استفاده از معیار شباهت جدید معرفی شده ی مناسب برای این ویژگی ها و پس پردازش با استفاده از فیلتر مختصاتی پیشنهاد شده، روی بانک های اطلاعاتی معتبر GPDS960 (برون خط) و SVC2004 (برخط تبدیل شده به برون خط) نشان دهنده بهبود کارایی سیستم تشخیص هویت پیشنهادی است. همچنین پارامترهای سیستم پیشنهادی به صورت خودکار و تنها یک بار با استفاده از الگوریتم وراثتی انتخاب شده و برای هر بانک اطلاعاتی شخصی سازی می گردد.
    کلید واژگان: بازشناسی برون خط امضاء، الگوریتم وراثتی، ویژگی محلی بهینه شده، فیلتر تطابق مختصاتی، معیار شباهت، بیومتریک
    Mahdi Khoshbaten *, Seyed Mohammad Razavi, Naser Mehrshad
    In this study, a new method is presented for offline signature recognition. To compare the features, a new similarity measure is introduced based on the number of matched features. In addition, in the post-processing step, an innovative, efficient and effective coordinate matching filter is used that has low computational cost and is consistent with the feature extraction algorithm. This filter applies a threshold on Cartesian coordinate difference between the two blocks on the corresponding images. The implementation of the proposed system includes optimized features that are invariant to scaling and rotation changes. Using the new similarity criteria for matching these features, and post-processing routine using the proposed coordinates filter, applied on the GPDS960 (Offline) and SVC2004 (online converted to online) database, improved efficiency of the proposed identification system. Also proposed system parameters are selected and personalized automatically only once by using a genetic algorithm for each database.
    Keywords: Offline signature recognition, genetic algorithms, Optimized local features, Coordinate matching filter, Similarity criteria, Biometrics
  • M. Mohammadi
    Various synthesis methods have been proposed in the literature for reversible and quantum logic circuits. However, there are few algorithms to optimize an existing circuit with multiple constraints simultaneously. In this paper, some heuristics in genetic algorithms (GA) to optimize a given circuit in terms of quantum cost, number of gates, location of garbage outputs, and delay, are proposed. The proposed methods can optimize an existing circuit with a given truth table, including don’t care values, for different aspects of optimality. The results show good enhancements in the optimization of benchmark circuits compared to the previously published methods.
    Keywords: Optimization, Genetic algorithms, Reversible logic, Quantum circuit, Heuristic method
  • حدیثه سادات حسنی، فرهاد صمدزادگان
    امروزه تصاویر فرا طیفی به علت غنای اطلاعات طیفی یک ابزار قوی و کارامد در سنجش از دور به حساب می آیند و امکان تمایز بین عوارض مشابه را فراهم می آورند. با توجه به پایداری ماشین های بردار پشتیبان در فضاهایی با ابعاد بالا، یک گزینه مناسب در طبقه بندی تصاویر فرا طیفی محسوب می شوند. با این وجود، عملکرد این طبقه بندی کننده ها تحت تاثیر پارامترها و فضای ویژگی ورودی آن ها می باشد. به منظور استفاده از ماشین های بردار پشتیبان با بیشترین کارایی، می بایست مقادیر بهینه ی پارامترها و همچنین زیر مجموعه بهینه از ویژگی های ورودی تعیین گردند. در این تحقیق از توانایی الگوریتم ژنتیک به عنوان یک تکنیک بهینه سازی فرا ابتکاری، در تعیین مقادیر بهینه پارامترهای ماشین های بردار پشتیبان و همچنین انتخاب زیرمجموعه ویژگی های بهینه در طبقه بندی تصاویر فرا طیفی استفاده شده است. نتایج عملی از به کارگیری روش فوق در خصوص داده های فرا طیفی سنجنده AVIRISنشان می دهند، ویژگی های ورودی و پارامترها هر کدام جداگانه تاثیر بسزایی بر عملکرد ماشین های بردار پشتیبان دارند ولی بهترین عملکرد طبقه-بندی کننده با حل همزمان آن دو بدست می آید. در حل همزمان تعیین پارامتر و انتخاب ویژگی، برای کرنل گوسین و پلی نومیال به ترتیب 5% و 15% افزایش دقت با حذف بیش از نیمی از باندهای تصویر حاصل شد. همچنین الگوریتم بهینه سازی شبیه سازی تبرید تدریجی به منظور مقایسه با الگوریتم ژنتیک پیاده سازی شد که نتایج حاکی از برتری الگوریتم ژنتیک به ویژه با بزرگ و پیچیده شدن فضای جستجو در رویکرد حل همزمان تعیین پارامتر و انتخاب ویژگی می باشد.
    کلید واژگان: ماشین های بردار پشتیبان، تصاویر فرا طیفی، طبقه بندی، انتخاب مدل، انتخاب ویژگی، الگوریتم ژنتیک
    Hyper spectral remote sensing imagery، due to its rich source of spectral information provides an efficient tool for ground classifications in complex geographical areas with similar classes. Referring to robustness of Support Vector Machines (SVMs) in high dimensional space، they are efficient tool for classification of hyper spectral imagery. However، there are two optimization issues which strongly effect on the SVMs performance: Optimum SVMs parameters determination and optimum feature subset selection. Traditional optimization algorithms are appropriate in limited search space but they usually trap in local optimum in high dimensional space، therefore it is inevitable to apply meta-heuristic optimization algorithms such as Genetic Algorithm to obtain global optimum solution. This paper evaluates the potential of different proposed optimization scenarios in determining of SVMs parameters and feature subset selection based on Genetic Algorithm (GA). Obtained results on AVIRIS Hyper spectral imagery demonstrate superior performance of SVMs achieved by simultaneously optimization of SVMs parameters and input feature subset. In Gaussian and Polynomial kernels، the classification accuracy improves by about 5% and15% respectively and more than 90 redundant bands are eliminated. For comparison، the evaluation is also performed by applying it to Simulated Annealing (SA) that shows a better performance of Genetic Algorithm especially in complex search space where parameter determination and feature selection are solve simultaneously.
    Keywords: Support vector machines, Hyper spectral images, Class classification, Model selection, Feature selection, Genetic algorithms
  • امیرحسن منجمی*، سولماز مسعودیان، افسانه استکی، ناصر نعمت بخش

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

    کلید واژگان: جداول زمان بندی، برنامه ریزی، الگوریتم های ژنتیک، بهینه سازی، ارضای محدودیتها
    A.H. Monajemi *, S. Masoudian, A. Estaki, N. Nematbakhsh

    Designing timetables, for example course timetables in an institute, is one of the most complicated and time-consuming challenges for personnel. Automating it, not only can help the personnel to manage their work better, but also can be considered as a desired sample to assess the ways of planning and to tackle the constraint satisfaction in artificial intelligence. In this paper, genetic algorithms are primarily studied and then it is applied for optimization of an imaginary faculty course timetable. The new designed algorithm is based on keeping the better chromosomes of the population and employing genetic operators on the others in order to improve the overall quality of genes. Some other amendments are also carried out to develop a more capable genetic algorithm for TT applications, compared to the standard one. According to the tests, the new GA algorithm will be more successful in generating high fidelity TTs which do not break any hard constraint. The proposed ideas, in this approach are applicable in other similar situations.

    Keywords: Scheduling tables, planning, Genetic algorithms, Optimization, satisfaction constraints
نکته
  • نتایج بر اساس تاریخ انتشار مرتب شده‌اند.
  • کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شده‌است. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
  • در صورتی که می‌خواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.
درخواست پشتیبانی - گزارش اشکال