Akademik Bilişim '10 10 - 12 Şubat 2010 Muğla

Aluminyum Kütle İçerisinde İlerleyen Gamma Işınlarının Yutulma SimulasyonuOğuz AkpolatAkademik Bilişim’10 - XII. Akademik Bilişim Konferansı Bildirileri10 - 12 Şubat 2010 Muğla Üniversitesin_thick, x_random_n_thick, X=x_random_n_thick; % for n_thick=100Mean_X=mean(X); Std_X=std(X);n=20; xmin=min(X); xmax=max(X); D_x=(xmax-xmin)/(n-1);i=0;for x=xmin:D_x:xmaxSimulasyon 1 (Deneme 1 ve 2)Fourth Order Polynomial Model for Curve Fittingp = -3.6803e-002 5.5865e-001 -3.2809e+0001.1769e+001 1.3014e+000R =1.0000e+000 9.7535e-0019.7535e-001 1.0000e+000İş Akış Çizelgeleme Problemi Üzerinde NEH, FRB3 ve FRB4Sezgisellerinin KarşılaştırılmasıMuaz Salih Kurnaz 1 , Özge Kart 21Ege Üniversitesi, Bilgisayar Mühendisliği Bölümü, İzmir2Dokuz Eylül Üniversitesi, Bilgisayar Mühendisliği Bölümü, İzmirmuazkurnaz@gmail.com, ozge.kart@gmail.comi=i+1; Xx(i)=x;• Tüm işler birbirinden bağımsız ve başlangıçtaişlenmeye müsaittir.f_Gauss(i)=(1/((Std_X)*(2*pi)^0.5))*exp(-(Xx(i)-Mean_X)^2/(2*Std_X^2));endfigure(3); plot(Xx,f_Gauss), hold on ,gridtitle(‘M. F. W. for Gamma Radiation in Al byM. C. S. Gaussian Frequency Curve’);xlabel(‘Mean Free Way for Gamma Radiationin Al Monte Carlo Simulation’);ylabel(‘M. F. W. Frequency’);% ---------------------------------3 Sonuçlar ve TartışmaMonte Carlo yöntemi kullanılarak hazırlananbu çalışmada , Aluminyum bir kütle boyuncailerleyen γ –ışınlarının absorbsiyonu incelenmişve kütle içerisinde bu ışınların yutulmasısimule edilmiş olup simulasyona ilişkin hazırlananalgoritmanın çözümü MATLAB yazılımıkullanılarak gerçekleştirilmiştir. Simulasyonsonuçları aşağıda kısaca özetlenmiş olup çizilensimulasyon eğrileri Şekil 2 ve 3’de ayrıntılıolarak sunulmuştur.624Gamma_ray_energy =Simulation_Results =1 (Den:1) 3 (Den:2)Şekil 2 ve 3 incelendiğinde her bir denemedeüretilen rastgele sayıların dağılım eğrileri birbirindenfarklılanmakta olup istatistiksel olarakyöntemin geçerliliğini göstermektedir. Ayrıcakatı kütleye girişteki gamma ışınlarının yoğunluğunayani giriş şiddetine bağlı olarak ışınlarınabsorbsiyonuna ilişkin çizilen simulasyoneğrileri de beklenildiği gibi farklılanmaktadır.4. Kaynaklar[1] Friedlander, G., Kennedy, J. W., Macias,E. S., Miller, J. M., (1981), Nuclear and Radiochemistry,John Wiley & Sons Ltd.[2] Hançerlioğulları, A., (2006), Monte CarloMetodu ve MCNP Kod Sistemi, KastamonuEğitim Dergisi, 14, 2, 545-556.[3] Şarer, B., Hançerlioğlu, A., Übeyli, M.,Nükleer Hesaplamalarda Monte Carlo YöntemininKullanımı, http://www.kutuphane.taek.gov.tr/internet_tarama[4] Arifoğlu, U., (2005), MATLAB 7.04, Sımulınkve Mühendislik Uygulamaları, AlfaBasım Yayın Ltd. Şti. , 30 May.Özet: İş akışı çizelgeleme probleminde, zaman kriterine göre yüksek performansa sahip algoritmalardanbirisi ve en çok bilineni Nawaz, Enscore ve Ham’in 1983 yılında önerdiği NEH sezgiselyöntemidir. Bu algortimanın performansının bugün bile daha bir çok yeni ve daha karmaşık sezgisellerlekıyaslandığında daha üstün geldiği yapılan çalışmalarda görülmüştür. Fakat son yıllardaNEH tabanlı bazı yöntemler daha iyi performans sergilemektedir. Bunlardan bir tanesi de FRBalgoritmalarıdır. FRB sezgiselleri, daha önce yerleştirmiş olan işlerin tekrardan yerleştirilmesiişlemiyle NEH ‘in zayıf yanlarını güçlendirmeye çalışır. Bu makalede, iki güçlü FRB metoduTaillard’ın örneklerini üzerinde NEH ile karşılaştırılmıştır. Karşılaştırma sonuçları FRB sezgisellerinindaha iyi perfromans sergilediğini göstermiş ve bu algoritmaların diğer meta-sezgisellerlebirlikte kullanılmasının faydalarına da değinilmiştir.Anahtar Sözcükler: Akış Çizelgeleme, Sezgiseller, NEH, FRBComparison of NEH, FRB3 and FRB4 Heuristics on Flowshop Scheduling ProblemsAbstract: In flowshop scheduling problem, one of the well-known and high performing heuristicaccording to time condition is the NEH heuristic from Nawaz, Enscore and Ham proposed in1983. Performance lead of this algortihm is maintained even today when compared against manycontemporary and more complex heuristics as shown in past recent years. However, some heuristicsbased on NEH are giving higher performence. One of them is the FRB algorithms. FRB heuristicstry to strength the weak sides of NEH by carrying out re-insertions of already inserted jobsat some points in the construction of the solution. In this paper, two FRB methods is comparedwith NEH on the well-known instances of Taillard. Comparison results show that FRB heuristicspresents better performance and advantages of that algorithms usage with other meta-heuristicsare also discussed.Keywords: Flowshop Scheduling, Heuristics, NEH, FRB1. Giriş625İş akış çizelgeleme, m tane makinede aynı sıraylaişlenecek olan n işin en iyi şekilde sıralamasıile ilgilenir. P ij, i makinesindeki j işininbilinen ve deterministik işlem süresini belirtir.Tüm işlerin önce makine 1 ‘e daha sonramakine 2 ye girmek üzere makine m ‘e kadardevam ettiği kabul edilir. Çizelgeleme literatüründeyaygın olarak, son iş son makinedençıkana kadar geçen maksimum süreyi en azaindiren iş sırası bulunmaya çalışılır. Bu amaçgenellikle C maxyada makespan olarak adlandırılır.Bu problem için genel kabuller ve kısıtlarşu şekildedir [1]: