共查询到19条相似文献,搜索用时 109 毫秒
1.
“第k最好算法”是求双层线性规划问题最优解的有效方法之一。对前人的“第k最好算法”进行了改进,提出了按最小下降量原则对容许集的极点按上层目标函数值由大到小依次进行枚举的方法,从而减小的求解的计算量。 相似文献
2.
基于“第k次最好算法”,时资源向量含参数的二层线性规划问题进行了灵敏度分析,并用具体实例对此过程进行了说明. 相似文献
3.
在 Marquardt ! Levenber 方法和 Goldstein ! Price 方法的基础上对阻尼牛顿法 x(k+1)=x(k)-λk ["2 f(x(k))]-1"f(x(k))作了适当改进,得出了一种新的算法。与原来算法相比较,新算法避免了二阶导数矩阵的奇异性和非正定性,从而使迭代在二阶导数矩阵奇异和非正定的条件下也能进行。文章还给出了新算法的收敛性分析和算法步骤,最后给出了数值试验。 相似文献
4.
5.
辛晚霞 《商丘师范学院学报》2014,(6):7-11
k'-means是对k-means算法的一种改进,它引入了竞争惩罚学习机制,可以在无监督的情况下确定聚类数目.本文提出了两种新的基于频率敏感差异度量的k'-means算法,新算法利用竞争惩罚学习机制确定聚类数目.针对一组合成数据进行对比实验,结果表明新的k'-means算法可以成功地对数据集进行分类.最后,本文将新算法应用于图像分割. 相似文献
6.
对P*(k)阵线性互补问题提出了一种新的原始一对偶路径跟踪算法,算法是基于一种新的工具找到搜寻方向和中心路径邻域,并证明了此算法的迭代复杂性为O(√n log [n+4(1+k)δ2/ε] μ0),与目前最好的算法迭代复杂性一致。 相似文献
7.
在生物信息学中,存在一个热点问题为RNA二级结构预测,通过计算机仿真模拟和数学建模计算来"预测"这些结构信息具有较好的参考价值以及可信度,能够节省大量的时间与成本.本文提出了免疫算法与Hopfield神经网络算法相结合的IA-DHNN算法对RNA二级结构进行预测.算法采用相似距离函数、IA算法及k均值算法对神经元的初始值进行优化,提高了全局搜索能力,能简单、快速规范的获得最优解.仿真结果表明,本算法能够有效的对RNA二级结构进行预测,有较好的的预测效果. 相似文献
8.
管宏斌 《数理天地(高中版)》2005,(4)
本文就"按向量平移"问题作一总结,达到"固本清源",望能给同学们带来一些启迪. 定理1 点P(x,y)按a=(h,k)平移后得到点P'(x h,y k). 定理2 函数y=f(x)的图象C按a=(h,k)平移后得到图象C',则C'的函数解析式为y=f(x-h) k. 相似文献
9.
<正>一、问题的提出数学归纳法是我们在学习解各类数学题中较为常见的一种方法,在解决数列问题中有广泛的应用.用数学归纳法解决数列问题看似复杂,其实它是通过"归纳——猜想——证明"这样的一个解题过程,先假设一个数列的前k项满足猜想的结果,进而对第k+1项进行证明,推出第k+1项也满足猜想的结果,进而给出结论.我们知道,数列无论在高考中还是在日常生活中都有至关重要的作 相似文献
10.
典型的K-Means算法适用于进行客户细分,但是该算法要求用户必须事先给出精确的k值,这在一定程度上影响和限制了其应用.通过使用聚类有效性函数对其进行改进,克服了该算法要求用户必须事先给定k值的缺点,并采用改进的K-Means算法对信用卡客户进行细分,建立了基于消费行为的客户细分模型.实验结果表明,从该客户细分模型可获知信用卡客户的消费行为模式,为其提供个性化服务. 相似文献
11.
讨论的是上层不带约束的二层线性规划模型,给出了求其所有顶点的算法,此算法为进行二层线性规划的灵敏度分析打下了坚实的基础. 相似文献
12.
将非线性规划问题中的Frank-Wolfe方法应用于二级价格控制问题中,给出了一种求解二级价格控制问题的Frank-Wolfe方法。此法通过数值实验表明方便、快捷、简单与实用. 相似文献
13.
研究一种具有多个决策者卷入,各决策者的目标不止一个,决策者之间存在二阶递阶关系系统--双层多目标规划问题.给出双层多目标决策问题数学模型的一种解决方法,把线性加权模理想点法和Kuhn-Tucker条件结合起来,从而把双层多目标规划问题转化为单层单目标约束规划问题,进而求得原问题的满意有效解. 相似文献
14.
当双层规划(BLP)的下层问题存在不确定性时,运用鲁棒优化方法可转化成双层二阶锥规划问题(SOCBLP).由于SOCBLP通常是非凸不可微问题,难以直接处理.本文将二维线性SOCBLP转化为线性BLP,并给出一些理论性质.基于这些性质,给出求解二维线性SOCBLP的一种Kth-best算法.算例表明该算法的有效性. 相似文献
15.
一类二层多目标规划的解法 总被引:3,自引:0,他引:3
在上层决策变量作为参数的情况下 ,将上层为单目标 ,下层为线性多目标的两层优化问题 ,转化为含参变量的有效集上的单目标问题 ,给出了一个相应的算法 相似文献
16.
17.
18.
文章针对采用二层规划模型描述的固定需求条件下的连续平衡网络设计问题,给出了一种基于间隙函数的求解算法,并通过一个算例来说明算法的可行性、 相似文献
19.
引入乘子法及非单调技术,给出了一种利用乘子法和罚函数法求解非线性二层规划的简单方法,并通过数值试验,验证算法的可行性。 相似文献