用TOPSIS、差分进化和禁忌搜索求解整数多目标优化问题
Solving integer multi-objective optimization problems using TOPSIS, Differential Evolution and Tabu Search
摘要:
本文提出了一种求解非线性整数多目标优化问题的方法。首先,该问题是制定使用的技术顺序偏好的相似理想解(TOPSIS)。其次,采用差分进化算法的三个版本(标准差分进化算法、最佳差分进化算法和差分进化算法)作为优化器。由于DE算法得到的解是连续的,因此在优化过程中采用禁忌搜索(TS)算法来寻找整数解。实验结果表明了该方法的有效性。
英文摘要:
This paper presents a method to solve non-linear integer multiobjective optimization problems. First the problem is formulated using the Technique for Order Preference by Similarity to Ideal Solution (TOPSIS). Next, the Differential Evolution (DE) algorithm in its three versions (standard DE, DE best and DEGL) are used as optimizer. Since the solutions found by the DE algorithms are continuous, the Tabu Search (TS) algorithm is employed to find integer solutions during the optimization process. Experimental results show the effectiveness of the proposed method.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。