Optimization of the keyboard arrangement problem using an Ant Colony algorithm

European Journal of Operational Research

Volumn 148, Issue 3, 2003, Pages 672-686

  Eggers, Jan ^a   Feillet, Dominique ^a   Kehl, Steffen ^a   Wagner, Marc Oliver ^a   Yannou, Bernard ^a  

^a ECOLE CENTRALE PARIS   (France)

Author keywords

Ant Colony optimization; Keyboard arrangement

Indexed keywords

ALGORITHMS; COMPUTER KEYBOARDS; ERGONOMICS; OPTIMIZATION; PROBLEM SOLVING;

KEYBOARD ARRANGEMENT;

OPERATIONS RESEARCH;

EID: 0037411859     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(02)00489-7     Document Type: Article

References (24)

1. Alden D.G., Daniels R.W., Kanarick A.F. Keyboard design and operation: A review of the major issues. Human Factors. 14(4):1972;275-293.
2. Bullnheimer, B., Hartl, R.F., Strauß, C., 1997. A new rank based version of the ant system-a computational study. Technical Report POM-10/97, Institute of Management Science, University of Vienna.
3. Burkard R., Offermann J. Entwurf von Schreibmaschinentastaturen mittels quadratischer Zuordnungsprobleme. Zeitschrift für Operations Research. 21:1977;B121-B132.
4. Di Caro, G., Dorigo, M., 1997. AntNet: A mobile agents approach to adaptive routing. Technical Report 97-12, IRIDIA, Université Libre de Bruxelles.
5. Di Caro G., Dorigo M. AntNet: Distributed stimergetic control for communication networks. Journal of Artificial Intelligence Research (JAIR). 9:1998;317-365.
6. Corne D., Dorigo M., Glover F. New Ideas in Optimization. 1999;McGraw-Hill, NY.
7. Costa D., Hertz A. Ants can colour graphs. Journal of the Operational Research Society. 48:1997;295-305.
8. Dorigo M., Caro G.D., Gambardella L.M. Ant algorithms for discrete optimization. Artificial Life. 5(2):1999;137-172.
9. Dorigo, M., Maniezzo, V., Colorni, A., 1991. Ant system: An autocatalytic optimizing process. Technical Report 91-016, Dipartimento di Elettronica e Informazione, Politechnico di Milano, Italy.
10. Dorigo M., Maniezzo V., Colorni A. The ant system: Optimization by a colony of cooperating agents. IEEE Transaction on Systems, Man and Cybernetics - Part B. 26(1):1996;29-41.
11. Gambardella, L., Dorigo, M., 1997. HAS-SOP: A hybrid ant system for the sequential ordering problem. Technical Report 97-11, IDSIA, Lugano, CH.
12. Gambardella L.M., Dorigo M. Ant-Q: A reinforcement learning approach to the traveling salesman problem. Proceedings of ML-95, Twelfth Intern. Conf. Machine Learning. 1995;252-260 Morgan Kaufmann.
13. Glover, D.E., 1986. Experimentation with an adaptive search strategy for solving a keyboard design/configuration problem. PhD thesis, University of Iowa.
14. Kehl, S., Wagner, M.O., 2000. Modélisation et optimisation de la répartition des lettres sur un clavier d'ordinateur. Applied scientific project, Laboratoire Productique Logistique, Ecole Centrale Paris.
15. Limayem, F., Yannou, B., 2002. Le tri croisé de Monte Carlo: une boîte à outils pour l'aide à la décision coopérative. To appear in Revue de CFAO et Informatique Graphique.
16. Marsan, C., 1976. Perfectionnements aux claviers de machines à écrire et similaires. Brevet d'invention no. 76-23323, déposé le 30 juillet 1976 à l'Institut National de la Propriété Industrielle, France.
17. Marsan, C., 1979. Demande de certificat d'addition no. 79-01065, du 17 janvier 1979 portant sur le brevet no. 76-23323: "Perfectionnements aux claviers de machines á écrire et similaires", Institut National de la Propriété Industrielle, France.
18. Marsan, C., 1987. Claviers alphanumériques ergonomiques pour machines à écrire et similaires. Brevet d'invention no. 87-03267, déposé le 3 mars 1987 à l'Institut National de la Propriété Industrielle, France.
19. Norman D.A., Fisher D. Why alphabetic keyboards are not easy to use: Keyboard layout doesn't much matter. Human Factors. 24(5):1982;509-519.
20. Oommen B.J., Valiveti R., Zgierski J.R. Correction to an adaptive learning solution to the keyboard optimization problem. IEEE Transactions on Systems, Man and Cybernetics. 22(5):1992;1233-1243.
21. Pollatschek, M., Gershoni, M., Tadday, Y., 1975. Improving the Hebrew typewriter. Technical report, Haifa.
22. Stützle, T., Dorigo, M., 1999. ACO algorithms for the traveling salesman problem. Technical report, IRIDIA, Université de Bruxelles, Belgium.
23. Stützle, T., Hoos, H.H., 1996. Improving the ant system: A detailed report of the MAX-MIN ant system. Technical Report AIDA-96-12, Technical University of Darmstadt, Department of Computer Science-Intellectics Group, Germany.
24. Wagner, M., Yannou, B., Kehl, S., Feillet, D., Eggers, J., 2001. Ergonomic modelling and optimization of the keyboard arrangement with an ant colony optimization algorithm. Technical Report CER 01-02 A, Laboratoire Productique Logistique, Ecole Centrale Paris. Available at 〈 http://www.pl.ecp.fr/̃feillet〉.