|
#1
|
|
10.04.08, 22:24
Cinsel fonksiyon bozukluklarının sebepleri | Menopoz - Kadınlık hormonlarının azalması - Adet aralığının uzaması, düzensizlik | Felsefede amaç ve yöntem | Ya hukuku bilmiyorlar ya amaç başka | Tüketim: Amaç mı yoksa ihtiyaç mı? | Sınırlı sığalı çok tesisli Weber problemi, yerleri ile istemleri önceden belirli n tane müşteriye hizmet sunacak m tane sınırlı sığalı tesisin yerlerinin ve bu müşterilere gönderecekleri mal miktarlarının, toplam gideri enküçükleyecek biçimde hesaplanmasıdır. Amaç fonksiyonunun dış bükey olmaması nedeniyle eniyi çözümünbulunması zordur ve sezgiseller yardımıyla yaklaşık olarak çözümlenir. Bu çalışmada başlangıç tesis yerlerini rassal seçerek rassallaştırılan iki sezgisel yardımıyla, rassal amaç fonksiyon değerlerinden oluşan örnekler üretilmekte ve bu örneklere uç değer istatistiğiyle ilgili sonuçlar uygulanarak eniyi amaç fonksiyon değerini kapsayan güven aralıkları oluşturulmaktadır. Yerleştime-paylaştırma problemleri (YPP) yerleri bilinen n tane müşterinin yine bilinen istemlerini karşılamak için onlara hizmet edecek m tane tesisi nereye açmamız gerektiği sorusuna yanıt ararlar. Problemin amacı tesislerden müşterilere gönderilen malın toplam maliyetini enküçüklemektir. Ayrık ve sürekli olmak üzere temel olarak iki tür YPP vardır. Eğer tesislerin yerleri tüm noktalar arasından değil de belli sayıdaki aday noktalar arasından seçiliyorsa, bu tür problemlere ayrık YPP denir. Öte yandan tesislerin eniyi yerleri düzlemde belirleniyorsa YPP süreklidir. Sürekli YPP lerin diğer bir adı da çok tesisli Weber problemleridir (ÇTWP) (Wesolowsky G., 1993). Eğer yerleştirilecek tesislerin sığaları sınırlıysa, problem sınırlı sığalı çok tesisli Weber problemi (SSÇTWP) adını alır. Problem, tesislerle müşteriler arasındaki uzaklıkları ölçmede kullanılan fonksiyonun türüne göre (dik-yatay, Öklidyen, karesel Öklidyen, lp) dört şekildedir. Ökliyden mesafeli sınırlı sığalı YPP için ilk olarak (Cooper, 1972) birerleme yardımıyla kesin çözüm sağlayan bir algoritma önerdi. Yöntem, gerektirdiği bilgisayısal kaynağın çok olması nedeniyle yalnızca küçük boyutlu problemler için kullanılabilir. Bu, yazarın bu problemle ilgili ilk çalışması değildir. Daha önceki bir çalışmasında yaklaşık çözüm bulan iki tane sezgisel yöntem önermişti (Cooper, 1964). Değişimli yerleştirme-paylaştırma (DYP) sezgiseli olarak bilinen ilk algoritma yerleştirme ve paylaştırma alt problemlerini, tesislerin yerlerinde bir değişiklik olmayıncaya kadar sırasıyla çözer. Cooper’ın ikinci sezgiseli, yerleştirme-paylaştırma problemini sığa kısıtlarını gözönüne almadan, sanki tesisler sınırsız sığalıymış gibi, çözer. Eğer bu sezgiselin vardığı çözümde sığa kısıtları sağlanmıyorsa, müşterilerin karşılanmayan istemleri tesislerin sığaları yapay olarak artırılarak karşılanır hale getirilir ve bunun sonucunda da amaç fonksiyonu değeri biraz artar. Sezgiselin algoritması tüm kısıtlar sağlanınca durur. Kesin çözüm yöntemleri sadece Cooper’ın birerleme yöntemiyle sınırlı değildir. Selim’in dışbükey düzlem kesme yöntemi (Selim,1979) ve Al-Loughani ve diğerlerinin (Al-Loughani ve diğerleri, 2002) dal-sınır algoritması diğer tam çözüm yöntemleridir. Derig’in (Derig, 1985) çalışmasında belirtildiği gibi, dal-sınır algoritmasındaki en önemli nokta keskin alt sınırlar üretmektir çünkü keskin alt (duruma bağlı olarak üst) sınırlar dal-sınır ağacının daha fazla budanmasına neden olarak yöntemin etkinliğini artırır. Biz bu çalışmada iki sezgisel yöntem kullanarak Öklidyen (ÖSSÇTWP), karesel Öklidyen (KÖSSÇTWP), lp (LPSSÇTWP) (1<p<2 için) ve dik-yatay (DYSSÇTWP) sınırlı sığalı Weber problemlerinin eniyi amaç fonksiyon değerleri için güven aralığı hesaplayacağız. Bu amaçla kullanacağımız ilk sezgisel Cooper’ın DYP sezgiselinin (Cooper, 1972) rassal başlangıçlı sürümüdür. İkinci sezgisel ise rassal ayrık yaklaşıklama sezgiseli adındadır ve son aşamasında DYP yi koşturmaktadır. İstatistiksel olarak hesaplanan güven aralıklarını kullanarak dal-sınır yöntemiyle problemlerin en iyi amaç fonksiyon değerleri daha etkin bulunabilir. devamı için |
| Sponsorlar |
| |
![]() |
| Tags |
| guven araligi, paylastirma problemi, rassal sezgisel, yerlestirme |
| Seçenekler | |
| Stil | |
|
|