广西大学科研基金(XJZ110585)
- 作品数：3 被引量：5H指数：1
- 相关作者：唐天兵李炳慧孙如祥袁成林李鼎更多>>
- 相关机构：广西大学广西职业技术学院广西医科大学更多>>
- 发文基金：广西大学科研基金国家自然科学基金广西教育厅科研项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 并行蚁群算法求解加权MAX-SAT被引量：4
- 2012年
- 为了使得算法对蚁群进化的控制更加直接、算法更加高效,针对加权MAX-SAT的特点,以重离散化方式简化蚁群算法模型,提出取值概率的概念,并以之替换传统蚁群算法中信息素,最后对该算法作并行化改进。实验结果表明,得到的基于改进后并行化的蚁群算法更具有效性,搜索时间明显降低,取得了较好的加速比和效率。
- 孙如祥唐天兵李炳慧
- 关键词：蚁群算法加速比多核
- 用于约束多目标优化问题的热力学遗传算法
- 2012年
- 为了保持所求得的约束多目标优化问题Pareto最优解的适应度与多样性,在NSGA-II基础上提出了一种用于求解有约束的多目标优化问题的热力学遗传算法。结合热力学中自由能与熵的概念,利用热力学中熵与能量的竞争来保持种群的适应度与多样性的平衡,设计了热力学算子。根据非支配排序Pareto分层结构建立分层小生境来改进选择算子,弥补了选择算子不足。实验结果表明:该算法不仅得到的解在空间分布均匀,收敛性好,同时解集具有较广的分布空间。
- 唐天兵李鼎严毅
- 关键词：多目标自由能小生境遗传算法
- 混合遗传算法解决单目标旅行商问题的研究被引量：1
- 2013年
- 对混合遗传算法解决单目标旅行商问题进行研究,提出了一种基于对应连通子图交叉的混合遗传算法。本算法还包括初始种群的生成、适应度函数的计算、选择、变异、LK局部搜索和小生境操作。最后通过具体算例的实验和对比表明算法是有效的,在计算精度和速度上有较大提高。
- 袁成林
- 关键词：混合遗传算法旅行商问题
