Solving TSP with Distributed Genetic Algorithm and CORBA

被引：0
|
作者：
Yu, YJ [1 ]
Liu, Q [1 ]
Tan, LS [1 ]
机构：
[1] Cent China Normal Univ, Dept Comp Sci, Wuhan 430079, Peoples R China
来源：
DCABES 2002, PROCEEDING | 2002年
关键词：
TSP; CORBA; !text type='Java']Java[!/text; genetic algorithm; DGAandCORBA;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Distributed Genetic Algorithm (DGA) has been used to parallel computing and, Common Object Request Broker Architecture (CORBA) is, popular in software integration. In order to reduce the complexity of DGA software development and to minimize the maintenance costs, DGA software with CORBA and Java (DGAandCORBA) is proposed. The advantages and software architecture of DGAandCORBA are illustrated in detail. China Traveling Salesman Problem (CTSP) has been computed with different parameters and three rules about parameters selections are exposed. It's shown that the solution quality with best-migration policy is the same as that of random-migration policy, the good solution is easily available both in the case when migration rate is about 20parts per thousand. and reproduction generation is between 25,000, and 30,000. Finally, Several experiments are carried out to verify these rules. Experiments show the efficiency of our approach in solving TSP.
引用
收藏
页码：77 / 80
页数：4
相关论文
共 50 条
  • [1] A distributed genetic algorithm to TSP
    Xiong, SW
    Li, CJ
    [J]. PROCEEDINGS OF THE 4TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-4, 2002, : 1827 - 1830
  • [2] Solving TSP Problem with Improved Genetic Algorithm
    Fu, Chunhua
    Zhang, Lijun
    Wang, Xiaojing
    Qiao, Liying
    [J]. 6TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN, MANUFACTURING, MODELING AND SIMULATION (CDMMS 2018), 2018, 1967
  • [3] Solving TSP based on a modified genetic algorithm
    Dong, Wushi
    Cao, Shasha
    Chen, Niansheng
    [J]. DCABES 2007 Proceedings, Vols I and II, 2007, : 190 - 193
  • [4] Improved Quantum Genetic Algorithm for Solving TSP
    Li XiaoBo
    [J]. 2011 AASRI CONFERENCE ON ARTIFICIAL INTELLIGENCE AND INDUSTRY APPLICATION (AASRI-AIIA 2011), VOL 2, 2011, : 79 - 82
  • [5] Genetic Algorithm in Solving the TSP on These Mineral Water
    Hardi, Richki
    [J]. 2015 INTERNATIONAL SEMINAR ON INTELLIGENT TECHNOLOGY AND ITS APPLICATIONS (ISITIA), 2015, : 369 - 372
  • [6] Entropy-based Genetic Algorithm for solving TSP
    Tsujimura, Y
    Gen, M
    [J]. 1998 SECOND INTERNATIONAL CONFERENCE ON KNOWLEDGE-BASED INTELLIGENT ELECTRONIC SYSTEMS, KES '98, PROCEEDINGS, VOL 2, 1998, : 285 - 290
  • [7] Solving a new type of TSP using Genetic Algorithm
    Chen, Dan
    [J]. IECON 2017 - 43RD ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, 2017, : 3333 - 3339
  • [8] An Improved Quantum Genetic Algorithm and The Application in Solving TSP
    Li XiaoBo
    [J]. 2010 THE 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION (PACIIA2010), VOL VI, 2010, : 96 - 100
  • [9] An Improved Quantum Genetic Algorithm and The Application in Solving TSP
    Li XiaoBo
    [J]. 2011 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION AND INDUSTRIAL APPLICATION (ICIA2011), VOL I, 2011, : 94 - 98
  • [10] Multipopulation Genetic Algorithm Based on GPU for Solving TSP Problem
    Wang, Boqun
    Zhang, Hailong
    Nie, Jun
    Wang, Jie
    Ye, Xinchen
    Ergesh, Toktonur
    Zhang, Meng
    Li, Jia
    Wang, Wanqiong
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
12345