arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2108.04197cs.NEcs.AI
收藏

用概率预测模型求解大规模多目标优化问题

Solving Large-Scale Multi-Objective Optimization via Probabilistic Prediction Model

Xiamen University(厦门大学);Hong Kong Polytechnic University(香港理工大学)

Haokai Hong, Kai Ye, Min Jiang, Donglin Cao, Kay Chen Tan

摘要:

大规模多目标优化问题(LSMOP)的主要特点是在考虑数千个决策变量的同时优化多个相互冲突的目标。一个有效的LSMOP算法应该具有从巨大的搜索空间中跳出局部最优解并找到全局最优解的能力。目前的研究大多集中在如何处理决策变量上。但由于决策变量数量庞大,容易导致计算成本高。保持种群的多样性是提高搜索效率的有效途径之一。在本文中,我们提出了一个概率预测模型的基础上的趋势预测模型和生成过滤策略,称为LT-PPM,以解决LSMOP。该方法通过重要性采样提高了种群的多样性。同时,由于采用了基于个体的进化机制,该方法的计算代价与决策变量的个数无关,从而避免了搜索空间的指数增长问题。我们比较了所提出的算法与几个国家的最先进的算法不同的基准函数。实验结果和复杂度分析表明,该算法在大规模多目标优化问题中的性能和计算效率都有显著提高。

英文摘要:

The main feature of large-scale multi-objective optimization problems (LSMOP) is to optimize multiple conflicting objectives while considering thousands of decision variables at the same time. An efficient LSMOP algorithm should have the ability to escape the local optimal solution from the huge search space and find the global optimal. Most of the current researches focus on how to deal with decision variables. However, due to the large number of decision variables, it is easy to lead to high computational cost. Maintaining the diversity of the population is one of the effective ways to improve search efficiency. In this paper, we propose a probabilistic prediction model based on trend prediction model and generating-filtering strategy, called LT-PPM, to tackle the LSMOP. The proposed method enhances the diversity of the population through importance sampling. At the same time, due to the adoption of an individual-based evolution mechanism, the computational cost of the proposed method is independent of the number of decision variables, thus avoiding the problem of exponential growth of the search space. We compared the proposed algorithm with several state-of-the-art algorithms for different benchmark functions. The experimental results and complexity analysis have demonstrated that the proposed algorithm has significant improvement in terms of its performance and computational efficiency in large-scale multi-objective optimization.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑