Structure Identification Method of Models Fermentation at Biogas Plants Using Bee Colony Algorithm

N.P. Porplytsya, I.V. Hural, M.P. Dyvak


Being one of the urgent humanity problems, the accumulation of municipal solid organic waste requires their disposal via biogas plants. That is why the purpose of this work is a detailed analysis of structure identification method of interval discrete dynamic model (IDDM) construction based on behavioral models of bee colonies and reducing computational complexity by improving ways to implement its operators. This method provides coverage expansion decision region of structure identification and creates an effective mechanism to identify local minima objective function. In our work we propose to increase the degree of heterogeneity of coverage by increasing the degree of nonlinearity formula for calculating that in terms of the behavioral model of bee colonies, quantitatively determines the intensity of research nectar sources, but in terms of the problem of structure identification of IDDM - the amount generated "structures-descendants". Therefore, for research we proposed to use the expression, which is based on quadratic dependence of the number generated based on the current structure of IDDM "structures-descendants" from the value of the objective function d(l5). We also propose the implementation of explorer-bees phase using the same quadratic dependence (amount generated by the current structure of interval discrete dynamic model "structure-descendants" of the purpose function) as it reduces the computational complexity of using structure identification's method. To conclude we should claim that our work improved way to implement some operators of the structure identification method, which is based on behavioral models of bee colonies. Experimental researches of the computational complexity the structure identification method showed that the most effective way to implementat the phase of explorer-bees activity (from the behavioral model of the bee's colony) is applying quadratic dependence of the amount of the generated "structures-descendants" based on the current structure IDDM from the value of the objective function d(l5).


structure identification; bee colony algorithm; interval discrete dynamic model; fermentation; biogas plant

Full Text:



Bodnar, A. M. (2013). Pershyj krok do ekologichnogo majbutnogo – sortuvannja smittja. Ternopil, p. 12. [in Ukrainian].

Dyvak, M.P. (2011). Zadachi matematychnogo modeljuvannja statychnyh system z intervalnymy danymy: monografija. Ternopil: Ekonomichna dumka TNEU, p. 215. [in Ukrainian].

Dyvak, T. M. (2012). Parametrychna identyfikacija intervalnogo riznycevogo operatora na prykladi makromodeli rozpodilu vologosti u lysti gipsokartonu v procesi jogo sushinnja. Informacijni tehnologii ta kompjuterna inzhenerija : mizhnar. nauk.-tehn. zhurnal, 3, pp. 79–85. [in Ukrainian].

Gerber, M. An., & Span, R. (2008). Analysis of Available Mathematical Model for Anaerobic Digestion of Organic Substances for Production of Biogas. International Gas Union Research conference, pp. 5–7. Paris.

Griffin, M. E., McMahon, K. D., Mackie, R. I., & Raskin, L. (1998). Methanogenic population dynamics during start-up of anaerobic digesters treating municipal solid waste and biosolids. Biotechnology and Bioengineering, 57(3), pp. 342–355.

Gural, I. V., & Dyvak, M. P. (2014). Biohimichnyj analiz procesiv v biogazovyh ustanovkah ta jogo zastosuvannja v zadachi makromodeljuvannja procesiv vyrobnyctva biogazu. In Mizhnarodnyj naukovo-tehnichnyj zhurnal "Vymirjuvalna ta obchysljuvalna tehnika v tehnologichnyh procesah", pp. 152–158. Hmelnyckyj. [in Ukrainian].

Gural, I. V., & Porplycja, N. P. (2016). Programnyj kompleks dlja modeljuvannja procesiv brodinnja v biogazovyh ustanovkah. In Mizhnarodnyj naukovo-tehnichnyj zhurnal "Vymirjuvalna ta obchysljuvalna tehnika v tehnologichnyh procesah", pp. 123–130. Hmelnyckyj.

Hural, I., Dyvak, M., & Stakhiv, P. (2016). Macromodelling of fermentation process of municipal solid organic waste at biogas plants on the acidogenesis stage. Journal of Applied Computer Science, 24(1), pp. 134–142.

Porplycja, N. P. (2015). Porivnjalnyj analiz efektyvnosti genetychnogo ta "bdzholynogo" algorytmiv u zadachi strukturnoi identyfikacii intervalnogo riznycevogo operatora. Informacijni tehnologii ta kompjuterna inzhenerija, 1, pp. 55–67. [in Ukrainian].

Porplycja, N. P. (2016). Identyfikacija intervalnyh modelej objektiv z rozpodilenymy parametramy na osnovi povedinkovyh modelej bdzholynoi kolonii: PhD dissertation 01.05.02, Ternopil, p. 159. [in Ukrainian].

Porplytsya, N., Dyvak, M., & Dyvak, T. (2014). Method of structure identification for interval difference operator based on the principles of honey bee colony functioning. Computational Problems of Electrical Engineering, 4(2), pp. 57–68.

Shved, O.V., Mykoliv, O. B., Komarovska-Porohnjavec, O. Z., & Novikov, V. P. (2010). Ekologichna biotehnologija: navch. posib(In 2 vol.). Lviv: Lvivska politehnika, p. 420. [in Ukrainian].



  • There are currently no refbacks.