×

\(N\)-gram distribution and unification gain problem and its optimal solution. (English) Zbl 1312.93113

Summary: \(N\)-gram distribution and unification gain is a type of problem in which objects obtain gain after a series of regular actions, such as ‘distributions’ and ‘unifications’. The uncertainty return forms of the gain lead to the complexity of the whole gain process in the problem we propose. The gain path is usually concurrent and consecutive to the timeline in practice; thus, we are unable to solve the problem and obtain the optimal path or overall gain at a certain time using the optimal path algorithm alone. Therefore, the \(N\)-gram distribution and unification gain model which utilizes a new dynamic programming algorithm in solving problems, is proposed. This procedure facilitates the solving of similar comprehensive gain problems and obtaining important information, such as the optimal gain path and the overall gain.

MSC:

93E20 Optimal stochastic control
90C39 Dynamic programming
Full Text: DOI

References:

[1] DOI: 10.1016/0090-2616(83)90022-0 · doi:10.1016/0090-2616(83)90022-0
[2] DOI: 10.1016/j.neucom.2011.12.013 · doi:10.1016/j.neucom.2011.12.013
[3] DOI: 10.1016/j.cor.2011.01.015 · Zbl 1210.90033 · doi:10.1016/j.cor.2011.01.015
[4] DOI: 10.1007/s10898-011-9725-y · Zbl 1250.90059 · doi:10.1007/s10898-011-9725-y
[5] DOI: 10.1007/BF01386390 · Zbl 0092.16002 · doi:10.1007/BF01386390
[6] DOI: 10.12785/amis/070320 · doi:10.12785/amis/070320
[7] DOI: 10.1145/1631162.1631166 · doi:10.1145/1631162.1631166
[8] DOI: 10.1080/00207720802090765 · Zbl 1283.93037 · doi:10.1080/00207720802090765
[9] DOI: 10.1016/j.ipl.2008.12.015 · Zbl 1193.68193 · doi:10.1016/j.ipl.2008.12.015
[10] DOI: 10.1080/00207721.2011.569770 · Zbl 1263.90026 · doi:10.1080/00207721.2011.569770
[11] DOI: 10.1016/j.ejor.2004.03.009 · Zbl 1064.90563 · doi:10.1016/j.ejor.2004.03.009
[12] DOI: 10.1111/j.1540-6261.2005.00817.x · doi:10.1111/j.1540-6261.2005.00817.x
[13] DOI: 10.1016/0304-405X(75)90015-X · doi:10.1016/0304-405X(75)90015-X
[14] DOI: 10.1080/00207721.2011.617899 · Zbl 1276.93034 · doi:10.1080/00207721.2011.617899
[15] DOI: 10.1007/978-3-642-13881-2_15 · doi:10.1007/978-3-642-13881-2_15
[16] Li J., 2011 IEEE International Conference on Computer Science and Automation Engineering (CSAE) 2 pp 567– (2011) · doi:10.1109/CSAE.2011.5952535
[17] DOI: 10.1109/HICSS.2004.1265201 · doi:10.1109/HICSS.2004.1265201
[18] DOI: 10.1145/1462198.1462204 · doi:10.1145/1462198.1462204
[19] DOI: 10.1016/j.amc.2012.04.002 · Zbl 1253.65098 · doi:10.1016/j.amc.2012.04.002
[20] DOI: 10.1016/j.ejor.2005.03.042 · Zbl 1137.90592 · doi:10.1016/j.ejor.2005.03.042
[21] DOI: 10.1109/TEM.2008.2009790 · doi:10.1109/TEM.2008.2009790
[22] DOI: 10.1111/j.2041-6156.2011.01039.x · doi:10.1111/j.2041-6156.2011.01039.x
[23] DOI: 10.1080/00207721.2011.598962 · doi:10.1080/00207721.2011.598962
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.