A novel hybrid genetic algorithm-based firefly mating algorithm for solving Sudoku

被引：3

作者：

Jana, Sunanda ^{[1
]}

Dey, Anamika ^{[2
]}

Maji, Arnab Kumar ^{[3
]}

Pal, Rajat Kumar ^{[2
]}

机构：

[1] Haldia Inst Technol, Dept Comp Sci & Engn, Purba Medinipur 721657, W Bengal, India

[2] Univ Calcutta, Dept Comp Sci & Engn, JD-2,Sect 3, Kolkata 700106, W Bengal, India

[3] North Eastern Hill Univ, Dept Informat Technol, Shillong 793022, Meghalaya, India

来源：

INNOVATIONS IN SYSTEMS AND SOFTWARE ENGINEERING | 2021年 / 17卷 / 03期

关键词：

Chromosomes; Crossover; Female pheromones; Firefly mating algorithm; Fitness function; Genetic algorithm; Male flash brightness; Mating capability; Mutation; Population; Sudoku;

D O I：

10.1007/s11334-021-00397-4

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

Sudoku is an NP-complete-based mathematical puzzle, which has enormous applications in the domains of steganography, visual cryptography, DNA computing, and so on. Therefore, solving Sudoku effectively can bring revolution in various fields. Several heuristics are there to solve this interesting structure. One of the heuristics, genetic algorithm, is used by many researchers to solve Sudoku successfully, but they face various problems. Genetic algorithm has so many lacunas, and to overcome these, we have hybridised it in a novel way. In this paper, we have developed a hybrid genetic algorithm-based firefly mating algorithm, which can solve Sudoku instances with a greater success rate for easy, medium, and hard difficulty level puzzles. Our proposed method has controlled "getting stuck in local optima", considering a smaller population and lesser generation.

引用

页码：261 / 275

页数：15

共 50 条

[21] Firefly Algorithm-Based Particle Filter for Nonlinear Systems
Zhou, Weidong
Liu, Lu
Hou, Jiaxin
CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2019, 38 (04) : 1583 - 1595
[22] Firefly Algorithm-Based Particle Filter for Nonlinear Systems
Weidong Zhou
Lu Liu
Jiaxin Hou
Circuits, Systems, and Signal Processing, 2019, 38 : 1583 - 1595
[23] Solving Sudoku with Bayesian Optimization Algorithm
Shirakami, Shinichi
Sato, Yuji
PROCEEDINGS OF THE SEVENTEENTH INTERNATIONAL SYMPOSIUM ON ARTIFICIAL LIFE AND ROBOTICS (AROB 17TH '12), 2012, : 125 - 128
[24] Hybrid genetic algorithm-based workflow scheduling in cloud environment
1600, CESER Publications, Post Box No. 113, Roorkee, 247667, India (48):
[25] Genetic Algorithm and Firefly Algorithm Hybrid Schemes for Cultivation Processes Modelling
Roeva, Olympia
TRANSACTIONS ON COMPUTATIONAL COLLECTIVE INTELLIGENCE XVII, 2014, 8790 : 196 - 211
[26] Solving Sudoku game using a hybrid classical-quantum algorithm
Pal, Ankur
Chandra, Sanghita
Mongia, Vardaan
Behera, Bikash K.
Panigrahi, Prasanta K.
EPL, 2019, 128 (04)
[27] A Novel Hybrid Firefly Algorithm for Global Optimization
Wang Pei
Gao Huayu
Zhou Zheqi
Lv Meibo
2019 IEEE 4TH INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATION SYSTEMS (ICCCS 2019), 2019, : 164 - 168
[28] A Novel Hybrid Firefly Algorithm for Global Optimization
Zhang, Lina
Liu, Liqiang
Yang, Xin-She
Dai, Yuntao
PLOS ONE, 2016, 11 (09):
[29] Sudoku Evolution Solving Sudoku with AI-related Algorithm
Jilg, Johannes
Carter, Jenny
ICE-GIC: 2009 INTERNATIONAL IEEE CONSUMER ELECTRONICS SOCIETY'S GAMES INNOVATIONS CONFERENCE, 2009, : 192 - +
[30] A Hybrid Algorithm Based on Genetic Algorithm and Simulated Annealing for Solving Portfolio Problem
Wang, Zhufang
Cui, Donghong
2009 INTERNATIONAL CONFERENCE ON BUSINESS INTELLIGENCE AND FINANCIAL ENGINEERING, PROCEEDINGS, 2009, : 106 - 109

← 1 2 3 4 5 →