research-article

Cooperative search for optimizing pipeline operations

Authors:

C. KonecnikAuthors Info & Claims

AAMAS '08: Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems: industrial track

Pages 115 - 122

Published: 12 May 2008 Publication History

Abstract

We present an application of a multi-agent cooperative search approach to the problem of optimizing gas pipeline operations, i.e. finding control parameters for a gas transmission network that result in a low usage of energy to make the required gas deliveries. Our cooperative search approach improves on the pure competition of search agents by having them exchange good solutions from time to time that both are integrated into the search state of the agents and used to improve the search control of the agents. Our experimental evaluation with real problem instances from TransCanada show that our system meets TransCanada's time requirements and reliably outperforms the interactive method that is the current state-of-the-art by creating solutions that require more than 10 percent less energy.

References

[1]

T. Bäck: Parallel Optimization of Evolutionary Algorithms, Proc. Parallel Problem Solving from Nature III, LNCS, 1994, pp. 418--427.

Digital Library

[2]

K. K. Botros, D. Sennhauser, K. Jungowski, G. Poissant, H. Golshan, and J. Stoffregen: Multi-Objective Optimization of Large Pipeline Networks Using Genetic Algorithms, Proc. Int. Pipeline Conference, Calgary, 2004 (on CD).

[3]

K. K. Botros, D. Sennhauser, J. Stoffregen, K. J. Jungowski, and H. Golshan: Large Pipeline Network Optimization - Summary and Conclusions of TransCanada Research Effort, Proc. Int. Pipeline Conference, Calgary, 2006 (on CD).

[4]

J. Denzinger: Knowledge-Based Distributed Search Using Teamwork, Proc. 1^st ICMAS, San Francisco, 1995, pp. 81--88.

[5]

J. Denzinger: Conflict Handling in Collaborative Search, in Tessier, Chaudron, Müller (eds.): Conflicting Agents: Conflict management in multi-agent systems, Kluwer, 2000, pp. 251--278.

Digital Library

[6]

J. Denzinger and D. Fuchs: Cooperation of Heterogeneous Provers, Proc. IJCAI-99, Stockholm, Morgan Kaufmann, 1999, pp. 10--15.

Digital Library

[7]

J. Denzinger and T. Offermann: On Cooperation between Evolutionary Algorithms and other Search Paradigms, Proc. CEC-99, Washington, IEEE-Press, 1999, pp. 2317--2324.

[8]

C. G. Diderich and M. Gengler: Solving Traveling Salesman Problems Using a Parallel Synchronized Branch and Bound Algorithm, Proc. High-Performance Computing and Networking, Brüssel, 1996, pp. 633--638.

Digital Library

[9]

M. Mohitpour, H. Golshan and A. Murray: Pipeline Design & Construction: A Practical Approach, ASME, 2003.

[10]

M. J. Quinn: Analysis and Implementation of Branch-and-Bound Algorithms on Hypercube Multicomputers, IEEE Trans. Computation, Vol 39(3), 1990, pp. 384--387.

Digital Library

[11]

J. Rachlin, R. Goodwin, S. Murthy, R. Akkiraju, F. Wu, S. Kumaran and R. Das: A-Teams: An Agent Architecture for Optimization and Decision-Support, Proc. ATAL-98, Paris, 1998, pp. 261--276.

Digital Library

[12]

M. Reyes-Sierra and C.A.C. Coello: Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art, Journal of Computational Intelligence Research, Vol 2, 2006, pp. 287--308.

[13]

S. N. Talukdar, P. S. de Souza and S. Murthy: Organizations for Computer-based Agents, Journal of Engineering Intelligent Systems, Vol 1, 1993, pp. 75--87.

[14]

S. Wu: Steady-State Simulation and Fuel Cost Minimization of Gas Pipeline Networks, PhD Thesis, Department of Mathematics, University of Houston, 1998.

[15]

M. Yokoo: Distributed Constraint Satisfaction, Springer, 2001.

Digital Library

Cited By

Anders GSchiendorfer ASiefert FSteghöfer JReif W(2015)Cooperative Resource Allocation in Open Systems of SystemsACM Transactions on Autonomous and Adaptive Systems10.1145/270032310:2(1-44)Online publication date: 9-Jun-2015
https://dl.acm.org/doi/10.1145/2700323
Houari NFar B(2009)An automated approach for generating project execution modes with multi-skilled workforce coalition formationProceedings of the 10th IEEE international conference on Information Reuse & Integration10.5555/1689250.1689322(400-404)Online publication date: 10-Aug-2009
https://dl.acm.org/doi/10.5555/1689250.1689322

Index Terms

Cooperative search for optimizing pipeline operations

Recommendations

A cooperative hyper-heuristic search framework

In this paper, we aim to investigate the role of cooperation between low level heuristics within a hyper-heuristic framework. Since different low level heuristics have different strengths and weaknesses, we believe that cooperation can allow the ...
Cooperative Parallel Variable Neighborhood Search for the p-Median

We propose a cooperative multi-search method for the Variable Neighborhood Search (VNS) meta-heuristic based on the central-memory mechanism that has been successfully applied to a number of difficult combinatorial problems. In this approach, several ...
Integrating parallel interactions into cooperative search
AAMAS '06: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems

In this paper we incorporate autonomous agents' capability to perform parallel interactions into the cooperative search model, resulting in a new method which outperforms the currently used ones. As a framework for our analysis we use the electronic ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

AAMAS '08: Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems: industrial track

May 2008

140 pages

Sponsors

ACM: Association for Computing Machinery
AAAI: Association for the Advancement of Artifical Intelligence

Publisher

International Foundation for Autonomous Agents and Multiagent Systems

Richland, SC

Publication History

Published: 12 May 2008

Check for updates

Author Tags

Qualifiers

Research-article

Conference

AAMAS08

Sponsor:

ACM
AAAI

AAMAS08: 7th International Conference on Autonomous Agents and Multi Agent Systems

May 12 - 16, 2008

Estoril, Portugal

Acceptance Rates

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
206
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Anders GSchiendorfer ASiefert FSteghöfer JReif W(2015)Cooperative Resource Allocation in Open Systems of SystemsACM Transactions on Autonomous and Adaptive Systems10.1145/270032310:2(1-44)Online publication date: 9-Jun-2015
https://dl.acm.org/doi/10.1145/2700323
Houari NFar B(2009)An automated approach for generating project execution modes with multi-skilled workforce coalition formationProceedings of the 10th IEEE international conference on Information Reuse & Integration10.5555/1689250.1689322(400-404)Online publication date: 10-Aug-2009
https://dl.acm.org/doi/10.5555/1689250.1689322

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents