共查询到20条相似文献，搜索用时 174 毫秒
1.
介绍了一种求解旅行商问题的新算法“最小调整法”，给出了该算法求解旅行商问题的具体步骤以及有效性证明，对算法的复杂性及近似程度进行了分析.最后通过典型算例进行了检验说明.与经典算法相比，新算法体现了简单易行的特点，对求解旅行商问题具有一定的启发意义. 相似文献
2.
等式约束最优化问题MBFGS法的全局收敛性 总被引：2，自引：0，他引：2
蒋莉 《湖南农业大学学报(自然科学版)》2006,32(3):324-326
利用Li-Fukushima提出的求解无约束问题的修正BFGS（MBFGS）公式，提出了求解等式约束问题的SQP算法，并利用l1精确罚函数进一步将算法全局化，证明了在一定条件下算法的全局收敛性．此方法的最大特点是能够保证SQP算法子问题中矩阵的对称正定性． 相似文献
3.
4.
5.
研究了求解带线性互补约束优化问题的一种新算法，其中新算法w ∧o可任意选取，算例表明，此算法是有效的。 相似文献
6.
7.
随着平衡网络设计问题的规模增大，计算的复杂程度也增加并影响它的可行性，设计一种更有效的求解算法是必要的。对固定需求条件下的城市交通平衡网络问题的非线性双层规划模型采用模拟退火算法求解，通过一个简单的算例，和BLABG算法比较，说明了模拟退火算法的有效性和可行性，指出了模拟退火算法优越性；减少计算的复杂程度并能保证解的质量。 相似文献
8.
侯建文 《山西农业大学学报(自然科学版)》1999,19(1):76-78
本文使用割线模型，给出了一种求解无约束极小化问题算法，即有限存贮基于模型的ＳＲ１算法，该算法存贮量小，计算量小，尤其对于大型问题，是非常有效的算法。 相似文献
9.
期权定价问题可以转化为对倒向随机微分方程的求解，进而转化为对相应抛物型偏微分方程的求解.为了求解与倒向随机微分方程相应的二阶拟线性抛物型微分方程初值问题，引入一类新的随机算法-分层方法取代传统的确定性数值算法.这种数值方法理论上是通过弱显式欧拉法，离散其相应随机系统解的概率表示而得到.该随机算法的收敛性在文中得到证明，其稳定性是自然的.并构造了易于数值实现的基于插值的算法，实证研究说明这种算法能很好地提供期权定价模型的数值模拟. 相似文献
10.
知识约简的多族蚁群算法 总被引：1，自引：0，他引：1
Rough集理论中知识约简是个NP-hard问题，已有的方法都有不同的局限性。受蚁群算法的启发，通过将条件属性集映射到有向图结构，并采用两族群蚂蚁协作共同完成求解，提出了知识约简的多族蚁群算法。采用多族群蚂蚁协作后，改善了一般蚁群算法收敛速度较慢的问题，提高了求解速度。通过实验验证，它是一种非常有效的方法。 相似文献
11.
12.
13.
运用分治与递归方法,得到一个求解五柱Hanoi塔问题的算法。并用这种算法对问题进行求解,得出了n≤29时移动盘子的最少步数。采用分割自然数集的思想,给出了用此算法求解n个盘子的五柱Hanoi塔问题的时间复杂度(最少步数)公式及分次移动的剩余盘子数公式。 相似文献
14.
近年来,TSP问题的应用非常广,但当前较成熟的算法大都基于局部优化,而局部优化往往无法求出最优解。研究了一种求解TSP问题的演化算法,该算法兼顾了两父体算子与一元算子的优点,并具有免疫算法的免疫记忆功能,是一个具有较强的选择压力和适应地改变的变化算子的演化算法。与其他遗传算法和免疫算法相比具有收敛速度更快,结果更优的特点。 相似文献
15.
遗传算法在通用试题库自动组卷中的应用 总被引：1，自引：0，他引：1
对组卷问题进行分析，建立了通用组卷模型，讨论了运用遗传算法求解在一定约束条件下的多目标参数优化问题，并针对组卷问题设计了交叉、变异算子和进化模式。结果表明，改进后的遗传算法性能好、效率高、通用性高，符合自然界物种微进化的思想，具有较好的实用性能。 相似文献
16.
就时变网络拓扑图下智能电网中基于优化算法的分布式调度响应问题进行了研究.利用原对偶方法将带有约束的智能电网优化问题转化为一个无约束的优化问题同时提出相应的求解算法.该算法允许不同发电机之间采用异构常数步长进行更新,同时给出了算法的收敛速度.理论推导表明文中所提出的算法能以线性收敛的速度达到该问题的最优解. 相似文献
17.
针对传统排课算法中在处理排课问题时易陷入局部最优解,从而影响求解质量,提出了一种基于矩阵迭加匹配的算法,优化了排课算法的处理流程,并设计实现了一个高效智能论文答辩系统。该系统是解决答辩组、教师、教室、答辩模式四元组与时间的匹配问题。经实际运行表明,矩阵迭加匹配的算法可以明显改善排课问题的求解质量。 相似文献
18.
利用遗传算法进行寻优有时候遗传操作会陷入局部寻优,造成早熟,使遗传操作收敛不到最优解.针对这一问题,提出一种基于分组排挤机制的遗传算法,将种群个体进行分组,引入基于海明距离的排挤机制,不仅可以防止早熟,而且可以加快收敛速度.最后用普通遗传算法与之进行比较,证明其可行性和有效性. 相似文献
19.
基于区域经济发展失衡理论，从农村社会养老保障发展不均衡与政府责任之间内在关联的视角，重点考察了各地区农村社会养老制度提供保障的理论水平和现实差异，并得到以下结论：由于政府主观层面的原因，地方政府在农村社会养老保障制度中承担责任的实际水平与无差异偏好下的理论水平之间有较大差异。 相似文献
20.
为解决应急物流运输中最优运输方式的组合问题,在建立运输方式选择多目标优化数学模型的基础上,构造了求解该问题的虚拟运输网络,运用Floya法求解,并进行了算例计算．模拟结果表明,这种方法可以方便有效地求解该问题． 相似文献