در این پایان نامه مساله حمل ونقل با هزینه ثابت ارائه شده است. این مسآله از جمله مساِئل چند وجهی سخت یا n.p میباشدکه الگوریتم های فراابتکاری زیادی برای حل ان ارائه شده است.علیرغم یافته ها در سال های گذشته الگوریتم ژنتیک یک روش پیشتاز بر اساس درخت فراگیر برای طراحی یک کروموزوم میباشد که نیاز به روش ترمیم برای میسر بودن ندارد. این روش در حقیقت تصحیح روش های گذشته بوده چرا که آن روش ها در بعضی از موقعیت ها درخت حمل ونقل را ایجاد نمی کردند و علاوه بر این در این پایان نامه درخت حمل و نقل را با تمام کروموزوم های محتمل طراحی کرده وبرخی از اپراتور های جهشی توسعه یافته و در این کار تحقیقاتی به کار رفته اند و دو مسئله در اندازه مختلف برای ارزیابی عملکرد الگوریتم ارائه شده حل می شود و با نتایج قبلی و نرم افزار lingo مقایسه می شود.