Optimizasyon Algoritmaları Şampiyonası. - sayfa 8

 
Andrey Dik :

genel olarak, bunun gibi bir şey ve elbette bir zaman sayacı olacak. kroki:

 double GetFFvolue ( double &param []); // передаём в ФФ оптимизируемые параметры, получаем результат ФФ 

Bir fonksiyonun parametre sayısı nasıl bulunur?

Biraz test fonksiyonu verin, eğitelim.

 
Sergey Chalyshev :

Bir fonksiyonun parametre sayısı nasıl bulunur?

Biraz test fonksiyonu verin, eğitelim.

FF parametrelerinin sayısı 100 ila 500 arasındadır. Şampiyonada yaklaşık olarak bu kadar görev ölçeğine odaklanmanız gerekir.

FF örnekleri:

 
Igor Volodin :
Ve beni üçüncü kez listeye eklerseniz, 8 olacak! ))

dikkatiniz için teşekkür ederim :)

Andrey Dik
Peter Konow
İgor Volodin
Dmitry Fedoseev
Sergey Chalyshev
Ghenadie Tumco  
 

Şampiyonada FF'yi bilemeyeceğim.

Şampiyonanın başlamasından ve katılımcılar tarafından algoritmalarının yayınlanmasından sonra, katılımcılardan FF için seçenekleri düşünmeye başlayacağız. Sonuç olarak, bir işlev "karışımı" oluşturacağız (bunu yapmak oldukça basittir) ve test etmeye başlayacağız. Algoritmaların neyi çözmesi gerektiğini önceden kimse bilemez.

 

Yukarıdaki örnekler düzgün fonksiyonlardır (düz bir eğimde keskin bir tepeye ulaşmak zor değildir) ve oldukça basittir.

FF'nin bazı bölümlerini ayrık, kademeli hale getireceğiz. Bu, hem benzer (stokastik) hem de deterministik yöntemlere dayanan GA'ların "ömrünü" önemli ölçüde karmaşıklaştıracaktır.

 
Andrey Dik :

Yukarıdaki örnekler düzgün fonksiyonlardır (düz bir eğimde keskin bir tepeye ulaşmak zor değildir) ve oldukça basittir.

FF'nin bazı bölümlerini ayrık, kademeli hale getireceğiz. Bu, hem benzer (stokastik) hem de deterministik yöntemlere dayanan GA'ların "ömrünü" önemli ölçüde karmaşıklaştıracaktır.

Resimde gösterilenler, incelenen yüzeylerin örnekleridir?

Tepeler, - gerekli parametrelerin maksimum değerleri?

Yani, sınırlı sayıda "sonda" için, her zirvenin zirvesine mümkün olduğunca yaklaşmanız mı gerekiyor?

Köşelerin her birinin yüksekliği küpün ötesine geçmez. Yani maksimum ve minimum (düzlemde) değerler arasındadırlar. Yani, aralık içinde.

Sonuç: bir dizi sayısal değer vardır. İçinde "tepe" değerler gizlidir. Her değer bulunmalı veya yaklaşılmalıdır.

Algoritmanın "yüzey" üzerindeki "görüntüleme" sayısı sınırlıdır.

Toplam "görüntüleme" sayısı için, "yüzeyin" tamamını "görmeniz" ve analogunu "araştırmanızın" sonuçlarının değerleriyle yeniden oluşturmanız gerekir.

"Tepe" değerlerin kendilerini veya en yakın "analoglarını" en etkili şekilde bulan bir algoritmaya ihtiyacımız var.


Görev sunumumun resminde neyin yanlış olduğunu bulmama yardım et?

 

Evet, bunlar ff'nin en basit örnekleridir (ikincisi daha zordur çünkü tutunacak hiçbir şeyin olmadığı düz alanlara sahiptir).

Global maksimumu, yani 1 noktayı bulmak gerekli olacaktır. Ve tabii ki belirtilen parametreler dahilinde.

 
Aralıkta da negatif değerler olacak mı? Küresel maksimum, tüm yüzeydeki en yüksek nokta mı?
 
Реter Konow :
Aralıkta da negatif değerler olacak mı? Küresel maksimum, tüm yüzeydeki en yüksek nokta mı?

Global maksimum, FF'nin maksimum değeridir ve bu değerde 1'den fazla nokta olabilir.

FF aralığı, makinenin işleyebileceği tüm sayısal değerlerdir.

 
Andrey Dik :

Global maksimum, FF'nin maksimum değeridir ve bu değerde 1'den fazla nokta olabilir.

FF aralığı, makinenin işleyebileceği tüm sayısal değerlerdir.

Bu, FF değerleri aralığının, aralarında yalnızca boşluk ve yalnız tepe noktalarının olduğu iki kenarlıklı bir aralık olmadığı anlamına gelir. Her yerinde hissedilmesi gereken bir rahatlama ile tam teşekküllü bir yüzey mi?

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

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.

Şimdiye kadar, sadece sınırlı sayıda denemede bulunabilecek bazı değerlerin yazılı olduğu bir 2B dizi uzayında hayal ettim, ancak resimlere bakılırsa, arama alanı aslında 3B...

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... :)

Öyleyse, yüzeye (FF) maksimum sayıda dönerseniz, kabartmanın ideal bir kopyasını yapabilir misiniz?

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