江苏省高校自然科学研究项目(13KJB110006)
- 作品数：8 被引量：33H指数：3
- 相关作者：王康康宗德才丁勇更多>>
- 相关机构：江苏科技大学常熟理工学院南京理工大学更多>>
- 发文基金：江苏省高校自然科学研究项目国家自然科学基金更多>>
- 相关领域：自动化与计算机技术文化科学理学更多>>
- 一种混合局部搜索算法的遗传算法求解旅行商问题被引量：8
- 2015年
- 针对遗传算法容易产生早熟现象以及局部寻优能力较差的缺点,提出一种求解旅行商问题的高效混合遗传算法。该算法首先用加权最近邻法产生初始种群,对种群中相同的个体,用K-近邻法产生新的个体代替相同的个体,然后淘汰适应性较差的个体,用交叉操作产生新的个体,最后,对部分个体进行3-opt优化变异,对种群中优秀个体用改进的Lin-Kernighan算法进行优化。对TSPLIB中部分实例的仿真结果表明,所提出的混合局部搜索算法的改进遗传算法在求解TSP问题时可以高效地获得高质量的解。
- 宗德才王康康
- 关键词：遗传算法K-近邻法旅行商问题
- 基于TEC-XP16教学机的扩展指令研究被引量：5
- 2018年
- 本文首先基于TEC-XP16教学机,介绍了在组合逻辑控制器中扩展指令的主要过程。然后,以扩展SWRR指令为例,详细介绍了如何在控制器的源文件中添加扩展指令的控制信号的逻辑表达式、编译控制器的源文件、对MACH器件进行编程、编写程序验证扩展指令是否正确的整个过程。本文对控制器部件的教学实验有一定的指导作用。
- 宗德才王康康
- 关键词：计算机组成原理
- 一种混合改进遗传算法的嵌套分区算法被引量：1
- 2014年
- 提出一种混合改进遗传算法的嵌套分区算法用于求解旅行商问题。该算法首先使用加权抽样法产生初始最可能域,用全局数组保存每个区域的历史最优解,设计子域交叉算子和子域变异算子,并用改进的遗传算法搜索每个子域和裙域的最好解,然后对Lin-Kernighan算法进行改进,并且在搜索裙域中最好解时,对种群中优秀个体用改进的Lin-Kernighan算法进行优化。对TSPLIB中问题实例的仿真结果表明,所提出的混合改进遗传算法的嵌套分区算法在求解旅行商问题时可以获得高质量的解。
- 宗德才王康康丁勇
- 关键词：旅行商问题遗传算法
- 浅谈大数定律与中心极限定理在经济生活中的应用被引量：1
- 2014年
- 大数定律与中心极限定理都是概率论中重要的内容,它们在经济生活中都有着比较重要的作用。本文结合一些实例给出了一些关于大数定律与中心极限定理在经济生活一些领域里的简便应用,阐述了大数定律与中心极限定理在经济生活中的重要作用以及应用价值。
- 王康康
- 关键词：中心极限定理经济生活
- 广义赌博系统中任意树指标随机场关于二项乘积分布的一类强偏差定理
- 2018年
- 本文通过构造局部有限无穷树上相容分布和非负上鞅的方法,研究任意树上随机场在广义赌博系统中关于二项乘积分布的一类用不等式表示的强极限定理,也即强偏差定理。作为推论,得到了服从二项乘积分布的独立随机场的极限定理以及任意树指标随机场的强极限定理。
- 秦忠王康康
- 关键词：随机场
- 蚁群算法求解旅行商问题综述被引量：16
- 2014年
- 蚁群优化是一种元启发式的随机搜索技术,是目前解决组合优化问题最有效的工具之一。旅行商问题(TSP)是一个典型的组合优化问题,易于描述却难于求解。在介绍了求解旅行商问题的三种经典的蚁群算法的基本原理后,着重分析了蚁群算法的发展现状,总结出蚁群算法发展的五个方向,即基于局部优化算法的蚁群算法、对路径上的信息素更新方法进行改进、蚁群算法与其他算法的融合、对蚁群算法的控制参数进行优化和并行蚁群算法。而且这五个方向有相互融合的趋势。
- 宗德才王康康丁勇
- 关键词：旅行商问题蚁群算法信息素组合优化
- 旅行商问题中巡回路径的数据结构
- 2014年
- 旅行商问题中巡回路径的数据结构对局部启发式算法的效率起着非常关键的作用。巡回路径的数据结构必须能够查询一条回路中每个城市的相对顺序,并且能够将一条回路中的部分城市逆序。分析了数组表示法、伸展树表示法和两级树表示法表示巡回路径时各种基本操作的实现过程及时间复杂度。数组表示法能够在常数时间内确定一条回路中每个城市的相对顺序,但是最坏情况下完成逆序操作需要Ω(n)时间,不适用于大规模的旅行商问题。伸展树表示法执行查询和更新操作的平摊时间复杂度是O(logn),适用于极大规模的旅行商问题。而两级树表示法在最坏情况下每一个更新操作的时间复杂度是O(n0.5),适用于大规模的旅行商问题。
- 宗德才王康康
- 关键词：旅行商问题数组
- 一种混合局部搜索算法的嵌套分区算法被引量：2
- 2015年
- 提出了一种混合多种局部搜索算法的嵌套分区算法用于求解中小规模旅行商问题。该算法使用加权抽样法产生初始最可能域,用带约束的3-opt局部搜索算法搜索每个子域的最优解,然后对Lin-Kernighan算法进行了改进,并且用改进的Lin-Kernighan算法搜索每个裙域的最优解,最后通过实验分析法确定了子域和裙域最优的抽样个数及初始最可能域的长度。对TSPLIB中15个问题实例的仿真结果表明,所提出的混合局部搜索算法的改进嵌套分区算法在求解旅行商问题时可以获得高质量的解。
- 宗德才王康康
- 关键词：局部搜索算法旅行商问题
