خوشه بندی اعضا در تیمهای دانش محور پروژ ه های بزرگ با استفاده از الگوریتم مورچگان
الموضوعات :
صدیقه رضائیان فردوئی
1
(دانشگاه پیام نور)
الکلمات المفتاحية: الگوریتم مورچگان, خوشه بندی, پروژه, تیم دانش محور,
ملخص المقالة :
خوشه بندی به مفهوم اختصاص n شی در k دسته می باشد. خوشه بندی از طریق راه حلهای مختلف قابل حل می باشد که یکی از آنها بکارگیری الگوریتم های فرا ابتکاری است و از طرفی دیگر خوشه بندی خود می تواند ابزاری در جهت حل مسائل پیچیده باشد زیرا امکان جستجوی محلی را در فضای جستجو فراهم می نماید]6.[ یکی از مسائل خوشه بندی که جز مسایل پیچیده می تواند مطرح باشد تشکیل ترکیبات بهینه از اعضا بر مبنای دانش افراد و تخصص مورد نیاز در پروژه های بزرگ جهت ارتقای عملکرد تیمی است، این موضوع از موضوعات با اهمیت و نسبتا جدیدی می باشد که در صنایع و سازمانها مورد توجه می باشد. یکی از الگوریتم های قابل استفاده در حل مسایل خوشه بندی، الگوریتم کلونی مورچگان است. الگوريتم کلوني مورچه الهام گرفته شده ازمطالعات و مشاهدات روي کلوني مورچه هاست. اين مطالعات نشان داده که مورچه ها حشراتي اجتماعي هستند که در کلونيها زندگي ميکنند و رفتار آﻧﻬا بيشتر در جهت بقاء کلوني است تا درجهت بقاء يک جزء از آن.رفتار مورچه ها داراي نوعي هوشمندي تودهاي است که اخيراً مورد توجه دانشمندان قرار گرفته است. در این مقاله براي اولين بار است که الگوريتم کلونی مورچگان را در يک مسأله خوشه بندی و تخصیص اعضا در تیم های دانش محور را بکار می برد. تا این زمان تنها در سال 2009یک مقاله ]5 [این مساله را مورد مطالعه قرار داده و آن هم از طریق الگوریتم ژنتیک حل شده است، البته بعد خوشه بندی بر اساس ویژگیها و محدودیتها نیز در مقاله مذکور مورد توجه قرار نگرفته است، در حالیکه این موضوع از مباحث مطرح در الگوریتم های فرا ابتکاری بوده و از این رو جز محورهای اصلی این مقاله در نظر گرفته شده است.
[1] محمد خانی، الهام، آریانژاد، میربهادرقلی، برزین پور، فرناز، مقایسه الگوریتم های تلفیقی ژنتیک و بهینه سازی اجتماع مورچگان در حل مساله زمانبندی چند هدفه، ششمین کنفرانس بین المللی مهندسی صنایع،تهران، 1387.
[2] توكلي مقدم، رضا، شاهعليزاده كلخوران، محمد، خليل يدامغاني، کاوه، حل مسائل زمانبندي پروژه ها با منابع محدود با استفاده از الگوريتم مورچگان اصلاح شده، کنفرانس بین المللی مدیریت پروژه، تهران، 1385.
[3] ناصر علوی، سید صابر، ناصر علوی، سید صادق، الگوریتم کلونی مورچه و کاربرد آن در برنامه ریزی پرواز.
http://artificial.ir/intelligence
[4] مرورری بر 20 مقاله با موضوع فرا ابتکاری ارائه شده در کنفرانس C4ISR ، تهران، 1388.
[5] Hsiao-Tzu Huang, Chuen-Lung Chen, Emerging organizational structure for knowledge-oriented teamwork using genetic algorithm, Expert Systems with Applications 36 ,2009,12137–12142.
[6] AugustoChaves,LuizAntonioNogueiraLorena, Clustering search algorithm for the capacitated centered clustering problem Antonio Computers & Operations Research 37 ,2010, 552 – 558.
[7] ,P.S. Shelokar, V.K. Jayaraman, B.D. Kulkarni, An ant colony approach for clustering, Analytica Chimica Acta 509,2004, 187–195.
[8] Cowan, R., & Jonard, N. Network structure and the diffusion of knowledge.Journal of Economic Dynamics and Control, 28, 2004,1557–1575.
[9] D. Fisher, Mach. Learn. 2 ,1987, 139–172.
[10] J.-H. Jiang, J.H. Wang, X. Chu, R.-Q. Yu, Anal. Chim. Acta 354, 1997, 263–274.
[11] T.N. Tran, R. Wehrens, L.M.C. Buydens, Anal. Chim. Acta 490, 2003, 303–312.
[12] K.S. Al-Sultan, Pattern Recogn. 28 ,1995,1443–1451.
[13] C.A. Murthy, N. Chowdhury, Pattern Recogn. Lett. 17 ,1996, 825–832.
[14] S.Z. Selim, K.S. Al-Sultan, Pattern Recogn. 24 ,1991, 1003–1008.
[15] L.-X. Sun, Y.-L. Xie, X.-H. Song, J.-H. Wang, R.-Q. Yu, Comput.Chem. 18 ,1994, 103–108.
[16] M. Dorigo, V. Maniezzo, A. Colorni, IEEE Trans. Syst. Man Cybern.26 ,1996, 29–41.
[17] M. Dorigo, G. Di Caro, L.M. Gambardella, Artif. Life 5 ,1999,137–172.
