Ian D. Boyd, Patrick Surry, and Nicholas J. Radcliffe. Constrained gas network pipe sizing with genetic algorithms. Technical Report TR-94-11, Edinburgh Parallel Computing Centre, 1994. (available via anonymous ftp cite ftp.epcc.ed.ac.uk directory /pub/tr/94 file tr9411.ps.Z) ga94aBoyd.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....list contains references to all papers published as technical reports. The list is arranged in alphabetical order by the name of the institute. Aristotle University of Thessaloniki, 7] Bolt Beranek and Newman, 68] California Institute of Technology, 23] Edinburgh Parallel Computing Centre, [9, 70, 72, 73, 75, 78, 79] Florida Atlantic University, 4] International Computer Science Institute, 33, 34] International Computer Science Institute (ICSI) 31] Iowa State University, 55] Mitsubishi Electric Research Laboratories, 26] National University of Singapore, 82] Santa Fe Institute, 36, 60, 61] ....

....[88, 90] Altenberg, Lee, 16] Atlan, Laurent, 24] Back, Thomas, 83] Bakirtzis, A. G. 18] Bakirtzis, A. 8] Banzhaf, Wolfgang, 25, 26] Beasley, David, 27, 28] Bertoni, Alberto, 32, 33] Bessi ere, Pierre, 85, 88, 90] Bonnet, J erome, 24] Born, Joachim, 29, 30] Boyd, Ian D. [9] Bull, David R. 27, 28] Chiva, Emmanual, 10] Chu, Chee Hung H. 11] Cliff, David T. 12, 13, 14, 17, 43, 44, 46, 47, 48, 49, 50, 52] Colombetti, Marco, 31, 34] Crutchfield, James P. 60, 61] Dasgupta, Dipankar, 63, 64, 65] Deb, Kalyanmoy, 39] Dorigo, Marco, 31, 32, 33, 34] ....

[Article contains additional citation context not shown here]

Ian D. Boyd, Patrick Surry, and Nicholas J. Radcliffe. Constrained gas network pipe sizing with genetic algorithms. Technical Report TR-94-11, Edinburgh Parallel Computing Centre, 1994. (available via anonymous ftp cite ftp.epcc.ed.ac.uk directory /pub/tr/94 file tr9411.ps.Z) ga94aBoyd.

....Wales, 618] total 8 thesis in 8 schools 4.4 Report series The following list contains references to all papers published as technical reports. The list is arranged in alphabetical order by the name of the institute. Coventry University, 222] EPRI, 160] Edinburgh Parallel Computing Centre, [18, 672, 675, 676, 678, 681, 682, 707, 708] IBM, 698] Loughborough University of Technology, 667] Patents 11 Plymouth Engineering Design Centre, 502, 503] The University of Sheffield, 515] University College London, 601] University of Cambridge, 472] University of Durham, 639] University of East Anglia, 138, 539] ....

....Billina, S. 304] Billings, S. A. 306, 514] Birchenhall, C. 307] Black, N. D. 333] Bland, I. M. 386] Blandon, I. M. 387] Booker, Peter, 654] Bostock, Richard T. J. 101] Bounds, D. G. 483] Bounds, David G. 481, 482] Bounds, David, 101] Bourset, F. 358] Boyd, Ian D. [18] Bradbeer, P. V. G. 335] Bradbeer, Peter V. G. 50, 451] Bradshaw, A. 199] Bradshaw, J. 635] Brady, R. M. 484] Bramer, M. A. 458] Brandon, J. A. 697] Bright, M. S. 383, 388] Brind, C. 185] Brown, M. 430] Brown, N. S. 400] Brown, Robert D. 77, 133, 551] Bull, D. ....

[Article contains additional citation context not shown here]

Ian D. Boyd, Patrick Surry, and Nicholas J. Radcliffe. Constrained gas network pipe sizing with genetic algorithms. Technical Report TR-94-11, Edinburgh Parallel Computing Centre, 1994. ( available via anonymous ftp cite ftp.epcc.ed.ac.uk directory /pub/tr/94 file tr9411.ps.Z ) ga94aBoyd.

....the name of the institute. Akademie der Wissenschaft der DDR, 351] Argonne National Laboratory, 177] Aristotle University of Thessaloniki, 149] Bolt Beranek and Newman, 395] California Institute of Technology, 344] Carnegie Mellon University, 11, 56] Edinburgh Parallel Computing Centre, [153, 399, 401, 402, 404, 407, 408] Florida Atlantic University, 4] International Computer Science Institute, 107] International Computer Science Institute (ICSI) 355, 357, 358] Iowa State University, 382] Laboratorio Nacional de Inform atica Avanzada (LANIA) 128] Leiden University, 234] Michigan State University, 67] ....

....J. van den, 172] Bertoni, Alberto, 356, 357] Bessi ere, Pierre, 414, 417, 419] Biles, William E. 305] Blickle, Tobias, 152, 190, 218] Boneh, Dan, 39] Bonnet, J er ome, 345] Born, Joachim, 351, 352, 353, 354] Bounsaythip, Catherine, 249, 299] Bove, Jr. V. Michael, 102] Boyd, Ian D. [153] Branke, J urgen, 219, 250, 300] Bucher, Frank, 300] Buckles, Bill P. 130, 131] Bull, David R. 349, 350] Burgess, Colin J. 220, 251] Burton, Anthony Richard, 118] Buydens, Lutgarde M. C. 260] Cabestaing, Fran cois, 319] Cameron, George G. 66] Camponogara, Eduardo, 301] ....

[Article contains additional citation context not shown here]

Ian D. Boyd, Patrick D. Surry, and Nicholas J. Radclie. Constrained gas network pipe sizing with genetic algorithms. Technical Report TR-94-11, Edinburgh Parallel Computing Centre, 1994. (ftp.epcc.ed.ac.uk: /pub/tr/94/ tr9411.ps.Z) Key: ga94aBoyd.

....by the name of the institute. Akademie der Wissenschaft der DDR, 306] Argonne National Laboratory, 136] Aristotle University of Thessaloniki, 107] Bolt Beranek and Newman, 350] California Institute of Technology, 299] Carnegie Mellon University, 11, 44] Edinburgh Parallel Computing Centre, [111, 354, 356, 357, 359, 362, 363] Florida Atlantic University, 4] International Computer Science Institute (ICSI) 310, 312, 313] Iowa State University, 337] Leiden University, 194] Michigan State University, 48] Mitsubishi Electric Corp. 303] Mitsubishi Electric Research Laboratories, 302] National University of ....

....J. van den, 131] Bertoni, Alberto, 311, 312] Bessi ere, Pierre, 369, 372, 374] Biles, William E. 265] Blickle, Tobias, 110, 149, 178] Boneh, Dan, 31] Bonnet, J erome, 300] Born, Joachim, 306, 307, 308, 309] Bounsaythip, Catherine, 209, 259] Bove, Jr. V. Michael, 81] Boyd, Ian D. [111] Branke, Jurgen, 179, 210, 260] Bucher, Frank, 260] Bull, David R. 304, 305] Burgess, Colin J. 180, 211] Burton, Anthony Richard, 93] Buydens, Lutgarde M. C. 220] Cabestaing, Francois, 279] Cameron, George G. 47] Camponogara, Eduardo, 261] Cant u Paz, Erick, 150] Caruana, Rich, ....

[Article contains additional citation context not shown here]

Ian D. Boyd, Patrick D. Surry, and Nicholas J. Radcliffe. Constrained gas network pipe sizing with genetic algorithms. Technical Report TR-94-11, Edinburgh Parallel Computing Centre, 1994. (ftp.epcc.ed.ac.uk: /pub/tr/94/ tr9411.ps.Z) Key: ga94aBoyd.

....from the main one. 4 Chapter 3 Statistical summaries This chapter gives some general statistical summaries of genetic algorithms and CAD literature. More detailed indexes can be found in the next chapter. References to each class (c.f table 2. 1) are listed below: ffl CAD 194 references ([9] [202] ffl Design 255 references ( 203] 457] ffl Shape design 38 references ( 458] 495] Observe that each reference is included (by the computer) only to one of the above classes (see also the queries for classification in table 2.1) 3.1 Publication type This bibliography contains ....

....The following list contains references to all papers published as technical reports. The list is arranged in alphabetical order by the name of the institute. AIAA, 472] Arizona State University, 106] Carleton University, 437] Ecole Normale Superiore, 423] Edinburgh Parallel Computing Centre, [9] Friedrich Alexander Universitat Erlangen Nurnberg, 444] Hampton University, 26] Indian Institute of Technology, 175] Indiana University, 144] Linkoping University, 90] Sandia National Laboratories, 135] Santa Clara University, 176] Stanford University, 46] University of Edinburgh, ....

[Article contains additional citation context not shown here]

Ian D. Boyd, Patrick Surry, and Nicholas J. Radcliffe. Constrained gas network pipe sizing with genetic algorithms. Technical Report TR-94-11, Edinburgh Parallel Computing Centre, 1994. ( available via anonymous ftp site ftp.epcc.ed.ac.uk directory /pub/tr/94 file tr9411.ps.Z ) ga94aBoyd.

....distribution networks is a very difficult one and belongs to the class of NP Hard problems. It has been approached by means of genetic algorithms ( 13] 14] 15] from several different viewpoints related to water distribution networks from water depositories ( 16] or gas distribution networks ([4]) We will approach it from the viewpoint of a transport requirement in factories for some kind of noncompressible fluid like water, milk, etc and also under an evolution perspective. This paper is focused, on the one hand, on the application of genetic algorithms to the search of an optimal ....

I.D. Boyd; P.D. Surry; N.J. Radcliffe, (1994) Constrained gas network pipe sizing with genetic algorithms. Technical Report EPCC-TR94, Edimburg Parallel Computing Center.

....su precio mayor, y lo mismo ocurre al rev es. As imismo, este problema, que se puede clasificar como NP Duro, ha sido estudiado desde diferentes puntos de vista, como por ejemplo la programaci on lineal (Alperovits [1] estrategias branch and bound (Eiger [10] y los algoritmos gen eticos (Boyd [3], Castillo [4] y Savic [11] Este trabajo ha sido parcialmente financiado por la CICYT dentro del proyecto TIC95 0453 Todos ellos comparten un mismo punto de vista: las restricciones deben ser estrictamente cumplidas. Sin embargo, desde un punto de vista pr actico, el hecho es que las ....

I.D. Boyd; P.D. Surry; N.J. Radcliffe, (1994) Constrained gas network pipe sizing with genetic algorithms. Technical Report EPCC-TR94, Edimburg Parallel Computing Center.

.... is not feasible, when the goal presents mathematical difficulties and an analytical solution becomes very difficult come within the scope of Genetic Algorithms ( 9] 10] 11] Furthermore, these have already been applied to different distribution network optimization problems as may be seen in [4], 12] and [14] And finally, in [15] has been provided a comparison of Genetic Algorithms and other techniques. In this paper we propose an approach for solving this problem based on genetic algorithms and a new set of genetic operators in order to find the optimal network features, i.e. the ....

I.D. Boyd; P.D. Surry; N.J. Radcliffe, (1994) Constrained gas network pipe sizing with genetic algorithms. Technical Report EPCC-TR94, Edimburg Parallel Computing Center.

....results to be produced on different processors provided that they use the same floating point representation. 5 Applications Applications that have currently been tackled using RPL2 include optimising a gas pipeline network with British Gas using a variable cardinality integer representation (Boyd et al. 1994), the Travelling Sales rep Problem using a permutation representation with Random Assorting Recombination (Radcliffe, 1994) and data mining using a hierarchical genetic algorithm to evolve interesting sets of rules concerning data (Radcliffe Surry, 1994) Trivial test problems using binary ....

Boyd et al., 1994. Ian D. Boyd, Patrick D. Surry, and Nicholas J. Radcliffe. Constrained gas network pipe sizing with genetic algorithms. Technical Report EPCC-TR94-11, Edinburgh Parallel Computing Centre, 1994.

....mass mutation from clones of a heuristic (but with the heuristic itself not present in the initial population) and random start. Some problem specific methods are also used. 10.4. 1 Gas network Pipe Sizing Quadstone staff have worked with British Gas plc on a pipe sizing problem for a gasnetwork (Boyd et al. 1994). In this application, a network topology is specified along 148 Network Cost Hamming distance from: Heuristic Best Known 17743.8 (0) 12 17677.3 9 19 17227.4 4 12 17195.3 5 13 17151.5 7 15 17125.1 15 5 17075.3 12 (0) Table 10.1: For solutions commonly discovered by the algorithm, hamming ....

....defining the minimal pressure in the network along with an engineering requirement that each pipe should have at least one upstream pipe of the same or greater diameter. In fact, both constraints could be viewed as meta constraints, each summarising a set of node level constraints; see Boyd et al. 1994. In the particular problem considered, the network contained 25 pipes, each of which could be selected from six possible sizes, giving rise to a search space of size 6 25 3 Theta 10 19 . The network is a real one, which was actually built using pipe sizes determined by a greedy heuristic ....

[Article contains additional citation context not shown here]

I. D. Boyd, P. D. Surry, and N. J. Radcliffe, 1994. Constrained gas network pipe sizing with genetic algorithms. Technical Report EPCC--TR94--11, Edinburgh Parallel Computing Centre.

No context found.

Boyd, I. D., (1994). Constrained Gas Network Pipe Sizing with Genetic Algorithms. (Submitted to) Parallel Problem Solving From Nature.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC