寇晓丽 作品数:12 被引量:88 H指数:5 供职机构: 西安电子科技大学理学院 更多>> 发文基金: 国家自然科学基金 陕西省自然科学基金 陕西省教育厅自然科学基金 更多>> 相关领域: 自动化与计算机技术 电子电信 理学 更多>>
一种随机蚁群算法求解连续空间优化问题 被引量:4 2006年 通过将蚁群优化算法(ant colony optimization,ACO)与一种随机优化方法———Alopex算法相结合,提出一种随机蚁群混合算法(AACO)求解连续空间优化问题。该算法定义了蚁群在连续空间中的寻优方式以及新的信息素更新规则,并在局部搜索过程中嵌入改进的Alopex算法以提高搜索效率,有效地避免了优化算法陷入局部最优。基于多极值函数和非线性连续函数的仿真实验表明,该算法简单高效,具有良好的寻优性能。 寇晓丽 刘三阳 张建科关键词:蚁群优化 ALOPEX算法 连续空间优化 求解分式规划的社会认知算法 被引量:5 2008年 对分式规划问题进行了研究,由于此类问题目标函数为分式,传统的梯度类算法求解此类问题很困难。结合近年来出现的一类新的智能算法——社会认知算法,给出了该类问题的一种有效求解方法。该算法是基于社会认知理论,通过一系列的学习代理来模拟人类的社会性以及智能性从而完成对目标的优化。该算法对目标函数的解析性质没有要求,具有易实现、高效以及普适性。数值结果表明了该方法在求解分式规划问题中的有效性。 张建科 孙家泽 寇晓丽关键词:社会认知算法 分式规划 智能优化算法 进化计算 蚁群优化算法及其应用 蚁群优化算法是一种新型的智能仿生类进化算法,已在许多领域获得了广泛的成功应用.本文提出了两类改进的蚁群算法,并将其用于求解旅行商问题(TravelingSalesmanProblem,TSP)和连续空间函数优化问题,已取... 寇晓丽关键词:蚁群优化算法 ALOPEX算法 梯度信息 文献传递 基于模拟退火的粒子群算法求解约束优化问题 被引量:32 2007年 针对复杂约束优化问题,提出一种基于模拟退火(SA)的粒子群(PSO)算法(SAPSO)。该算法使粒子的飞行无记忆性,结合模拟退火算法重新生成停止进化粒子的位置,增强了全局搜索能力。同时采用双群体搜索机制,一个群体保存具有可行解的粒子,用SAPSO算法使粒子逐步搜索到最优可行解;另一个群体保存具有不可行解的粒子,并且可行解群体以一定的概率接受具有不可行解的粒子,有效地维持了群体的多样性。仿真结果表明:该算法能够快速准确地找到位于约束边界上(或附近)的最优解,具有较好的稳定性。 寇晓丽 刘三阳关键词:人工智能 粒子群算法 模拟退火 约束优化问题 多样性 动态传感器网络移动代理路由算法 被引量:11 2010年 提出一种基于蚁群优化的动态传感器网络移动代理能量有效路由算法.该算法设计了一种新的路径选择概率模型,使移动代理能找到一条从处理节点到目标节点之间的能量有效路径,该路径兼顾了路径能量消耗和节点剩余能量情况;该算法还制定了新的蚁群局部信息素再初始化规则,该规则在网络中发生动态变化的节点附近进行局部信息素再初始化,快速有效地更新最优路径.与其他算法相比,该算法能找到一条能量消耗较小,并且节点剩余能量较多的有效路径. 郑巍 刘三阳 寇晓丽关键词:传感器网络 移动代理 蚁群优化 动态路由 群智能算法及其应用研究 群智能算法是一种新型的仿生类进化算法,主要包括蚁群优化算法和粒子群算法.群智能算法具有较强的鲁棒性,采用分布式计算机制,并且易于实现,已在众多领域得到了广泛的应用.本文主要围绕蚁群优化算法和微粒群算法的理论及其应用,就如... 寇晓丽关键词:群智能算法 进化算法 蚁群优化 优化算法 粒子群算法 路由协议 文献传递 基于模块度的无线传感器网络分簇算法 被引量:1 2009年 提出了一个新的基于模块度的无线传感器网络分簇算法.该算法是先在传感器网络本身结构的基础上形成簇,同时应用了一个新的参数-模块度来评估所形成的簇结构是否与真实的网络结构相匹配.基于上述所得到的一个稳定的簇结构,在每个簇内依据节点的剩余能量和簇内能量分布情况来选取簇头.仿真结果表明,与LEACH等分簇算法相比,该算法能够获得一个更合理和更稳定的簇分布,并且有效的提高传感器网络的寿命. 郑巍 刘三阳 寇晓丽关键词:无线传感器网络 分簇算法 模块度 基于最小生成1-树动态候选集的蚁群算法 2006年 利用旅行商问题中最优路径和生成树之间的关系,论文将最小生成1-树的概念引入蚁群算法,并提出一种新的量度来构造动态候选集。通过数据实验,表明该算法不仅有效地防止了解的退化,而且提高了搜索精度,收敛性有了明显改善。 赵玲 刘三阳 寇晓丽关键词:蚁群算法 旅行商问题 候选集 基于蚁群策略的无线传感器网络能量有效路由算法 被引量:8 2009年 从无线传感器网络自身的特点出发,提出了一种基于蚁群策略的无线传感器网络能量有效路由算法(energy efficient routing algorithm based on ant colony optimization for wireless sensor network,EEAWSN)。该算法设计了一个新的能够均衡传输能量消耗和节点剩余能量的蚂蚁前向移动的选择概率模型,并给出路径最优度的概念来评价路径的最优性。仿真结果表明,与其他蚁群策略的路由算法相比,该算法找到了一条路径最优度最优的路径,在此路径上传输能量消耗最小,并且兼顾了节点的剩余能量,从而延长了整个网络的生存时间。 郑巍 刘三阳 寇晓丽关键词:无线传感器网络 蚁群优化算法 路由 能量消耗 一种求解连续优化的蚁群混合算法 被引量:5 2006年 针对蚁群优化算法和Alopex算法的特性,将Alopex算法嵌入到改进的蚁群优化算法中,提出一种求解连续空间优化问题的混合算法(ACOAL).ACOAL算法定义了新的蚁群信息素更新规则、蚁群在解空间的寻优方式和蚁群行进策略;同时,结合Alopex算法以加强搜索能力.该算法充分发挥了Alopex算法的快速搜索能力和蚁群算法寻优性质优良的特性,提高了算法的收敛速度,避免了优化算法陷入局部最优. 寇晓丽 刘三阳关键词:蚁群优化算法 ALOPEX算法 连续空间优化