Skip to main content
SUPERVISOR
Mahmoud Manjegani,Farid Bahrami boudlalu
سیدمحمود منجگانی (استاد راهنما) فرید بهرامی بودلالو (استاد مشاور)
 
STUDENT
Sayed masood Zekavatmand
سیدمسعود ذکاوتمندجزی

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Master of Science (MSc)
YEAR
1394
The aim of this dissertation is introduce max-plus algebra with its properties.Also,introduce a max plus model for genetic algorithm. This dissertation is written based on article “A Max-Plus Model for Genetic Algorithm”. Genetic algorithms (GA’s) are utilized to solve a variety of problems in fields such as intelligence in computer science, manufacturing, and mathematics.
لگوریتم ژنتیک روش نتیجه گیری بر پایه تکامل بیولوژیک است. این روش در سال 1970 توسط جان هولند معرفی گردید. این الگوریتم ها با نام الگوریتم های تکاملی نیز خوانده می شوند. یک الگوریتم ژنتیک برای حل یک مسئله، مجموعه بسیار بزرگی از را هحل های ممکن را تولید می کند. هریک از این را هحل ها با استفاده از یک تابع تناسب مورد ارزیابی قرار می گیرد. آن گاه تعدادی از بهترین راه حل ها باعث تولید را هحل های جدیدی می شوند که این کار باعث تکامل را هحل ها می گردد. یکی از زیرشاخه های جبرخطی، سیستم جبری ماکزیمم است که در آن عمل ماکزیمم جایگزین جمع ریاضی و عمل جمع جایگزین ضرب ریاضی می شود. این سیستم جبری به طور مستقیم در الگوریتم ژنتیک مورد استفاده قرار می گیرد.

ارتقاء امنیت وب با وف بومی