Genetic algorithms, simulated annealing and tabu search for lossless data compression

被引：0
|
作者：
Socha, J [1 ]
机构：
[1] Univ Waterloo, Sch Comp Sci, Waterloo, ON N2L 3G1, Canada
来源：
ICAI '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 AND 2 | 2005年
关键词：
genetic algorithms; simulated annealing; tabu search; lossless data compression;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper proposes two new approaches for lossless data compression: simulated annealing (SA) and tabu search (TS). The effectiveness of these algorithms will be demonstrated by comparing them with genetic algorithms (GA) and Huffman encoding using both redundancy reduction and computation time as metrics. It will be shown that SA and TS outperform GA and Huffman encoding for non-uniform data sets. Hybrids of genetic algorithms with simulated annealing and tabu search (GA/SA and GA/TS respectively) will also be proposed. Of the algorithms presented, the most effective is the GA/TS hybrid. This paper is the first to propose the use of SA, TS and hybrid algorithms for the lossless data compression problem.
引用
收藏
页码：378 / 384
页数：7
相关论文
共 50 条
  • [1] The optimization of number of kanbans with genetic algorithms, simulated annealing and tabu search
    Alabas, C
    Altiparmak, F
    Dengiz, B
    [J]. PROCEEDINGS OF THE 2000 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2000, : 580 - 585
  • [2] Benchmarking of optimisation techniques based on genetic algorithms, tabu search and simulated annealing
    Lau, H.
    Ho, G.
    Cheng, E.
    Ning, A.
    Lee, C.
    [J]. INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2007, 28 (2-3) : 209 - 219
  • [3] Integrating genetic algorithms, tabu search, and simulated annealing for the unit commitment problem
    Mantawy, AH
    Abdel-Magid, YL
    Selim, SZ
    [J]. IEEE TRANSACTIONS ON POWER SYSTEMS, 1999, 14 (03) : 829 - 836
  • [4] Integrating genetic algorithms tabu search and simulated annealing for the bus dispatching problem
    Ren, CX
    Fan, YZ
    Zhang, H
    He, J
    [J]. System Simulation and Scientific Computing, Vols 1 and 2, Proceedings, 2005, : 1398 - 1403
  • [5] An empirical comparison of Tabu Search, Simulated Annealing, and Genetic Algorithms for facilities location problems
    Arostegui, Marvin A., Jr.
    Kadipasaoglu, Sukran N.
    Khumawala, Basheer M.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2006, 103 (02) : 742 - 754
  • [6] Evolutionary algorithms, simulated annealing and tabu search: a comparative study
    Youssef, H
    Sait, SM
    Adiche, H
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2001, 14 (02) : 167 - 181
  • [7] Evolutionary algorithms, Simulated Annealing, and Tabu Search: A comparative study
    Youssef, H
    Sait, SM
    Adiche, H
    [J]. APPLICATIONS AND SCIENCE OF NEURAL NETWORKS, FUZZY SYSTEMS, AND EVOLUTIONARY COMPUTATION, 1998, 3455 : 94 - 105
  • [8] Comparison of optimal shape design algorithms:: Tabu search and simulated annealing
    Morinigo, Daniel
    Duque, Oscar
    Rodriguez, M. Angeles
    Vazquez, Vanesa
    [J]. Circuits and Systems for Signal Processing , Information and Communication Technologies, and Power Sources and Systems, Vol 1 and 2, Proceedings, 2006, : 1170 - 1173
  • [9] Tabu search and simulated annealing algorithms for scheduling in flow shops with lot streaming
    Marimuthu, S.
    Ponnambalam, S. G.
    Jawahar, N.
    [J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2007, 221 (02) : 317 - 331
  • [10] Genetic, Simulated Annealing and Tabu Search algorithms: Three heuristic methods for optimal reconfiguration and compensation of distribution networks
    Augugliaro, A
    Dusonchet, L
    Sanseverino, ER
    [J]. EUROPEAN TRANSACTIONS ON ELECTRICAL POWER, 1999, 9 (01): : 35 - 41
12345