廖飞雄
- 作品数:7 被引量:50H指数:4
- 供职机构:上海理工大学管理学院更多>>
- 发文基金:上海市教育委员会重点学科基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 一种改进的禁忌搜索算法求解背包问题被引量:7
- 2009年
- 提出一种改进的禁忌搜索算法来求解背包问题。该算法基于禁忌搜索技术,并采用I&D策略,同时设计了两种针对局部最优解的变异算子。改进后的算法能有效地弥补标准禁忌算法对初始解依赖的缺陷,同时也避免了搜索停滞的现象。通过对具体实例和随机问题的测试,表明改进后的禁忌搜索算法有更好的性能。
- 廖飞雄马良王攀
- 关键词:禁忌搜索背包问题
- 图着色问题的启发式搜索蚂蚁算法被引量:19
- 2007年
- 针对经典的图着色问题,该文在随机序列启发式搜索求解的基础上,引进蚂蚁算法优化思想,设计了一种新型算法,有效地避免了启发式搜索易陷入局部极小的缺陷。通过给地图着色和仿真实验结果表明,该方法对图着色问题的求解是可行、有效的,且具有通用性。
- 廖飞雄马良
- 关键词:图着色启发式搜索蚂蚁算法
- 求解度约束最小生成树的一种启发式方法被引量:9
- 2007年
- 针对网络设计和优化中度约束最小生成树问题,提出了一种基于贪心思想的启发式算法求解度约束最小生成树.在最小生成树的基础上,将超过度约束的顶点降低度数使之满足度约束条件.经大量数据测试并与其他算法进行比较,表明了该算法的有效性和通用性.
- 廖飞雄马良
- 关键词:度约束生成树启发式算法
- 一种求解最小连通支配集的高效近似算法被引量:9
- 2008年
- 寻找出一个网络图的最小连通支配集有重要实际应用背景,然而如何找到它却是一个NP难题.本文设计了一种简单且高效的近似启发式算法构造网络图的连通支配集,该算法分为三个阶段:首先为顶点分配等级和生成顶点次序表,其次构造一个极大独立集,最后连接极大独立集中顶点.模拟实验表明该算法无论在运行时间和结果上都达到良好的效果.
- 廖飞雄马良范炳全
- 关键词:最小连通支配集极大独立集启发式算法
- 自调节种群的演化算法求解旅行商问题被引量:3
- 2009年
- 提出了一种自调节种群的演化算法(SaPEA)求解旅行商问题,算法根据当前最优适应度改进的情况提出一种更精细调节种群规模的模式,并根据演化的进程选择强化操作或者分化操作。这样不仅有利于保持种群的多样性开发新的解,还可以加快收敛速度探索到更好的解。同时,还对现有的启发式交叉算子和3-opt局部搜索算法进行了改进。通过对TSPLIB中实例进行测试,表明了SaPEA算法的优越性。
- 廖飞雄马良
- 关键词:自调节旅行商问题
- 旅行商问题的并行蚂蚁算法研究
- 明是NP难题。其路径数目与城市规模呈指数级数增长,所以对于较大规模的实例,采用传统的精确算法求出其最优解不再适用。因此,一类智能启发式算法应运而生,其中蚂蚁算法是一种求解旅行商问题十分有效的仿生算法。蚂蚁算法自提出以来经...
- 廖飞雄
- 关键词:旅行商问题组合优化蚂蚁算法
- 文献传递
- 禁忌遗传算法求解最小支配集被引量:3
- 2007年
- 如何寻找一个网络图的最小支配集是NP难题。分别设计了逆序启发式算法和禁忌搜索算法,并在此基础上提出了禁忌遗传算法(TSGA)用于求解最小支配集;将禁忌搜索和遗传算法结合起来,弥补了彼此的不足,既有效地避免了算法易陷入局部最优解的缺陷,又加快了算法的收敛速度。经对大量随机网络图的测试和对物流网络选址问题的求解,验证了TSGA算法的优越性。
- 廖飞雄马良