ELITIST-MUTATED ANT SYSTEM VERSUS MAX-MIN ANT SYSTEM: APPLICATION TO PIPE NETWORK OPTIMIZATION PROBLEMS

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

AFSHAR M.H.

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: Scientia Iranica Year:2009 | Volume:16 | Issue:4 (TRANSACTION A: CIVIL ENGINEERING) Page(s): 286-296

Download Full-Text

View:

509

Download:

247

Cites:

Information Journal Paper

Title

ELITIST-MUTATED ANT SYSTEM VERSUS MAX-MIN ANT SYSTEM: APPLICATION TO PIPE NETWORK OPTIMIZATION PROBLEMS

Author(s)

AFSHAR M.H. | Issue Writer Certificate

Keywords

MUTATED

ANT COLONY OPTIMIZATION ALGORITHM

PIPE NETWORKS

OPTIMAL DESIGN

Abstract

The ANT COLONY OPTIMIZATION ALGORITHM (ACOA) is a new class of stochastic search algorithm proposed for the solution of combinatorial optimization problems. Different versions of ACOA are developed and used with varying degrees of success. The Max-Min Ant System (MMAS) is recently proposed as a remedy for the premature convergence problem often encountered with ACOAs using elitist strategies. The basic concept behind MMAS is to provide a logical balance between exploitation and exploration. The method, however, introduces some additional parameters to the original algorithm, which should be tuned for the best performance of the method adding to the computational requirement of the algorithm. An alternative method to MMAS is proposed in this paper and applied to pipe network optimization problem. The method uses a simple but effective mechanism, namely Pheromone Trail Replacement (PTR), to make sure that the global best solution path has always the maximum trail intensity. This mechanism introduces enough exploitation into the method and more importantly enables one to exactly predict the number of global best solutions at each iteration of the algorithm without requiring calculation of the cost of the solutions created. The sub-colony of repeated global best solutions of the iterations is then MUTATED, such that a predefined number of solutions survive the mutation process. Two different mutation mechanisms, namely deterministic and stochastic mutation processes, are introduced and used. The first one uses a one bit mutation with a probability of one on some members of the sub-colony, while the second one uses a uniform mutation on the whole sub-colony. The probability of mutation in the second mutation process is adjusted at each iteration, so that the required number of globalbest solutions survives the mutation. The method is shown to produce results comparable to the MMAS algorithm, while requiring less free parameter tuning. The application of the method to a benchmark example in the pipe network optimization discipline is presented and the results are compared.

Cites

No record.

References

Cite

APA: Copy

AFSHAR, M.H.. (2009). ELITIST-MUTATED ANT SYSTEM VERSUS MAX-MIN ANT SYSTEM: APPLICATION TO PIPE NETWORK OPTIMIZATION PROBLEMS. SCIENTIA IRANICA, 16(4 (TRANSACTION A: CIVIL ENGINEERING)), 286-296. SID. https://sid.ir/paper/289806/en

Vancouver: Copy

AFSHAR M.H.. ELITIST-MUTATED ANT SYSTEM VERSUS MAX-MIN ANT SYSTEM: APPLICATION TO PIPE NETWORK OPTIMIZATION PROBLEMS. SCIENTIA IRANICA[Internet]. 2009;16(4 (TRANSACTION A: CIVIL ENGINEERING)):286-296. Available from: https://sid.ir/paper/289806/en

IEEE: Copy

M.H. AFSHAR, “ELITIST-MUTATED ANT SYSTEM VERSUS MAX-MIN ANT SYSTEM: APPLICATION TO PIPE NETWORK OPTIMIZATION PROBLEMS,” SCIENTIA IRANICA, vol. 16, no. 4 (TRANSACTION A: CIVIL ENGINEERING), pp. 286–296, 2009, [Online]. Available: https://sid.ir/paper/289806/en

Related Journal Papers

No record.

Related Seminar Papers

No record.

Related Plans

No record.

Recommended Workshops