Page name: ARRSProjekti / 2017 / Vključevanje realnih problemov v primerjavo večkriterijskih optimizacijskih algoritmov

Vključevanje realnih problemov v primerjavo večkriterijskih optimizacijskih algoritmov


Nazaj na seznam za leto 2017


Oznaka in naziv projekta

Z2-8177 - Vključevanje realnih problemov v primerjavo večkriterijskih optimizacijskih algoritmov
Z2-8177 - Incorporating real-world problems into the benchmarking of multiobjective optimizers

Logotipi ARRS in drugih financerjev

© Javna agencija za raziskovalno dejavnost Republike Slovenije

Projektna skupina

Vodja projekta: dr. Tea Tušar, SICRIS

Vsebinski opis projekta

Realni optimizacijski problemi, ki jih najdemo v inženirstvu, medicini in na drugih področjih, so po naravi večinoma večkriterijski, saj iščejo kompromise med, na primer, visoko kakovostjo in nizkimi stroški. Zelo pogosto nimamo vpogleda v lastnosti funkcij, ki jih želimo optimirati, kar pomeni, da imamo opravka s tako imenovanimi optimizacijskimi problemi črne škatle. Obstaja na stotine algoritmov za reševanje večkriterijskih optimizacijskih problemov črne škatle. Njihovo uspešnost lahko primerjamo med sabo samo s testiranjem na testnih problemih. Odprtokodna platforma za primerjavo optimizacijskih algoritmov COCO (angl. Comparing Continuous Optimizers), je bila pred kratkim razširjena z dvokriterijskimi testnimi problemi. To je bil pomemben napredek v metodologiji ocenjevanja uspešnosti v večkriterijski optimizaciji, saj COCO uspešnost ocenjuje s pristopom s fiksno ciljno vrednostjo (namesto s pristopom s fiksnim številom vrednotenj), ki omogoča kvantitativno interpretacijo rezultatov.

Čeprav primerjava večkriterijskih optimizacijskih algoritmov s platformo COCO pomeni pomemben korak naprej, so trenutni večkriterijski problemi v tej platformi (kot tudi drugih dostopnih zbirkah testnih problemov) v svojem bistvu še vedno sintetični in ne vključujejo pomembnih lastnosti realnih problemov, kot so: mešane spremenljivke, omejitve, dolgotrajna vrednotenja in vrednotenja v svežnjih. Za raziskave je na voljo le peščica realnih večkriterijskih optimizacijskih problemov, zato raziskovalci na področju večkriterijske optimizacije prepoznavajo potrebo po prosto dostopni zbirki realnih testnih problemov, modelov realnih problemov ter bolj realističnih sintetičnih problemov.

Ideja tega projekta je nadgraditi uveljavljeno platformo COCO in jo razširiti z vključitvijo realnih problemov in njihovih lastnosti z namenom premostitve vrzeli med raziskavami in praktično uporabo večkriterijskih optimizacijskih metod. Natančneje, glavni cilji tega projekta so: (1) razširiti formulacijo testnih problemov in metodologijo ocenjevanja uspešnosti v platformi COCO, da bosta podpirali posebnosti realnih problemov, (2) zgraditi novo zbirko večkriterijskih optimizacijskih problemov, ki bo vsebovala realne probleme, modele realnih problemov in sintetične probleme z lastnostmi realnih problemov, ter (3) razviti algoritem, ki bo omogočal reševanje problemov iz te nove zbirke, in njegove rezultate dati na voljo za prihodnje primerjave.

Nova zbirka večkriterijskih optimizacijskih problemov bo vključena v prihodnje delavnice BBOB (angl. Black-box Optimization Benchmarking) na priznanih konferencah s področja evolucijskega računanja, zato lahko upravičeno pričakujemo, da bo rezultat projekta imel velik vpliv v večkriterijski optimizacijski skupnosti.

Projekt financira Javna agencija za raziskovalno dejavnost Republike Slovenije.

Faze projekta

Projekt poteka od 1. 5. 2017 do 30. 4. 2019.

Delo na projektu je organizirano v tri zaporedne vsebinske delovne sklope z dodatnim delovnim sklopom za organizacijo projekta in diseminacijo njegovih rezultatov, ki bo potekal čez celotno trajanje projekta.

  1. Prilagoditev formulacije problema in metodologije ocenjevanja uspešnosti (M1-M10)
    • Podpiranje mešanih spremenljivk
    • Podpiranje omejitev
    • Podpiranje dolgotrajnih vrednotenj
    • Podpiranje asinhronih vrednotenj kriterijev
  2. Izgradnja zbirke testnih problemov (M11-M18)
    • Vključevanje realnih problemov
    • Vključevanje modelov realnih problemov
    • Vključevanje sintetičnih problemov z lastnostmi realnih problemov
  3. Razvoj algoritma (M19-M24)
    • Snovanje algoritma
    • Implementiranje in preizkušanje algoritma
  4. Organizacija in diseminacija (M1-M24)
    • Organiziranje projektnega dela
    • Diseminiranje rezultatov projekta

Projekt se izvaja brez odstopanj od predvidenega programa.

Bibliografske reference

Vse reference od 2017 do 2019 (SICRIS)

Reference, ki izhajajo iz projekta, so navedene glede na kategorizacijo v COBISSu:

1.08 Objavljeni znanstveni prispevek na konferenci

  • FILIPIČ, Bogdan, TUŠAR, Tea. A taxonomy of methods for visualizing Pareto front approximations. V: GECCO 2018, the Genetic and Evolutionary Computation Conference [a recombination of the 27th International Conference on Genetic Algorithms (ICGA) and the 23rd Annual Genetic Programming Conference (GP)], July 15th - 19th 2018, Kyoto, Japan. New York: ACM = Association for Computing Machinery. 2018, str. 649-656, doi: 10.1145/3205455.3205607. [COBISS.SI-ID 31727143]
  • VODOPIJA, Aljoša, TUŠAR, Tea, FILIPIČ, Bogdan. Comparing black-box differential evolution and classic differential evolution. V: GECCO 2018, the Genetic and Evolutionary Computation Conference Companion a recombination of the 27th International Conference on Genetic Algorithms (ICGA) and the 23rd Annual Genetic Programming Conference (GP), July 15th - 19th 2018, Kyoto, Japan. New York: ACM = Association for Computing Machinery. 2018, str. 1537-1544, doi: 10.1145/3205651.3208309. [COBISS.SI-ID 31575079]
  • TUŠAR, Tea. On using real-world problems for benchmarking multiobjective optimization algorithms. V: FILIPIČ, Bogdan (ur.), BARTZ-BEIELSTEIN, Thomas (ur.). Mednarodna konferenca o visokozmogljivi optimizaciji v industriji, HPOI 2018 : zbornik 21. mednarodne multikonference Informacijska družba - IS 2018, 8.-12. oktober 2018, Ljubljana, Slovenia : zvezek D = International Conference on High-Performance Optimization in Industry, HPOI 2018 : proceedings of the 21st International Multiconference Information Society - IS 2018, 8-12 October, 2018, [Ljubljana, Slovenia] : volume D, (Informacijska družba, ISSN 2630-371X). Ljubljana: Institut "Jožef Stefan". 2018, str. 7-10. https://is.ijs.si/archive/proceedings/2018/files/Zbornik%20-%20D.pdf. [COBISS.SI-ID 31874855]

  • TUŠAR, Tea, HANSEN, Nikolaus, BROCKHOFF, Dimo. Anytime benchmarking of budget-dependent algorithms with the COCO platform. V: LUŠTREK, Mitja (ur.), PILTAVER, Rok (ur.), GAMS, Matjaž (ur.). Slovenska konferenca o umetni inteligenci : zbornik 20. mednarodne multikonference Informacijska družba - IS 2017, 9.-13. oktober 2017, [Ljubljana, Slovenia] : zvezek A = Slovenian Conference on Artificial Intelligence : proceedings of the 20th International Multiconference Information Society - IS 2017, 9th-13th October, 2017, Ljubljana, Slovenia : volume A. Ljubljana: Institut Jožef Stefan. 2017, str. 47-50. https://is.ijs.si/archive/proceedings/2017/files/Zbornik%20-%20A.pdf. [COBISS.SI-ID 30856231]

1.12 Objavljeni povzetek znanstvenega prispevka na konferenci

  • FILIPIČ, Bogdan, TUŠAR, Tea. Visualization in multiobjective optimization. V: GECCO 2018, the Genetic and Evolutionary Computation Conference Companion a recombination of the 27th International Conference on Genetic Algorithms (ICGA) and the 23rd Annual Genetic Programming Conference (GP), July 15th - 19th 2018, Kyoto, Japan. New York: ACM = Association for Computing Machinery. 2018, str. 856-879, doi: 10.1145/3205651.3207891. [COBISS.SI-ID 31727399]

1.22 Intervju

  • TUŠAR, Tea (intervjuvanec). Sile, ki premikajo male žužke. Gea : poljudnoznanstvena revija, ISSN 0353-782X. [Tiskana izd.], sep. 2017, letn. 27, št. 9, str. 26-29. [COBISS.SI-ID 31051047]

2.13 Elaborat, predštudija, študija

  • AGUIRRE, Hernan, KIYOSHI, Tanaka, TUŠAR, Tea, FILIPIČ, Bogdan. Optimization and visualization in many-objective space trajectory design, (IJS delovno poročilo, 13776). 2019. [COBISS.SI-ID 32161063]
  • VODOPIJA, Aljoša, TUŠAR, Tea, FILIPIČ, Bogdan. Comparing black-box differential evolution and classic differential evolution : revisited investigation of invariance to rotation, (IJS delovno poročilo, 12585). 2018. [COBISS.SI-ID 31525671]

2.21 Programska oprema

  • HANSEN, Nikolaus, TUŠAR, Dejan, TUŠAR, Tea, et al.. COCO : a platform for comparing continuous optimizers in a black-box setting : verzija 2.2, 2. 3. 2018. Paris: INRIA, 2018. https://github.com/numbbo/coco. [COBISS.SI-ID 31245095]

3.14 Predavanje na tuji univerzi

  • TUŠAR, Tea. Towards using real-world problems for benchmarking multiobjective optimizers : invited talk, Institute for Data Science, Engineering, and Analytics, Cologne University of Applied Sciences, 25 May 2018, Gummersbach, DE. [COBISS.SI-ID 31453479]
  • TUŠAR, Tea. Večkriterijska optimizacija z evolucijskimi algoritmi : vabljeno predavanje, Univerza v Ljubljani, Fakulteta za matematiko in fiziko, 2. junij 2017, Ljubljana, Slovenija. [COBISS.SI-ID 30943015]
  • TUŠAR, Tea, FILIPIČ, Bogdan, AGUIRRE, Hernan. Visualizing the progress of multiobjective optimization : the DESTINY mission case study : invited talk, Shinshu University, Faculty of Engineering, 16th November 2017, Nagano, Japan. [COBISS.SI-ID 32113447]

3.15 Prispevek na konferenci brez natisa

  • VODOPIJA, Aljoša, TUŠAR, Tea, FILIPIČ, Bogdan. Modifying differential evolution for black-box optimization : presented at MESS 2018, Metaheuristics Summer School "From design to implementation", 21-25 July 2018, Acireale, Sicily, Italy. [COBISS.SI-ID 31647527]
  • TUŠAR, Tea. Towards benchmarking multi-objective optimizers with real-world problems : presented at 1st International Workshop on Computational Intelligence for Massive Optimization, (CIMO 2018), July 12-13, 2018, Nagano, Japan. [COBISS.SI-ID 32015655]
  • FILIPIČ, Bogdan, TUŠAR, Tea. Visualization in multiobjective optimization : IEEE Congress on Evolutionary Computation, CEC 2017, 5-8 June, 2017, Donostia, San Sebastian, Espain. [COBISS.SI-ID 30553127]


Nazaj na seznam projektov po letih