Orthogonal genetic algorithm for solving quadratic bilevel programming problems

来源 :系统工程与电子技术 | 被引量 : 0次 | 上传用户:hamjh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
A quadratic bilevel programming problem is transformed into a single level complementarity slackness problem by applying Karush-Kuhn-Tucker (KKT) conditions. To cope with the complementarity constraints, a binary encoding scheme is adopted for KKT multipliers, and then the complementarity slackness problem is simplified to successive quadratic programming problems,which can be solved by many algorithms available. Based on 0-1 binary encoding, an orthogonal genetic algorithm, in which the orthogonal experimental design with both two-level orthogonal array and factor analysis is used as crossover operator, is proposed.Numerical experiments on 10 benchmark examples show that the orthogonal genetic algorithm can find global optimal solutions of quadratic bilevel programming problems with high accuracy in a small number of iterations.
其他文献
固定化啤酒酵母法是采用啤酒废酵母作为生物吸附剂,研究其在固定化的条件下对pb2+的吸附特性.用2%海藻酸钠与1%明胶混合作为包埋剂固定啤酒废酵母.考察了固定化啤酒废酵母吸
阐述了在压粕水回收系统中采用分布式组态PLC及触摸屏检测用户界面的智能测控系统的应用情况.实践证明,本系统解决了压粕水回收的基本技术,对于甜菜制糖业在环保、节能、节水
目的 研究不同粒径的5-氟尿嘧啶(5-FU)乙醇脂质体的包封率及对体外透瘢痕的影响,对瘢痕组织经皮给药的吸收规律和机制进行初步观察.方法 将来源于增生性瘢痕患者切除的瘢痕组
从印染厂的活性污泥中筛选分离出了一株卡布龙红R4染料脱色优势茵X1,在30℃、200 r/min、染料质量浓度5 mg/L、接种量为6 mL、培养基为自然pH值的试验条件下进行脱色培养96 h
目的 探讨缺氧条件下电离辐射对鼻咽癌细胞株CNE-1中缺氧诱导因子HIF-1α及P53表达的影响.方法 将CNE-1鼻咽癌细胞分为空白对照组、单纯照射组和缺氧照射组.单纯照射组:按照
山区遥感影像反射率反演不但需要消除大气影响,而且必须消除地形影响.传统的地形校正方法通常属于经验统计方法,具有简单易用的优点,但本身也存在一些缺点,如理论上缺乏全面
目的分析深圳市宝安区2003-2007年麻疹流行病学特征。方法采用描述流行病学方法。结果深圳市宝安区2003-2007年共报告麻疹205例,年发病率为1.93/10万~11.41/10万;常住和流动人
目的 通过细菌培养来比较传统导尿消毒方式和改进导尿消毒方式的消毒效果,为改进传统导尿消毒方式提供理论依据.方法 接受导尿术的病人300例,随机分为实验组、对照组.实验组
The development of high volume rice husk ash(RHA)altmtino silicate composites(ASC)was studied.RHA was used as the source of silica and aluminium in the ASC.The
Pose manifold and tensor decomposition are used to represent the nonlinear changes of multi-view faces for pose estimation, which cannot be well handled by prin