×
劳伦·戴维斯;萨曼利奥格鲁，芬达;蒋晓春;丹尼尔·莫塔;保罗·斯坦菲尔德

一种将数据分配到RFID标签的启发式方法：数据分配背包问题（DAKP）。 （英语） Zbl 1251.90017号

计算。操作。物件。 39，第1期，93-104（2012）.
概述：耐用产品及其组件越来越多地配备了几种形式的自动识别技术之一，如射频识别（RFID）。该技术能够在产品的整个生命周期中收集、存储和传输产品信息。理想情况下，所有可用的相关信息都可以存储在RFID标签上，新信息在可用时添加到标签中。然而，由于RFID标签的存储容量有限，再加上潜在生命周期数据的数量，用户需要在数据分配方面更具选择性。在本研究中，数据分配问题被建模为非线性背包问题的变体。其目的是确定要放置在标签上的项目数，从而使标签上留下的“未解释”数据的值最小化。提出了一种二进制编码的遗传算法，并进行了广泛的计算研究，以证明该方法的有效性。此外，我们还讨论了最优解的一些性质，这些性质可以有效地解决更困难的问题实例。

引用于2文件

MSC公司：

90-08 运筹学和数学规划相关问题的计算方法
90 C59 数学规划中的近似方法和启发式
90立方厘米 整数编程

关键词：

射频识别标签;数据分配;背包问题

软件：

MOTGA公司;背包
PDF格式BibTeX公司 XML格式引用
\textit{L.Davis}等人，计算。操作。第39号决议，第1号，93--104（2012；Zbl 1251.90017）
全文： 内政部

参考文献：

[1] Angeles，R.，《RFID技术：供应链应用和实施问题》，《信息系统管理》，22，1，51-65（2005）
[2] 卡巴拉，B。；拉马纳森，M.K。；科尤图尔克，M。；Jagannathan，S。；Grama，A.，《RFID系统中的高效标签检测》，《并行与分布式计算杂志》，69，180-196（2009）
[3] Pappu M、Singhal R、Zoghi B.医院中的RFID：问题和解决方案。2004年9月，RFID分销加速部署联盟的报告。；Pappu M、Singhal R、Zoghi B.医院中的RFID：问题和解决方案。2004年9月，RFID分销加速部署联合会的报告。
[4] Chao，C。；杨，J。；Jen，W.，《通过1991年至2005年的历史回顾和文献计量分析确定RFID的技术趋势和预测》，Technovation，27，268-279（2007）
[5] Tzeng，S。；Chen，W。；Pai，F.，《评估RFID的商业价值：五个案例研究的证据》，《国际生产经济学杂志》，112601-613（2008）
[6] 智能卡联盟，美国医疗保健中的智能卡：对患者、提供商和付款人的益处。检索自RFID杂志，2010年7月14日。；智能卡联盟，美国医疗保健中的智能卡：对患者、提供商和付款人的益处。检索自RFID杂志，2010年7月14日。
[7] Roberts，C.M.，《射频识别，计算机与安全》，25，18-26（2006）
[8] Apte UM，Dew N，Ferrer G.什么是适合您流程的RFID？NPS采办研究赞助报告系列，NPS-LM-06-0092006，第1-77页。；Apte UM，Dew N，Ferrer G.什么是适合您流程的RFID？NPS采办研究赞助报告系列，NPS-LM-06-0092006，第1-77页。
[9] 奥斯曼，M。；公羊，B。；斯坦菲尔德，P。；萨曼利奥格鲁，F。；Davis，L。；Bhadury，J.，耐用产品生命周期的射频识别系统优化模型，《国际生产研究杂志：RFID技术及其在生产和供应链管理中的应用》，48，9，2699-2721（2010）·Zbl 1197.90108号
[10] 弗雷维尔，A。；Hanafi，S.，《多维0-1背包问题边界和计算方面》，《运筹学年鉴》，139，1195-227（2005）·Zbl 1091.90042号
[11] Hanafi，S。；Wilbaut，C.，0-1多维背包问题的分散搜索，数学建模与算法杂志，7，2，143-159（2008）·兹比尔1140.68063
[12] 维蒙特，Y。；Boussier，S。；Vasquez，M.，《0-1多维背包问题的高效隐式枚举中的降低成本传播》，《杂志》。组合优化，15，2，165-178（2008）·Zbl 1138.90014号
[13] Hanafi，S。；Wilbaut，C.，0-1多维背包问题的改进收敛启发式算法，运筹学年鉴（2009）
[14] Boussier，S。；瓦斯克，M。；维蒙特，Y。；Hanafi，S。；Michelon，P.，《0-1多维背包的多级搜索策略》，《离散应用数学》，158,297-109（2010）·Zbl 1185.90170号
[15] 弗莱维尔，A.，《多维0-1背包问题：综述》，《欧洲运筹学杂志》，155，1-21（2004）·邮编：1045.90050
[16] 林毅英，关于一些著名非标准背包问题的文献综述，信息系统与运筹学，36，4，274-317（1998）·Zbl 07677573号
[17] 马里兰州阿克巴。；拉赫曼，M.S。；Kaykobad，M。；曼宁，E.G。；Shoja，G.C.，通过构造凸壳求解多维多选背包问题，计算机与运筹学，331259-1273（2006）·Zbl 1104.90039号
[18] Andonov，R。；波瑞兹，V。；Rajopadhye，S.，《无界背包问题：重新审视动态规划》，《欧洲运筹学杂志》，123，394-407（2000）·Zbl 0961.90123号
[19] 卡梅什瓦兰，S。；Narahari，Y.，非凸分段线性背包问题，《欧洲运筹学杂志》，19256-68（2009）·Zbl 1180.90271号
[20] Pferschy，美国。；Pisinger，D。；Woeginger，G.J.，《折叠背包问题的简单但有效的方法》，《离散应用数学》，77，271-280（1997）·兹比尔0881.90098
[21] Simóes A，Costa E.利用生物灵感应对动态环境。摘自：第七届软计算国际会议记录（MENDEL’01），捷克共和国，2001年。；Simóes A，Costa E.利用生物灵感应对动态环境。摘自：2001年捷克共和国第七届软计算国际会议记录（MENDEL’01）。
[22] Simões，A。；Costa，E.，《使用遗传算法处理动态环境的比较研究》（Pearson，D.W.；Steele，N.C.；Albrecht，R.，《第六届神经网络和遗传算法国际会议论文集》（ICANNGA’03）（2003），法国罗安：法国罗安，施普林格），203-209年
[23] Lin，F.，用遗传算法解决权重系数不精确的背包问题，《欧洲运筹学杂志》，185133-145（2008）·Zbl 1146.90483号
[24] Ross，K.W。；Tsang，D.H.K.，随机背包问题，IEEE通讯汇刊，37，7，740-747（1989）·Zbl 0675.90066号
[25] 阿格兹扎夫，B。；Naimi，M.，《两阶段重组算子及其在多目标0/1背包问题中的应用：比较研究》，计算机与运筹学研究，363247-3262（2009）·Zbl 1176.90524号
[26] Alves，M.J。；Almeida，M.，MOTGA:多维背包问题的基于切比雪夫的多目标遗传算法，计算机与运筹学，343458-3470（2007）·Zbl 1127.90059号
[27] Jaszkiewicz，A.，《多目标元启发式的计算效率：背包问题案例研究》，《欧洲运筹学杂志》，158418-433（2004）·Zbl 1067.90077号
[28] Bretthauer，K.M。；Shetty，B.，《非线性背包问题算法与应用》，《欧洲运筹学杂志》，138459-472（2002）·Zbl 1003.90036号
[29] Fung，R.Y.K。；Tang，J。；Wang，D.，等式和不等式约束非线性规划问题的混合遗传算法的推广，计算机与运筹学，29261-274（2002）·邮编1091.90085
[30] 张，B。；Hua，Z.，一类凸可分离非线性背包问题的统一方法，欧洲运筹学杂志，191,1-6（2008）·Zbl 1146.90051号
[31] Julstrom BA。二次背包问题的贪婪、遗传和贪婪遗传算法。摘自：《GECCO’05会议记录》，美国华盛顿特区，2005年。；Julstrom BA。二次背包问题的贪婪、遗传和贪婪遗传算法。摘自：《GECCO’05会议记录》，美国华盛顿特区，2005年。
[32] Hiley A，Julstrom BA。二次多重背包问题及其三种启发式方法。收录：GECCO’06会议录，美国华盛顿州西雅图，2006。；Hiley A，Julstrom BA。二次多重背包问题及其三种启发式方法。收录于：《GECCO’06会议录》，美国华盛顿州西雅图，2006年。
[33] Ezziane，Z.，使用自适应遗传算法解决0/1背包问题，工程设计人工智能，16，23-30（2002）
[34] 库巴塔，R。；Horio，K。；山川，T.，基于自组织映射和可用模式的改进复制策略的遗传算法，国际会议系列，1291，169-172（2006）
[35] Simões，A。；Costa，E.，《零/一背包问题的进化方法：测试生物学中的想法》（Kurková，V.；Steele，N.；Neruda，R.；Kárn，M.，《第五届神经网络和遗传算法国际会议论文集》（ICANNGA'01）（2001），捷克共和国布拉格：捷克共和国斯普林格），236-239·Zbl 1169.68581号
[36] Holland，J.H.，《自然和人工系统中的适应》（1975），密歇根大学出版社：密歇根州立大学出版社安娜堡·Zbl 0317.68006号
[37] 萨曼利奥格鲁，F。；库尔兹，M.E。；费雷尔，W.G。；Tangudu，S.，对称旅行商问题的混合随机密钥遗传算法，国际运筹学杂志，2，1，47-63（2007）·Zbl 1278.90478号
[38] Samanlioglu F，Davis L.为RFID标签分配数据的启发式方法。摘自：2009年美国佛罗里达州迈阿密工业工程师学会年会（IERC）会议记录。；Samanlioglu F，Davis L.为RFID标签分配数据的启发式方法。载：《工业工程师学会年会论文集》，美国佛罗里达州迈阿密，2009年·Zbl 1251.90017号
[39] Coello Coello，C.A.，《与进化算法一起使用的理论和数值约束处理技术：最新技术综述》，《应用力学和工程中的计算机方法》，191，11-12，1245-1287（2002）·Zbl 1026.74056号
[40] 史密斯，A.E。；Coit，D.W.，《约束处理技术-优惠函数》（Back，T.；Fogel，D.B.；Michalewicz，Z，《进化计算手册》（1997），牛津大学出版社和物理研究所出版：牛津大学出版社与物理研究所出版社，牛津），[第C5.2章]
[41] Hoff A，Lokketangen A，Mittet I。0/1多维背包问题的遗传算法。摘自：《挪威Informattik Konferanse会议录》，1996年，第291-302页。；Hoff A，Lokketangen A，Mittet I。0/1多维背包问题的遗传算法。摘自：《挪威Informattik Konferanse会议录》，1996年，第291-302页。
[42] 楚，P.C。；Beasley，J.E.，多维背包问题的遗传算法，启发式杂志，4，1，63-86（1998）·Zbl 0913.90218号
[43] Bhatia，A.K。；Basu，S.K.，用基因诱导解决0/1背包问题，软计算——基础、方法和应用的融合，8，1，1-9（2003）
[44] Khuri S，Back T，Heitkotter J.零/一多重背包问题和遗传算法。摘自：1994年应用计算研讨会论文集，1994年，第188-93页。；Khuri S，Back T，Heitkotter J.零/一多重背包问题和遗传算法。1994年应用计算研讨会论文集，1994年，第188-93页。
[45] Hill，R.R。；Hiremath，C.，《在多维背包问题中使用问题结构和领域知识改进遗传算法收敛性》，《国际运筹学杂志》，1，1，145-159（2005）·Zbl 1100.90058号
[46] 希夫，E。；索雷尔，M。；希夫，L。；Maddrey，W.，Schiff’s diseases of the liver（2006年），Lippincott Williams&Wilkins:利平科特·威廉姆斯&威尔金斯费城
[47] Martello，S。；Pisinger，D。；Toth，P.，0/1背包问题精确算法的新趋势，《欧洲运筹学杂志》，123325-332（2000）·Zbl 0961.90090号
[48] Pisinger，D.，背包难题在哪里？，计算机与运筹学，322271-2284（2005）·Zbl 1116.90089号
[49] Corp Z.无源RFID简介。斑马白皮书，2009年。检索自〈http://www.zebra.com/id/zebra/na/en/index/resource_library/white_papers.html; Z公司。无源RFID简介。斑马白皮书，2009年。检索自〈http://www.zebra.com/id/zebra/na/en/index/resource_library/white_pers.html
[50] Michalewicz，Z。；Arabas，J.，《0/1背包问题的遗传算法》，（Ras，Z.；Zemankovo，M.，《智能系统方法论》（ISMIS 94）（1994），施普林格：施普林格-柏林），134-143
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。