求解一类特殊的双层规划问题的遗传算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:silversandcgliu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
主要研究上层函数及其约束函数不要求具有凸性和可微性,下层是关于下层决策变量是凸二次规划的双层规划模型,通过Karush-Kuhn-Tucher条件转化为一个单层规划,利用下层是正定二次规划,将下层的决策变量表示为关于Lagrangian乘子的表达式,从而降低了搜索空间的维数,设计了遗传算法,并通过数值实验表明该遗传算非常有效。
其他文献
X-ray emission analysis provides us an effective method to investigate the inner-shell process of ion-atom collisions.Near the Bohr velocity, the projectile, ha
基于NTRUSign字签名方案,构建一个新的群签名方案。该方案的安全性基于格上的最近向量问题,并对该方案进行了详细地安全性分析。结果表明该方案满足一个群签名方案应具有的性质
The BCP solutions use mixed acids based on HF acid,which carry significant potential safety hazard during operation.Developing a safe and green polishing soluti
期刊
The precursory project of ADS proton linear accelerator is the device to provide intense proton beams for the entire transmutation system,which has the figures
期刊
<正>We study the property of nuclear stopping R momentum dissipation (momentum dissipation) induced by halo-neutron nucleus 6 He in intermediate energy heavy io
In 2015, through the efforts of all the members in Slow Control Group in IMP, we had got several good results in the HIRFL and the HIMM control, monitor and ala
传统的秘密共享方案都是基于一个秘密分发者。而在某些实际的应用中,被共享的秘密信息也许会被多个秘密分发者共同来维护。基于Shamir门限方案和离散对数问题的困难性提出了一
在研究了大量的求平面点集凸包的算法基础上,提出了一种新的构造平面点集的凸壳算法。此算法先求出四个极值点,构造出一个四边形。对于四边形外面的点依次用二分法进行判断是属于哪个线段区域;对于一个线段区域上的点只需要找出右侧的点,分别和线段的两个端点连接得到新的多边形链,依次这样处理每个点,直到结束。这样就得到四个简单多边形单调链,然后对单调链求凸点,时间复杂度为O(n),最后求得的每个凸点就是平面点集的