国家自然科学基金(60842004) 作品数:12 被引量:51 H指数:5 相关作者: 王江晴 童小念 张潇 程林辉 宗美玲 更多>> 相关机构: 中南民族大学 中国延安干部学院 中国人民解放军军事经济学院 更多>> 发文基金: 国家自然科学基金 中南民族大学校基金项目 更多>> 相关领域: 自动化与计算机技术 理学 电子电信 更多>>
基于动态分组算法求解TSP问题 被引量:2 2009年 利用TSP问题特点,提出了动态分组算法求TSP问题.将TSP环路动态随机分解成双环,再用最佳组合方式组合成单环,实现了在总体路径寻优下的局部路径优化,从而使所得路径尽可能接近最优解.通过对TSPLIB中实例的大量实验及与KD、KL、SETSP、Budinich和ESOM等类SOM算法的比较,表明该算法具有良好的性能. 王江晴 贺朝新关键词:旅行商问题 视景仿真系统中模型数据库的优化实现 被引量:8 2009年 为了提高虚拟仿真系统的运行效率,探讨了仿真模型数据库的优化策略。采用层次细节(Level of Detail,LOD)LOD技术、数据库结构简化技术、节点的属性设置等模型数据库优化技术,在光谷广场视景仿真项目的实施中,实现了仿真数据模型的优化,提高了系统的实时处理效率,获得了逼真的视景仿真效果。 宗美玲 童小念关键词:可视化仿真 模型数据库 实时系统 嵌入式无线频率识别设备的设计与实现 被引量:5 2010年 为了降低RFID系统标签的冲突几率,优化RFID系统的效率,设计并实现了一个基于XScale处理器的嵌入式无线频率识别设备(radio frequency identification device)的读写器系统。该系统的RFID阅读器封装了底层的硬件驱动,功能模块扩展方便,实现了对电子标签的识别功能。该系统优化了基于动态帧时隙ALOHA防冲突算法,有效地避免了电子标签数据冲突,降低了RFID系统中数据碰撞的概率,提高了电子标签系统的识别效率和稳定性。实验数据表明了基于动态帧时隙ALOHA防冲突算法的有效性。 李野 童小念关键词:嵌入式 电子标签 数据冲突 复杂环境下动态车辆路径问题的建模与求解 被引量:10 2010年 针对复杂环境下带时间窗的动态车辆路径问题(dynamic vehiclerouting problem with time windows,DVRPTW),构建了一个考虑多个优化目标的该类问题的混合整数规划模型和状态转换模型,设计了求解规划路径的计算方法,建立了环境复杂度指标对实验环境进行准确描述和合理评价.模型从实际应用系统的需求出发,针对实际交通网络中任意一条路径均可能发生交通不畅或阻塞的情形,采用最短行驶时间对路径进行优化,并引入模糊集合理论对路况进行更准确的描述.实验结果显示,对于复杂环境下随机生成的DVRPTW问题,该模型具有较强的可行性和实用性. 王江晴 张潇关键词:动态交通网络 模糊信息 车辆路径问题 时间窗 智能保密柜嵌入式控制系统的设计与实现 2011年 为了提高保密柜管理的保密性和自动管理物品的能力,基于工业级AT91SAM9260处理器设计了一个智能保密柜嵌入式控制系统。该系统具有指纹识别开启柜门、摄像记录、RFID读写器采集柜内物品ID以及保密柜所有操作的文件记录等功能。对开源的μC/OS-Ⅱ与Linux操作系统进行了分析比较,选择Linux作为嵌入式操作系统,在进程调度、文件系统管理等方面提供了很好的支持。应用结果表明,该系统具有较好的实时处理能力,可以满足用户的应用需求。 刘会文 童小念 王闯关键词:嵌入式系统 操作系统 AT91SAM9260 利用粒子系统方法模拟特殊景观 2009年 为了模拟特殊景观,采用粒子系统方法仿真模糊景物.以动态喷泉为例,利用牛顿重力学的基本理论,对模糊景物构建了简化的粒子系统力学模型.在VC开发平台下,使用OpenGL实现了特效景观的模拟.利用OpenGL的可移植性与MultiGen Vega提供的回调函数,将OpenGL编程实现的喷泉景观融合到MultiGen Vega环境中.实验结果表明,利用粒子系统方法仿真的模糊景物在视景仿真漫游中具有很好的实时性与真实性. 童小念 辛玲关键词:粒子系统 视景仿真 实时性 贝叶斯概率LSA模型权重更新算法 被引量:1 2009年 针对潜在语义分析(LSA)模型的权重更新问题,提出了一种基于贝叶斯理论的自适应权重更新算法ALSAB。ALSAB采用最大后验概率估计与期望值最大(EM)算法对概率LSA模型参数进行有效的估计,在充分考虑多次更新中不常用字词概率参数降低问题的前提下,采用增量学习方法降低多次更新产生的累积效应。实验结果表明,与现有的权重更新算法相比,提出的ALSAB算法显著地提高了检索的准确率与召回率。 曾广平关键词:潜在语义分析 贝叶斯 蚂蚁算法在带时间窗车辆路径问题中的应用及参数分析 被引量:4 2010年 带时间窗的车辆路径问题是一个典型的NP-Hard问题,本文将蚂蚁算法应用于带时间窗车辆路径问题,构造了该问题的表达方法,建立了相应的算法模型,对算法参数进行了分析并提出了相应的参数改进方案。仿真实验表明,改进后的算法可以快速、有效地求解带时间窗车辆路径问题,具有较好的可行性和适用性。 张潇 王江晴关键词:车辆路径问题 蚂蚁算法 时间窗 求解车辆路径问题的改进遗传算法 被引量:9 2010年 车辆路径问题是一个典型的组合优化类问题,遗传算法是求解此类问题的方法之一。针对遗传算法容易出现"早熟"现象的问题,借鉴免疫算法通过抗体浓度抑制以保持种群多样性的优势以及模拟退火算法的个体选择策略,提出了一种改进的遗传算法,并将其用于解决车辆路径问题。实验验证了算法的有效性以及求解的效率和解的质量。 程林辉 王江晴关键词:遗传算法 车辆路径问题 组合优化 基于Pareto-ε优胜的自适应快速多目标演化算法 被引量:2 2010年 在多目标优化领域,如何快速地为决策者提供合理、可行的解决方案尤为重要,为此,给出了多目标优化问题的一种新解法。定义了一种Pareto-ε优胜关系的概念,将此概念引入多目标优化问题中,设计了一种新的基于ε-优胜的自适应快速多目标演化算法。计算机仿真表明,该算法可以明显改善求解多目标优化问题时的寻优过程,能适应实际应用环境下快速、有效的决策要求。 王江晴 杨勋关键词:多目标优化 PARETO前沿 演化算法 自适应