【摘 要】
:
该文在利用遗传算法解决非线性两层规划问题时,充分考虑了两层规划问题的结构和特点,使得算法具有有效性和高效性.该文设计了两种遗传算法,一种是混合遗传算法,把遗传算法和
论文部分内容阅读
该文在利用遗传算法解决非线性两层规划问题时,充分考虑了两层规划问题的结构和特点,使得算法具有有效性和高效性.该文设计了两种遗传算法,一种是混合遗传算法,把遗传算法和梯度投影法相结合,充分发挥遗传算法的全局搜索能力和梯度投影法的局部搜索功能,并使搜索始终在容许集中进行,而且使得后代有所改进.另一种是自适应遗传算法,给出了一种基于上层目标函数的适应度函数,它能有效辨别不同潜在解的质量好坏,而且我们设计了一种有效的变异算子,它具有方向变异和边界变异的功能,使得后代能很快向全局最优解靠近,这种自适应遗传算法,使种群在开始时,从容许集内部和外部进化,逐渐集中在容许集内部进行全局搜索.第二章用所设计的混合遗传算法求解了凸两层规划问题,包括二次/线性,及二次/二次两层规划,通过数值模拟,结果表明该算法是有效的.第三章对于一类特殊非线性两层规划,通过数值模拟,结果表明该算法是有效的.第三章对于一类特殊非线性两层规划问题,将下层规划问题用与之等价的KKT最优性条件来代替,给出了基于自适应遗传算法的求解方法,分析了算法的全局收敛性,并对算法进行数值仿真,结果表明该算法是高效的.第四章对一般的非线性两层规划问题,其上层问题采用所设计的自适应遗传算法,下层问题根据其不同的形式,利用一些高效的决定性算法如信赖域法等来求下层问题的最优解,给出了一般非线性两层规划问题的两种算法.
其他文献
随着信息技术飞速发展,全球的信息总量正以前所未有的速度迅猛增长,如何存储和处理如此巨量的数据,新的技术不断被提出,云存储和并行计算框架MapReduce是这些技术中具有代表性的
Clifford分析中高阶奇异积分和边值问题.K.T.Vahlen在该世纪初创建了Clifford代数,它是一个可结合但不可交换的代数.Clifford分析是上世纪七十年代新兴起的一个数学分支,研究
近年来,河北唐山开滦范各庄矿业分公司着眼建设科学发展示范型企业,注重借鉴解放军管理思想和管理理念,坚持以准军事化职业行为训练为牵引,积极探索企业文化建设的实践载体,
近几年来,人们常建议用时域法来计算电磁场.这是由于使用短脉冲雷达及其它应用的原因.这也由于时域法比常用的频域法有更多的优点.Rao等人首先提出了时域积分方程法(简称TDIE
LISREL线性结构方程式模型可对不能通过直接观测得到的潜在因子之间的关系作分析,这是传统的统计方法所不能做到的.因此,LISREL模型在医学、教育心理学、生物学以及经济学等
曲线曲面造型是函数逼近理论中一个重要的研究课题。由于Bernstein基函数具有非负性、单位分解性、端点性、对称性及升阶性等性质,使得生成的平面Bézier曲线具有端点插值性、
党的十六届四中全会作出了《中共中央关于加强党的执政能力建设的决定》,把党的执政能力建设提到如此高度加以强调,这是中国共产党诞生83年、中国共产党执政55年来前所未有
该文研究的一类奇异性随机最优控制模型最初由S.E.Shreve和J.P.Lehoczky于1984年提出.该模型相应的控制费用函数比较简单,使其应用受到了限制.该论文的主要工作时对原问题的
论文主要用泛函分析中的线性算子C半群理论研究生灭过程理论中柯尔莫哥洛夫向后微分方程组解的适定性,及用正算子和共轭算子的理论和一些结论研究了该方程组系数矩阵算子的占
本文主要研究了多项式剩余类环上几类常循环码的距离分布和该环上线性分块码的pk-元象的极小齐次距离的界。具体内容如下: (1)研究了环上任意长度(1+u-)常循环码的Homogen