A novel artificial neural network for sorting

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 29, Issue 2, 1999, Pages 271-275

  Tambouratzis, T ^a  

^a INSTITUTE OF NUCLEAR TECHNOLOGY AND RADIATION PROTECTION   (Greece)

Author keywords

Artificial neural networks; Harmony theory; Sorting

Indexed keywords

DATA STRUCTURES; PROBLEM SOLVING; SIMULATED ANNEALING; SORTING;

AUTOMATIC TERMINATION CRITERIONS; HARMONY THEORY;

NEURAL NETWORKS;

EID: 0033116379     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/3477.752799     Document Type: Article

References (27)

1. D. E. Knuth, The Art of Computer Programming: Sorting and Searching. Reading, MA: Addison-Wesley, 1973.
2. S. G. Akl, Parallel Sorting Algorithms. New York: Academic, 1985.
3. D. P. Agrawal and K. K. Agarwal, "Efficient sorting with CCD's and magnetic bubble memories," IEEE Trans. Comput., vol. C-30, pp. 153-157, Feb. 1981.
4. D. T. Lee, H. Chang, and C. K. Wong, "An on-chip compare/steer bubble sorter," IEEE Trans. Comput., vol. C-30, pp. 396-405, June 1981.
5. G. Bilardi and F. P. Preparata, "A minimum area VLSI network for O(log n) time sorting," IEEE Trans. Comput., vol. C-34, pp. 336-343, Apr. 1985.
6. D. Rotem, N. Santoro, and J. B. Sidney, "Distributed sorting," IEEE Trans. Comput., vol. C-34, pp. 372-376, Apr. 1985.
7. Y. H. Choi and M. Malek, "A fault-tolerant systolic sorter," IEEE Trans. Comput., vol. 37, pp. 621-624, May 1988.
8. R. S. Francis and I. D. Mathieson, "Benchmark parallel sort for shared memory multiprocessors," IEEE Trans. Comput., vol. 37, pp. 1619-1626, Dec. 1988.
9. H. M. Alnuweiri and V. K. P. Kumar, "Optimal VLSI sorting with reduced number of processors," IEEE Trans. Comput., vol. 40, pp. 105-110, Jan. 1991.
10. M. Atkins, "Sorting by Hopfield net," in Proc. Int. Joint Conf. Neural Networks, Washington, DC, 1989, pp. 65-68.
11. W. Chen and K. Hsieh, "A neural sorting algorithm with O(1) time complexity," in Proc. Int. Joint Conf. Neural Networks, San Diego, CA, 1990, pp. 793-798.
12. K. Y. Siu and J. Bruck, "Neural computation of arithmetic functions," Proc. IEEE, vol. 78, pp. 1669-1675, Oct. 1990.
13. Y. Takefuji and K. C. Lee, "A two-step parallel sorting algorithm based on neural networks," J. Neural Network Comput., vol. 2, no. 1, pp. 30-32, 1990.
14. Y. Takefuji and K. C. Lee, "A super-parallel sorting algorithm based on neural networks," IEEE Trans. Circuits Syst., vol. 37, pp. 1425-1429, Nov. 1990.
15. R. W. Brockett, "Dynamical systems that sort lists, diagonize matrices and solve linear programming problems," Linear Algebra Applicat., vol. 146, pp. 79-91, 1991.
16. T. M. Kwon and M. Zervakis, "A parallel sorting network without comparators: A neural network approach," in Proc. Int. Joint Conf. Neural Networks, Baltimore, MD, 1991, pp. 701-706.
17. Y. H. Tseng and J. L. Wu, "Solving sorting and related problems by quadratic perceptrons," Electron. Lett., vol. 28, no. 10, pp. 906-908, 1992.
18. J. Wang, "Analysis and design of an analog sorting network," IEEE Trans. Neural Networks, vol. 6, no. 4, pp. 962-971, 1995.
19. P. Smolensky, "Information processing in dynamical systems: Foundations of harmony theory," in Parallel Distributed Processing: Explorations in the Microstructure of Cognition Foundations, D. E. Rumelhart and J. L. McClellands, Eds. Cambridge, MA: MIT Press, 1986, pp. 194-281, 1986.
20. T. Tambouratzis, "An implementation of a harmony theory network for interpreting line-drawings," Network: Computation Neural Syst., vol. 2, no. 4, pp. 443-454, 1991.
21. _, "A consensus-function artificial neural network for mapcoloring," IEEE Trans. Syst., Man, Cybern. B, vol. 28, pp. 721-728, Oct. 1998.
22. _, "A simulated annealing artificial neural network implementation of the n-queens problem," Int. J. Intell. Syst., vol. 12, no. 10, pp. 739-751, 1997.
23. _, "Edge crossing minimization via artificial neural networks," Electron. Lett., vol. 33, no. 19, pp. 1621-1623, 1997.
24. _, "Graph planarization employing a harmony theory artificial neural network," Neural Comput. Applicat., vol. 6, no. 4, pp. 116-124, 1997.
25. P. Burrascano and M. Melis, "A neural technique or satellite coverage plans optimization," in Artificial Neural Networks 2, I. Aleksander and J. Taylor, Eds. Amsterdam, The Netherlands: North-Holland, 1992, pp. 1499-1502.
26. T. Tambouratzis, "A decomposition-coordination artificial neural network for satellite broadcast scheduling," Electron. Lett., vol. 34, no. 15, pp. 1503-1504, 1998.
27. G. Tambouratzis, T. Tambouratzis, and D. Tambouratzis, "Neural network versus statistical clustering techniques: A pilot study in a phoneme recognition task," in Mathematics of Neural Networks: Models, Algorithms and Applications, Massachusetts, S. W. Ellacott, J. C. Mason, and I. J. Anderson, Eds. Norwell, MA: Kluwer, 1997, pp. 355-360.