文章基本信息

标题：STUDY OF CONVEX QUADRATIC BILEVEL PROGRAMMING PROBLEM ORTHOGONAL GENETIC ALGORITHM
本地全文：下载
作者：XIAOYUN YUE ; GUANCHEN ZHOU ; JINFENG LV 等
期刊名称：Journal of Theoretical and Applied Information Technology
印刷版ISSN：1992-8645
电子版ISSN：1817-3195
出版年度：2013
卷号：49
期号：2
出版社：Journal of Theoretical and Applied
摘要：This paper introduces the research status of convex quadratic bilevel programming at present firstly. Secondly, it analyzes the problem of convex quadratic bilevel programming models, concepts and properties. On this basis, using the optimality conditions of KKT, the problem will be transformed into a single complementary slackness relaxation problem. To solve this problem, we propose an orthogonal genetic algorithm by the KKT multipliers for the introduction of 0-1 binary encoding. The paper in the wood orthogonal genetic algorithm designs of hybrid operators to increase the factor analysis. We carry out algorithm convergence analysis and numerical experiments. Finally, Numerical results show that the proposed orthogonal genetic algorithm is effective and reasonable by giving a example.
关键词：Convex Quadratic Bilevel Programming; Orthogonal Genetic Algorithm; KKT Conditions; Global Optimization