您的位置： 专家智库 > >

王小明

作品数：3 被引量：4H指数：2
供职机构：同济大学电子与信息工程学院计算机科学与技术系更多>>
发文基金：国家高技术研究发展计划中国博士后科学基金国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 3篇中文期刊文章

领域

  • 3篇自动化与计算...

主题

  • 2篇蚁群
  • 2篇蚁群优化
  • 2篇网格
  • 1篇代码
  • 1篇代码生成
  • 1篇代码生成器
  • 1篇代码自动生成
  • 1篇代码自动生成...
  • 1篇调度
  • 1篇调度问题
  • 1篇蚁群算法
  • 1篇蚁群优化算法
  • 1篇异构
  • 1篇优化算法
  • 1篇生成器
  • 1篇群算法
  • 1篇自动生成
  • 1篇自动生成器
  • 1篇旅行商
  • 1篇旅行商问题

机构

  • 3篇同济大学

作者

  • 3篇王小明
  • 2篇陈闳中
  • 2篇邓蓉
  • 2篇李灿
  • 1篇王博
  • 1篇张军旗
  • 1篇李捷

传媒

  • 2篇计算机科学
  • 1篇科技传播

年份

  • 3篇2010
共 3 条 记 录，以下是 1-3
全选 清除 导出
排序方式：
一种求解异构DAG调度问题的置换蚁群被引量：2
2010年
减少分布式程序的执行时间,是网格调度系统需要解决的重要问题。因分布式程序常建模为DAG图,故该问题又称异构DAG调度问题。提出的置换调度蚁群PSACS(Permutation Scheduling Ant Colony System)将DAG调度方案表示为任务置换列表,使用标准蚁群搜索技术探索解空间。实验表明,该算法明显优于遗传算法和粒子群算法,能够一次求出大部分(65%)同构DAG调度问题的最优解并获得非常好的异构DAG调度方案。
邓蓉陈闳中王博王小明李灿
关键词：网格蚁群优化
GridSim仿真代码自动生成器GridsimHelper被引量：2
2010年
基于离散事件仿真平台si mJava的网格建模和仿真工具GirdSi m提供了大量用于仿真分布式系统的基础类。但是使用该工具进行仿真并不简单。除了编制大量代码之外,初学者还需要花费较长时间熟悉实验构造过程和各种基础类的使用方法。针对此问题,设计、实现了图形界面(Graphical User Interface,GUI)的仿真代码生成器GridSi mHelper,旨在缩短GridSi m平台的学习过程,减轻用户实施仿真实验的工作量。该工具允许用户对自行设计的调度算法进行仿真测试,并提供静态启发式算法min-min和max-min作为性能比较的对象。详细介绍了GridSi m-Helper的设计思路和实现细节。仿真实验结果证实了该工具的正确性和有效性。
邓蓉陈闳中李灿王小明李捷张军旗
关键词：网格仿真平台GRIDSIM代码生成器
基于任务分发模式的并行蚁群算法
2010年
本文提出并实现了一种新的并行蚁群优化(ACO:Ant Colony Optimization)策略:基于任务分发模式的并行蚁群算法。该策略适合于MIMD的并行系统,采用集中式的管理模型,由管理者(主线程)负责程序的IO操作并且维护一个任务列表,工人(人工蚂蚁)负责路径的搜索。算法运行过程中,管理者节点动态地向工人节点分发任务,从而尽量达到负载的均衡。在具体的搜索过程中,为了防止假收敛,每只蚂蚁都带有不同的启发式信息。最后利用该策略实现了一种MMAS的ACO,对TSP问题的测试实验数据表明,相对于串行算法和一些并行ACO,该算法具有一定的优势。
王小明
关键词：蚁群优化算法旅行商问题
全选 清除 导出
共1页<1>
聚类工具0