浅析求解最大子段和问题的算法     

袁佳乐 《西安文理学院学报》2009,12(3)

用计算机解决复杂的问题,往往把一个大的、复杂的问题根据其功能划分为不同的模块,每一个模块完成一独立的功能.如果每一个模块用计算机语言来实现,那么当所有模块都实现时,即为对复杂问题的解决.最大子段和问题就是一具有独立功能的小模块,在很多大的问题中都涉及到此问题,用不同的算法解决此问题,并分析其优劣.  相似文献   

在交通运输上使用动态规划求解最短路径     

袁佳乐  黄兆华 《科技广场》2008,(5)

随着我国交通运输事业的发展,降低运输成本成为日益关注的问题。动态规划在工程技术、经济管理、工业生产、交通运输等众多领域都有广泛的应用,其中最短路径问题是动态规划在管理领域的一个重要应用。本文通过具体实例说明动态规划在交通运输方面求解最短路径的过程,方法简便,思路清晰。  相似文献   

基于多目标遗传蚂蚁算法的矢量数据压缩   总被引：1，自引：0，他引：1  

王更生  尹慧  袁佳乐 《西安文理学院学报》2009,12(4):69-72

融合遗传算法和蚂蚁算法,解决了遗传算法由于冗余迭代而导致的压缩效率低和蚂蚁算法由于初信息素匮乏而导致的算法速度慢的缺点.在传统优化算法的基础上引入了多目标的思想,并对蚂蚁算法中信息素进行了改进,将其用于空间数据的矢量数据压缩,在同时满足压缩率高和误差小两个目标时,取得了良好的压缩效果.  相似文献   

动态规划在资源分配上的应用   总被引：2，自引：0，他引：2  

袁佳乐  黄兆华  曹玉红 《西安文理学院学报》2008,11(3):66-69

目前动态规划在工程技术、经济管理、工业生产、交通运输等众多领域都有广泛的应用,其中资源分配问题是动态规划在管理领域的一个重要应用．在资源分配问题上使用动态规划,是将分配过程划分为多个阶段,在每一个阶段中选取其最优决策,最后达到整个过程的总体最优目标．详细阐述了动态规划算法的基本原理和解题步骤,并通过具体实例说明动态规划在资源分配方面解决问题的过程．  相似文献