共查询到17条相似文献,搜索用时 15 毫秒
1.
2.
3.
遗传算法求解组合优化问题研究 总被引:8,自引:1,他引:8
利用遗传算法(GA)的机理分析,提出了求解旅行商问题(TSP)的一整套进化策略,并对算法对有效进行了分析,计算机模拟结果表明GA是求解组合优化问题的一种有效方法。 相似文献
4.
对单纯法进行了必要的修正,探讨了求解低维约束优化问题的实用方法,数例的计算结果令人满意. 相似文献
5.
探讨使用积分变换法求解Stokes问题,其中第一问题的求解采用拉普拉斯变换法,第二问题求解采用傅立叶变换法,并与相似法、分离变量法进行比较,为解决此两类问题提供一种更实用的方法。 相似文献
6.
7.
针对当前函数优化问题求解方法存在求解精度低、收敛速度慢等不足,提出了基于狼群搜索算法的函数优化问题求解方法 .首先构建函数优化问题的数学模型,然后采用狼群搜索算法在潜在解的空间进行寻优,找到函数优化问题的全局最优解,最后进行了具体函数优化问题求解的仿真实验.测试结果表明:狼群搜索算法加快了函数优化问题的求解速度,而且函数优化问题解的精度高,优于其他函数优化问题求解方法.将狼群搜索算法应用于无线电信异常信号识别的特征选择中,获得了较好的无线电信异常信号识别效果. 相似文献
8.
提出了一种新的求解无约束优化问题的非精确线性搜索方法,该方法与Armijo线性搜索类似,并且是Armijo线性搜索的推广.其特点是每次迭代可以使目标函数下降量更大,从而可以减少迭代次数.在较弱的条件下,证明了Zoutendijk条件. 相似文献
9.
在Hilbert空间,将外推技巧和Newton法相结合,得到新的迭代格式.用其求解奇异问题,使改进的Newton法收敛速率由0.5提高到0.333 3.此结论对一般的Banach空间同样适用. 相似文献
10.
11.
陈明浩 《黑龙江大学自然科学学报》2007,24(3):310-315
讨论从赋范线性空间中的开集到一维模糊数集的模糊映射的微分.在研究模糊微分的领域中已有许多丰富的结果,如,Puri-Ralescu,Goestchel-Voxman,Dubois-Prade以及Furukawa等的有关结果.介绍了相应于Furukawa导数的模糊微分,并用确定性方法研究了基于Furukawa微分的一类模糊优化问题. 相似文献
12.
多目标优化下料问题的研究 总被引:2,自引:0,他引:2
本文研究多目标下料问题.首先建立它的非线性规划模型,然后把上述模型转化成单目标整数线性规划模型,这样就可以用分支定界法求解.计算实例表明这种方法简单有效. 相似文献
13.
求解全局非线性约束规划问题的积分水平集方法 总被引:1,自引:0,他引:1
针对约束最优化问题,给出了一个修改的积分水平集方法.它采用非光滑精确罚函数将约束优化问题等价转化为在n维闭子空间上的优化问题,并采用一致分布投点法来生成和估计水平集;在此基础上估计了水平集的积分的误差界,并进一步给出了修正积分水平集算法收敛性的证明.数值算例表明算法是有效的. 相似文献
14.
提出了一个求解退化约束优化问题的可行SQP算法.在该算法的每一次迭代,通过求解一个二次规划子问题得到可行下降方向,为克服Maratos效应,高阶修正方向通过求解另一个二次规划子问题得到.在合适的条件下,证明了该算法的全局收敛性和超线性收敛速度.最后给出了一些初步的数值结果. 相似文献
15.
<正>油藏数值模拟是研究油藏的各种物理性质和流体在其中的流动规律,是对油藏开采进行预测、规划、动态分析及结果评价的重要手段。ORTHOMIN(m)算法是20世纪90年代以来流行的快速高效油藏模拟解法,本文,笔者利用优化的ORTHOMIN(m)算法求解油藏数值模拟问题。在并行环境中,内积计算是ORTHOMIN(m)的瓶颈。如何减少内积计算所带来的全局通信 相似文献
16.
张亚卓 《哈尔滨师范大学自然科学学报》2005,21(3):10-14
本文研究一类满足等式、不等式及抽象集约束的多目标优化问题.我们引进一个约束品性条件,在此条件下得到了有效解的必要条件.同时我们也给出使得约束品性成立的充分条件. 相似文献
17.
周密 《海南师范大学学报(自然科学版)》2008,21(2):129-132
首先在Hausdorff拓扑空间下,利用二元映射关于单变量的锥拟似凸性得到一个选择定理,进而得到一类向量优化问题弱解存在的充要条件. 相似文献