Key Frames Extraction Based on the Improved Genetic Algorithm

被引:0
作者
ZHOU Dong-sheng [1 ]
JIANG Wei [1 ]
YI Peng-fei [1 ]
LIU Rui [1 ]
机构
[1] Key Laboratory of Advanced Design and Intelligent Computing, Ministry of Education, Dalian University
关键词
key frames extraction; grey code; binary code; genetic algorithm;
D O I
10.19583/j.1003-4951.2014.04.014
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In order to overcome the poor local search ability of genetic algorithm, resulting in the basic genetic algorithm is time-consuming, and low search ability in the late evolutionary, we use the gray coding instead of binary coding at the beginning of the coding; we use multi-point crossover to replace the original single-point crossover operation. Finally, the experiment shows that the improved genetic algorithm not only has a strong search capability, but also the stability has been effectively improved.
引用
收藏
页码:74 / 78
页数:5
相关论文
共 50 条
  • [1] An optimized key-frames extraction scheme based on SVD and correlation minimization
    Ntalianis, KS
    Kollias, SD
    2005 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO (ICME), VOLS 1 AND 2, 2005, : 792 - 795
  • [2] Application of an Improved Genetic Algorithm for Optimal Design of Planar Steel Frames
    Baradaran, Mohammad Reza
    Madhkhan, Morteza
    PERIODICA POLYTECHNICA-CIVIL ENGINEERING, 2019, 63 (01): : 141 - 151
  • [3] Improved cultural algorithm based on genetic algorithm
    Xue, Zhengui
    Guo, Yinan
    2007 IEEE INTERNATIONAL CONFERENCE ON INTEGRATION TECHNOLOGY, PROCEEDINGS, 2007, : 117 - +
  • [4] Motion Key-Frames Extraction Based on Locally Linear Embedding
    Dong, Xulong
    Zhou, Dongsheng
    Zhang, Qiang
    MECHANICAL, ELECTRONIC AND ENGINEERING TECHNOLOGIES (ICMEET 2014), 2014, 538 : 476 - 480
  • [5] An improved genetic algorithm based on polygymy
    Min, Gu
    Feng, Yang
    2010 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY AND SECURITY INFORMATICS (IITSI 2010), 2010, : 371 - 373
  • [6] An Improved Genetic Algorithm Based on Triangulation
    Liu, Guangyuan
    Li, Xuedong
    Wang, Shuxin
    Ma, Yongqiang
    2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 1, 2009, : 447 - 451
  • [7] An Improved Simulated Annealing Algorithm based on Genetic Algorithm
    Li, Shufei
    MECHATRONICS AND INTELLIGENT MATERIALS II, PTS 1-6, 2012, 490-495 : 267 - 271
  • [8] A Clustering Routing Algorithm Based on Improved Genetic Algorithm
    Jiao W.
    Ding F.
    Shi J.
    Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications, 2023, 46 (06): : 83 - 88
  • [9] A Network Selection Algorithm Based on Improved Genetic Algorithm
    Chen, Juanmin
    Zhang, Damin
    Liu, Dong
    Pan, Zhiyan
    2018 IEEE 18TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY (ICCT), 2018, : 209 - 214
  • [10] Motion Key-frames extraction based on amplitude of distance characteristic curve
    Zhang, Qiang
    Xue, Xiang
    Zhou, Dongsheng
    Wei, Xiaopeng
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2014, 7 (03) : 506 - 514