-
题名线性规划问题熵障碍对偶法的推广
- 1
-
-
作者
田大钢
费奇
-
机构
华中理工大学
-
出处
《水电能源科学》
1999年第2期5-7,共3页
-
文摘
熵障碍对偶法是继内点法之后，又一解线性规划问题的新的算法．本文讨论了熵障碍时偶法的推广形式及其梯度类算法的收敛性.
-
关键词
线性规划
熵障碍对偶法
收敛性
-
Keywords
linear programming
dual entropic barrier method
convergence
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名利用多群体DNA遗传算法求解线性规划问题
被引量：3
- 2
-
-
作者
崔志华
曾建潮
-
机构
太原重型机械学院系统仿真与计算机应用研究所
-
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2002年第3期104-107,共4页
-
文摘
针对经典遗传算法存在的问题 ,提出了多群体DNA遗传算法。该方法在经典遗传算法的基础上 ,通过借鉴生物学及社会学 ,引入了多群体及DNA片断等概念 ,并提出迁移与自适应变异算法 ,可以提高遗传算法的有效性与收敛性。为了验证算法的有效性 ,将该算法应用于线性规划问题的求解。在求解过程中 ,首先利用熵障碍对偶方法对原问题进行转换 ,然后使用多群体DNA遗传算法对转换后的目标函数进行求解。仿真结果表明 ,该方法具有良好的全局搜索能力和较快的收敛速度。以上工作为解决大规模线性规划问题的求解提供了全新的思路和方法 。
-
关键词
遗传算法
多群体DNA
线性规划
熵障碍对偶法
-
Keywords
Genetic algorithm
Multi-population
Linear programming
Entropic perturbation
-
分类号
O221.1
[理学—运筹学与控制论]
-
-
题名一种新的线性规划问题的神经网络解法
被引量：3
- 3
-
-
作者
田大钢
费奇
-
机构
华中理工大学系统工程研究所
-
出处
《自动化学报》
EI
CSCD
北大核心
1999年第5期709-712,共4页
-
-
关键词
线性规划
神经网络
熵障碍对偶法
-
Keywords
Linear program m ing, neuralnetw ork, entropic perturbation.
-
分类号
O221.1
[理学—运筹学与控制论]
-
