×

使用蚁群算法优化键盘排列问题。 (英语) Zbl 1037.90566号

摘要:为了解决计算机键盘上字母的排列问题,引入了键盘的抽象表示,并提出了一种考虑人体工程学标准的评价函数。这导致了一个新的优化问题,我们称之为键盘排列问题。基于蚁群优化的一般框架,开发了一种算法并应用于该问题。针对几种语言推导出了新的有效键盘布局。与标准的手动优化键盘进行了比较。

MSC公司:

90B99型 运筹学与管理科学
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 奥尔登,D.G。;丹尼尔斯,R.W。;Kanarick,A.F.,键盘设计和操作:主要问题综述,人为因素,14,4275-293(1972)
[2] Bullnheimer,B.,Hartl,R.F.,Strauß,C.,1997年。基于等级的蚂蚁系统新版本——计算研究。维也纳大学管理科学研究所技术报告POM-10/97;Bullnheimer,B.,Hartl,R.F.,Strauß,C.,1997年。基于等级的蚂蚁系统新版本——计算研究。技术报告POM-10/97,维也纳大学管理科学研究所·Zbl 0941.90063号
[3] R.伯克德。;Offermann,J.,Entwurf von Schreibmaschinentataturren mittels quadratischer Zuordnungsprobleme,Zeitschrift für Operations Research,21,B121-B132(1977)·兹比尔0353.90095
[4] Di Caro,G.,Dorigo,M.,1997年。AntNet:一种用于自适应路由的移动代理方法。技术报告97-12,IRIDIA,布鲁塞尔自由大学;Di Caro,G.,Dorigo,M.,1997年。AntNet:一种移动代理自适应路由方法。布鲁塞尔自由大学IRIDIA 97-12号技术报告
[5] Di Caro,G。;Dorigo,M.,AntNet:通信网络的分布式刺激控制,《人工智能研究杂志》(JAIR),9,317-365(1998)·兹比尔0910.68182
[6] 科恩·D·。;多里戈,M。;Glover,F.,《优化中的新思想》(1999),McGraw-Hill:McGraw-Hill NY
[7] 科斯塔·D·。;Hertz,A.,Ants can colour graphs,运筹学学会杂志,48,295-305(1997)·Zbl 0890.90174号
[8] 多里戈,M。;卡罗·G·D。;Gambardella,L.M.,离散优化的蚂蚁算法,人工生命,5,2,137-172(1999)
[9] Dorigo,M.,Maniezzo,V.,Colorni,A.,1991年。蚂蚁系统:一种自动催化优化过程。技术报告91-016,意大利米兰理工学院电子信息研究所;Dorigo,M.,Maniezzo,V.,Colorni,A.,1991年。蚂蚁系统:一种自动催化优化过程。技术报告91-016,意大利米兰理工学院电子信息研究所·Zbl 0912.90240号
[10] 多里戈,M。;马尼佐,V。;Colorni,A.,《蚂蚁系统:协作代理群体的优化》,IEEE系统事务,人与控制论,B部分,26,1,29-41(1996)
[11] Gambardela,L.,Dorigo,M.,1997年。HAS-SOP:用于顺序排序问题的混合蚂蚁系统。技术报告97-11,IDSIA,Lugano,CH;Gambardela,L.,Dorigo,M.,1997年。HAS-SOP:用于顺序排序问题的混合蚂蚁系统。技术报告97-11,IDSIA,Lugano,CH
[12] 甘巴德拉,L.M。;Dorigo,M.,Ant-Q:旅行推销员问题的强化学习方法,(ML-95论文集,第十二届实习生计算机学习(1995),Morgan Kaufmann),252-260
[13] 格洛弗,D.E.,1986年。使用自适应搜索策略解决键盘设计/配置问题的实验。爱荷华大学博士论文;格洛弗,D.E.,1986年。使用自适应搜索策略解决键盘设计/配置问题的实验。爱荷华大学博士论文
[14] Kehl,S.,Wagner,M.O.,2000年。键盘纵坐标上的Letres分区的模型和优化。巴黎中央学院生产物流实验室应用科学项目;Kehl,S.,Wagner,M.O.,2000年。对普通出租房屋的分区进行改造和优化。巴黎中央大学生产物流实验室应用科学项目
[15] Limayem,F.,Yannou,B.,2002年。蒙特卡洛三叉戟俱乐部:“une bôteáoutils pour l’aide a la d ecision cooperative”。出现在CFAO和Informatique Graphique版本中;Limayem,F.,Yannou,B.,2002年。蒙特卡洛三叉戟俱乐部:“une bôteáoutils pour l’aide a la d ecision cooperative”。出现在《加拿大食品药品监督管理局评论》和《信息图表》
[16] Marsan,C.,1976年。完美的机器键盘和类似键盘。Brevet d’invention no.76-23323,déposéle 1976年7月30日,法国国家财产工业协会;Marsan,C.,1976年。完美的机器键盘和类似键盘。Brevet d’invention no.76-23323,déposéle 1976年7月30日
[17] Marsan,C.,1979年。1979年1月17日第79-01065号附加证书要求,重要的布列维河畔第76-23323号:“机器键盘和类似键盘的完善”,法国国家工业研究院;Marsan,C.,1979年。1979年1月17日,第79-01065号附加证书要求,布列维重要河段第76-23323号:“机器键盘和类似键盘的完美”,法国国家工业研究院
[18] Marsan,C.,1987年。Claviers alphanumériques工效学浇注机aécrire et similaires。Brevet d’invention no.87-03267,déposéle 3 mars 1987ál’Institut National de la PropriétéIndustrielle,法国;Marsan,C.,1987年。Claviers alphanumériques工效学浇注机aécrire et similaires。Brevet d’invention no.87-03267,déposéle 3 mars 1987年,法国国家财产工业研究所
[19] 诺曼,D.A。;Fisher,D.,《为什么字母键盘不容易使用:键盘布局无关紧要》,《人为因素》,24,5,509-519(1982)
[20] Oommen,B.J。;瓦利维蒂,R。;Zgierski,J.R.,键盘优化问题自适应学习解决方案的修正,IEEE系统、人与控制论汇刊,22,5,1233-1243(1992)
[21] Pollatschek,M.、Gershoni,M.和Tadday,Y.,1975年。改进希伯来语打字机。技术报告,海法;Pollatschek,M.、Gershoni,M.和Tadday,Y.,1975年。改进希伯来语打字机。技术报告,海法
[22] Stützle,T.,Dorigo,M.,1999年。旅行商问题的ACO算法。技术报告,IRIDIA,比利时布鲁塞尔大学;Stützle,T.,Dorigo,M.,1999年。旅行商问题的ACO算法。技术报告,IRIDIA,比利时布鲁塞尔大学·Zbl 0972.90056号
[23] Stützle,T.,Hoos,H.H.,1996年。改进蚂蚁系统:MAX-MIN蚂蚁系统的详细报告。技术报告AIDA-96-12,达姆施塔特技术大学计算机科学系-智能集团,德国;Stützle,T.,Hoos,H.H.,1996年。改进蚂蚁系统:MAX-MIN蚂蚁系统的详细报告。德国达姆施塔特技术大学计算机科学系AIDA-96-12技术报告
[24] Wagner,M.、Yannou,B.、Kehl,S.、Feillet,D.、Eggers,J.,2001年。用蚁群优化算法对键盘布局进行人机工程学建模和优化。技术报告CER 01-02 A,Laboratoire Productique Logistique,Ecole Centrale Paris。网址:<网址:http://www.pl.ecp.fr/费利特>;Wagner,M.、Yannou,B.、Kehl,S.、Feillet,D.、Eggers,J.,2001年。用蚁群优化算法对键盘布局进行人机工程学建模和优化。技术报告CER 01-02 A,Laboratoire Productique Logistique,Ecole Centrale Paris。网址:<网址:http://www.pl.ecp.fr/费利特>·Zbl 1037.90566号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。