Сравнение методов численного решения задач оптимизации

Ushbu kitob sonli usullar yordamida optimallashtirish muammolarini hal qilish uchun mo'ljallangan dasturni yaratishga bag'ishlangan. Unda optimallashtirish usullarini taqqoslash, algoritmlarni ishlab chiqish va ularning ishlashini tahlil qilish masalalari ko'rib chiqiladi. Dasturda to'rtta asosiy usul – skanerlash, ikkiga bo'lish, oltin kesim va parabolik yaqinlashish usullari taqdim etilgan bo'lib, ularning har biri alohida batafsil tahlil qilingan. Kitobda har bir usulning afzalliklari va kamchiliklari, qo'llanilish shartlari va samaradorligi ko'rsatilgan. Bundan tashqari, dasturiy ta'minotning tuzilishi, algoritmlarning blok-sxemalari va dastur kodining fragmentlari keltirilgan. Kitob talabalar, aspirantlar va amaliyotda optimallashtirish masalalarini hal qilish bilan shug'ullanuvchi mutaxassislar uchun mo'ljallangan.

Asosiy mavzular

  • Bir o'lchovli optimallashtirish usullari: Ushbu bo'limda bir o'lchovli optimallashtirish muammosining qo'yilishi, passiv va aktiv qidiruv algoritmlari, shuningdek maqsadli funksiyani yaqinlashtirishga asoslangan qidiruv usullari ko'rib chiqiladi. Har bir usulning algoritmi, afzalliklari va kamchiliklari batafsil tahlil qilinadi.
  • Dasturiy ta'minotni amalga oshirish: Ushbu bo'limda optimallashtirish usullarini taqqoslash uchun dasturiy ta'minotni yaratish jarayoni ko'rib chiqiladi. Dasturning vazifasi va tahlili, masalaning qo'yilishi, kirish va chiqish ma'lumotlari, algoritmlarning tavsifi va dasturni sozlash jarayoni keltirilgan.
  • Amaliy hisoblash natijalari: Ushbu bo'limda har bir usulning samaradorligini ko'rsatuvchi amaliy hisoblash natijalari keltirilgan. Dastur ishlatishda olingan natijalarning taqqoslash tahlili berilgan.