朱成娟
- 作品数:4 被引量:17H指数:3
- 供职机构:燕山大学理学院更多>>
- 发文基金:河北省自然科学基金更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 基于分区的改进的遗传算法求解TSP问题被引量:3
- 2007年
- 针对解决大规模TSP问题的求解效果在时间以及路径寻优上所存在的问题,提出一种基于分区的改进的遗传算法,并对PR144城市的TSP问题进行求解,所得最优路径结果比TSPLIB公布的已知最好解更短,实验结果显示出了本文算法求解大规模TSP问题时能求解出最优解,时间性能也很好。
- 朱成娟王知人邬丽丽
- 关键词:遗传算法模拟退火算法TSP
- 遗传算法的改进及其若干应用
- 遗传算法是一种模拟自然界生物进化的智能优化算法,由于它简单易行、鲁棒性强,尤其是不需要专门的领域知识而仅用适应度函数作评价来指导搜索过程,从而使它的应用范围极为广泛,并且已在众多领域得到了实际应用,引起了广大学者和工程人...
- 朱成娟
- 关键词:遗传算法TSP问题模拟退火算法最优解混沌优化方法
- 文献传递
- 用基于模拟退火算法的进化策略求解非线性方程组被引量:5
- 2008年
- 针对传统的非线性方程组求解算法如梯度下降法和牛顿法,存在着其收敛性问题,性能特征在很大程度上依赖于初始点和串行运行造成效率低等问题;该文提出了一种并行求解非线性方程组的基于模拟退火算法的进化策略,在改进的进化策略运行中融入模拟退火算子,实现了模拟退火良好的局部搜索能力和进化策略全局搜索能力的结合,有效地解决了传统算法的初始点敏感和效率低的问题,数值计算结果表明,该算法收敛速度快、精度高、鲁棒性强,为求解非线性方程组提供了一种有效的方法。
- 邬丽丽王知人朱成娟
- 关键词:非线性方程组模拟退火进化策略
- 一种求解价格控制问题的混合遗传算法被引量:1
- 2005年
- 针对价格控制问题提出了一种将遗传算法与单纯形法相结合形成的混合遗传算法,在分析了价格控制问题具体特点的基础上,对遗传算法在编码、约束处理、下层问题无解处理等方面进行改进,最后进行了数值模拟,模拟结果验证了该算法具有较高的精度且简便易行。
- 刘兵兵王知人朱成娟李智慧
- 关键词:混合遗传算法