Reja: Evolyutsion dasturlash. Zamonaviy evolyutsion dasturlash Genetik algoritm. Evolyutsion modellashtirish

Evolyutsion dasturlash

Evolyutsion dasturlash – evolyutsion algoritmning to'rtta asosiy paradigmalaridan biridir. Bu genetik dasturlashga o'xshaydi, lekin optimallashtirilayotgan dasturning tuzilishi qat'iy belgilangan va uning raqamli parametrlari o'zgarishi mumkin.

Evolyutsion dasturlash 1960 yilda Milliy fan fondida doktor Lorens J. Vogel tomonidan ixtiro qilingan. Unga AQSH Kongressiga fundamental tadqiqotlarga sarflangan sarmoya miqdori boʻyicha hisobot taqdim etish topshirildi. Ko'rib chiqilayotgan masalalardan biri sun'iy intellekt edi.

O'sha paytda sun'iy intellekt tadqiqotning 2 ta asosiy yo'nalishi bilan cheklangan edi:

1. 
   inson miyasini modellashtirish (neyron tarmoqlari)
   
2. 
   inson xatti-harakatlari muammolarini hal qilishni modellashtirish (evristik dasturlash).
   

Doktor Vogel tomonidan ko'zda tutilgan alternativ evolyutsiyaning yakuniy mahsulotini modellashtirishdan voz kechish va aksincha, evolyutsiya jarayonini aqlli xatti-harakatlarni ishlab chiqarish uchun vosita sifatida ishlatish edi (Vogel, 1962, 1963).
Doktor Vogel bir qator tajribalar o'tkazdi, unda avtomatlar alohida organizmlarni ifodalaydi. Avtomatlar xatti-harakat yoki dasturiy ta'minot va apparatni tavsiflash uchun ishlatiladigan grafik modellardir. Shuning uchun u o'z yondashuvini evolyutsion dasturlash deb atagan.
Evolyutsion dasturlash foydalanish sohalari
Evolyutsion dasturlash turli muhandislik muammolariga, jumladan,

• 
  transport marshrutini belgilash va rejalashtirish (McDonnell 1997),
  
• 
  farmatsevtik dizaynlar (Duncan and Olson 1996; Vogel 1996),
  
• 
  epidemiologiya (Vogel 1986),
  
• 
  saratonni aniqlash (Vogel 1997, 1998),
  
• 
  harbiy rejalashtirish uchun qo'llanilgan.(1993),
  
• 
  boshqaruv tizimlari (Chong, 1997),
  
• 
  Identifikatsiya tizimlari (Vogel, 1990),
  
• 
  signallarni qayta ishlash (Porto, 1990),
  
• 
  energiya (Lai Ma, 1996),
  
• 
  o'yin o'rganish (Vogel va Burgin, 1969)
  
•