Application of particle swarm optimization for traveling salesman problem to lossless compression of color palette images

被引：0
|
作者：
Electrical Engineering, Rochester Institute of Technology, Rochester, NY 14623, United States [1 ]
不详 [2 ]
机构：
来源：
IEEE Int. Conf. Syst. Syst. Eng., SoSE | 2008年
关键词：
Image compression - Problem solving - Particle swarm optimization (PSO) - Traveling salesman problem - Indexing (of information);
D O I：
10.1109/SYSOSE.2008.4724207
中图分类号：
学科分类号：
摘要：
This paper investigates optimal color indexing for the compression of color palette images. This work enhances the recent Traveling Salesman Problem (TSP) based re-indexing technique with Particle Swarm Optimization (PSO). In this work, color re-indexing is done by solving the problem as a TSP using PSO. The proposed technique, yields better compression gains than the recent work that used a Cross Entropy (CE) based TSP for re-indexing. © 2008 IEEE.
引用
收藏
相关论文
共 50 条
  • [31] Adaptive Tunning of All Parameters in a Multi-Swarm Particle Swarm Optimization Algorithm: An Application to the Probabilistic Traveling Salesman Problem
    Marinakis, Yannis
    Marinaki, Magdalene
    Migdalas, Athanasios
    OPTIMIZATION, CONTROL, AND APPLICATIONS IN THE INFORMATION AGE: IN HONOR OF PANOS M. PARDALOS'S 60TH BIRTHDAY, 2015, 130 : 187 - 207
  • [32] Hybrid K-means and Particle Swarm Optimization for Symmetric Traveling Salesman Problem
    Munlin, Mud-Armeen
    Anantathanavit, Mana
    PROCEEDINGS OF THE 2015 10TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, 2015, : 677 - 682
  • [33] An Effective Particle Swarm Optimization Algorithm Embedded in SA to solve the Traveling Salesman Problem
    Shakouri G, H.
    Shojaee, K.
    Zahedi, H.
    CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 5545 - +
  • [34] Geese-inspired Hybrid Particle Swarm Optimization Algorithm for Traveling Salesman Problem
    Sun, Jingjing
    Lei, Xiujuan
    2009 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, VOL I, PROCEEDINGS, 2009, : 134 - 138
  • [35] A combination of genetic algorithm and particle swarm optimization method for solving traveling salesman problem
    Borna, Keivan
    Khezri, Razieh
    COGENT MATHEMATICS, 2015, 2
  • [36] Modified particle swarm optimization based on space transformation for solving traveling salesman problem
    Pang, W
    Wang, KP
    Zhou, CG
    Dong, LJ
    Liu, M
    Zhang, HY
    Wang, JY
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 2342 - 2346
  • [37] Multi-Subdomain Grouping-Based Particle Swarm Optimization for the Traveling Salesman Problem
    Cui, Ying
    Zhong, Jiabao
    Yang, Fengru
    Li, Shixin
    Li, Penghao
    IEEE ACCESS, 2020, 8 : 227497 - 227510
  • [38] Modified particle swarm optimization for solving traveling salesman problem based on a Hadoop MapReduce framework
    Chang, Jhih-Chung
    PROCEEDINGS OF 2016 INTERNATIONAL CONFERENCE ON APPLIED SYSTEM INNOVATION (ICASI), 2016,
  • [39] Hybrid Discrete Particle Swarm Optimizer Algorithm for Traveling salesman problem
    Wu Hua-li
    Wu Jin-hua
    Liu Ai-li
    MATERIALS SCIENCE AND INFORMATION TECHNOLOGY, PTS 1-8, 2012, 433-440 : 4526 - 4529
  • [40] New Discrete Chaotic Particle Swarm Algorithm for Traveling Salesman Problem
    Li, Jiuyong
    Wang, Jing
    MANUFACTURING PROCESSES AND SYSTEMS, PTS 1-2, 2011, 148-149 : 210 - 214
12345