共查询到20条相似文献，搜索用时 281 毫秒
1.
介绍算法设计与分析课程中最大子段和问题的动态规划解法,其求解思想是先求给定序列中以每一个元素为尾元素的最大子段和,然后其中的最大者便是整个序列的最大子段和．从两个不同的角度分析最大子段和问题最优解的构造方法,给出最大予段和问题的动态规划算法,并分析算法的时间复杂度。通过这一问题的讲解,有助于学生明确动态规划方法的解题步骤,掌握动态规划算法的设计步骤, 相似文献
2.
张虹 《山东商业职业技术学院学报》2006,6(4):93-96
带有模糊处理时间和模糊makespan的多阶段flowshop问题属于模糊优化问题，其目标是最小化总完成时间。提出一种求解多阶段flowshop问题的新颖的混合遗传，模糊动态规划算法，通过模糊数的比较和解模糊可以得到模糊模型的次优解。此算法的优点是遗传算法可以得到全局最优或次优，模糊动态规划方法在局部寻优方面有高性能。最后，通过实例验证了所提出算法的有效性。 相似文献
3.
周雪刚 《赤峰学院学报(自然科学版)》2011,27(4):5-7
提出了求解目标函数是非凸二次函数约束是线性不等式的非凸二次规划问题的单纯形分支与对偶定界的全局优化算法.算法在分支定界搜索过程中,下界只需要求解利用拉格朗日对偶得到的一系列线性规划,利用这些线性规划的最优对偶解求得非凸二次规划问题的可行解.最后证明了算法的收敛性并通过一个实例说明算法的可行性. 相似文献
4.
5.
针对多目标无约束0—1二次规划问题,提出一种文化基因算法。该算法采用基于分解的多目标演化算法框架,能够获得分布均匀的非占优解;同时,采用一种简单、有效的禁忌搜索,能够利用更多问题相关的信息,获得质量更优的非占优解。该算法在优化的过程中能够动态地平衡多样性与收敛性。实验结果证明该算法能够很好地求解多目标无约束0-1二次规划问题,并且性能优于目前求解该问题较先进的算法。 相似文献
6.
旅行商问题是一个经典的图论问题,也被证明是一个NP-完全问题,在问题规模较小时,可通过枚举来得到问题的最优解,但仍然无法找到多项式时间复杂度的算法。在TSP问题中引入模拟退火的思想,通过求解一系列随温度变化的物理系统的自由能函数的局部极小来求得问题的最优解,并给出了求解的启发式算法。 相似文献
7.
矩形布局问题属于NP-Hard问题,是一种复杂的组合优化问题.模拟退火算法(SA)和遗传算法(GA),经常被用于求解组合优化问题.但是当问题规模较大时,存在一些难以解决的问题,如早熟现象.针对二维矩形布局问题,以动态吸引子为依据,根据各优化算法的特点,提出了一种将模拟退火算法和遗传算法思想融合的SAGA混合算法.最后通过实例证明该算法的合理性和高效性. 相似文献
8.
动态环境优化问题求解是近年来优化领域的研究热点。为了解决动态环境优化问题中种群的早熟收敛现象,寻找3种学习策略更新种群中的吸引子,提出一种基于高斯分布的量子行为粒子群优化算法（GQPSO）。在改进算法中,种群中粒子的吸引子由高斯公式产生。通过对比3种吸引子对算法的影响,确定了产生吸引子的最佳更新公式。此外,GQPSO算法中粒子的位置由概率密度函数以一定概率分散在搜索空间内,处于束缚状态,因此可以增加种群多样性以达到全局搜索,从而提高GQPSO算法在求解动态环境优化问题上的收敛能力。 相似文献
9.
研究了MIROSOT实时系统、二维的比赛环境中的蔽障路径规划问题,首先利用可视图法进行模型抽象,然后利用动态规划的思想,把路径规划转换成多阶段的决策问题,对于每个阶段的子问题,都可以用可视的搜索机制来求解,最后对求解结果进行评估,得到最短路径。对算法的设计及实现进行了仿真,仿真实验验证了该算法的可行性和有效性。 相似文献
10.
针对花授粉算法收敛能力较差等问题,将差分进化思想融入花授粉算法中,构建一种改进的花授粉算法。主要思路是在种群个体进行下一次演化之前,利用差分演化策略对个体作进一步优化,以改善解的质量,从而达到提高算法优化能力的目的。通过改进算法对机器人路径规划问题进行求解,实验结果显示,其获取的路径长度与寻优时间都优于FPA算法,验证了新算法的有效性与可行性。 相似文献
11.
徐菲 《四川教育学院学报》2007,23(B10):207-208
ABS算法是一类求解线性以及非线性方程组的算法，并且就求解某些具有一定结构的大型线性方程组来说较经典算法更有效。文章给出了ABS算法的MATLAB实现，为线性方程组的求解提供了一种效率较高的方法。文末给出了数值结果。 相似文献
12.
借鉴求解0-1型整数规划的思路,构造以整数规划对应线性规划的最优解为中心的整数解集,并通过增加过滤条件,使得求解既简单又容易. 相似文献
13.
动态规划法是求解最优化问题的一种方法,本文主要研究其求解问题的基本思想及具体步骤,详细分析其用于矩阵链乘问题上的算法设计,并给出其算法实现. 相似文献
14.
以八皇后算法为例,利用VB可视化程序设计方式,将抽象的算法用图形或者动画的方式演示,做到对于抽象算法的可视化解释,使得抽象的算法形象化,便于理解. 相似文献
15.
利用分治法能够处理大规模问题但精度较低,分支限界法能够得到精确解但时间复杂度很高的优点,设计一种有效的基于分治法和分支限界法的大规模TSP求解方法.该算法利用聚类和凸包技术将大规模问题逐层进行有效划分,直到适合分支限界法求解的最佳规模;然后用分支限界法求出每个子问题和每层子问题间的最优解,合并而得到整个问题的解.比较实验表明:该算法在求解质量、稳定性和时间效率上有明显优势. 相似文献
16.
梁伍七 《安徽广播电视大学学报》2003,(2):89-92
本文描述了矩阵链乘积最优计算次序问题，分析了问题最优解的结构，给出了解决问题的几种常用的算法，包括穷举搜索法、直接递归算法、动态规划算法和备忘录方法，并对几种算法的时间复杂性和空间复杂性作了分析。最后对几种算法的效率进行了对比和总结。 相似文献
17.
给出了求解具有简单约束的下模集函数最大值问题的一种局部搜索算法,并讨论了所给算法的性能保证．该算法的基本思想是：算法每次迭代总是在当前近似解集的邻域内,求出使目标函数取得最大的集合,将其作为新的近似解集．分析表明,所给算法是一种多项式时间近似算法． 相似文献
18.
本文建立了物流中心选址双层规划模型,同时考虑到模型求解的需要,设计了模型的遗传算法求解算法,最后通过一算例验证了模型及其算法的可行性。 相似文献
19.
将Li-Fukushima(2001)提出的求解无约束最优化问题的BFGS公式应用于求解约束最优化问题的序列二次规划算法.该修正公式的显著优点在于二次规划子问题是一个严格凸二次规划问题,而且二次规划的解是许多效益函数的下降方向.在较弱的条件下,我们得到了算法的全局收敛性. 相似文献
