Solution for integer linear bilevel programming problems using orthogonal genetic algorithm

来源 :Journal of Systems Engineering and Electronics | 被引量 : 0次 | 上传用户:gg741852963
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
An integer linear bilevel programming problem is firstly transformed into a binary linear bilevel programming problem,and then converted into a single-level binary implicit programming. An orthogonal genetic algorithm is developed for solving the binary linear implicit programming problem based on the orthogonal design. The orthogonal design with the factor analysis, an experimental design method is applied to the genetic algorithm to make the algorithm more robust, statistically sound and quickly convergent. A crossover operator formed by the orthogonal array and the factor analysis is presented. First, this crossover operator can generate a small but representative sample of points as offspring. After all of the better genes of these offspring are selected,a best combination among these offspring is then generated. The simulation results show the effectiveness of the proposed algorithm. An integer linear bilevel programming problem is transformed into a binary linear bilevel programming problem, and then converted into a single-level binary implicit programming. An orthogonal genetic algorithm is developed for solving the binary linear implicit programming problem based on the orthogonal design. The orthogonal design with the factor analysis, an experimental design method is applied to the genetic algorithm to make the algorithm more robust, characterized sound and quickly convergent. A crossover operator formed by the orthogonal array and the factor analysis is presented. First, this crossover operator can generate a small but representative sample of points as offspring. After all of the better genes of these offspring are selected, a best combination among these offspring is then generated. The simulation results show the effectiveness of the proposed algorithm.
其他文献
目的 探讨心率减速力值对扩张型心肌病心力衰竭患者的猝死预警作用.方法 应用24h动态心电图连续记录35例扩张型心肌病(DCM)心力衰竭患者和40名健康者(对照组)的心率减速力(DC
总结广西恭城县葡萄的种植状况,全面系统提出恭城葡萄种植应选好品种、做好整形修枝、坚持合理配方施肥、科学管水、病虫综防治理,从而保证恭城葡萄产业健康稳步发展。 To s
数学的确定性,使它成为一种国际规范语言,保证人们准确进行信息交流,数学将从单纯的学科发展成为信息时代的一种普通技术。创新教育是知识经济时代教育的主旋律,也是新世纪发展的
In the need of some real applications, such as text categorization and image classification, the multi-label learning gradually becomes a hot research point in