都成娟
- 作品数:4 被引量:3H指数:1
- 供职机构:青海师范大学更多>>
- 发文基金:青海省自然科学基金国家自然科学基金更多>>
- 相关领域:理学自动化与计算机技术更多>>
- 高性能智能算法及其应用研究
- 李和成刘卫陈占寿卫良陈桂秀程茜都成娟韩俊杰
- 项目研究了优化问题的高性能智能算法,以进化算法为主。采取问题分类的办法,结合问题的结构特点和最优性条件,将问题转化为易求解的新优化模型。这样的处理,不仅能有效节约计算时间,而且能快速找到问题的全局最优解。将近似计算技术、...
- 关键词:
- 关键词:算子收敛性
- 多下层分式双层规划问题的改进遗传算法被引量:3
- 2012年
- 针对一类具有多个线性下层问题的分式双层规划,提出一种基于新编码方式的遗传算法。首先,利用对偶理论,将问题化为单层非线性规划;接着,利用下层对偶问题的可行基编码,针对任意编码个体,解出对偶变量值,使得单层规划变为线性分式规划;最后,求解产生的线性分式规划,其目标值作为个体的适应度值。这种编码方式及适应度的计算有效提高了遗传算法的效率。通过对4个算例的计算,验证了算法的有效性。
- 都成娟李和成
- 关键词:遗传算法分式规划对偶理论最优解
- 两类分式双层规划问题的遗传算法
- 双层规划问题是一类递阶优化问题,它包含一个上层优化问题和一个或多个下层优化问题,上层问题和下层问题都有各自的目标函数和约束条件,上层问题的目标函数和约束条件不仅与上层决策变量有关,而且还依赖于下层问题的最优解‘在过去的几...
- 都成娟
- 关键词:遗传算法对偶理论最优解
- 文献传递