多下层分式双层规划问题的改进遗传算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:tiankuangfeng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对一类具有多个线性下层问题的分式双层规划,提出一种基于新编码方式的遗传算法。首先,利用对偶理论,将问题化为单层非线性规划;接着,利用下层对偶问题的可行基编码,针对任意编码个体,解出对偶变量值,使得单层规划变为线性分式规划;最后,求解产生的线性分式规划,其目标值作为个体的适应度值。这种编码方式及适应度的计算有效提高了遗传算法的效率。通过对4个算例的计算,验证了算法的有效性。
其他文献
为实现对电能表软件质量的客观、科学的量化评价,基于软件质量度量技术,建立智能电能表软件质量评价模型。研究电能表软件度量指标及可量化测量方法,建立量化评价流程,提出了
目的评估低张水灌肠螺旋CT平扫及增强扫描在大肠癌术前分期中的价值.方法对30例经纤维结肠镜或手术病理证实的大肠癌患者的低张水灌肠螺旋CT扫描图像进行分析,对其进行ANM分
国际地磁参考场与局部地磁场模型的研究,具有深远的学科意义与巨大的实用价值.研究好地磁场模型,将可以提供准确的地磁场信息,丰富"数字地球"的数字化与可视化的程度.
在高级计量设施(AMI)中,为了最大限度减少智能电能表的数据传输量和数据简化,提出一个基于预测的轻量级框架。首先,建立决策树以找到预测方法和用电数据统计特征之间的关系;