基于优化的蚁群算法在碰撞检测中的应用研究
陈莉芝
【期刊名称】《电脑知识与技术》 【年(卷),期】2012(000)028
【摘要】 传统的蚁群算法具有搜索时间长的缺点，在实际应用中受到限制。故该文提出了基于信息素扩散模型的蚁群算法，简化了信息素扩散，并改进了基本蚁群算法的信息素更新方式。最后将该改进算法应用在碰撞检测当中，通过手术中手术器械与人体的碰撞反映的仿真验算，验证了基于信息素扩散模型的蚁群算法在碰撞检测中能提高碰撞的效率和精确度，为实际的应用提供理论依据与指导。%
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. 【总页数】3页(6758-6760)
【关键词】蚁群算法;信息素扩散模型;信息素更新
基于优化的蚁群算法在碰撞检测中的应用研究
