CAJ | 학술논문

双层规划（Bilevel Programming Problem，BLPP）是一种具有二层递阶结构的系统，上层结构和下层结构都有各自的决策变量、约束条件和目标函数。BLPP研究的是具有两个层次系统的规划与管理问题。自适应粒子群优化算法（Adaptive Particle Swarm Optimization，APSO）不仅具有PSO的优势，如算法简洁，参数少，易于实现等，而且平衡了PSO算法的全局搜索能力和局部改善能力，大大提高了PSO算法的收敛性与精度。提出用APSO算法求解BLPP的问题，借助分层迭代的思想，进而提出了求解双层规划模型的通用算法，最后通过实验验证了算法的有效性。
쌍층규화（Bilevel Programming Problem，BLPP）시일충구유이층체계결구적계통，상층결구화하층결구도유각자적결책변량、약속조건화목표함수。BLPP연구적시구유량개층차계통적규화여관리문제。자괄응입자군우화산법（Adaptive Particle Swarm Optimization，APSO）불부구유PSO적우세，여산법간길，삼수소，역우실현등，이차평형료PSO산법적전국수색능력화국부개선능력，대대제고료PSO산법적수렴성여정도。제출용APSO산법구해BLPP적문제，차조분층질대적사상，진이제출료구해쌍층규화모형적통용산법，최후통과실험험증료산법적유효성。
Bilevel Programming Problem (BLPP)is a hierarchical structure with a lfoor system, superstructure and substructure has its own decision variables, constraints and objective functions.BLPP researches planning and management system in two levels. Adaptive Particle Swarm Optimization(APSO), not only has the advantages of PSO, such as the algorithm is simple, less parameters, easy to implement, but also balances the global search ability and improves the ability of local PSO algorithm, improves the PSO algorithm’s convergence and accuracy greatly. In this paper, we propose to use APSO algorithm to solve the BLPP problem, with the idea of hierarchical iteration, and then the general algorithm is proposed to solve bilevel programming model, ifnally, verify the effectiveness of the algorithm through the experiment.