سازمان جغرافیایی نیروهای مسلح

| ورود به سامانه | ثبت نام

صفحه اصلی / اولین کنفرانس ملی علوم داده و اطلاعات مکانی

یک مدل سازی جدید با استفاده از جبر جمعی ماکزیمم برای الگوریتم های ژنتیک توسعه یافته

نویسندگان :

سید مسعود ذکاوتمند¹ جواد وحیدی² محمد باقر قائمی³

1- دانشگاه علم و صنعت تهران 2- دانشگاه علم و صنعت ایران 3- دانشگاه علم و صنعت ایران

کلمات کلیدی :

جبر جمعی ماکزیمم ، جبر ماکزیمم ، الگوریتم ژنتیک ، الگوریتم های تکاملی ،بهینه سازی تابع تناسب

چکیده :

الگوریتم ژنتیک روش نتیجه گیری بر پایه تکامل بیولوژیک است. این روش در سال ١٩٧٠ توسط جان هولند معرفی گردید. این الگوریتم ها با نام الگوریتم های تکاملی نیز خوانده می شوند. یک الگوریتم ژنتیک برای حل یک مسئله، مجموعه بسیار بزرگی از راه حل های ممکن را تولید می کند. هریک از این راه حل ها با استفاده از یک تابع تناسب مورد ارزیابی قرار می گیرد. آن گاه تعدادی از بهترین راه حل ها باعث تولید راه حل های جدیدی می شوند که این کار باعث تکامل راه حل ها می گردد. یکی از زیرشاخه های جبرخطی، سیستم جبری ماکزیمم است که در آن عمل ماکزیمم جایگزین جمع ریاضی و و عمل جمع جایگزین ضرب ریاضی می شود. این سیستم جبری به طور مستقیم در الگوریتم ژنتیک مورد استفاده قرار می گیرد. در این مقاله فرمول بندی جدیدی از الگوریتم ژنتیک ارائه می شود که ترکیبی از خواص جبر جمعی ماکزیمم است. این روش یک چارچوب مفید برای تعیین حل بهینه یک مسئله بهینه سازی توسط تابع تناسب را فراهم می کند.