Optimalizálás evolúciós algoritmusokkal  részletek

súgó  nyomtatás 
vissza »

 

Projekt adatai

 
azonosító
68137
típus K
Vezető kutató Borgulya István
magyar cím Optimalizálás evolúciós algoritmusokkal
Angol cím Optimization with evolutionary algorithms
magyar kulcsszavak evolúciós algoritmus, optimalizálás, memória alapú módszerek, párhuzamos számítások, fuzzy oszályozás
angol kulcsszavak evolutionary algorithm, optimization, EC-memory methods, parallel computing, fuzzy classification
megadott besorolás
Közgazdaságtan (Bölcsészet- és Társadalomtudományok)50 %
Számítástudomány (Matematikai, Fizikai, Kémiai és Mérnöki Tudományok)50 %
zsűri Közgazdaságtan–Jövőkutatás–Statisztika
Kutatóhely KÖZGAZDASÁGTAN ÉS ÖKONOMETRIA INTÉZET (Pécsi Tudományegyetem)
projekt kezdete 2007-07-01
projekt vége 2011-10-31
aktuális összeg (MFt) 2.115
FTE (kutatóév egyenérték) 2.23
állapot lezárult projekt
magyar összefoglaló
A ”optimalizálás evolúciós algoritmusokkal” téma közös keretet nyújt optimalizálási és fuzzy osztályozó módszerek fejlesztéshez. Ennek során
• Tanulmányozni és továbbfejleszteni kívánom a memória alapú evolúciós algoritmusokat és optimalizálási problémáknál kívánom demonstrálni eredményeimet.
• Tovább tanulmányozom a párhuzamos evolúciós algoritmus technikát és két korábbi modellem folytatásaként további modellek fejlesztését tervezem optimalizálási problémákhoz.
• Végül újabb fuzzy osztályozó algoritmusok fejlesztését tervezem korábbi módszereim, ill. az evolúciós technika segítségével.
Eredményként javítani kívánom a memória alapú evolúciós technikát, fejleszteni fogok új optimalizáló algoritmusokat párhuzamos evolúciós algoritmus technikával és fuzzy osztályozó algoritmusokat fejlesztek.
Eredményeimről nemzetközi, ill. hazai folyóiratokban, konferenciákon kívánok beszámolni
angol összefoglaló
The research „optimization with evolutionary algorithms” gives a common framework to develop optimization and fuzzy classification methods. I want to continue partly my earlier research OTKA. So:
1. I want to study and develop memory based evolutionary algorithms, and I plant to use it by optimization problems.
2. I want to study the parallel evolutionary algorithm technique, and after two my earlier model I plan to develop new models for optimization problems.
3. At end I plan to develop new fuzzy classification methods based on my earlier one, with the help of evolutionary algorithms.
As results, I want to improve the memory based evolutionary algorithms, I’ll be developing new optimization algorithms with parallel evolutionary algorithm technique and fuzzy classification algorithms.
My results I want to publish in international journals and in proceedings of conferences





 

Zárójelentés

 
kutatási eredmények (magyarul)
A ”optimalizálás evolúciós algoritmusokkal” téma közös keretet nyújt optimalizálási és fuzzy módszerek fejlesztéshez. Ennek során • Továbbfejlesztettem egy memória alapú evolúciós algoritmus technikát, és az új technikával (nevezzük EVL-nek) ütemezési és járatszervezési optimalizálási problémákat oldottam meg. Az eredmények minősége jó. • Tovább tanulmányoztam a párhuzamos evolúciós algoritmus technikát és fejlesztettem egy új regionális (island) modellt optimalizálási problémákhoz. A modell master-slave struktúrában kezeli a migráció műveletet. • Végül egy új fuzzy többkritériumos alternatíva rendező módszert fejlesztettem, amely korábbi módszerem egyszerűbben használható változata. Eredményeimről nemzetközi, ill. hazai folyóiratokban, konferenciákon számoltam be 6 nemzetközi és 5 hazai publikációban.
kutatási eredmények (angolul)
The research „optimization with evolutionary algorithms” gives a common framework to develop optimization and fuzzy methods. I continued my earlier OTKA research. So: • I developed a new memory based technique (EVL technique) for evolutionary algorithms. I used the EVL technique for scheduling and vehicle routing optimization problems. The quality of the results is good. • I studied the parallel evolutionary algorithm technique, and I develop a new island model for optimization problems. The model uses a master-slave structure for the migration. • At end I developed a new fuzzy multiple-criteria ranking method based on my earlier one, that we can use easier in the practise. My results ware published in Hungarian and international journals and proceedings of conferences. I have 6 international and 5 Hungarian publications.
a zárójelentés teljes szövege https://www.otka-palyazat.hu/download.php?type=zarobeszamolo&projektid=68137
döntés eredménye
igen





 

Közleményjegyzék

 
Borgulya István: An Algorithm for the Capacitated Vehicle Routing Problem with Route Balancing, Central European Journal of Operations Research 2008. Vol. 16 No. 4.pp. 331-344, 2008
Borgulya István: A parallel evolutionary Algorithm for unconstrained Binary Quadratic Problems, Genetic and evolutionary computation Conference GECCO '08 Atlanta GA USA, ACM Press pp. 603-604, 2008
Borgulya István: Egy heurisztika a CARP megoldására, Informatika a felsőoktatásban 2008 Konferencia, DE Informatika Kar, Debrecen. CD kiadás, 8 old, 2008
Borgulya István: Egy memetikus algoritmus a járatszervezési problémára, V. Alkalmazott Informatika Konferencia Kaposvár, 2008
Borgulya István: Algoritmus a sorozatgépes üzem ütemtervére, XXVIII. MOK Balatonöszöd. Absztrakt pp.69., 2009
Borgulya István: Evolúciós algoritmus egy ütemezési problémára, XXVIII. MOK Balatonöszöd. Absztrakt pp.65., 2009
Borgulya István: A memetic Algorithm for the Capacitated Vehicle Routing Problem, Acta Agraria Kaposváriensis (2008) Vol 12 No 2, 69-79, 2009
Borgulya István: Solving the Undirected Capacitated Arc Routing Problem with a memory based Method, Blazewicz J. et al. (Eds): Proc. of the 4th Multdisciplinary International Conf. on Scheduling, Dublin pp. 827-830., 2009
Borgulya István: An Island Model for the No-Wait Flow Shop Scheduling Problem, PPSN XI. Krakow, Springer, Lecture Notes in Computer Science 6239, 280-289., 2010
Borgulya István: An Evolutionary Algorithm for the large Size One-Commodity Pickup and Delivery Travelling Salesman Problems, Proc. of the 5th Multdisciplinary International Conference on Scheduling: Theory and Applications. Phoenix Arizona 9-12. Aug. 2011. pp 127-136., 2011
Borgulya István: Paraméterkezelés meta-optimalizálással egy evolúciósalgoritmusnál., Informatika a felsőoktatásban 2011 konferencia Debrecen, 2011. augusztus 24-26.pp. 207-213, 2011
Borgulya István: Egy fuzzy rendező módszer az MCDM problémához, GIKOF Journal in print, 2012




vissza »