الگوریتم ژنتیک فازی
Fuzzy genetic algorithm
الگوریتم ژنتیک فازی – کارشناسی ارشد
در این رساله یک الگوریتم ژنتیک فازی را برای حل تقریبی مسائل بهینه سازی فازی توسعه داده ایم. ما نشان داده ایم که با استفاده از این روش می توان جواب های تقریبی خوبی را برای مسائل بهینه سازی فازی بدست آورد.این روش مبتنی بر عملگر حفظ نخبه در الگوریتم ژنتیک می باشد. این رساله نشان داده است که می توانیم با به کار گیری عملگر حفظ نخبه سریع تر و به جواب های بهتری دست یابیم. حساسیت الگوریتم نسبت به نرخ جهش نیز مورد بحث قرار گرفته است. سرانجام مقایسه ای بین الگوریتم ژنتیک فازی غیر نخبه گرا و الگوریتم ژنتیک فازی نخبه گرا صورت گرفته است. کاربردهای دیگر الگوریتم ژنتیک فازی برای حل مسائل برنامه ریزی خطی فازی و ماکزیمم جریان فازی نیز ارائه گردیده است.
کلیدواژه:
الگوریتم ژنتیک , بهینه سازی فازی , برنامه ریزی خطی فازی , ماکزیمم جریان فازی , نخبه گرایی
genetic algorithm, fuzzy optimization, fuzzy linear programming, fuzzy maximum flow, elitism
]18 [ صابر دوستار، یک الگوریتم ژنتیک هیبرید برای مسئله کوله پشتی چند بعدی، پایان نامه
کارشناسی ارشد، دانشگاه کردستان
]19 [ حسن شوندی، نظریه مجموعه های فازی و کاربرد آن در مهندسی صنایع و مدیریت،
انتشارات گسترش علوم پایه،
]20 [ سید محمود طاهری، آشنایی با نظریه مجموعه های فازی، انتشارات جهاد دانشگاهی،
]21 [ مهدی علیرضا، مقدمه ای بر الگوریتم های ژنتیک و کاربردهای آن، انتشارات زانیس،
]22[ علی وحیدیان کامیاد، حامد رضا طارقیان، مقدمه ای بر منطق فازی برای کاربردهای عملی
آن. انتشارات دانشگاه فردوسی مشهد ،
[1] C.R. Bector, Suresh Chandra, fuzzy mathematical programming and fuzzy matrix games, Springer publisher. .
[2] R.E. Bellman, R.E. and L.A. Zadeh, Decision-making in fuzzy environment Management Science 17 () 41-164
[3] Buckley, J.J. and Y. Hayashi, Fuzzy genetic algorithm and applications, Fuzzy Sets and Systems, 61 () 129-136
[4] Buckley, J.J. and Y. Hayashi, Applications of fuzzy chaos to fuzzy simulation, Fuzzy Sets and Systems 99 () 151-157
[5] Chanas, S and W. kolodziejczyk, Maximum flow in a network with fuzzy arc capacities. Fuzzy Sets and Systems 8 () 165-173.
[6] Chanas, S and W. kolodziejczyk, Real-valued flow in a network with fuzzy arc capacities. Fuzzy Sets and Systems 13 () 139-151.
[7] Chu, P.C. and Beasley, J.E., A Genetic Algorithm for the Multidimensional Knapsack Problem, Journal of Heuristic 4 , 63-86.
[8] Dorigo, M. Colony, A. and Maniezzo, V. Distributed optimization by ant colonies. In Proceeding of the first European conference on artificial life, Amsterdam, () 134-142
[9] Eiben-Aarts, Van Hee Orign in the computer: Multi-parent reproduction in genetic algorithm. Proceeding on Artificial Life, number 929 in LNAI, () 934-945
[10] George J. Klir. Bo Yuan, Fuzzy Sets and Fuzzy Logic theory and applications.
[11] Goldberg, D.E, Genetic Algorithm in search, Optimization and Machine Learning. Addison- Wesley, .
[12] Holland, J.H, Adaptation in Natural and Artificial Systems .University of Michigan Press, .
[13] Koza, J.R. Genetic Programming: on the programming of computer by Means of Natural Selection. MIT press, .
[14] Michalewicz, Z. Genetic Algorithm + Data Structure = Evolution Programming Springer Verlag, , 3rd edition.
[15] Ozgur, Y. Penalty function methods for constrained optimization with genetic algorithm. Mathematical and Computational Applications, 10 () 45-46.
[16] Rudolph, G. and Sprave, J. “A Cellular Genetic Algorithm with Seladgusting Acceptance Threshold” Proceeding of the First IEE-IEEEE International Conference on Genetic Algorithm in Engineering System, London., 65- 372.
[17] Zimmermann H. J. Fuzzy set theory and its applications, third edition, Kluwer Academic Publishers, .