Egy algoritmust építése több Pareto, numerikus módszerek Pareto set, leírás
Numerikus módszerek építésére sor Pareto
A probléma az elosztása minden tényleges pixel általános formájában még nem megoldott, de a fejlett jó néhány különböző módszereket találni a hatékony pontokat a két kritérium és lineáris többszempontú problémák [4].
Tekintsük a legegyszerűbb esetben (két kritérium). Van egy kis gond:
Minden pont arány
van rendelve egy pont a síkban a kritériumoknak. Egyenleteket (2.2), hogy meghatározzuk a feltérképezése a készlet.
Sok az úgynevezett készlet útján. Pareto készlet csak részben tükrözi a határ a készlet megközelíthető.
Hozzávetőleges építőiparban a Pareto készlet csökken követő megoldás matematikai programozási feladatok. Írjunk le egy lehetséges számítási rendszereket.
Mi fix egyes kívánatos feltételeket és értékek:
Az értékek a C1 és C2 úgy kell megválasztani, hogy azok tartozott a elérhetőség beállított. Most megoldására két optimalizálási problémák:
Ezen problémák megoldása, és határozza meg a és b (2.1 ábra). Miután kiadások őket közvetlen 1, megkapjuk a legegyszerűbb közelítése Pareto készlet. Pontosabb közelítése a következő feladatokat látja el:
Találunk még két pontot - c és d. tartozó ezt meg. Az értékek a C3 és C4 újra kell tartoznak az elérhető készlet.
Pontokon keresztül a, c, d és b hordozó 2. poligonális közelítés a következő. Nagyon gyakran ezt az információt a szerkezet a Pareto már elég ahhoz, hogy gyakorlati problémák megoldására.
Ha a készlet Pareto konvex, növelve a pontok száma, amelyeket leírtak szerint határoztuk meg, megkonstruálunk poliéder közelítő egy sor, bármilyen fokú pontosságot. Ugyanakkor a gyakorlatban példákat ad Pareto-készletek, amelyek nem emelt. Akkor a probléma a közelítés nagyban bonyolítja.
Így, kiszámításával a Pareto halmaz lényegesen csökkenthető, ha ily módon helyettesítésére javasolt az eredeti probléma diszkrét optimalizálási probléma a grafikonon. Ebben az esetben a kívánt útvonalat fog egyezni az optimális útvonalat a grafikonon.
A program leírása
kiszámításához Pareto beállított programot C ++ nyelven íródott. Az adatfájlt. txt tárolja a nyers adatokat pixelek: sorszáma a pixel értékeket kockázatát és költségvonzatát. A képpontok száma elemek 23. Pareto készlet elkülönített definíció Pareto készlet.
Kiszámításakor a Pareto beállítva a program révén hajtják végre, minden lehetséges megoldást.
Ennek eredményeként, a program végrehajtása nem több, mint n-összehasonlítások, ahol n - a pixelek számát. Az adatok rendezett listában. Ha az összehasonlítás uralta megoldás, akkor az lekerül a listáról a jövőben képest nem vesz részt, ami csökkenti a műveletek számát.