共查询到19条相似文献，搜索用时 78 毫秒
1.
2.
3.
4.
陈亮 《洛阳工业高等专科学校学报》2011,21(2)
混合蛙跳算法是一种全新的基于群体智能的后启发式计算技术,具有高效的计算性能和优良的全局搜索能力。描述了0/1背包问题的数学模型,阐述了混合蛙跳算法的基本理论,在全局信息交换过程中加入变异操作,改进了混合蛙跳算法,并将该算法应用到0/1背包问题的求解,在实例上的运行结果表明本文方法的可行性和有效性。 相似文献
5.
曹丽霞 《山东教育学院学报》2012,27(2)
借助Fischer函数将广义水平线性互补问题（HLCP）等价转化为一个方程系统,并利用Levenberg-Marquardt方法,给出一种求解船的新方法,同时在不要求存在非退化解的条件下证明了这种方法的全局和二次收敛。 相似文献
6.
为了使用蚁群算法来解决经典有0/1背包问题，本文根据TSP问题的蚁群系统模型及转移概率的公式，修改了蚁群算法模型，TSP问题和0/1背包问题的不同之处，在原有的蚁群优化模型的基础上扩展了它的应用范围，用来解决0/1背包问题，通过实验测试改进的算法，结果表明，改进算法的收敛速度得到提高. 相似文献
7.
0／1背包问题属于动态规划问题，部分背包问题属于贪心算法的范畴，通过比较两种算法的联系和区别，来寻求0／1背包问题的贪心算法的条件，用贪心算法来解决部分0／1背包问题的求解。 相似文献
8.
王礼想 《廊坊师范学院学报(自然科学版)》2013,13(4)
根据实验数据寻找函数关系近似表达式是许多工程经常遇到的问题,其中用直线拟合已知数据最为常见.文中给出的EM算法为线性拟合提出了一种新算法,特别解决了直线条数不确定线性拟合问题. 相似文献
9.
2003年安徽省教科所的一位老师向我提出了下面的问题: 问题1现要将4本不同的数学书,3本不同的物理书,2本不同的化学书排成一排,要求同一科的书不相邻,共有多少种排法? 我乍一听觉得这个问题用“插空法”解答,估 相似文献
10.
线性回归问题的传统解决方法是运用最小二乘法，章用有理插值函数逼近的方法得到一近似的回归函数，计算结果显示，该方法拟合的平均绝对误差比传统方法效果好。 相似文献
11.
崔焕钰 《南京晓庄学院学报》2002,18(4):52-55
本文给出求解约束非线性l1问题的极大熵方法并证明了其收敛性。给出了极大熵与增广La grange乘子法相结合的算法 ,最后给出一个算例。 相似文献
12.
张家琴 《武汉工程职业技术学院学报》2011,(3):64-66
0/1背包问题是一个典型的NP难题,具有重要的理论研究价值,也具有广泛的应用基础。借鉴北京大学关于烟花算法的新近成果,尝试考虑二者的结合,初步设计并实现了求解0/1背包问题的烟花算法,开展了较为充分的实验,并作了相关分析与探讨。 相似文献
13.
2004年孙春玲等研究了一维装箱问题,给出了一个近似程度最好的近似值为3/2的近似算法-交叉算法.遗憾的是他们的交叉算法的近似值分析是错误的,本文通过两个反例说明了他们的错误所在,并给出一个正确的近似值分析. 相似文献
14.
15.
提出了一个求解流水车间调度问题的改进的遗传算法.该方法把一个染色体编码成若干个可以重复的自然数,表示相应工件的排序权值;通过简单交换两个父代的若干相同位置的基因,产生能够继承父代优良特性的子代;并且采用均匀变异,更好地保持种群中基因的多样性.实验表明,比起传统的遗传算法,该方法的性能有显著改善. 相似文献
16.
本文对符号线性比式和问题（P）提出了一个全局优化算法，这类优化问题广泛应用于工程设计、非线性系统稳定性分析等实际问题中．通过利用问题（P）的等价问题（Q）和线性松弛技术，建立了问题（Q）的松弛线性规划（RLP），通过对（RLP）可行域的细分以及一系列（RLP）的求解过程，从理论上证明了算法收敛到问题（P）的全局最优解．最终数值实验表明提出的方法是可行的． 相似文献
17.
提出了利用遗传算法求解TSP问题的一个新方法,该方法采用二进制编码,并巧妙地设计了一种解码算法,不仅可以使得种群进化,而且扩大了搜索的空间。实验表明,比起传统的遗传算法,新方法的性能有显著改善。 相似文献
18.
19.
祝凤清 《内江师范学院学报》2014,(2):11-13
针对线性互补问题的求解问题提出了一个快速有效的算法——非对称加速超松弛迭代法.分析了该迭代算法良好的收敛性.给出数值算例.通过与其他算法的比较说明了非对称加速超松弛迭代法的可行性和高效性. 相似文献