-
题名单调性分析的可变多面体法
- 1
-
-
作者
汪树玉
陈张林
-
机构
浙江大学土木系
-
出处
《运筹学杂志》
CSCD
1990年第2期29-30,共2页
-
文摘
本文基于充分利用问题本身提供的与迭代过程积累的信息,仿照复形法的框架,提出了一种算法,它由如下部份组成:(1)进行全局单调性分析,对优化模型预处理,使之最大程度地等价简化,(2)利用随机生成或数论中佳格点布置,在可行域上生成初始多面体,(3)根据多面体顶点的座标与目标值,计算加权形心构造下降方向,(4)进行单调性分析,确定搜索步长,获得新的下降可行点,重组多面体,逐步逼近最优点,(5)后期结合采用由最优性准则建立的递推式,进行搜索迭代,以加速向最优点逼近。现着重介绍(3)～(5)。一、加权形心确定搜索方向复形法中形心的确定只使用了多面体顶点的座标信息,如能将顶点的目标值作为“权”引入,将会有利些。
-
关键词
单调性分析
可变多面体法
优化
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名扩展可变多面体法在系统可靠性优化中的应用
- 2
-
-
作者
廖林清
-
出处
《四川兵工学报》
CAS
1990年第4期238-246,共9页
-
-
关键词
可靠性
优化
可变多面体法
系统
-
分类号
TB114.3
[理学—概率论与数理统计]
-
-
题名一种函数优化问题的混合遗传算法
被引量：27
- 3
-
-
作者
彭伟
卢锡城
-
机构
长沙工学院计算机科学系
-
出处
《软件学报》
EI
CSCD
北大核心
1999年第8期819-823,共5页
-
文摘
将传统的局部搜索算法和遗传算法相结合，可以较好地解决遗传算法在达到全局最优解前收敛慢的问题．文章给出一种结合可变多面体法和正交遗传算法的混合算法．实验表明，它通过对问题的解空间交替进行全局和局部搜索，能更有效地求解函数优化问题．
-
关键词
遗传算法
可变多面体法
正交交叉
函数优化
-
Keywords
Genetic algorithm, flexible polyhedron method, orthogonal crossover, function optimization
-
分类号
O242.23
[理学—计算数学]
-
