文章基本信息

标题：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
印刷版ISSN：2160-8830
电子版ISSN：2160-8849
出版年度：2019
卷号：9
期号：4
页码：161-174
DOI：10.4236/ajor.2019.94010
语种：English
出版社：Scientific Research Pub
摘要：A multi-objective optimization problem has two or more objectives to be minimized or maximized simultaneously. It is usually difficult to arrive at a solution that optimizes every objective. Therefore, the best way of dealing with the problem is to obtain a set of good solutions for the decision maker to select the one that best serves his/her interest. In this paper, a ratio min-max strategy is incorporated (after Pareto optimal solutions are obtained) under a weighted sum scalarization of the objectives to aid the process of identifying a best compromise solution. The bi-objective discrete optimization problem which has distance and social cost (in rail construction, say) as the criteria was solved by an improved Ant Colony System algorithm developed by the authors. The model and methodology were applied to hypothetical networks of fourteen nodes and twenty edges, and another with twenty nodes and ninety-seven edges as test cases. Pareto optimal solutions and their maximum margins of error were obtained for the problems to assist in decision making. The proposed model and method is user-friendly and provides the decision maker with information on the quality of each of the Pareto optimal solutions obtained, thus facilitating decision making.
关键词：OptimizationDiscreteBi-ObjectiveRatio Min-MaxNetworkPareto Optimal