王常青
- 作品数：8 被引量：130H指数：5
- 供职机构：中国科学院软件研究所更多>>
- 发文基金：国家高技术研究发展计划国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 蚁群算法及其实现方法研究被引量：42
- 2004年
- 蚁群算法是一种相对较新的启发式方法,通过模拟蚂蚁的觅食行为解决问题,是目前昆虫算法中较成功的例子。蚁群算法的本质是一种并行的、自组织的算法,它可应用于更好地组织大数目实体的相互作用过程,如货郎担问题、车辆绕径问题、排程问题等。该文简述了蚁群算法的起源和发展,总结了蚁群算法的特点和不足及针对这些不足提出的各种改进方法,并介绍了和蚁群算法相关的几种具体应用。最后,文章探讨了蚁群算法研究中仍存在的问题和以后的发展方向。
- 胡娟王常青韩伟全智
- 关键词：蚁群算法ACO算法信息素局部搜索
- 使用概率规则文法评估人机界面可用性被引量：7
- 2005年
- 提出一种在界面系统设计规约的基础上使用的可用性评估方法.首先使用有限状态自动机抽象界面系统设计,根据概率规则文法对有限状态自动机的状态转换概率进行预测;然后结合用户的熟练程度提出了界面可用性评估算法;最后讨论了一个手机界面的可用性计算实例.文中方法能够在界面系统生命周期的早期使用,以较早地对不同设计方案进行比较,降低开发风险.
- 王常青王绪刚马翠霞邓昌智戴国忠
- 关键词：人机界面可用性评估有限状态自动机
- 自然、高效和主流的多通道用户界面研究
- 戴国忠王宏安田丰王绪刚董士海汪国平王衡刘儒德杨珲王晖王丹力滕东兴栾尚敏张文生关志伟栗阳马翠霞李杰程成王常青普建涛陈文广谭继志岳玮宁武宁宁王建华牟书何琰王悦董爱琴程铁刚陈红艳徐娟
- 多通道用户界面是新一代用户界面。该课题针对面向主流应用的多通道用户界面的自然性与高效性，在用户模型、语义模型、形式化描述方法和可用性评估方法等方面的进行了深入的理论研究，在此基础上，进行了多通道整合算法、分布式多通道用户...
- 关键词：
- 关键词：多通道用户界面人机交互认知心理学
- 基于分布式认知的笔式用户界面模型研究
- 用户界面向着更加自然、个性化、智能化的方向发展，其发展趋势很大程度上取决于用户的现实需求和计算机技术的进步这两个推动力。人机交互研究者比以往更加关注认知科学，希望建立符合人类认知的用户界面模型，赋予计算机理解用户行为的能...
- 王常青
- 关键词：分布式认知用户界面模型人机交互
- 文献传递
- Petri网可达性的综合判定法被引量：11
- 2004年
- Petri网标识的可达性判定问题是进行Petri网分析的基础,而传统的判定方法并不能确保所得结果的可靠性.在揭示Petri网可达性问题的实质之后,讨论了在标识图的同一连通域内标识可达性的判定问题,进而在分析相关原理的基础上提出了一种有效判定Petri网标识可达性的综合判定法.此判定方法综合多种传统判定方法的优点,结合Gr鯾ner基理论,确保了对Petri网标识可达性进行判定所得结果的可靠性.
- 胡娟刘力惠范植华李磊王常青周纬杰
- 关键词：PETRI网可达性GROBNER基
- 基于路径共同顺序的TSP遗传算法被引量：2
- 2004年
- 遗传算法是一种解决TSP问题的有效算法。文章提出了一种基于路径共同顺序的新型遗传操作方法,即首先寻找父辈的共有路径信息,然后构建后代,该方法缩小了搜索优解的范围,加快了优化过程的收敛速度。在此基础上针对TSP实例,实现了基于共同顺序的优化方法来解决小规模TSP问题,以及更有效的基于共同顺序的循环优化方法来解决大规模TSP问题。实验结果验证了该方法的有效性。
- 张金强操云甫王常青戴国忠杨富春
- 关键词：遗传算法TSP
- 基于分布式认知理论的扩展资源模型被引量：18
- 2005年
- 理论构造了扩展资源模型,建立人机交互活动中的动作和表征之间的联系,从而指导界面的设计和实现.扩展资源模型从静态结构和交互策略两个方面对界面交互动作提供支持,在交互中减少人的认知负担.该研究对设计符合人的认知特点的界面具有一定的指导作用.
- 王常青邓昌智马翠霞华庆一戴国忠
- 关键词：人机交互分布式认知交互策略
- 用双向收敛蚁群算法解作业车间调度问题被引量：51
- 2004年
- 为了合理高效地调度资源,解决组合优化问题,在Job-Shop问题图形化定义的基础上,借鉴精英策略的思路,提出使用多种挥发方式的双向收敛蚁群算法,提高了算法的效率和可用性。最后,通过解决基准问题的实验,比较了双向收敛蚁群和蚁群算法的性能。实验结果表明,在不明显影响时间、空间复杂度的情况下,双向收敛蚁群算法可以加快收敛速度。
- 王常青操云甫戴国忠
- 关键词：作业车间调度蚁群算法
