IEA/AIE 2002: Developments in Applied Artificial Intelligence pp 241-252 | Cite as
A Fast Evolutionary Algorithm for Image Compression in Hardware
Abstract
A hardware implementation of an evolutionary algorithm is capable of running much faster than a software implementation. However, the speed advantage of the hardware implementation will disappear for slow fitness evaluation systems. In this paper a Fast Evolutionary Algorithm (FEA) is implemented in hardware to examine the real time advantage of such a system. The timing specifications show that the hardware FEA is approximately 50 times faster than the software FEA. An image compression hardware subsystem is used as the fitness evaluation unit for the hardware FEA to show the benefit of the FEA for time-consuming applications in a hardware environment. The results show that the FEA is faster than the EA and generates better compression ratios.
Keywords
Evolutionary Algorithm Evolvable Hardware Fitness Evaluation Image CompressionPreview
Unable to display preview. Download preview PDF.
References
- 1.Holland J., “Adaptation in Natural and Artificial Systems”, MIT Press, Cambridge, MA, 1975.Google Scholar
- 2.Back T., “Evolutionary Algorithms in Theory and Practice”, Oxford University Press, New York, 1996.Google Scholar
- 3.Salami, M, and Hendtlass T., “A Fitness Evaluation Strategy for Genetic Algorithms”, The Fifteenth International Conference on Industrial and Engineering Application of Artificial Intelligent and Expert Systems (IEA/AIE2002), Cairns, Australia.Google Scholar
- 4.Spiessens P., and Manderick B., “A Massively Parallel Genetic Algorithm: Implementation and First Analysis”, Proceedings of the Fourth International Conference on Genetic Algorithms, Morgan Kaufmann, San Mateo CA, pp. 279–285, 1991.Google Scholar
- 5.Salami, M., “Genetic Algorithm Processor on Reprogrammable Architectures”, The Proceedings of The Fifth Annual Conference on Evolutionary Programming 1996 (EP96), MIT Press, San Diego, CA, March 1996.Google Scholar
- 6.Graham P., and Nelson B., “Genetic Algorithms in software and in Hardware — A Performance analysis of Workstation and Custom Computing Machine Implementation”, Proceedings of the IEEE Symposium on FPGAs for Custom Computing Machines, pp. 341–345, 1997.Google Scholar
- 7.Salami, M., Sakanashi, H., Iwata, M., Higuchi, T., “On-line Compression of High Precision Printer Images by Evolvable Hardware”, The Proceedings of The 1998 Data Compression Conference (DCC98), IEEE Computer Society Press, Los Alamitos, CA, USA, 1998.Google Scholar
- 8.Weinberger M.J., Seroussi G., and Sapiro G., “LOCO-I: A Low Complexity, Context-Based, Lossless Image Compression Algorithm”, Proceedings of Data Compression Conference (DCC96), Snowbird, Utah, pp. 140–149, April 1996.CrossRefGoogle Scholar