| 注册
首页|期刊导航|计算机应用与软件|基于改进的遗传算法的数独谜题求解

基于改进的遗传算法的数独谜题求解

黎永达 邓秀勤

计算机应用与软件2011,Vol.28Issue(3):68-70,3.
计算机应用与软件2011,Vol.28Issue(3):68-70,3.

基于改进的遗传算法的数独谜题求解

SOLVING SUDOKU PUZZLES BASED ON IMPROVED GENETIC ALGORITHM

黎永达 1邓秀勤2

作者信息

  • 1. 广东工业大学应用数学学院,广东,广州,510006
  • 2. 比亚迪股份有限公司,广东,深圳,518118
  • 折叠

摘要

Abstract

An improvement with bold innovation on selection operator, crossver operator and mutation operator of the genetic algorithm is condueted according to the characters of Sudoku puzzles. An improved genetic algorithm for effectively solving Sudoku puzzles is proposed as well Simulative experiment results show that the improved genetic algorithm makes the Sudoku puzzles to be solved with higher stability,better reliability and faster convergence speed.

关键词

遗传算法/数独谜题/收敛速度/稳定性/可靠性

引用本文复制引用

黎永达,邓秀勤..基于改进的遗传算法的数独谜题求解[J].计算机应用与软件,2011,28(3):68-70,3.

基金项目

国家自然科学基金(60974077). (60974077)

计算机应用与软件

OA北大核心CSCDCSTPCD

1000-386X

访问量0
|
下载量0
段落导航相关论文