沃尼亚克，马钦;沃伊切赫·M·坎帕。;马钦·加布里埃尔;罗伯特·K·诺维基。 具有单一休假策略的有限缓冲队列：一项具有进化定位的分析研究。 （英语） Zbl 1309.90021号 国际期刊申请。数学。计算。科学。 24，第4期，887-900（2014）. 摘要：本文提出了一种进化策略在定位具有穷举服务和单一休假策略的（GI/M/1/N）型有限缓冲排队系统中的应用。被检测对象由第一个繁忙时段、第一个空闲时间和第一个繁忙期间完全服务的数据包数的条件联合变换建模。数学模型是通过输入分布递归定义的。本文进行了分析研究和数值实验。针对一类由指数分布和Erlang分布描述的排队系统，采用进化策略解决了成本优化问题。 引用于4文件 理学硕士： 90B22型 运筹学中的排队与服务 90 C59 数学规划中的近似方法和启发式 93E03型 控制理论中的随机系统（一般） 关键词：有限缓冲队列;进化策略;目标定位;排队系统;繁忙期;空闲时间;单一假期 软件：基因科普 PDF格式BibTeX公司 XML格式引用 \textit{M.Woźniak}等人，国际期刊应用。数学。计算。科学。24，第4号，887--900（2014；Zbl 1309.90021） 全文： 内政部 参考文献： [1] Bratiichuk，M.S.（2000年）。Eθ/G/1/N型排队系统的精确公式，乌克兰数学杂志8（52）：1034-1044·Zbl 0971.60089号 [2] Bratiichuk，M.S.和Kempa，W.M.（2003）。更新过程叠加在成批到达队列研究中的应用，排队系统1（44）：51-67·Zbl 1023.90011号 [3] Choudhury，G.（2002年）。带休假时间的单休假批量到达队列，计算机与运筹学13（29）：1941-1955·Zbl 1010.90010号 [4] Chydziński，A.和Chróst，Ł。(2011). 基于队列大小的分组丢弃AQM队列分析，国际应用数学与计算机科学杂志21（3）：567-577，DOI:10.2478/v10006-011-0045-7。Cohen，J.（1982）。阿姆斯特丹North-Holland出版公司《单服务器队列》·Zbl 1237.60069号 [5] Cpałka，K.（2009）。设计和简化神经模糊分类系统的新方法，IEEE神经网络汇刊20（4）：701-714。； [6] Doshi，B.T.（1986年）。带假期的排队系统——一项调查，排队系统1（1）：29-66·Zbl 0655.60089号 [7] Eiben，A.和Smith，J.（2003）。进化计算导论，Springer-Verlag，纽约州纽约市·Zbl 1028.68022号 [8] Gabriel，M.、Nowicki，R.K.、Wo´zniak，M.和Kempa，W.M.（2013）。具有单一休假策略的GI/M/1/N有限缓冲队列的遗传成本优化。； [9] Rutkowski、M.Korytkowski-R.Scherer、R.Tadeusiewicz、L.A.Zadeh和J.M.Zurada（编辑），第12届国际会议，2013年6月9日至13日，波兰扎科帕内，ICAISC 2013，会议记录，第二部分，人工智能讲义，第7895卷，柏林/海德堡，Springer-Verlag，第12-23页·Zbl 1283.68041号 [10] Gabriel，M.和Rutkowski，L.（2010年）。逻辑型模糊系统的进化设计，L.Rutkowski、R.Scherer、R.Tadeusiewicz、L.A.Zadeh和J.M.Zurada（编辑），第十届国际会议，ICAISC 2010，波兰扎科帕内，2010年6月13日至17日，第二部分，人工智能讲稿，第6114卷，斯普林格-Verlag，柏林/海德堡，第143-148页。； [11] Gabriel，M.、Wo´zniak，M.和Nowicki，R.K.（2012年）。使用进化方法为控制系统创建学习集，见L.Rutkowski、M.Korytkowski-R.Scherer、R.Tadeusiewicz、L.A.Zadeh和J.M.Zurada（编辑），2012年SIDE和EC国际研讨会，2012年4月29日至5月3日与ICAISC 2012联合举办，波兰扎科帕内，2012年，计算机科学论文集，讲稿，第7269卷，斯普林格·弗拉格，柏林/海德堡，第206-213页。； [12] Gupta，U.、Banik，A.和Pathak，S.（2005年）。有限服务准则下单（多）次休假MAP/G/1/N排队的完全分析，应用数学与随机分析杂志3:353-373·Zbl 1107.60057号 [13] Gupta，U.和Sikdar，K.（2006年）。计算单次和多次休假下MAP/G/1/N队列中的队列长度分布，应用数学与计算杂志2（174）：1498-1525·Zbl 1103.60077号 [14] 宏伟，D.，东风，Z.和一帆，Z.（2010）。《带防火假期的串行传输模式无线传感器网络性能分析》，第二届国际计算机工程与技术会议（ICCET），中国成都，第5卷，第153-155页。； [15] Jaworski，M.、Duda，P.和Pietruczuk，L.（2012）。基于概念DRIFT的数据流模糊聚类。； [16] Rutkowski、M.Korytkowski-R.Scherer、R.Tadeusiewicz、L.A.Zadeh和J.M.Zurada（编辑），第11届国际会议，ICAISC 2012，波兰扎科帕内，2012年4月29日至5月3日，会议记录，第二部分，计算机科学讲义，第7268卷，柏林/海德堡，第82-91页·Zbl 1241.68035号 [17] Kella，O.（1990）。M/G/1排队休假方案的最优控制，运筹学4（38）：724-728·Zbl 0719.90033号 [18] Kempa，W.（2004）。批量到达排队系统的虚拟等待时间，随机分析与应用5（22）：1235-1255·Zbl 1073.60087号 [19] Kempa，W.（2009年）。具有单指数休假的GI/G/1/∞批到达排队系统，数学方法与运筹学研究1（69）：81-97·Zbl 1170.60032号 [20] Kempa，W.（2010年a）。具有单一休假和穷举服务的批量到达排队系统的休假周期特征，国际应用数学杂志4（23）：747-758·兹比尔1208.60096 [21] Kempa，W.（2010年b）。成批到达队列中的出发流程，具有单一假期和设置时间，年鉴UMCS：Informatica 1（10）：93-102·Zbl 1284.60162号 [22] Kempa，W.（2010年c）。具有单一休假和穷尽服务的MX/G/1排队系统中出发过程的一些新结果，随机分析与应用1（28）：26-43·Zbl 1189.60168号 [23] Kempa，W.（2010年d）。批到达排队系统中实际等待时间的一些结果，随机模型3（26）：335-356·Zbl 1200.60081号 [24] Kempa，W.（2011年a）。具有多重休假和穷尽服务的成批到达队列的出发过程分析，统计学中的通信理论与方法40（16）：2856-2865·Zbl 1247.60128号 [25] Kempa，W.（2011年b）。成批到达的有限缓冲队列中的离港过程，K.Al-Begain，S.Balsamo，D。； [26] Fiems和A.Marin（编辑），第18届国际会议，2011年ASMTA，意大利威尼斯，2011年6月20日至22日。计算机科学论文集，第6751卷，Springer-Verlag，柏林/海德堡，第1-13页。； [27] Kempa，W.（2012年a）。关于具有n策略和设置时间的批到达系统中的瞬态排队规模分布，数学通信17（1）：285-302·Zbl 1254.60090号 [28] Kempa，W.（2012年b）。具有单个休假策略的有限缓冲队列中的虚拟等待时间，见K.Al-Begain，D·Zbl 1356.90037号 [29] Fiems和J.-M.Vincent（编辑），《第19届国际会议论文集》，2012年6月4日至6日，法国格勒诺布尔，ASMTA 2012，计算机科学讲义，第7314卷，斯普林格-Verlag，柏林/海德堡，第47-60页·Zbl 1241.68004号 [30] Kempa，W.（2013）。具有n个策略和多个假期的成批到达队列中的输出过程，A.Dudin和K.De Turck（编辑），第20届国际会议，ASMTA 2013，比利时根特，2013年7月8日至10日。柏林/海德堡Springer-Verlag《计算机科学讲义》，第7314卷，第247-261页·Zbl 1390.60326号 [31] Kim，K.和Yang，W.S.（2011年）。具有阶段型休假的GI/M/1排队忙期分析，韩国统计学会杂志1（40）：55-62·兹比尔1296.60245 [32] Korolyuk，V.（1975年）。复杂泊松过程的边值问题，Naukova Dumka，基辅，（俄语）。； [33] Korolyuk，V.、Bratiichuk，M.和Pirdzhanov，B.（1987年）。随机游动的边值问题，Ylym，Ashkhabad，（俄语）。； [34] Lee，T.T.（1984）。M/G/1/N排队，带休假时间和穷尽服务原则，运筹学4（32）：774-784·兹伯利0559.90032 [35] Lillo，R.E.（2000）。M/G/1穷举服务器空间模型的最优操作策略，应用概率2的方法与计算（2）：153-167·Zbl 0968.60086号 [36] Mancuso，V.和Alouf，S.（2012年）。连续连接节能分析，计算机网络56（10）：2481-2493。； [37] Michalewicz，Z（1996）。遗传算法+数据结构=进化程序，第三版。，Springer-Verlag，纽约州纽约市·Zbl 0841.68047号 [38] Niu，Z.、Shu，T.和Takahashi，Y.（2003）。具有设置和关闭时间以及批量马尔可夫到达过程的休假队列，性能评估3（54）：225-248。； [39] Niu，Z.和Takahashi，Y.（1999）。具有穷尽休假/关闭/设置时间和马尔可夫到达过程的有限容量队列，排队系统31（1/2）：1-23·Zbl 0948.90044号 [40] Nowak，A.和Woźniak，M.（2008a）。使用遗传算法优化主动模块的算法，斯洛伐克机械学报3（C）：307-316。； [41] Nowak，A.和Woźniak，M.（2008b）。模块机电系统的多分辨率推导分析，Mechanika 6（74）：45-51。； [42] Nowak，A.和Woźniak，M.（2009）。带液压气动元件的驾驶室主动隔振系统的优化，科希策大学学报1（3）：113-116。； [43] Piórkowski，A.和Werewka，J.（2010）。分组数据传输系统中异步传输总完成时间的最小化，国际应用数学与计算机科学杂志20（2）：391-400，DOI:10.2478/v10006-010-0029-z·Zbl 1231.68101号 [44] Rutkowski，L.（2004）。用于时变环境中模式分类的自适应概率神经网络，IEEE神经网络汇刊15（4）：811-827。； [45] Rutkowski，L.、Przyby，A.和Cpa，ka，K.（2012）。基于柔性神经模糊逼近的新型工业机床在线速度剖面生成，IEEE工业电子学报59（2）：1238-1247。； [46] Schaefer，R.、Byrski，A.和Smołka，M.（2012）。岛屿模型作为马尔可夫动力学系统，国际应用数学与计算机科学杂志22（4）：971-984，DOI:10.2478/v10006-012-0072-z·兹比尔1288.90133 [47] Takagi，H.（1993）。排队分析，荷兰北部，阿姆斯特丹。； [48] Takagi，H.（1994）。带有服务器休假和穷举服务的M/G/1/N队列，运筹学5（42）：926-939·Zbl 0829.90063号 [49] Teghem，J.（1986）。排队系统中服务过程的控制，《欧洲运筹学杂志》1（23）：141-158·Zbl 0583.60092号 [50] Teghem，J.（1987）。有限容量M/G/1队列中可移动服务器的最优控制，欧洲运筹学杂志1（31）：358-367·Zbl 0641.60108号 [51] Wieczorek，R.（2010年）。浮游植物动力学的马尔可夫链模型，国际应用数学与计算机科学杂志20（4）：763-771，DOI:10.2478/v10006-010-0058-7·Zbl 1394.92145号 [52] Woźniak，M.（2013）。关于应用布谷鸟搜索算法定位GI/M/1/N有限缓冲队列和单一休假政策，《第十二届墨西哥人工智能国际会议论文集》，2013年，墨西哥墨西哥城，第59-64页。Woźniak，M.、Kempa，W.M.、Gabriel，M.，Nowicki，R.K.和Shao，Z.（2014）。关于应用进化计算方法优化有限缓冲队列中的休假周期成本，L.Rutkowski，M.Korytkowski-R。； [53] Scherer，R.Tadeusiewicz，L.A.Zadeh和J.M.Zurada（编辑），第13届国际会议，ICAISC 2014，波兰扎科帕内，2014年6月1日至5日，《论文集》，第一部分，人工智能讲稿，第8467卷，瑞士施普林格国际出版公司，查姆，第480-491页·Zbl 1301.68021号 [54] Woźniak，M.、Marszałek，Z.、Gabriel，M.和Nowicki，R.K.（2013）。大型数据集的改进合并排序算法，见L.Rutkowski、M.Korytkowski-R.Scherer、R.Tadeusiewicz、L.A.Zadeh和J.M.Zurada（编辑），第12届国际会议，2013年ICAISC，波兰扎科帕内，2013年6月9日至13日，《人工智能论文集》，第二部分，第7895卷，柏林/海德堡斯普林格-Verlag，第612-622页。； 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。