Optimizasyon Algoritmaları Şampiyonası. - sayfa 12

 

Sorunun son açıklaması.

Global bir maksimumun yanı sıra 100 ve 500 FF maksimumlarını bulmanın gerekli olacağı söylendi.

Bunu şu şekilde anladım: 500 "küçük" zirve, 100 "büyük" zirve ve bir "mutlak" zirve bulmanız gerekiyor.

Toplam: 601'i bulmanız gerekiyor - ancak FF'nin tepe değeri.

Doğru?

 
Реter Konow :

Sorunun son açıklaması.

100 ve 500 FF maksimumlarının yanı sıra global bir maksimum bulmanın gerekli olacağı söylendi.

Bunu şu şekilde anladım: 500 "küçük" zirve, 100 "büyük" zirve ve bir "mutlak" zirve bulmanız gerekiyor.

Toplam: 601'i bulmanız gerekiyor - ancak FF'nin tepe değeri.

Doğru?

Hayır, yalnızca bir global maksimum bulmanız gerekir.
 
Реter Konow :

Sorunun son açıklaması.

Global bir maksimumun yanı sıra 100 ve 500 FF maksimumlarını bulmanın gerekli olacağı söylendi.

Bunu şu şekilde anladım: 500 "küçük" zirve, 100 "büyük" zirve ve bir "mutlak" zirve bulmanız gerekiyor.

Toplam: 601'i bulmanız gerekiyor - ancak FF'nin tepe değeri.

Doğru?

:)

bunu nerede okudun? Çok ilgileniyorum, gerçekten.

not. 100...500 optimize edilmiş parametre, tartışılan buydu.

 
Şu ifadeyi anlamıyorum: 100...500. Bu ne anlama geliyor? Lütfen katılımcılara verilen görevi açıkça belirtin. Bana göre bu henüz yapılmadı. Teşekkür ederim.
 
Реter Konow :
Şu ifadeyi anlamıyorum: 100...500. Bu ne anlama geliyor? Lütfen katılımcılara verilen görevi açıkça belirtin. Bana göre bu henüz yapılmadı. Teşekkür ederim.

Lütfen, ne olursa olsun şampiyonanın koşullarına uyum sağlamaya çalışmayın - bu işe yaramaz, çünkü görev algoritma tarafından bilinmeyecektir. Algoritmalar evrensel olmalı ve çok çeşitli optimizasyon problemlerini çözebilmelidir. Algoritmanızı farklı koşullarda uygulanabilir hale getirin, 100'den 500'e kadar optimize edilmiş parametre sayısına odaklanın.

Normal MT iyileştiricisine bakın. Özelleştirilmesine izin verecek herhangi bir ayarı yoktur, çünkü geneldir ve öyle tasarlanmıştır. Ayarları olsaydı, kullanıcılardan bu şekilde yapılandırılmadığına dair birçok şikayet olurdu, o zaman optimize ediciyi kurma konusunda yardım yoktur. Ancak her özel görev için bir sertifika yazamazsınız! Bu nedenle, ayarları yoktur, her optimizasyon sorunu benzersizdir ve kullanıcı, optimize edici dahili bilgilerine başvurmadan sorunları çözebilmelidir.

Bu nedenle, şampiyona katılımcılarının algoritmaları için hala net bir kısıtlama ve bir "koridor" yoktur, çünkü şampiyonadaki algoritmalar görev hakkında hiçbir şey bilmeyecek ! Algoritmayı evrensel, inatçı yapın.

0'dan bir algoritma geliştirirseniz çok zaman alır, şampiyonluk için zamanınız olmaz. Örneğin ALGLIB'de olduğu gibi hazır bir tane almak daha iyidir, kendiniz için ince ayar yapın. Aynı zamanda, bu tür algoritmaların çalışmaları hakkında daha derin bir bilgi edinin, belki de gelecekte kendi benzersiz eserinizi yazmak için ilham alın.

 

İyi. Bakın, şampiyonadaki katılımcıların önündeki görevin karmaşıklığını açıklamak için size şampiyonayı tutma prosedürünü anlatacağım. Ve organizatör de dahil olmak üzere herkes için eşit koşulları vurgulamak. Şu anda algoritmamla kesinlikle hiçbir şey yapmıyorum, şampiyonluk için hazırlanmıyorum çünkü zaten bana bir şey vermeyecek çünkü yaklaşan görevi bilmiyorum.

1. Katılımcılar, algoritmalarını şubede ücretsiz erişim için yayınlarlar. Artık katılımcılar algoritmalarını değiştiremezler.

2. Katılımcılar tarafından FF'nin tartışılması ve oluşturulması başlar. Katılımcılar FF'lerini önerirler (belki de şansını artırmak için algoritmasının çok iyi çözdüğü bir FF sunmaya çalışırlar). Örneğin 10 adet FF aldık. Daha sonra, bu 10 FF, bu FF'lerin bir dizisini rastgele oluşturan MQ yetkililerinden birine verilir, örneğin 1-2-3-5-8-2-3-9-10-1-2-5-5 -7-6 -...... (bundan sonra önceden derlenmiş *.ex5 kitaplığını FF ile ücretsiz erişime aktaracaktır). Sayının FF numarası olduğu yerde. Her FF'nin iki parametresi vardır, böylece 3 boyutlu bir grafik şeklinde görsel olarak görüntülenebilir. Doğal olarak, her FF'nin kendi global maksimumu vardır. FF şampiyonasının formülü şöyle olacaktır:

FF(f1(x1,x2); f2(x3,x4); f3(x5,x6); f5(x7,x8); f8(x9,x10); f2(x11,x12); f3(x13,x14) ; f9(x15,x16); (x17,x18); f10(x19,x20); f1(x21,x22); f2(x23,x24); f5(x25,x26); f5(x27,x28); f7 (x29,x30);f6(x31,x32);...)

x1, x2, x4, x4.... bunlar 100 ila 500 parça arasında olabilen optimize edilmiş parametrelerdir. Neden 500 parametreli tavan? FF için oldukça zor olduğundan ve yeterince hızlı hesaplanabildiğinden - tüm seyircilerin şampiyona sonuçlarının şeffaflığını doğrulayabilecek çok hızlı bilgisayarları yoktur.

Maks FF, bu bireysel FF'lerin maksimumlarının toplamı olarak elde edilir ve algoritmaları test edebilmek ve değerlendirebilmek için hesaplanabilir.

Öyleyse, umarım bu koşullar altında önceden tahmin etmenin ve algoritmanızı kazanma umuduyla belirli bir göreve göre ayarlamanın imkansız olduğu açıktır? Gerçekten sağlam bir algoritma kazanacak. Şimdi şampiyonanın başlamasını dört gözle bekliyorum, kimin kazanacağından tamamen habersizim, entrika bu!. :)

 
Test cihazı optimizasyonunu hiç kullanmadım, bu yüzden çalışmalarına aşina değilim. Şampiyonluk için başkasının algoritmasını sergilemek bana göre değil. Bir yılda (ya da belki hayatımda) herhangi bir sorunu çözen evrensel bir algoritma oluşturamayacağım. Eklenen görevin özünü anlamadığım için güçsüzüm. Sonuç - Açıklamalarınızdan anladığım problemi çözeceğim: FF, analitik (matematiksel anlamda, grafik üzerine eğri çizen) bir fonksiyondur. Değerleri ona ileterek, yanıt olarak grafikteki noktaların koordinatları olan değerleri alıyorum. Aralarından bir çizgi çizerek, kötü şöhretli zirveleri ve inişleri olan bir eğri elde edersiniz. Elde edilen değerlerin mantığına odaklanarak bu zirvelerin maksimumlarını arıyorum. Daha önce gösterdiğiniz resimlerde tepelerin olduğu yüzey de net bir şekilde gösterilmektedir. Katılımcıların tartışması ayrıca yüzey ve zirvelerle analojiler içeriyordu. Bu benzetmeyi neden şimdi bıraktın?
 
Реter Konow :
Test cihazı optimizasyonunu hiç kullanmadım, bu nedenle çalışmasına aşina değilim. Şampiyonluk için başkasının algoritmasını sergilemek bana göre değil. Bir yılda (ya da belki hayatımda) herhangi bir sorunu çözen evrensel bir algoritma oluşturamayacağım. Eklenen görevin özünü anlamadığım için güçsüzüm. Sonuç - Açıklamalarınızdan anladığım problemi çözeceğim: FF, analitik (matematiksel anlamda, grafik üzerinde eğri çizen) bir fonksiyondur. Değerleri ona ileterek, yanıt olarak grafikteki noktaların koordinatları olan değerleri alıyorum. Aralarından bir çizgi çizerek, kötü şöhretli zirveleri ve inişleri olan bir eğri elde edersiniz. Elde edilen değerlerin mantığına odaklanarak bu zirvelerin maksimumlarını arıyorum. Daha önce gösterdiğiniz resimlerde, tepelerin olduğu yüzey de net bir şekilde gösterilmiştir. Katılımcıların tartışması ayrıca yüzey ve zirvelerle analojiler içeriyordu. Neden şimdi bu benzetmeyi bıraktın?

Hayır, ayrılmadım. Ve orada. Şampiyonada FF, FF katılımcılarının bir karışımı olacak. FF'yi ayrı ayrı alırsak, 3 boyutlu bir grafik olarak temsil edilebilir. Ve şampiyonanın FF'si bir grafik şeklinde oluşturulamaz - çünkü çok boyutludur. Her şey daha önce söylediğim gibi, değişen bir şey yok.

Yukarıdaki resimler netlik için basit örneklerdir, pürüzsüzdür. Ancak şampiyona FF'nin nasıl görüneceğini bilmiyoruz, bazı işlevlere kasıtlı olarak ayrık özellikler verilmiş olabilir, düz değil, aralıklı, basamaklar veya delikler şeklinde, hatta yatay yüzeyler şeklinde. Bu nedenle, FF'yi yukarıdaki örneklerde olduğu gibi basit üç boyutlu grafikler şeklinde hayal ederseniz, o zaman böyle bir temsil, hafifçe söylemek gerekirse, eksik olacaktır.

 
Реter Konow :
Test cihazı optimizasyonunu hiç kullanmadım, bu yüzden çalışmalarına aşina değilim. Şampiyonluk için başkasının algoritmasını sergilemek bana göre değil. Bir yılda (ya da belki hayatımda) herhangi bir sorunu çözen evrensel bir algoritma oluşturamayacağım .
Algoritmanızda sıralama var mı? Bir nesil seçeneği var mı? - RNG yapacak. Evet ise, algoritmanızla zaten katılabilirsiniz. Evrensel algoritma, ilk bakışta hayal edebileceğinizden daha basit olabilir. Mümkün olan en iyi olup olmayacağı başka bir soru.
 
Uzay sadece üç boyutlu olabilir. Hayal gücüm aksini hayal etmeyi reddediyor. Anladığım kadarıyla, yüzeyi çok basit olduğu için tek bir FF şampiyonluk için uygun değil. Yüzeyi karmaşıklaştırmak için birden fazla FF kullanmak ister misiniz? Oluşturdukları eğrileri üst üste bindirerek, algoritmaları evrensellik açısından test edecek kadar karmaşık bir yüzey oluşturabilecek misiniz?