یلماکت یاه شزادرپ سرد یئازریم اضرلادبع رت کد : داتسا یکلاس نیسحریما : هدنهد هئارا 90 1 مرت

یبیکرت یاه شور شزیگنا لماکت هخرچ رد شناد یریگراکب یلحم یوجتسج یحارط رد مهم لئاسم عونت ظفح  یلحم یوجتسج تکرح رگلمع باختنا  شناد یریگراکب  کیتمم یاه متیروگلا یدنب هتسد یریذپ قیبطت عون  یریذپ قیبطت حطس  Meta-Lamarckian Learning Co-Evolving MAs یدنبعمج یریگ هجیتن         

یلحم یوجتسج رد یلماکت یاه شور ی یاراک مدع



وجتسج فلتخم لحارم رد شناد ندرب راک هب



دوجوم یاه شور جیاتن دوبهب



1980 ههد رد یلماکت یاه متیروگلا ی یاراک هب تبسن دید 1990 ههد

زنیکواد دراچیر یناهج مسینیوراد هیرظن تسین اه نژ هب دودحم لماکت  گنهرف لاقتنا یارب هیاپ دحاو یقیسوم : م ِم  یرامعم  گنهرف رد جیار تارابع  تایبدا  مولع  نیدلاو ندب قیرط زا نژ لاقتنا نهذ هب نهذ زا گنهرف لاقتنا دیلقت  لماعت  یلماکت ی هخرچ هب یریگدای زاف ندوزفا      

دنشاب رتهب هک یتروص رد و یبایزرا یلعف باوج یگیاسمه رد یاه باوج ن ا یط هک یرارکت دنیارف کی دش دنهاوخ یلعف باوج نیزگیاج 

اه یگیاسمه رد وجتسج نازیم : pivot rule نکمم دوبهب نیرتشیب  هناصیرح دوبهب   یلحم یوجتسج ماجنا تاعفد دادعت : depth  نی یعت یلعف باوج یگیاسمه رد یا هطقن هک یعبات : neighbourhood function دنک یم یتایلمع تروص هب فیرعت  یلصا ی هطقن یور رب رگلمع لامعا اب هیاسمه دیلوت  یگیاسمه فیرعت یارب هلئسم صاخ تاعلاطا زا هدافتسا  اه هنومن طقف هن و وجتسج تلاح هب هنیهب رگلمع باختنا یگتسباو یگیاسمه عبات رییغت اب وجتسج تلاح رییغت   

یل ماکت متیروگلا هخرچ رد هنومن ره یارب هدنزاس یریگدای کی ناونع هب یلحم یوجتسج ؟دوش ظفح هنومن کی یور هدش ماجنا تارییغت  ؟دشاب راذگرثا یلصا هنومن یگدنزارب رد دوبهب نازیم طقف   ؟دنسر یم ثرا هب یباست کا یاه یگژیو ای ا Lamarck Baldwin    Lamarckian Memetic Algortihms  Baldwinian Memetic Algorithms  ود ره یتلاامتحا بیکرت ای ،صلاخ تروص هب شور ود زا یکی زا هدافتسا 

عونت ظفح یلحم یوجتسج ندش هفاضا اب سردوز ی یارگمه لکشم دیدشت هیلوا تیعمج بوخ یاهدرف زا یکچوک شخب زا هدافتسا دننک یم ظفح ار عونت هک یبیکرتزاب یاهرگلمع زا هدافتسا باختنا سناش م ه رتدب یاه لح هار هک یتروص هب ،باختنا رگلمع ای یلحم یوجتسج لوبق دروم رایعم نداد رییغت دنشاب هتشاد      هدش بسک یلماکت یاه هرود یط هک یشناد زا هرابود هدافتسا Tabu search یاه باوج شر یذپ یارب یرایعم ) نیشیپ یاه تیعمج ای ( یلعف تیعمج یگدنکارپ ساسا رب هک ی یاه شور دننک یم نییعت دیدج   

اهرگلمع باختنا تسبولطم یبیکرتزاب و شهج یاهرگلمع اب یگیاسمه رگلمع یاضف توافت  اه هنومن طقف هن و یلماکت یوجتسج تلاح هب هنیهب رگلمع باختنا یگتسباو  دنرادن یت کرح و دنا هتفرگ رارق یلحم هنیهب رد طاقن زا یا هتسد یتقو یگیاسمه رگلمع رییغت  مه رانک رد رگلمع نیدنچ زا هدافتسا ی هدیا  Hyperhuristic Adaptive MAs Meta-Lamarckian MAs Multi-memetic Algorithms Meme and Gene Co-Evolution     

وجتسج زا یدروخزاب عون چیه فایرد مدع اتسیا  !

درادن دوجو ) باختنا ،رییغت ،تثارو ( لماکت هیلوا لوصا زا مادک چیه  تباث ) یاه ( مم  Simple Random Basic Meta-Lamarckian   

یقیبطت اه مم باختنا رد وجتسج دروخزاب ریثات دوش یم هداف تسا دنک یم داجیا دوبهب هک ینامز ات مم کی و هتشادن ریثات دروخزاب قیقد رادقم : یفیک   Random Descent Random Permutation Descent    مم باختنا رد دروخزاب قیقد رادقم ریثات : ی ّمک Greedy Choice Function Roulette Choice Biased Roulette Choice Sub-Problem Decomposition Strategies      

یقیبطت دوخ درف ره رد اه مم ندرک دک   Multi-Memes  Simple Inheritance Mechanism تیعمج رد قفوم یاه مم راشتنا   Co-Evolution MAs اه نژ رانک رد اه مم لماکت !

کیتمم یتسار هب کیتمم یاه متیروگلا زنیکواد هیرظن اب نیرت قباطم    

ت سا رثوم مم باختنا رد هک وجتسج ی هچخیرات زا لصاح شناد نازیم : یریذپ قیبطت حطس یجراخ تسین رثوم باختنا رد وجتسج یارجا زا لصاح یشناد چیه دنا هدش نییعت لبق زا یبرجت تروص هب اه مم    تسا رثوم باختنا رد وجتسج ی هچخیرات شناد زا یئزج یلحم   یرسارس تسا رثوم وجتسج ی هچخیرات شناد لک   

مم کی یارب شاداپ    

pf



cf

 مم لامعا زا لبق لح هار کی یگدنزارب :

pf

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

cf

 باوج نیا هب ندیسر یارب هدش هدهاشم باوج نیرتهب هب یکیدزن نازیم ی هدننک صخشم :  /

cf

یزاس هنیمک   هدش هدید نونک ات خساپ نیرتهب یگدنزارب

cf

/  یزاس هنیشیب     

 Heuristic Approach, Sub-problem Decompostion

 A Stochastic Approach, Biased Roulette Wheel

لماکت ی هخرچ رد تیعمج ود اه نژ تیعمج  اه مم تیعمج  ی یاتدنچ کی تروص هب مم فیرعت

) depth ( مم لامعا تاعفد دادعت :

Iterate_Condition

) pivot rule ( یگیاسمه رد وجتسج نازیم :

Terminate_Condition

تیعمج ود رد نیدلاو باختنا یگنوگچ :

Pairing Linked Fitness Based Random

   مم رگلمع :

Move condition



action

    1 # 0  111  

یلحم یوجتسج رد لومعم یلماکت یاه متیروگلا بسانم ی یاراک مدع وجتسج فلتخم لحارم رد شناد یریگراکب مم یفرعم یلماکت ی هخرچ هب یریگدای زاف ندوزفا یلماکت یوجتسج تلاح هب هنیهب یگیاسمه رگلمع یگتسباو وجتسج دنیارف یط یگیاسمه رگلمع نیدنچ زا هدافتسا یقیبطت یاه متیروگلا  یقیبطتدوخ یاه متیروگلا  Meta-Lamarckian Learning Co-Evolving MAs        

وجتسج دنور عیرست یارب یرازبا یلحم یوجتسج  سردوز ی یارگمه زا رارف یارب وجتسج تلاح ساسا رب فلتخم یاه مم زا هدافتسا  یقیبطتدوخ یاه شور یور رب رتشیب شلات یرسارس حطس رد شناد زا هدافتسا   یفده دنچ لئاسم یارب کیتمم یاه متیروگلا ی هئارا اه مم یارب شاداپ یاه رایعم یحارط   لکشم اه ن ا یارب یفاشت کا یلحم یوجتسج یحارط هک یلئاسم یور رب یقیبطتدوخ یاه شور لامعا تسا 

      Y. S. Ong, M. H. Lim, N. Zhu and K. W. Wong, 'Classification of Adaptive Memetic Algorithms: A Comparative Study', IEEE Transactions On Systems, Man and Cybernetics - Part B, Vol. 36, No. 1, pp.

141-152, February 2006.

J. E. Smith "Co-evolving memetic algorithms: A review and progress report", IEEE Trans. Syst., Man Cybern., Part B: Cybern., vol. 37, p.6 , 2007.

Y. S. Ong and A. J. Keane, “Meta-Lamarckian in memetic algorithm,” IEEE Trans. Evol. Comput., vol.

8, pp. 99–110, Apr. 2004.

N. Krasnogor, B. Blackburne, J. D. Hirst, and E. K. N. Burke, “Multimeme algorithms for the structure prediction and structure comparison of proteins,” in Parallel Problem Solving From Nature, 2002, Lecture Notes in Computer Science.

Krasnogor, N., Gustafson, S.: Toward truly "memetic" memetic algorithms: discussion and proof of concepts. In: D. Corne, G. Fogel, W. Hart, J. Knowles, N. Krasnogor, R. Roy, J. E. Smith, A. Tiwari (eds.) Advances in Nature-Inspired Computation: The PPSN VII Workshops. PEDAL (Parallel, Emergent and Distributed Architectures Lab). University of Reading. ISBN 0-9543481-0-9 (2002) A. E. Eiben and J. E. Smith Introduction to Evolutionary Computing, , 2003. :Springer-Verlag