摘要
传统的蚁群算法具有搜索时间长的缺点,在实际应用中受到限制。故该文提出了基于信息素扩散模型的蚁群算法,简化了信息素扩散,并改进了基本蚁群算法的信息素更新方式。最后将该改进算法应用在碰撞检测当中,通过手术中手术器械与人体的碰撞反映的仿真验算,验证了基于信息素扩散模型的蚁群算法在碰撞检测中能提高碰撞的效率和精确度,为实际的应用提供理论依据与指导。
The traditionnal ant colony algorithm has shortcomings of needing too long time when searching,restricted in practi cal application.So the paper puts forward ant colony algorithm based on the pheromone diffusion model,simplifing the phero mone diffusion,and improving the update mode of basic ant colony algorithm pheromone.Finally,this improved algorithm is ap plied in collision detection.Through simulation of the surgical instruments and human collision in surgery,the paper verifies the ant colony algorithm based on the pheromone diffusion model can improve the efficiency of collision and accuracy in collision detection,providing theoretical basis and guidance in actual application.
出处
《电脑知识与技术》
2012年第10期6758-6760,共3页
Computer Knowledge and Technology
关键词
蚁群算法
信息素扩散模型
信息素更新
ant colony algorithm
pheromone diffusion mode
pheromone update
