基于JAVA的快速随机分配优化算法的研究  

Research on Optimization Algorithm of Rapid Random Allocation Based on JAVA

作　　者：郭涛[1] 刘正岐[1] 

机构地区：[1]陇东学院信息工程学院,甘肃庆阳745000

出　　处：《陇东学院学报》2015年第3期1-3,共3页Journal of Longdong University

基　　金：陇东学院青年科技创新项目(XYGK1304);陇东学院教育教学研究项目(2013-29)

摘　　要：通过对随机分配算法中影响算法复杂度的因素分析,在保证分配对象与资源之间建立联系的基础上,利用优先文法,找到了大幅度降低算法复杂度的方法,改进了抛弃算法中存在冲突检测导致的效率问题,提出了具有分组、编号差异特性的资源分配的通用算法,使得改进后的算法在保持原有优点的基础上,完全消除了冲突检测的过程,提高了算法的效率,增强了算法的应用性。Through the analysis of the factor affect the complexity in random allocation algorithm, find the method which can reduce the complexity of algorithm use the Precedence Grammar, on the basis of ensuring the connection between allocation object and resource. Make improvement of efficiency exist in Discard Algorithm. Propose a general resource allocation algorithm that can make grouping and difference numbering,which eliminate the process of conflict detection, improce the efficiency , heighten the application and keep the original advantages.

关 键 词：随机分配 JAVA 条件组合 优先文法 冲突检测 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]