Optimizasyon Algoritmaları Şampiyonası. - sayfa 9

 
Реter Konow :

1. Yani, - FF değerleri aralığı, yalnızca aralarında yalnızca boşluk ve yalnız tepe noktalarının bulunduğu iki kenarlıklı bir aralık değildir. Her yerinde hissedilmesi gereken bir rahatlama ile tam teşekküllü bir yüzey mi?

2. FF algoritmaya "yüzey eğrileri" iletir mi?

3. Bu, "yüzey" topografyasının minimum "görüntüsünü" elde etmek için algoritmanın FF'ye çok sayıda başvurması gerektiği anlamına gelir.

4. Şimdiye kadar, sadece sınırlı sayıda denemede bulunması gereken bazı değerleri içeren iki boyutlu bir dizi uzayında hayal ettim, ancak resimlere bakılırsa, arama uzayı aslında üç boyutludur. ...

Başka bir deyişle, yinelenen değerlerin sayısı, birkaç büyüklük sırasına göre daha yüksektir. Bir "kabartma haritası" derlemek için FF'ye (yüzeydeki görünümler) ne kadar çok çağrı gelirse, yüzey köşelerinin o kadar doğru bulunacağı ortaya çıktı. Ama yarışma şartlarına göre başvuru sayısı azaltılmalı... Bir şey anlıyorum... :)

5. Böylece, yüzeye maksimum sayıda dönerseniz, rölyefin ideal bir kopyasını yapabilirsiniz.

6. Ama sonra, ne kadar az çağrı olursa, sonuç o kadar kötü olur?

1. Herhangi bir şey FF'nin içinde olabilir, hatta "Savaş ve Barış" sayılarına veya bir kişinin genetik dizisine çevrilebilir. Herhangi bir şey.

2. FF formülünü kastediyorsanız, hayır. Sadece sonuç. Seçenekler -> Sonuç.

3. Yukarıdaki örneklerde, F(x1, x2) biçimindeki fonksiyonlar. Yani, üç boyutlu arama alanı - 2 parametre. Ama daha önce 100-500 parametreyi hedefle demiştim, bu da arama uzayının 3'ten çok daha yüksek bir boyuta sahip olacağı anlamına geliyor.

4. Arama uzayı çok boyutludur, 3'ten çok daha fazladır. Parametreler için sayısız seçenek vardır (yalnızca çift değerin özellikleriyle sınırlıdır). Tam bir numaralandırma yapmamak için arama stratejileri uygulamak gerekiyor, mesele bu.

5. Mutlaka değil. Tabii ki, tek bir kör dürtme demek istemiyorsan.

 
Andrey Dik :

1. Herhangi bir şey FF'nin içinde olabilir, hatta "Savaş ve Barış" sayılarına veya bir kişinin genetik dizisine çevrilebilir. Herhangi bir şey.

2. FF formülünü kastediyorsanız, hayır. Sadece sonuç. Seçenekler -> Sonuç.

3. Yukarıdaki örneklerde, F(x1, x2) biçimindeki fonksiyonlar. Yani, üç boyutlu arama alanı - 2 parametre. Ama daha önce 100-500 parametreyi hedeflemeyi söylemiştim, bu da arama uzayının 3'ten çok daha yüksek bir boyuta sahip olacağı anlamına geliyor.

4. Arama uzayı çok boyutludur, 3'ten çok daha fazladır. Parametreler için sayısız seçenek vardır (yalnızca çift değer kısıtlamalarıyla sınırlıdır). Tam bir numaralandırma yapmamak için arama stratejileri uygulamak gerekiyor, mesele bu.

5. Mutlaka değil. Tabii ki, tek bir kör dürtme demek istemiyorsan.

Şampiyonanın şartlarına göre maksimum değerleri aradığımız için zirvelerle olan benzetmeleri bana daha başarılı göründü. Üstelik resimde göründüğü gibi. Maksimum FF değerleri varsa, minimum olanlar da vardır. Yukarı ve aşağı. Uzay. Fizik hala 4 boyutu biliyor. Gerisi sadece teori. Uzayda boşluk ve madde vardır.

Bizim durumumuzda, arama alanı, içinde maksimum değerlere sahip noktaları bulmanız gereken bir tür sırasız içerikle tamamen doldurulabilir, yüzeyin temsili ve kabartma kaybolur ve bir nokta kaosunun temsili farklı değerlerle karşımıza çıkıyor.

Bu şartlarda arama stratejisi uygulamam mümkün değil. Başka bir şey de, üzerinde kabartma ve köşeleri olan tanıdık üç boyutlu bir yüzeyse...

Arama stratejisinin sonuca etkili bir şekilde ulaşmanın anahtarı olduğunu anlıyorum, ancak bence algoritmanın çalışması için gereken nokta değerlerin (DNA veya dijital gibi) kaosu değil yüzeydir. "Savaş ve Barış")....

 
Yaşam görevlerinin kimseye hiçbir borcu yoktur, yani fiziksel dünyaya bağlı olmamak da dahil olmak üzere herhangi bir şey olabilirler.
Sayısal soyutlamalarla çalışıyoruz. Ve arama uzayı rastgele gürültüyle dolu olsa bile, böyle bir uzayın da global bir maksimumu vardır. Sınırlı sayıda örnek için böyle bir maksimum belirlemedeki doğruluk derecesi, arama yetenekleri açısından algoritmanın kalitesinin en önemli göstergesidir.
 
Andrey Dik :
Yaşam görevlerinin kimseye hiçbir borcu yoktur, yani fiziksel dünyaya bağlı olmamak da dahil olmak üzere herhangi bir şey olabilirler.
Sayısal soyutlamalarla çalışıyoruz. Ve arama uzayı rastgele gürültü ile dolu olsa bile, böyle bir uzayın da global bir maksimumu vardır. Sınırlı sayıda örnek için böyle bir maksimum belirlemedeki doğruluk derecesi, arama yetenekleri açısından algoritmanın kalitesinin en önemli göstergesidir.

Size katılıyorum, kapasitemiz ne olursa olsun hayat bize görevler veriyor.

Kaos koşullarında (rastgele gürültü) bir arama stratejisi uygulamanın mümkün olduğunu düşünüyor musunuz?

Deneyeceğim. :)

 
Реter Konow :

Kaos koşullarında (rastgele gürültü) bir arama stratejisi uygulamanın mümkün olduğunu düşünüyor musunuz?

Mümkün, kim yasaklıyor? ))

Ancak, arama uzayının ne olduğu önceden bilinmiyorsa, en azından bazı arama stratejilerinin kullanılması rastgele aramaya tercih edilir. Karşılaşılan görevlerin doğası ne olursa olsun, çözülen görevlerin sayısı daha fazla olacak ve çözüm daha iyi olacaktır.

 
Andrey Dik :
Mümkün, kim yasaklıyor? ))

Çok kolay olmayacak.

Bu, FF dizisinin sınırlı alanında, ona yapılan çağrılarda okunması gereken bazı sayısal kaos olduğu anlamına gelir.

Önceden düşünülmüş bir arama stratejisi kullanarak, değer aralığına erişim sayısını azaltmak gerekir, ancak yine de dizinin derinliklerinde gizlenmiş maksimumlara en yakın değerleri hesaplamak gerekir...

FF dizisinde düzen yok...

Ancak, kolay değil. :)

 
Реter Konow :

Çok kolay olmayacak.

Bu, FF dizisinin sınırlı alanında, ona yapılan çağrılarda okunması gereken bazı sayısal kaos olduğu anlamına gelir .

Önceden düşünülmüş bir arama stratejisi kullanarak, değer aralığına erişim sayısını azaltmak gerekir, ancak yine de dizinin derinliklerinde gizlenmiş maksimumlara en yakın değerleri hesaplamak gerekir...

FF dizisinde düzen yok...

Ancak, kolay değil. :)

Orada değil, ama orada olabilir. FF'de her şey olabilir. Zavallı yaşlı Schrödinger'in Kedisini hatırlayın. Öğrenmeye çalışmadan kutunun içinde ne olduğunu söyleyemezsiniz.
 
Andrey Dik :
Orada değil, ama orada olabilir. FF'de her şey olabilir. Zavallı yaşlı Schrödinger'in Kedisini hatırlayın. Öğrenmeye çalışmadan kutunun içinde ne olduğunu söyleyemezsiniz.
Deneyeceğiz ...)))
 
Andrey Dik :
katılmak ister misin?
Sadece dolaşıyordum ve 2 Igor Volodin'e rastladım, ama sonra kendisinin de dikkat ettiğini gördüm. Bu yüzden boş mesajımı sildim. Ve katılım açısından, programlamada bu seviyeye sahip değilim. Ben rahatsızlık için özür dilerim! Bu ilginç yarışmada herkese bol şans!
 
Реter Konow :

Çok kolay olmayacak.

Bu, FF dizisinin sınırlı alanında, ona yapılan çağrılarda okunması gereken bazı sayısal kaos olduğu anlamına gelir.

Önceden düşünülmüş bir arama stratejisi kullanarak, değer aralığına erişim sayısını azaltmak gerekir, ancak yine de dizinin derinliklerinde gizlenmiş maksimumlara en yakın değerleri hesaplamak gerekir...

FF dizisinde düzen yok...

Ancak, kolay değil. :)

Tüm özelliklerde gürültü yoktur. Ancak bazıları yapar, bu nedenle gradyan iniş yöntemi bunu kaldıramaz.

Yine de, "genetik" adının ortaya çıkması boşuna değildi, doğadan analojiler iyi çalışıyor: çaprazlama, mutasyon.

İlk başta gradyan iniş yöntemini de en azından kısmen kullanmak istedim ama yine de tamamen bıraktım.