پديد آورنده :
ذكاوتمند، مسعود
عنوان :
يك مدل جمعي ماكزيمم براي الگوريتم هاي ژنتيك
مقطع تحصيلي :
كارشناسي ارشد
محل تحصيل :
اصفهان: دانشگاه صنعتي اصفهان، دانشكده علوم رياضي
صفحه شمار :
هفت، [۷۳]ص.: مصور
استاد راهنما :
محمود منجگاني
استاد مشاور :
فريد بهرامي
توصيفگر ها :
الگوريتم هاي ژنتيك , جبر ماكزيمم
استاد داور :
بهناز عمومي، حميدرضا مرزبان
تاريخ ورود اطلاعات :
1396/11/28
چكيده انگليسي :
A Max Plus Model for Genetic Algorithms Sayyed Masood Zekavatmand m zekavatmand@math iut ac ir 2018 Department of Mathematical Sciences Isfahan University of Technology Isfahan 84156 83111 Iran Supervisor Dr Seyed Mahmoud Manjegani manjgani@cc iut ac ir Advisor Dr Farid Bahrami fbahrami@cc iut ac ir 2010 MSC 15A80 34H05 49J35 49J99 Keywords max plus algebra optimization genetic algorithm AbstractThe aim of this dissertation is introduce max plus algebra with its properties Also introduce a maxplus model for genetic algorithm This dissertation is written based o article A Max Plus Model forGenetic Algorithm A Y Aidoo J Ackora Prah and others Genetic algorithms GA s are utilized to solve a variety of problems in elds such as intelligencei computer science manufacturing and mathematics However not all optimization problems canbe solved by using GA Max algebra has been studied in research papers and books from the early1960 s In max plus algebra we consider the algebraic structure made up the triple Rmax where Rmax R and are operation de ned by a b max a b a b a b a b Rmax Throughout this dissertation will be denoted by and 0 will be denoted by e The pair of operation is extended to matrices and vectors similarly as in linear algebra The basic concept of GA s is to simulate processes in a system based on the principle of naturalselection We start with a set of possible solution called population Usually evolution throughselection mutation and recombination of these solution leads to a better solution which hopefullyconverges to the sought solution These solutions are selected based on a tness function GA s are usually applied to desired event system In general such systems reduce to linear systemsby using max plus algebra We note that in GA we just have a simple set without any norm or distance measure Therefore wecannot saying that xn 1 tends to a limiting value optimum as n goes to in nity We require thatthe best solution would be measure of diversity of the solutions
استاد راهنما :
محمود منجگاني
استاد مشاور :
فريد بهرامي
استاد داور :
بهناز عمومي، حميدرضا مرزبان
