A Min-Max Strategy to Aid Decision Making in a Bi-Objective Discrete Optimization Problem Using an Improved Ant Colony Algorithm

Douglas Yenwon Kparib; Stephen Boakye Twum; Douglas Kwasi Boah

doi:10.4236/ajor.2019.94010

journal article Open Access Jan 01, 2019

A Min-Max Strategy to Aid Decision Making in a Bi-Objective Discrete Optimization Problem Using an Improved Ant Colony Algorithm

Douglas Yenwon Kparib Stephen Boakye Twum Douglas Kwasi Boah

American Journal of Operations Research Vol. 09 No. 04 pp. 161-174 · Scientific Research Publishing, Inc.

View at Publisher Save 10.4236/ajor.2019.94010

Topics

No keywords indexed for this article. Browse by subject →

References

36

[1]

10.5120/9391-3813

[2]

Castro-Gutierrez, J. (2012) Multi-Objective Tools for the Vehicle Routing Problem with Time Windows.

[3]

Kparib, D.Y., Twum, S.B. and Boah, D.K. (2018) An Improved Ant Colony System Algorithm for Solving Shortest Path Network Problems. International Journal of Science and Research, 7, 1123-1127.

[4]

10.5121/ijfcst.2015.5602

[5]

10.1007/978-1-4615-5563-6

[6]

10.1016/j.ress.2006.04.014

[7]

Ehrgott, M. (2005) Multi-Criteria Optimization. Springer, Berlin, Heidelberg.

[8]

Pareto navigator for interactive nonlinear multiobjective optimization

Petri Eskelinen, Kaisa Miettinen, Kathrin Klamroth et al.

OR Spectrum 10.1007/s00291-008-0151-6

[9]

Manuel, L.I. and Stutzle, T. (2012) The Automatic Design of Multi-Objective Ant Colony Optimization Algorithms. IRIDIA-Technical Report Series, Technical Report No. TR/IRIDIA/2011-003.

[10]

10.1007/s002020100085

[11]

Schmitt, A. and Verstage, J.F. (2001) A Multi-Criteria Optimization of Ancillary Services with Pareto-Based Evolutionary Strategies. Proceeding of IEEE Porto Power Conference, Porto, 10-15 September 2001, 70-78.

[12]

An Overview of Evolutionary Algorithms in Multiobjective Optimization

Carlos M. Fonseca, Peter J. Fleming

Evolutionary Computation 10.1162/evco.1995.3.1.1

[13]

10.1057/jors.1984.165

[14]

Survey of multi-objective optimization methods for engineering

R.T. Marler, J.S. Arora

Structural and Multidisciplinary Optimization 10.1007/s00158-003-0368-6

[15]

Collette, Y. and Siarry, P. (2009) Multi-Objective Optimization: Principles and Case Studies (Decision Engineering). Springer-Verlag, Berlin.

[16]

10.1007/978-1-4899-3734-6

[17]

Johan, A. (2000) A Survey of Multi-Objective Optimization in Engineering Design. Technical Report L/THIK-R-109, Department of Mechanical Engineering, Linkoping University, Linkoping.

[18]

10.1016/j.ins.2014.08.071 <br/>http://www.elsevier.com/locate/ins

[19]

Adaptive weighted-sum method for bi-objective optimization: Pareto front generation

I.Y. Kim, O.L. de Weck

Structural and Multidisciplinary Optimization 10.1007/s00158-004-0465-1

[20]

Alaa, S., Abdel, K.B., Mohamed, A. and Noor, K. (2012) Multi-Objective Evolutionary Computation Solution for Chocolate Production System Using Pareto Method. International Journal of Computer Science, 9, 75-83.

[21]

Subhamoy, C. and Sugata (2015) An Elitist Simulated Annealing Algorithm for Solving Multi-Objective Optimization Problems in Internet of Design. International Journal Advanced Network and Applications, 7, 2784-2789.

[22]

Mausser, H. (2006) Normalization and Other Topics in Multi-Objective Optimization. Proceedings of the Fields—MITACS Industrial Problems Workshop, Toronto, 1 August 2006, 89-101.

[23]

Pareto Optimization or Cascaded Weighted Sum: A Comparison of Concepts

Wilfried Jakob, Christian Blume

Algorithms 10.3390/a7010166

[24]

Caramia, M. and Dell’Olmo, P. (2008) Multi-Objective Management in Freight Logistics Increasing Capacity, Services Level and Safety with Optimization Algorithms. Springer, Berlin. http://www.springer.com/978-1-84800-381-1

[25]

Janina, A.K. (2005) The Ant Colony Algorithms for Rule Induction. AIML Conference, Cairo, 19-21 December 2005, 50-55. http://www.icgst.com

[26]

An Improved Ant Colony Optimization Algorithm for Construction Site Layout Problems

Gulben Calis, Orhan Yuksel

Journal of Building Construction and Planning Rese... 10.4236/jbcpr.2015.34022

[27]

Dhiman, P. and Hooda, R. (2014) An Enhanced Ant Colony Optimization Based Image Edge Detection. International Journal of Advanced Research in Computer Science and Software Engineering, 4, 923-933.

[28]

10.1007/bf01417909

[29]

Rojee, P., Eiichi, T. and Tadashi, Y. (2010) Optimization of Vehicle Routing and Scheduling Problem Time Window Constraints in Hazardous Material Transportation. Journal of the Eastern Asia Society for Transportation Studies, 8, 790-803.

[30]

Anuj, K.G., Harsh, S. and Verma, K. (2012) MANET Routing Protocols Based on Ant Colony Optimization. International Journal of Modelling and Optimization, 2, 42.

[31]

A Hybrid Optimization Algorithm based on Genetic Algorithm and Ant Colony Optimization

Zainudin Zukhri, Irving Vitra Paputungan

International Journal of Artificial Intelligence &... 10.5121/ijaia.2013.4505

[32]

Dorigo (1992) Optimization Learning and Natural Algorithms. Unpublished PhD Thesis, Dipartimento di Eletronica, Politecnico di Milano, Milano.

[33]

Stutzle, T. and Hoos, H. (1997) Max-Min Ant System and Local Search for the Travelling Salesman Problem. In: IEEE International Conference on Evolutionary Computation, IEEE Press, Piscataway, 309-314.

[34]

10.1109/4235.585892

[35]

Aniruth, S., Pratik, P. and Dinesh, B. (2009) Ant Colony Optimization Algorithms: Introduction and Beyond. Artificial Intelligence Seminar, Bombay, 5-10 August, 2009, 1-41.

[36]

Majid, Y.K. and Mohammad, S. (2011) An Optimization Algorithm for Capacitated Vehicle Routing Problem Based on Ant Colony System. Australian Journal of Basic and Applied Sciences, 5, 2729-2737.

Metrics

5

Citations

36

References

Details

Published: Jan 01, 2019
Vol/Issue: 09(04)
Pages: 161-174
License: View

Authors

D

Douglas Yenwon Kparib

Cite This Article

Douglas Yenwon Kparib, Stephen Boakye Twum, Douglas Kwasi Boah (2019). A Min-Max Strategy to Aid Decision Making in a Bi-Objective Discrete Optimization Problem Using an Improved Ant Colony Algorithm. American Journal of Operations Research, 09(04), 161-174. https://doi.org/10.4236/ajor.2019.94010

A Min-Max Strategy to Aid Decision Making in a Bi-Objective Discrete Optimization Problem Using an Improved Ant Colony Algorithm

You May Also Like