GAVis system supporting visualization, analysis and solving combinatorial optimization problems using evolutionary algorithms

被引:0
|
作者
Switalski, Piotr [1 ]
Seredynski, Franciszek [1 ,2 ,3 ]
Hertel, Przemyslaw [4 ]
机构
[1] Univ Podlasie, Dept Comp Sci, Sienkiewicza 51, PL-08110 Siedlce, Poland
[2] Polish Japanese Inst Informat Technol, PL-02008 Warsaw, Poland
[3] Polish Acad Sci, Inst Comp Sci, PL-01237 Warsaw, Poland
[4] Warsaw Univ Technol, PL-00665 Warsaw, Poland
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The paper presents the GAVis (Genetic Algorithm Visualization) System designed to support solving combinatorial optimization problems using evolutionary algorithms. One of the main features of the system is tracking complex dependencies between parameters of an implemented algorithm with use of visualization. The role of the system is shown by its application to solve two problems: multiprocessor scheduling problem and Travelling Salesman Problem (TSP).
引用
收藏
页码:75 / +
页数:2
相关论文
共 50 条
  • [1] Applying evolutionary algorithms to combinatorial optimization problems
    Torres, EA
    Khuri, S
    [J]. COMPUTATIONAL SCIENCE -- ICCS 2001, PROCEEDINGS PT 2, 2001, 2074 : 689 - 698
  • [2] Constrained Optimization Problems Solving using Evolutionary Algorithms: A Review
    Sheth, P. D.
    Umbarkar, A. J.
    [J]. 2015 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMMUNICATION NETWORKS (CICN), 2015, : 1251 - 1257
  • [3] Combinatorial Optimization Problems Solving Based on Evolutionary Approach
    Oliinyk, Andrii
    Fedorchenko, Ievgen
    Stepanenko, Alexander
    Rud, Mykyta
    Goncharenko, Dmytro
    [J]. 2019 IEEE 15TH INTERNATIONAL CONFERENCE ON THE EXPERIENCE OF DESIGNING AND APPLICATION OF CAD SYSTEMS (CADSM'2019), 2019,
  • [4] Solving fuzzy optimization problems by evolutionary algorithms
    Jiménez, F
    Cadenas, JM
    Verdegay, JL
    Sánchez, G
    [J]. INFORMATION SCIENCES, 2003, 152 : 303 - 311
  • [5] Solving Nonlinear Constrained Optimization Problems Using Hybrid Evolutionary Algorithms
    Abo-Bakr, Rasha M.
    Mujeed, Tamara Afif
    [J]. 2015 11TH INTERNATIONAL COMPUTER ENGINEERING CONFERENCE (ICENCO), 2015, : 150 - 156
  • [6] Solving Optimization Problems with Intervals and Hybrid Indices Using Evolutionary Algorithms
    Ji, Xin-fang
    Gong, Dun-wei
    Ma, Xiao-ping
    [J]. 2011 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2011, : 2542 - 2549
  • [7] Solving Fuzzy Optimization Problems Using Shapley Values and Evolutionary Algorithms
    Wu, Hsien-Chung
    [J]. MATHEMATICS, 2023, 11 (24)
  • [8] Multiobjective evolutionary algorithms for solving constrained optimization problems
    Sarker, Ruhul
    Ray, Tapabrata
    [J]. INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE FOR MODELLING, CONTROL & AUTOMATION JOINTLY WITH INTERNATIONAL CONFERENCE ON INTELLIGENT AGENTS, WEB TECHNOLOGIES & INTERNET COMMERCE, VOL 2, PROCEEDINGS, 2006, : 197 - +
  • [9] Adaptive Evolutionary Genetic Algorithms on a Class of Combinatorial Optimization Problems
    Zhong, Sheng
    Zhang, Baihai
    Li, Qiao
    Li, Jun
    Lin, Zhiwei
    [J]. ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 1, PROCEEDINGS, 2008, : 166 - +
  • [10] Solving Bilevel Multi-Objective Optimization Problems Using Evolutionary Algorithms
    Deb, Kalyanmoy
    Sinha, Ankur
    [J]. EVOLUTIONARY MULTI-CRITERION OPTIMIZATION: 5TH INTERNATIONAL CONFERENCE, EMO 2009, 2009, 5467 : 110 - 124