共查询到19条相似文献,搜索用时 187 毫秒
1.
8皇后问题是计算机算法设计领域里的经典问题。利用回溯算法和概率算法相结合的办法求解8皇后问题,通过实验分析第一次成功搜索到皇后位置的概率,以实验得出的数据为依据对现存的观点提出了质疑,并对实验数据进行了分析,肯定了本文数据的合理性。 相似文献
2.
对求解旅行商问题(TSP)的回溯搜索算法进行并行化的设计和改进,对该并行算法进行了详细描述。在MPI并行计算环境下应用该并行算法进行计算,求出了旅行商问题的最优解。实验结果表明,该并行算法适合求解小规模旅行商问题。 相似文献
3.
蜂群算法在TSP问题上的应用及参数改进 总被引:2,自引:0,他引:2
在分析蜜蜂采蜜原理和蜂群算法模型的基础上,本文提出了一种适于组合优化问题应用的改进蜂群算法,将其应用在TSP问题的求解上,并对其重要参数limit的求解方法进行了改进。在TSP LIB上的仿真实验结果表明,改进算法全局搜索能力强,有较好的发现最优解的能力。 相似文献
4.
本文针对一维、二维多选择整数背包问题的教学模型,采用动态规划和蚁群算法对其进行求解,并对蚁群算法作了适当的改进.随机数据实验表明,随着问题规模的扩大,动态规划算法的计算复杂度将急剧增大,造成求解困难,而基本蚁群算法及改进蚁群算法能够快速有效地求得问题近优解,且改进蚁群算法解的质量比原算法平均提高了2.8%. 相似文献
5.
6.
7.
8.
《科学对社会的影响》2007,(2)
化问题张璐;张庆祥;延安大学数学与计算机科学院,延安大学数学与计算机科学院 陕西延安716000,陕西延安716000优化;;分层蚁群算法;;全局最优提出了一种改进的群算法用于求解优化问题,首先建立N个低层子种群,用一定数量的蚂蚁在这N个解空间中先随机搜索,然后模拟蚂蚁寻食的方式通过信息素来指引搜索,得到N个结果后在用蚁群算法求解,并给出了具体的算法。A Hierarchic Ant Colony Algorithm for OptimizationZHANG Lu,ZHANG Qing-xiang (Dept.Mathematics and Computer Science,Yan'an Uuiversity,Yan'an,Shannxi 716000)Ant Colony Algorithm(ACA) is brand-new bionic simulated evolutionary algorithm,which has been applied to many fields.Ant Col 相似文献
9.
10.
针对基本蚁群算法存在收敛速度慢,易陷于局部最优解等缺点,提出了一种求解旅行商(TSP)问题的改进的自适应蚁群算法。 相似文献
11.
文中提出了两种联机手写笔画识别后处理的优化方案,第一种是基于回溯策略的后处理算法,通过回溯法修正误识的笔画;第二种称为多候选笔画组合算法。本文在基本识别手写笔画的基础上采用这两种后处理算法优化识别程序,实验结果表明,对笔画识别进行后处理大大提高了系统的识别率。 相似文献
12.
针对多目标车辆路径问题,研究了车载量、配送里程、混合时间窗等限制约束条件下,以最小配送费用和最少配送车辆数为目标建立多目标数学模型。在分析智能水滴算法求解类似离散问题时存在的局限性基础上,运用多种方式对其进行改进,并引入遗传算法选择、交叉及重组算子提高其性能,构建出两种改进智能水滴遗传混合算法,运用Solomon标准测试算例和实际算例进行验证。比较结果显示,改进后的混合算法能够有效解决离散问题,在持续寻优能力上较传统智能水滴算法和遗传算法更优;并且竞争选择改进智能水滴遗传混合算法求解算例效果最优。 相似文献
13.
为了提高运输规划问题的有效性,降低运输成本,将遗传算法引入到该问题的求解中。运输规划问题的数学模型是带约束的函数优化问题,在该问题模型中引入遗传算法,采用罚函数法处理约束条件,对可行解和不可行解采用不同的适应值函数,结合轮盘赌、竞标赛和精英保存算法作为选择策略,对可行解和不可行解分别采用边界变异和非均匀变异,最终得出最优解。实验结果数值说明该方法的有效性。 相似文献
14.
Target localization is an important problem in distributed multiple-input multiple-output (MIMO) radar systems. In this paper, a new algorithm using bistatic range measurements is developed for target localization in distributed MIMO radars. Unlike most existing schemes, the proposed algorithm firstly applies semidefinite relaxation to convert the maximum likelihood localization problem into a convex optimization problem. Subsequently, a novel procedure is devised to improve the solution accuracy of the convex optimization problem. Our scheme exhibits evidently better threshold behavior than the state-of-the-art approaches. Moreover, it does not require any initial estimate of the target position. Simulation results verify the superiority of the proposed algorithm over various existing methods. 相似文献
15.
16.
一种基于改进遗传算法的智能组卷方法研究 总被引:1,自引:0,他引:1
组卷问题是一个多约束条件的最优求解,本文在分析了传统的试题组卷算法存在短卷速度慢,成功率较低、组卷质量不高等缺点的基础上,提出了一种基于改进遗传算法的智能组卷新方法。实验表明,该方法能有效地提高组卷的效率和质量,具有较好的使用性能和实用性。 相似文献
17.
二叉链表有一个致命的缺点,即不容易显示到屏幕上。对传统的二叉树遍历算法进行改进,解决了二叉链表的输出问题,使数据结构中树的逻辑结构显示得以实现。并进而揭示出树的输出结果与逻辑结构间的几何关系。 相似文献
18.
19.
Application of non-dominated sorting genetic algorithm-II technique for optimal FACTS-based controller design 总被引:1,自引:0,他引:1
Sidhartha Panda 《Journal of The Franklin Institute》2010,347(7):1047-1064
Design of an optimal controller requires optimization of multiple performance measures that are often noncommensurable and competing with each other. Design of such a controller is indeed a multi-objective optimization problem. Non-dominated sorting in genetic algorithms-II (NSGA-II) is a popular non-domination based genetic algorithm for solving multi-objective optimization problems. This paper investigates the application of NSGA-II technique for the design of a flexible AC transmission system (FACTS)-based controller. The design objective is to improve the stability of the power system with minimum control effort. The proposed technique is applied to generate Pareto set of global optimal solutions to the given multi-objective optimization problem. Further, a fuzzy-based membership value assignment method is employed to choose the best compromise solution from the obtained Pareto solution set. Further, a detailed analysis on the selection of control signals (both local and remote signals) on the effectiveness of the proposed controller is carried out and simulation results are presented under various loading conditions and disturbances to show the effectiveness and robustness of the proposed approach. 相似文献