杨菊
- 作品数:3 被引量:11H指数:2
- 供职机构:渤海大学数理学院数学系更多>>
- 发文基金:辽宁省教育厅高等学校科学研究项目更多>>
- 相关领域:理学更多>>
- 一种具有非线性约束线性规划全局优化算法被引量:6
- 2007年
- 本文提出了一种新的适用于处理非线性约束下线性规划问题的全局优化算法。该算法通过构造子问题来寻找优于当前局部最优解的可行解。该子问题可通过模拟退火算法来解决。通过求解一系列的子问题,当前最优解被不断地更新,最终求得全局最优解。最后,本算法应用于几个典型例题,并与罚函数法相比较,数值结果表明该算法是可行的,有效的。
- 钱伟懿杨宇王宏杰杨菊
- 关键词:运筹学非线性规划模拟退火
- 求解多目标规划问题的一种新的群体搜索算法被引量:3
- 2007年
- 针对带有边界变量的多目标优化问题,提出一个新的随机群体搜索算法,该方法在可行域内随机选取N个样本点,把每个样本点看成带电粒子,根据不同目标函数,分别定义其电荷,针对每个样本点根据不同目标函数按照电磁学原理计算出合力,然后把各个合力线性加权作为该点搜索方向,以便求得新的群体.最后,把给出的算法应用到两个实例中,并与遗传算法、蚁群算法进行比较,数值结果表明算法是可行的和有效的.
- 钱伟懿杨菊杨宇王宏杰吴金霞
- 关键词:多目标规划电荷
- 求解非线性优化问题改进的进化规划算法被引量:2
- 2008年
- 针对带有边界变量的非线性优化问题,提出了一种改进的进化规划算法。该算法首先把每个个体看作为带有不同质量的粒子,根据目标函数值定义个体的质量。基于聚类思想,选取一定数量的点,然后利用选取的点分别求出于每个点相对应的重心,以每个点与其重心的连线方向为变异方向。最后把该方法应用到几个典型数值例子中,并与基本进化算法进行比较,数值结果表明算法是可行的、有效的。
- 钱伟懿王宏杰杨宇杨菊
- 关键词:进化规划随机搜索全局最优解非线性规划