13.04.2014 Views

Politechnika Poznańska Zastosowanie algorytmów genetycznych do ...

Politechnika Poznańska Zastosowanie algorytmów genetycznych do ...

Politechnika Poznańska Zastosowanie algorytmów genetycznych do ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

wyliczane są współczynniki wagowe metody rozwiązań podstawowych [Fai1988,<br />

Fai1989, Fai2003] co znacząco wpływa na trudność rozwiązania, gdyż zagadnienie<br />

staje się nieliniowe. Możliwe jest również rozmieszczanie punktów źródłowych<br />

losowo wokół obszaru przed wykonaniem procedury rozwiązującej układ równań<br />

metody rozwiązań podstawowych. Losowy układ punktów źródłowych<br />

analizowano w pracy Mitica [Mit2004] z której wynika, że taki układ punktów<br />

może być równie korzystny jak regularny rozkład punktów na konturze po<strong>do</strong>bnym<br />

<strong>do</strong> geometrii obszaru. Nieregularny rozkład punktów źródłowych optymalizowany<br />

przez algorytm genetyczny zaprezentowano w pracach Nishimury [Nis2000,<br />

Nis2002, Nis2003], gdzie analizowano zagadnienie wyznaczania potencjału<br />

elektrycznego dwóch elektrod znajdujących się w określonej odległości od siebie.<br />

Istotny wpływ, jaki ma rozmieszczenie punktów źródłowych na jakość wyników<br />

uzyskiwanych przy pomocy metody rozwiązań podstawowych stał się podstawą<br />

<strong>do</strong> badań nad stabilnością i zbieżnością tej metody. Jest to przedmiot także<br />

najnowszych badań <strong>do</strong>tyczących tej metody [Kit1991, Bar2008, Che2008, Kle2008,<br />

Alv2009, Won2011]. Problematyka rozmieszczenia punktów źródłowych<br />

w metodzie rozwiązań podstawowych jest więc problemem ważnym i aktualnym.<br />

Połączenie kilku metod numerycznych w celu poprawy uzyskiwanych<br />

wyników nazywane jest metodą hybry<strong>do</strong>wą. Szczególne znaczenie ma w tej<br />

dziedzinie połączenie metod optymalizacyjnych z metodami służącymi <strong>do</strong><br />

rozwiązywania konkretnych problemów technicznych. Jedną z popularniejszych<br />

metod używanych w takich połączeniach są algorytmy ewolucyjne,<br />

a w szczególności algorytmy genetyczne [Gen1997, Pas2005, Alm2009].<br />

Optymalizacja konstrukcji, jak również struktury i właściwości materiałów<br />

kompozytowych to problemy <strong>do</strong> których często wykorzystuje się metody<br />

hybry<strong>do</strong>we. Pozwala to na znaczące przyspieszenie procesu projektowania,<br />

a w wielu wypadkach jest jedynym sposobem na przeprowadzenie optymalizacji,<br />

ponieważ bu<strong>do</strong>wa prototypów jest niemożliwa lub nieuzasadniona ekonomicznie.<br />

Wśród problemów konstrukcyjnych podlegających optymalizacji można wyróżnić<br />

m.in. konstrukcje wymienników ciepła. Wiele najnowszych prac [Bia2004,<br />

Rav2005, Hil2006, Sel2006, Pon2008, Xie2008] poświęconych jest właśnie temu<br />

zagadnieniu.<br />

8

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!