Geri Dön

Parallel algorithms for nonlinear optimization

Doğrusal olmayan eniyileme için paralel algoritmalar

  1. Tez No: 309415
  2. Yazar: FİGEN ÖZTOPRAK
  3. Danışmanlar: DOÇ. DR. ŞEVKET İLKER BİRBİL
  4. Tez Türü: Doktora
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2011
  8. Dil: İngilizce
  9. Üniversite: Sabancı Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 146

Özet

Paralel hesaplama mimarilerinin kolayca erişilebilir bir teknoloji haline gelmesi sonucu, paralel algoritma tasarımı konusu optimizasyon alanında güncelliğini korumaktadır. Bu tez, paralel doğrusal olmayan programlama algoritmaları tasarlamaya yönelik bir yaklaşımı konu almaktadır. Yaklaşımın ana fikri, mevcut yöntemleri doğrudan paralelleştirmek yerine, paralel hesaplamadan faydalanarak yeni algoritmalar tasarlamaktır. Dolayısıyla, önce yaklaşımımıza uygun bir tasarım çerçevesi veriyor ve sonra dabu çerçevede kalan farklı algoritmalar sunuyoruz.Tasarladığımız örnek algoritmalar ya mevcut yöntemlere ait prosedürleri çokbaşlamalı bir yapı içerisinde kullanmaktadırlar, ya da tamamen bu tezde geliştirilmiş yeni paralel yöntemlerdir. Bu şekilde, algoritmaların (değişik seviyelerde) yapısal paralelliğinin, elde edilen algoritmalar iyi bir çözüm performansına sahip olacak şekilde nasıl başarılabileceğini göstermeye çalışıyoruz. Çalışmamızı önerilen algoritmaların yakınsamaispatları ile tamamlıyoruz.

Özet (Çeviri)

Parallel algorithm design is a very active research topic in optimization as parallel computer architectures have recently become easily accessible. This thesis is about an approach for designing parallel nonlinear programming algorithms. The main idea is to benefit from parallelization in designing new algorithms rather than considering direct parallelizations of the existing methods. We give a general framework following ourapproach, and then, give distinct algorithms that fit into this framework.The example algorithms we have designed either use procedures of existing methods within a multistart scheme, or they are completely new inherently parallel algorithms. In doing so, we try to show how it is possible to achieve parallelism in algorithm structure (at different levels) so that the resulting algorithms have a good solution performance in terms of robustness, quality of steps, and scalability. We complement our discussion with convergence proofs of the proposed algorithms.

Benzer Tezler

  1. CFD based aerodynamic design optimization using Bayesian inference and kriging surrogate model

    Had tabanlı aerodinamik tasarım optimizasyonda Bayesıan çıkarım ve Kriging ikame model kullanılması

    YUNUS EMRE SUNAY

    Yüksek Lisans

    İngilizce

    İngilizce

    2024

    Havacılık ve Uzay MühendisliğiOrta Doğu Teknik Üniversitesi

    Havacılık ve Uzay Mühendisliği Ana Bilim Dalı

    DOÇ. DR. NİLAY SEZER UZOL

  2. Ağsız eleman bağımsız galerkin yönteminin optimizasyonu ve adaptif algoritmalarla uygulamaları

    Optimization of meshless galerkin method and applications with some new adaptive algoritms

    SÜLEYMAN ŞENGÜL

    Doktora

    Türkçe

    Türkçe

    2016

    MatematikKaradeniz Teknik Üniversitesi

    Matematik Ana Bilim Dalı

    PROF. DR. ERHAN COŞKUN

  3. Robust hovering and trajectory tracking control of a quadrotor helicopter using acceleration feedback and a novel disturbance observer

    İvme geri bildirimi ve özgün bir bozucu gözlemcisi kullanarak bir quadrotor helikopterin gürbüz havada kalma ve yörünge izleme kontrolü

    HAMMAD ZAKI

    Doktora

    İngilizce

    İngilizce

    2019

    Mekatronik MühendisliğiSabancı Üniversitesi

    PROF. DR. MUSTAFA ÜNEL

  4. Benzetilmiş tavlama algoritması ile adaptif ağ tabanlı bulanık mantık çıkarım sisteminin (ANFIS) eğitilmesi

    Training adaptive neuro-fuzzy inference system (ANFIS)using simulated annealing algorithm

    BÜLENT HAZNEDAR

    Doktora

    Türkçe

    Türkçe

    2017

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolErciyes Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. ADEM KALINLI

  5. Computationally efficient nanophotonic design through data-driven eigenmode expansion

    Veri-tabanlı özkip açılımı yöntemi ile yüksek hesaplama performanslı nanofotonik aygıt tasarımı

    MEHMET CAN OKTAY

    Yüksek Lisans

    İngilizce

    İngilizce

    2024

    Elektrik ve Elektronik MühendisliğiKoç Üniversitesi

    Elektrik ve Elektronik Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ EMİR SALİH MAĞDEN