برخی از کاربردهای عمده الگوریتم های ژنتیک و روشهای محاسبات تکاملی - Artificial Intelligence

**Astaraki** · ۰۱-۲۴-۱۳۹۰, ۰۸:۱۱ بعد از ظهر

برخی از کاربردهای عمده الگوریتم های ژنتیک و روشهای محاسبات تکاملی

الگوریتم های ژنتیک چه هستند؟
الگوریتم های ژنتیک گروهی از روش های جست و جو در علوم کامپیوتر هستند که در سال 1970 توسعه یافته‌اند. این الگوریتم ها، نتایج مناسبی برای مسائل بهینه سازی و جست و جو فراهم می آورد و از آنجایی که این این نوع از الگوریتم ها، بر پایه تکامل زیستی هستند، روش های به کار گرفته در آنها، تقلیدی از مفاهیم ارثی، جهش و انتخاب می باشند.

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

کاربردهای اگوریتم ژنتیک
الگوریتم های ژنتیک، اغلب در بهینه سازی فرایندهای مشخص یا به منظور یافتن نتایج برای مسایلی که شرایط خاصی را ارضا می کنند، استفاده می شوند. زمینه هایی که الگوریتم ژنتیک در آنها به کار می رود متفاوت می باشند:

تحقیقات زیستی: الگوریتم های ژنتیک در جنبه های مختلف تحقیقات زیستی از بررسی حالات ژن در باکتری تا بررسی سیستمی پروتئین استفاده می شود.

بهینه سازی فرایند صنعتی: با استفاده از الگوریم ژنتیک فرایندهای صنعتی بهینه می شوند. در طی این روند، سوددهی سیستم افزایش می یابد و امکان هزینه های نیروی انسانی و انرژی به وجود می آید. این نوع کاربرد از الگوریتم های ژنتیک، از طراحی سیستم شبکه قدرت تا طراحی موثر توربین ها قابل مشاهده است. به عنوان یک مثال عملی و علمی از کاربرد الگوریتم های مختلف در حوزه محاسبات تکاملی در این زمینه پیشنهاد می شود به مقالات زیر توجه کنید. این مقالات کاربردهایی از الگوریتم رقابت استعماری در این زمینه هستند. این مقالات را می توانید از بخش مقالات سایت دانلود کنید.

Mochamad Avid Fassamsi, Muhammad Abdillah, A. M. Benie Zakariya I, Rio Indralaksono, Imam Robandi (ITS), "Solving Load Dispatch Problem Considering Network Losses Using Imperialist Competitive Algorithm (ICA)", The 5th International Student Conference on Advanced Science and Technology
"A Method Based on Imperialist Competitive Algorithm, Aiming to Mitigate Harmonics in Multilevel Inverters", The Second Annual Power Electronics, Drive Systems & Technologies Conference (PEDSTC), February 16-17, 2011, Tehran, Iran
Mohammad Ahmadi Movahed, Amir Mehdi Yazdani, "Application of Imperialist Competitive Algorithm in Online PI Controller", 2011 Second International Conference on Intelligent Systems, Modelling and Simulation
Ms. M.S. Pavithra, Prof. A. Marimuthu, "Economic Power Dispatch Solution using Imperialist Competitive Algorithm (ICA)", National Conference on Emerging Technologies in Electrical and Electronics Systems. New Delhi, India
Caro Lucas, Zahra Nasiri-Gheidari, Farid Tootoonchian, "Application of an imperialist competitive algorithm to the design of a linear induction motor", Energy Conversion and Management, Elsevier, pp 1407–1411
Esmaeil Atashpaz Gargari, Farzad Hashemzadeh, Ramin Rajabioun, Caro Lucas, "Colonial Competitive Algorithm: A Novel Approach for PID Controller Design in MIMO Distillation Column Process", International Journal of Intelligent Computing and Cybernetics (IJICC), Vol. 1 No. 3, 2008, pp. 337-355

...

بازی های کامپیوتری: الگوریتم های ژنتیک در بازی های کامپیوتری کاربردهای متنوعی دارند. این کاربردها از توسعه شخصیت های بازی تا شناسایی بهترین استراتژی جهت برد ادامه دارند.

اقتصاد: کاربرد دیگر الگوریتم های ژنتیک در اقتصاد می باشد. مثلاً در توسعه استراتژی های بهینه حراجی و قیمت گذاری و نیز ایجاد مدل برای بازار های اقتصادی از الگوریتم های ژنتیک به وفور استفاده می شود. در این مورد نیز چند کاربرد و مقاله منتشر شده علمی در مورد استفاده از الگوریتم رقابت استعماری در این زمینه را لیست کرده ایم.

Ramin Rajabioun, Esmaeil Atashpaz-Gargari, Caro Lucas, "Colonial Competitive Algorithm as a Tool for Nash Equilibrium Point Achievement", Springer LNCS
Narjes Pourjafarian, Ali Akbar Safavi, "APPLICATION OF IMPERIALIST COMPETITIVE ALGORITHM IN E-COMMERCE NEGOTIATION",

روباتیک: کاربرد دیگر الگوریتم های ژنتیک، در طراحی ربات می باشد. مثلاً از این الگوریتمها برای طراحی بهینه ربات برای محیط های مشخص استفاده می شود. به عنوان مثالی دیگر، از این الگوریتم ها، در یادگیری، طبقه بندی و پیش بینی وظایف و عمل مناسب بر طبق آن استفاده می شود. اگر می خواهید، چند کاربرد علمی این حوزه را ببینید، به چند مورد از مقالات زیر مراجعه نمایید.

Mojdeh Akhtari, Karim Faez, "The Application of a CICA Neural Network on Farsi License Plates Recognition, Hybrid Intelligent Systems (HIS)", 2010 10th International Conference on
Samaneh Karami, Shahriar Baradaran Shokouhi and Mehdi Mokhtarzade, "Application of Imperialist Competitive Algorithm for Automated Classification of Remote Sensing Images", 2011 IACSIT DUBAI CONFERENCES SCHEDULE
Ali Tamimi, Houman Sadjadian, Hesam Omranpour, "Mobile Robot Global Localization using Imperialist Competitive Algorithm", 3rd International Conference on Advanced Computer Theory and Engineering (ICACTE), 2010
S. Khailaie, P. Bahmanyar, and Caro Lucas, "Decision making strategy in the designing of a fuzzy controller for inverted pendulum-cart system", Fuzzy Systems (FUZZ), 2010 IEEE International Conference on
مراجع:
جهت کسب اطلاعات بیشتر مب توانید به مراجع زیر مراجعه کنید.
Hill T, Lundgren A, Fredriksson R, Schiöth HB (2005). "Genetic algorithm for large-scale maximum parsimony phylogenetic analysis of proteins". Biochimica et Biophysica Acta 1725 (1): 19–29.
Lucas, S., and Kendell, G. (2006). Evolutionary computation and games. IEEE Comput Intell Mag., pp. 10–18
Mitchell, M. (1998). An introduction to genetic algorithms. MIT Press.
To, C.C. & Vohradsky, J. (2007). A parallel genetic algorithm for single class pattern classification and its application for gene expression profiling in Streptomyces coelicolor. BMC Genomics 8: 49.
Zhang, J., Lo, W.L., and Chung, H. (2006).Pseudocoevolutionary Genetic Algorithms for Power Electronic Circuits Optimization. IEEE Trans Systems, Man, and Cybernetics, 36C (4), pp. 590–598.
Read more: Genetic Algorithm Applications

منبع : برخی از کاربردهای عمده الگوریتم های ژنتیک و روشهای محاسبات تکاملی

HojjatJafary · ۰۱-۲۴-۱۳۹۰, ۱۱:۴۴ بعد از ظهر

نکته مهم در الگوریتم ژنتیک این است که بعد از اجرا فقط جواب را به شما می دهد و نه راه حل را به طور مثال وقتی مسله معروف n وزیر را با الگوریتم ژنتیک حل می کنید فقط به دنبال جواب نهایی یعنی مکان قرار گرفتن وزیر ها هستید برعکس در معمای هشت(Eight Puzzel) شما نیاز دارید تا ترتیب مرحله به مرحله جابه جا شدن خانه خالی جدول بدانید که در آن نمی توان از الگوریتم ژنتیک استفاده کرد.

alinaghiha1 · ۰۵-۲۴-۱۳۹۵, ۱۲:۲۰ بعد از ظهر

نقل قول:

نوشته اصلي بوسيله hojjatjafary

نکته مهم در الگوریتم ژنتیک این است که بعد از اجرا فقط جواب را به شما می دهد و نه راه حل را به طور مثال وقتی مسله معروف n وزیر را با الگوریتم ژنتیک حل می کنید فقط به دنبال جواب نهایی یعنی مکان قرار گرفتن وزیر ها هستید برعکس در معمای هشت(eight puzzel) شما نیاز دارید تا ترتیب مرحله به مرحله جابه جا شدن خانه خالی جدول بدانید که در آن نمی توان از الگوریتم ژنتیک استفاده کرد.

اگه حرف شما درست باشه در مسائلی مثل پازل 8 الگوریتم ژنتیک نباید کاربردی داشته باشه.
اما ما می بینیم که پازل هشت توسط ژنتیک حل شده و کدش هم موجوده