-
دسترسی آزاد مقاله
1 - A New Approach to Solve N-Queen Problem with Parallel Genetic Algorithm
Monire Taheri Sarvetamin Amid Khatibi Mohammad Hadi ZahediOver the past few decades great efforts were made to solve uncertain hybrid optimization problems. The n-Queen problem is one of such problems that many solutions have been proposed for. The traditional methods to solve this problem are exponential in terms of runtime a چکیده کاملOver the past few decades great efforts were made to solve uncertain hybrid optimization problems. The n-Queen problem is one of such problems that many solutions have been proposed for. The traditional methods to solve this problem are exponential in terms of runtime and are not acceptable in terms of space and memory complexity. In this study, parallel genetic algorithms are proposed to solve the n-Queen problem. Parallelizing island genetic algorithm and Cellular genetic algorithm was implemented and run. The results show that these algorithms have the ability to find related solutions to this problem. The algorithms are not only faster but also they lead to better performance even without the use of parallel hardware and just running on one core processor. Good comparisons were made between the proposed method and serial genetic algorithms in order to measure the performance of the proposed method. The experimental results show that the algorithm has high efficiency for large-size problems in comparison with genetic algorithms, and in some cases it can achieve super linear speedup. The proposed method in the present study can be easily developed to solve other optimization problems. پرونده مقاله -
دسترسی آزاد مقاله
2 - تخصیص ایستای وظایف در سیستمهای توزیعشده با استفاده از الگوریتم ژنتیک موازی
Monire Taheri Sarvetaminدر طی دو دهه اخیر، بالارفتن فوقالعاده سرعت شبکههای رایانه ای و همچنین افزایش نیاز به سیستمهایی با کارایی بالا سبب شده است که محققان به پردازشهای موازی و توزیعشده علاقهمند شوند. رشد سریع سیستمهای توزیعشده باعث شده که مسائل گوناگونی در این زمینه مطرح شود. یکی از م چکیده کاملدر طی دو دهه اخیر، بالارفتن فوقالعاده سرعت شبکههای رایانه ای و همچنین افزایش نیاز به سیستمهایی با کارایی بالا سبب شده است که محققان به پردازشهای موازی و توزیعشده علاقهمند شوند. رشد سریع سیستمهای توزیعشده باعث شده که مسائل گوناگونی در این زمینه مطرح شود. یکی از مهمترین مسائلی که موردتوجه محققان زیادی قرارگرفته، مسئله تخصیص وظایف در اینگونه محیطها است که بهمنظور به دست آوردن بهرهوری مؤثر از سیستم انجام میشود. مسئله تخصیص وظایف بهجز در معدود موارد خاص جز مسائل NP-کامل است؛ بنابراین از فرایندهای اکتشافی برای دستیابی به راهحلهای زیربهینه در مدتزمان مطلوب استفاده میشود. اگرچه از روشهای مختلف در تحقیقات استفادهشده، اما هنوز پیدا کردن روش مؤثر و کارا برای این مشکل موردنیاز و مطلوب است. در این پژوهش از الگوریتم ژنتیک موازی برای پیدا کردن راهحل بهینه برای تخصیص یک گراف از وظایف به پردازندهها در سیستم توزیعشده استفادهشده است. نتایج نشان داد الگوریتم پیشنهادی میتواند تخصیصهای بهینه یا نزدیک بهینه برای مسائل با اندازههای گوناگون ارائه دهد. همچنین روش پیشنهادی توانست در زمان بسیار سریعتر از الگوریتم ژنتیک سنتی و با تسریع فراخطی، مسائل با اندازههای بزرگ و متوسط را حل کند. پرونده مقاله -
دسترسی آزاد مقاله
3 - ارائه راهکاری جدید برای حل مسئله n-وزیر به کمک الگوریتمهای ژنتیک موازی
Monire Taheri Sarvetamin Amid Khatibi Bardsiriدر طول چند دهه گذشته تلاشهای زیادی برای حل مسائل بهینهسازی ترکیبی غیرقطعی انجام شده است. مسئله n-وزیر یکی از همین مسائل است که تاکنون راهحلهای زیادی برای حل این مسئله ارائه شده است. روشهای سنتی حل این مسئله از نظر زمان اجرا، به صورت نمایی هستند و ازنظر پیچیدگی نمای چکیده کاملدر طول چند دهه گذشته تلاشهای زیادی برای حل مسائل بهینهسازی ترکیبی غیرقطعی انجام شده است. مسئله n-وزیر یکی از همین مسائل است که تاکنون راهحلهای زیادی برای حل این مسئله ارائه شده است. روشهای سنتی حل این مسئله از نظر زمان اجرا، به صورت نمایی هستند و ازنظر پیچیدگی نمایی و فضایی قابل قبول نیستند. در مطالعه حاضر الگوریتمهای ژنتیک موازی برای حل مسئله n-وزیر پیشنهاد شده است تا راهحلهای این مسئله را پیدا کند. موازیسازی الگوریتم ژنتیک جزیرهای و الگوریتم ژنتیک سلولی با استفاده از جعبهابزار محاسبات موازی متلب پیادهسازی و روی یک سیستم با پردازنده دو هستهای اجرا شده است. نتایج نشان میدهد که این الگوریتمها توانایی پیدا کردن راهحلهای مربوط به این مسئله را دارند. این الگوریتمها حتی بدون استفاده از سختافزار موازی و با اجرا روی یک هستهٔ پردازنده، نه فقط به الگوریتمهای سریعتر بلکه به عملکرد بهتر نیز منجر میشوند. مقایسههای خوبی بین روش پیشنهادی و نسخههای سریال الگوریتم ژنتیک برای سنجش عملکرد روش پیشنهادی انجام شده است. نتایج تجربی نشان میدهد این الگوریتمها در مقایسه با الگوریتم ژنتیک سریال برای اندازههای بزرگ مسئله کارایی بالایی دارند و در برخی موارد میتوانند به تسریع فوقخطی دست یابند. روش پیشنهادی این مقاله میتواند به آسانی برای حل دیگر مسائل بهینهسازی توسعه داده شود. پرونده مقاله -
دسترسی آزاد مقاله
4 - Presenting an Imperceptible Steganographic Algorithm through Genetic Algorithm and Mix Column Transform
Mahsa Amini Kaleibar Saeid Taghavi AfshordDue to growth and development of data communications, the need for fast and secure transmission of information is very important. In order to address this problem, especially over the internet, some of the security systems such as cryptography and steganography can be u چکیده کاملDue to growth and development of data communications, the need for fast and secure transmission of information is very important. In order to address this problem, especially over the internet, some of the security systems such as cryptography and steganography can be used. Steganography is a way for secure and confidential communication. In this paper, an algorithm for color image steganography through mix column transform and the genetic algorithm is presented, which is a distinct type of the transform. The proposed method divides the image into blocks and the mix column transform of each block is obtained. Then, the genetic algorithm is applied to determine the best permutation for inserting the secret message. By using the genetic algorithm, bits of the message is embedded in the least significant bits of the image. Experimental results show that, not only the visual quality of the stego image is improved, but also the embedding time of the image and the capacity are increased. پرونده مقاله -
دسترسی آزاد مقاله
5 - Static Task Allocation in Distributed Systems Using Parallel Genetic Algorithm
Monire Taheri SarvtaminOver the past two decades, PC speeds have increased from a few instructions per second to several million instructions per second. The tremendous speed of today's networks as well as the increasing need for high-performance systems has made researchers interested in par چکیده کاملOver the past two decades, PC speeds have increased from a few instructions per second to several million instructions per second. The tremendous speed of today's networks as well as the increasing need for high-performance systems has made researchers interested in parallel and distributed computing. The rapid growth of distributed systems has led to a variety of problems. Task allocation is a key process for distributed systems to achieve effective system efficiency, which, except for a few cases, is an NP-complete problem. Finding an effective and efficient method for this problem is still sought despite various methods used in studies. Experiments and the results of previous research have shown that NP problems are better solved by exploratory methods than other methods. This study used a parallel genetic algorithm (PGA) to find a solution for proper task allocation to processors in a distributed system. The task allocation policy, obtained using PGA, is much faster than traditional genetic algorithms. The results showed that the proposed algorithm can provide optimal or near-optimal allocations for problems of different sizes. The proposed method also solved large- and medium-sized problems much faster than traditional genetic algorithms and with super linear speedup. پرونده مقاله