游晓明
- 作品数:122 被引量:650H指数:13
- 供职机构:上海工程技术大学更多>>
- 发文基金:国家自然科学基金上海市教育委员会创新基金上海市重点科学建设项目更多>>
- 相关领域:自动化与计算机技术文化科学理学电子电信更多>>
- 高校科研微机管理系统的开发研究被引量:3
- 2001年
- 首先分析“高校科研管理系统”的设计思想、系统结构与主要功能 ,然后结合我院实际情况着重论述了基于第三范式的数据库表的设计 ,最后讨论了在 Power Builder 6 .
- 刘升史爱萍游晓明
- 基于文化蚁群系统的轨道交通多模式最优换乘查询方法
- 本发明涉及一种基于文化蚁群系统的轨道交通多模式最优换乘查询方法,包括以下步骤:1)中央处理器通过触摸屏接收查询请求,并根据查询请求从数据库中获取站点信息,构建路径选择模型;2)中央处理器基于路径选择模型执行文化蚁群系统,...
- 刘升游晓明
- 文献传递
- 机器人全局路径规划的混合蚁群系统算法被引量:12
- 2016年
- 针对蚁群算法易陷入局部最优的缺点以及收敛速度与局部最优的矛盾,提出一种求解移动机器人全局路径规划的改进混合蚁群系统算法。该算法由两部分组成:Dijkstra算法用于规划出一条次优路径;进一步用改进的蚁群系统算法优化次优路径以获得最优路径。在改进的蚁群系统算法中,首先定义了一种新的启发信息函数来增加种群多样性;然后给出改进的交叉算子避免算法陷入局部最优,并进一步提高解的质量。仿真结果表明:所提出的算法与参考文献中的算法相比搜索效率更高,解的质量更好,性能更优。即使在障碍物复杂的环境中,对于多目标点问题,该算法仍能规划出较好的目标遍历路径,且用时时间较少。
- 吕金秋游晓明刘升
- 关键词:全局路径规划DIJKSTRA算法
- 动态分级的改良蚂蚁算法及其应用研究被引量:7
- 2019年
- 针对蚂蚁算法处理机器人路径规划问题时收敛速度慢、协同机制不够完善的问题,结合狼群算法思想提出一种动态分级的改良蚂蚁算法。首先,根据动态分级算子建立种群分级模型;然后,为了改善协同机制,通过结合轮盘赌的头狼影响策略来增加种群间交流;最后,为了提高收敛速度,在保留蚂蚁算法信息素更新公式的同时,通过采取归一化处理的动态信息素更新策略来体现精英作用。为验证效果,采用栅格法对机器人运动空间进行建模,将该算法运用于路径规划问题求解中,并与另外几种智能算法进行比较。仿真结果表明,该算法的收敛速度较快,能以较少的迭代次数找到最优路径,效率较高。
- 陈佳游晓明刘升李娟
- 关键词:蚂蚁算法
- 蚁群算法的鞅过程及收敛性分析
- 2013年
- 给出了一类基于GBAS/tdlb策略改进蚁群算法的收敛性分析.证明了转移路径向量列是状态有限的马尔可夫链,通过分析代价函数值序列的条件期望,证明代价函数值序列是非负下鞅.算法首次发现最优解时的迭代次数是一个停时,证明了代价函数值序列的期望有限,进一步从代价函数值序列的停止过程得出算法在有限步内以概率1收敛.收敛性分析为探讨蚁群算法与其他仿生优化算法的融合奠定一定的理论基础.
- 刘锴游晓明刘升
- 关键词:蚁群算法鞅过程停时收敛性分析马尔可夫链
- 基于免疫原理的量子进化算法及收敛性研究被引量:8
- 2007年
- 分析量子进化算法的特点及免疫进化的机理,提出一种基于免疫算子的量子进化算法.该算法通过免疫克隆选择、免疫细胞交叉变异、记忆细胞产生、抗体相似性抑制等进化机制,可以最终找出最优解,比传统的量子进化算法具有更好的种群多样性,更快的收敛速度和全局寻优能力.不仅从理论上证明了所提出算法的收敛性,而且通过仿真实验表明了该算法的优越性.
- 游晓明帅典勋刘升
- 关键词:量子进化算法免疫算子马尔可夫链
- 基于混沌理论的免疫量子进化算法
- 2008年
- 提出了基于混沌理论的免疫量子进化算法,该算法应用混沌理论并依据小生境机制将初始个体划分为实数编码染色体的子群,各子群应用免疫特性的局域搜索能力找出优化解。混沌优化搜索机制能有效避免早熟收敛。为解决2进制算法所不能避免的精度与效率的冲突,采用10进制编码染色体。算法综合了量子计算的天然并行性、免疫算法的充分自适应性和混沌系统的遍历性,它比传统的进化算法具有更好的种群多样性,更快的收敛速度,更有效的全局和局域寻优能力。仿真实验也表明了该算法的优越性。
- 刘升游晓明
- 关键词:免疫量子进化算法
- C/S分布环境下核心软构件的设计与集成被引量:2
- 2000年
- 1 引言随着计算机硬件技术的高速发展,操作系统功能的加强,网络技术的完善,开放式网络环境下的客户机服务器体系结构已成为分布式处理系统的主流,其体系结构如图1所示。
- 刘升游晓明陈传波
- 关键词:软构件数据库
- 多机器人系统及其路径规划方法综述被引量:4
- 2017年
- 随着科技的不断进步,机器人技术也飞速发展。伴随着移动机器人性能越来越强大,其应用范围和领域也不断扩展。特别是多机器人系统研究无论是在理论上还是在实践中都取得了突破性进展。对多机器人系统研究现状进行综述,重点对多机器人路径规划所需的关键技术包括环境建模、规划方法、协调避碰策略等问题作了分析和介绍,最后展望了多机器系统的研究方向和发展趋势。
- 付梦家游晓明
- 关键词:多机器人路径规划
- 引入熵的自适应双种群蚁群算法被引量:6
- 2019年
- 为了克服蚁群算法解决旅行商问题(TSP)存在的收敛速度慢和解的质量不高等问题,提出了一种新的引入熵的自适应双种群蚁群算法RBAC。将蚁群划分为红蚁群和黑蚁群,红蚁群在路径选择中引入反馈算子优化解的质量,黑蚁群在信息素更新规则引入负荷算子和反馈算子加快收敛速度并防止陷入局部最优。运用信息熵调控红黑蚁群的划分,当熵值达到目标数值时使红蚁群失活并复制相应数量黑蚂蚁,从而前期提高解的质量,后期加速收敛速度。应用RBAC求解TSP问题,并与经典ACS算法进行比较,结果表明RBAC算法在解的质量和收敛速度之间达到良好的平衡,尤其在大规模城市问题中效果更好。
- 杨康游晓明刘升
- 关键词:蚁群算法