ASP数据库脚本程序边缘搜索最优路径提取  

Extraction of Optimal Path Search of ASP Database Script Edge

作　　者：李洁[1] 

机构地区：[1]内江职业技术学院,四川内江641100

出　　处：《科技通报》2015年第8期96-98,共3页Bulletin of Science and Technology

摘　　要：提出一种基于标准混合蛙跳算法的ASP数据库脚本程序边缘局部搜索最优路径提取算法,在进行ASP数据库信息交互中的脚本程序边缘局部搜索最优路径提取中,把路径搜索比喻为青蛙在觅食过程的位置更新,将搜索加速因子引入族群内部的搜索策略中,一定程度上提高了算法的全局搜索能力,利用局部最优个体、局部最差个体及全局最优个体的信息实现对脚本程序边缘局部最优路径搜索算法的改进。仿真结果表明,算法在时间成本及空间成本大幅降低,加速比提高。能摆脱局部最优解的能力强,收敛速度快,通过搜索最优路径的提取,信息交互中的信息配准提高。在ASP数据信息交互中实现可靠有效的数据通信。An improved extraction algorithm of local optimal path search ASP database script edge is proposed. The optimal path in the local search script edge ASP database in the information exchange, the path search metaphor for the frog updates in the foraging process position, it will search for accelerated factor into the internal ethnic search strategy, the global search capability of the algorithm is improved, search algorithm for local optimal path script edge using local optimal individual is realized, local worst individual and global best individual information are obtained. The simulation results show that, time cost and space cost is reduced greatly, the speedup is improved. The ability of escape local optimal solution is strong, convergence speed is improved, by extracting the optimal path search, improve information registration information interaction. Data communication is reliable and effective in ASP data information interaction.

关 键 词：信息交互 ASP数据库 脚本程序 蛙跳算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]