果蝇是一种嗅觉和视觉均较为灵敏的节肢动物,其嗅觉、视觉、先天性免疫应答功能为果蝇优化的研究和发展提供了重要的生物理论基础。另一方面,果蝇优化算法为解决室内终端节点定位问题提供了又一新途径,但相关研究工作较为匮乏。为此,针对室内环境下未知节点的定位精度低的问题,依据果蝇的嗅觉、视觉、免疫应答生物理论,探讨三种新型果蝇优化算法,并求解ZigBee节点定位问题及展开算法的计算复杂度分析和比较性的数值实验研究。该研究工作不仅有助于提高室内终端节点的定位精度,而且也有助于果蝇优化算法的快速发展。主要工作和取得的成果概述如下:1、针对二维ZigBee节点定位问题,将含噪声的接收信号强度指示定位模型转化为非约束期望值规划模型,进而从果蝇的嗅觉、视觉和协同觅食的生物特征出发,设计随机环境下的新型果蝇优化算法并求解该模型;计算复杂度分析表明,该算法的搜索速度快;数值实验结果验证,该算法对未知节点的定位精度高、收敛性好,求解RSSI定位问题是可行的。2、针对三维ZigBee节点定位问题,将含噪声的RSSI定位模型转化为约束期望值规划模型,进而从果蝇免疫系统的运行机制和机理出发,设计果蝇协同免疫进化优化算法并求解该模型。实验结果表明,该算法求解空间环境下的节点定位问题能得到较好的节点定位效果,定位精度高,搜索速度快。3、针对噪声环境下三维RSSI节点定位问题中对数损耗模型的路径损耗指数较难确定的问题,将信号强度的平均误差作为目标函数,借助果蝇免疫应答机制和机理,设计改进型果蝇免疫优化算法并求解对数损耗模型中最佳路径损耗指数值和未知节点的坐标。数值实验显示,该算法的噪声抑制能力强,定位精度高,模型中的参数值能得到较好确定。