Distributed genetic algorithm model on network of personal computers

被引:18
作者
Balla, MC [1 ]
Lingireddy, S [1 ]
机构
[1] Univ Kentucky, Dept Civil Engn, Lexington, KY 40506 USA
关键词
D O I
10.1061/(ASCE)0887-3801(2000)14:3(199)
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Despite recent advances in desktop computing power, certain civil engineering problems continue to depend on supercomputers and powerful workstations. Although supercomputers and workstations helped in field testing complicated mathematical models, there appears to be a significant gap in widespread technology transfer to the industry. The sluggish progress in transfer of technology to the industry may be attributed to the inability to implement these models on PCs coupled with high costs associated with supercomputers. The paper reports results from an exploratory research that implemented a complicated optimization model based on a distributed genetic algorithm on a network of PCs. PCs that formed the network were hardwired using 16bit 10Base-T Ethernet cards and were made accessible using Peer-to-Peer networking capability, which is a;builtin feature of Microsoft Windows 95/NT operating system. The inherent parallelism associated with genetic algorithms coupled with relatively small data exchange between the computers resulted in a significant reduction of computational time. The proposed generalized optimization framework, which can be adopted to model several water resources related problems, is expected to accelerate the transfer of technology to the industry.
引用
收藏
页码:199 / 205
页数:7
相关论文
共 28 条
[1]  
[Anonymous], 1989, GENETIC ALGORITHM SE
[2]  
AREIBI S, 1998, P 11 CAN C EL COMP E, V2, P553
[3]  
COULBECK B, 1988, OPTIM CONTR APPL MET, V9, P109, DOI 10.1002/oca.4660090202
[4]  
COULBECK B, 1988, OPTIM CONTR APPL MET, V9, P51, DOI 10.1002/oca.4660090105
[5]  
Davis M., 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence (Cat. No.94TH0650-2), P104, DOI 10.1109/ICEC.1994.350033
[6]  
Foo HY, 1997, HIGH PERFORMANCE COMPUTING ON THE INFORMATION SUPERHIGHWAY - HPC ASIA '97, PROCEEDINGS, P456, DOI 10.1109/HPC.1997.592190
[7]  
Fukuyama Y, 1996, ENG INTELL SYST ELEC, V4, P49
[8]  
Goldberg D.E., 1987, J COMPUT CIVIL ENG, V1, P128, DOI DOI 10.1061/(ASCE)0887-3801(1987)1:2(128)
[9]   A PARALLEL GENETIC/NEURAL NETWORK LEARNING ALGORITHM FOR MIMD SHARED-MEMORY MACHINES [J].
HUNG, SL ;
ADELI, H .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1994, 5 (06) :900-909
[10]   OPTIMAL PUMP SCHEDULING IN WATER-SUPPLY NETWORKS [J].
JOWITT, PW ;
GERMANOPOULOS, G .
JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT-ASCE, 1992, 118 (04) :406-422