"LuaFuzzy простая библиотека, полностью написана на Lua, для решения проблем с применением нечеткой логики. Она была разработана на основе нечеткой логики арсенале Matlab, поэтому она очень похожа легко понять и использовать его. Она реализует систему логического вывода Mamdani".
Предлагаю Вашему вниманию luafuzzy.lua (библиотека не большая для удобства выкладываю сюда)
Код
---------------------------------
-- Fuzzy Operations
---------------------------------
-------------------------------------------------------------------------------
-- Tmin
-------------------------------------------------------------------------------
function tmin(a1,a2)
if a2 < a1 then
return a2
else
return a1
end
end
-------------------------------------------------------------------------------
-- Tmax
-------------------------------------------------------------------------------
function tmax(a1,a2)
if a2 < a1 then
return a1
else
return a2
end
end
-------------------------------------------------------------------------------
-- Tsum
-------------------------------------------------------------------------------
function tsum(a1,a2)
--local y = a1 + a2
return a1 + a2--y -- stop in one(limit)?
end
-------------------------------------------------------------------------------
-- Tprod
-------------------------------------------------------------------------------
function prod(a1,a2)
return a1*a2
end
---------------------------------
-- Membership Functions (членство)
---------------------------------
-------------------------------------------------------------------------------
--[[-- Gaussian membership function
-- @param x Input value
-- @param params Table of parameters:
-- - params[1] = standard deviation
-- - params[2] = mean
-- @return The value of the pertinence
Гауссова функция принадлежности
- @ Параметров х Входное значение
- @ Параметров ПАРАМЕТРЫ Таблица параметров:
--- ПАРАМЕТРЫ [1] = стандартное отклонение
--- ПАРАМЕТРЫ [2] = средняя
- @ Возвращать значение уместности]]
-------------------------------------------------------------------------------
function gaussmf( x, params )
return math.exp( -((x - params[2])^2)/(2*params[1]^2))
end
-------------------------------------------------------------------------------
--[[-- Trapezoidal membership function
-- @param x Input value
-- @param params Table of parameters(see chart below)
-- @return The value of the pertinence
--
-- pertinency
- Функция принадлежности трапецеидальной
- @ Параметров х Входное значение
- @ Параметров ПАРАМЕТРЫ Таблица параметров (см. таблицу ниже)
- @ Возвращать значение уместности
- уместность]]
-- ^
-- |
-- | /2+++3\
-- | / \
-- -|1---------4-->x
-------------------------------------------------------------------------------
function trapmf( x, params)
if x > params[1] and x < params[2] then
return (x-params[1])/(params[2]-params[1])
elseif x >= params[2] and x < params[3] then
return 1
elseif x >= params[3] and x < params[4] then
return (params[4]-x)/(params[4]-params[3])
else
return 0
end
end
-------------------------------------------------------------------------------
--[[-- Triangular membership function
-- @param x Input value
-- @param params Table of parameters(see chart below)
-- @return The value of the pertinence
--
-- pertinency
- Треугольные функции принадлежности
- @ Параметров х Входное значение
- @ Параметров ПАРАМЕТРЫ Таблица параметров (см. таблицу ниже)
- @ Возвращать значение уместности
- уместность]]
-- ^
-- |
-- | /2\
-- | / \
-- -|1-----3-->x
-------------------------------------------------------------------------------
function trimf( x, params )
if x > params[1] and x < params[2] then
return (x-params[1])/(params[2]-params[1])
elseif x >= params[2] and x < params[3] then
return (params[3]-x)/(params[3]-params[2])
else
return 0
end
end
---------------------------------
-- Deffuzification Functions
---------------------------------
-------------------------------------------------------------------------------
-- Centroid deffuzyfication method
-- @param fs A fuzzyset with pairs of x and y like: fs[1].x, fs[1].y
-- @returm Return the geometric center value
-------------------------------------------------------------------------------
function centroid( fs )
if #fs <= 1 then
error('invalid number of fuzzyset entries')
end
local accxy = 0
local accy = 0
for i,v in ipairs(fs) do
if v.y > 0 then
accxy = accxy + v.x*v.y
accy = accy + v.y
end
end
if accy > 0 then
return accxy/accy
else
return (fs[1].y-fs[#fs].y)/2
end
end
---------------------------------
-- Fuzzy Inference System
---------------------------------
-------------------------------------------------------------------------------
--[[-- Method to solve a fuzzy system
-- @param self The fuzzy system
-- @param ... A vararg list of input values
-- @return A vararg list of output values
Метод решить нечеткой системы
- @ Параметр self нечеткая система
- @ Параметр ... Список переменных аргументов входных значений
- @ Возвращать список VARARG выходных значений]]
-------------------------------------------------------------------------------
local function solvefuzzy( self, ... )
local fuzzy = self
local inpvals = {...}
-- error check
if #fuzzy.inps <= 0 then error('invalid number of inputs') end
if #fuzzy.outs <= 0 then error('invalid number of outputs') end
if #fuzzy.rules <= 0 then error('invalid number of rules') end
-- solve each input
for i,inp in ipairs(fuzzy.inps) do
-- current input value
local x = inpvals[i]
-- error check
if x > inp.mx or x < inp.mn then
error('value ' .. x .. ' out of range for input \'' .. inp.name .. '\'')
end
-- save the current value of the function for each lingvar
for _,lg in pairs(inp.lingvars) do
lg.value = lg.mf( x, lg.params )
end
end
-- for each rule...
for ri,r in ipairs(fuzzy.rules) do
--
-- Errors Check
--
-- range errors check
if #r.pres <= 0 then error('invalid number of premises') end
if #r.imps <= 0 then error('invalid number of implications') end
-- premises errors check
for pi=1,#r.pres do
if not fuzzy.inps[r.pres[pi].ifpart] then
error('invalid \'if part = '..r.pres[pi].ifpart..'\' for premise '..pi..' of rule ' .. ri)
end
if not fuzzy.inps[r.pres[pi].ifpart].lingvars[r.pres[pi].ispart] then
error('invalid \'is part = '..r.pres[pi].ispart..'\' for premise '..pi..' of rule ' .. ri)
end
end
-- implications errors check
for ii,imp in ipairs(r.imps) do
if not fuzzy.outs[imp.thenpart] then
error('invalid \'then part = '..imp.thenpart..'\' for implication '..ii..' of rule ' .. ri)
end
if not fuzzy.outs[imp.thenpart].lingvars[imp.ispart] then
error('invalid \'is part = '..imp.ispart..'\' for implication '..ii..' of rule ' .. ri)
end
end
-- connection function error check
if not fuzzy[r.connmethod] then
error('invalid \'connection method = '..r.connmethod..'\' for rule '..ri..'. (must be \'andmethod\' or \'ormethod\')')
end
--
-- Calculate the result value for a rule...
--
-- retrive the connection function
local conn = fuzzy[r.connmethod]
-- result value of premises
r.value = fuzzy.inps[r.pres[1].ifpart].lingvars[r.pres[1].ispart].value
-- for each premise...
for pi=2,#r.pres do
local v = fuzzy.inps[r.pres[pi].ifpart].lingvars[r.pres[pi].ispart].value
r.value = conn(v, r.value)
end
--
-- Calculate the resulting fuzzyset for each implication...
--
for _,imp in ipairs(r.imps) do
-- retrive the out's table
local out = fuzzy.outs[imp.thenpart]
-- retrive the lingvar fr om the out table
local lg = out.lingvars[imp.ispart]
-- save the fuzzyset for each implication
imp.fuzzyset = {}
-- compute the step
local step = (out.mx - out.mn)*fuzzy.step
-- calculate the resulting fuzzyset
for i=out.mn,out.mx,step do
-- computes the mf value for i
local lgval = lg.mf( i, lg.params )
-- compute the implication result
local v = fuzzy.implicmethod( lgval , r.value )
-- add the result to the fuzzy set
table.insert( imp.fuzzyset, { x=i, y=v } )
end
end -- end implications
end -- end rules
--
-- Computes output...
--
-- result table
local outvals = {}
-- solve each output
for i,out in ipairs(fuzzy.outs) do
-- clear previews fuzzyset
out.fuzzyset = nil
-- for each rule...
for _,r in ipairs(fuzzy.rules) do
--
-- Aggregation
--
-- for each implication
for _,imp in ipairs(r.imps) do
if out.name == imp.thenpart then
if not out.fuzzyset then
out.fuzzyset = {}
-- copy the first implication fuzzyset
for k,v in ipairs(imp.fuzzyset) do
out.fuzzyset[k] = { x=v.x, y=v.y }
end
else
-- calculate the resulting fuzzyset with aggregation method
for i,v in ipairs(out.fuzzyset) do
-- computes the new value
out.fuzzyset[i] = { x=v.x, y = fuzzy.aggregmethod( v.y, imp.fuzzyset[i].y ) }
end
end
end
end
end
--
-- Defuzzification...
--
-- call deffuzyfication method
out.value = fuzzy.defuzzmethod( out.fuzzyset )
-- add output value to result table
table.insert( outvals, out.value )
end
return unpack( outvals )
end
---------------------------------
-- Fuzzy System
---------------------------------
--
-------------------------------------------------------------------------------
--[[-- Method to add a new linguistic variable to a fuzzy input or output
-- @param self The variable's table
-- @param name Name of the variable
-- @param mf The membership function
-- @param params Table of parameters of the membership function
-- @return The lingvar's table
Метод для добавления нового языкового переменной нечеткой входа или выхода
- @ Параметров самостоятельно таблице переменной
- @ Параметров имя Имя переменной
- @ Параметров MF функция принадлежности
- @ Параметров ПАРАМЕТРЫ Таблица параметров функции принадлежности
- @ Вернуться таблицу в lingvar в]]
-------------------------------------------------------------------------------
local function addlingvar( self, name, mf, params )
local var = self
local lg = {}
lg.name = name
lg.mf = mf
lg.params = params
var.lingvars[lg.name] = lg
return lg
end
-------------------------------------------------------------------------------
--[[-- Method to add a new input variable to a fuzzy system
-- @param self The fuzzy system table
-- @param name Name of the variable
-- @param mn Lower lim it of values
-- @param mx Upper limit of values
-- @return The variable's table
- Метод, чтобы добавить новую переменную ввода на нечеткой системы
- @ Параметров самостоятельно нечеткой системной таблицы
- @ Параметров имя Имя переменной
- @ Параметров млн. Нижний предел значений
- @ Параметров м Верхний предел значений
- @ Вернуться таблицу переменной]]
-------------------------------------------------------------------------------
local function addinp( self, name, mn, mx )
local fis = self
local inp = {}
inp.name = name
inp.mn = mn
inp.mx = mx
inp.lingvars = {}
inp.addlingvar = addlingvar
table.insert( fis.inps, inp )
fis.inps[inp.name] = inp
return inp
end
-------------------------------------------------------------------------------
--[[-- Method to add a new output variable to a fuzzy system
-- @param self The fuzzy system table
-- @param name Name of the variable
-- @param mn Lower limit of values
-- @param mx Upper limit of values
-- @return The variable's table
Метод для добавления нового выходной переменной к нечеткой системы
- @ Параметров самостоятельно нечеткой системной таблицы
- @ Параметров имя Имя переменной
- @ Параметров млн. Нижний предел значений
- @ Параметров м Верхний предел значений
- @ Вернуться таблицу переменной]]
-------------------------------------------------------------------------------
local function addout( self, name, mn, mx )
local fis = self
local out = {}
out.name = name
out.mn = mn
out.mx = mx
out.lingvars = {}
out.addlingvar = addlingvar
table.insert( fis.outs, out )
fis.outs[out.name] = out
return out
end
-------------------------------------------------------------------------------
--[[-- Method to add a new premise to a rule
-- @param self The rule's table
-- @param neg Flag to informe if the implication output should be negated
-- @param ifpart Name of the input variable
-- @param ispart Name of the linguistic variable of the input
-- @return The premises table
- Метод, чтобы добавить новое помещение, чтобы правило
- @ Параметров самостоятельно таблице в правиле
- @ Параметров нег Флаг, Informe если выход вывод следует быть сведены на нет
- @ Параметров ifpart Имя входной величины
- @ Параметров ispart Название лингвистической переменной входа
- @ Вернуть таблицу помещения]]
-------------------------------------------------------------------------------
local function addpremise( self, neg, ifpart, ispart )
local rule = self
local prem = {}
prem.neg = neg
prem.ifpart = ifpart
prem.ispart = ispart
table.insert( rule.pres, prem )
return prem
end
-------------------------------------------------------------------------------
--[[-- Method to add a new implication to a rule
-- @param self The rule's table
-- @param neg Flag to informe if the implication output should be negated
-- @param thenpart Name of the output variable
-- @param ispart Name of the linguistic variable of the ouput
-- @return The implication's table--]]
-------------------------------------------------------------------------------
local function addimplic( self, neg, thenpart, ispart )
local rule = self
local impl = {}
impl.neg = neg
impl.thenpart = thenpart
impl.ispart = ispart
table.insert( rule.imps, impl )
return impl
end
-------------------------------------------------------------------------------
--[[-- Method to add a new rule to a fuzzy sistem
-- @param self The fuzzy system
-- @param weight The weight of the rule
-- @param connmethod The connection method. (must be: 'andmethod' or 'ormethod')
-- @return The rule's table--]]
-------------------------------------------------------------------------------
local function addrule( self, weight, connmethod )
local fis = self
local rule = {}
rule.weight = weight
rule.connmethod = connmethod
rule.pres = {}
rule.imps = {}
rule.addpremise = addpremise
rule.addimplic = addimplic
table.insert( fis.rules, rule )
return rule
end
-------------------------------------------------------------------------------
-- Create a new fuzzy system
-- @return A new table with the fuzzy system
-------------------------------------------------------------------------------
function luafuzzy()
-- create new table(создать новую таблицу)
local fuzzy = {}
-- and method
fuzzy.andmethod = tmin
-- or method
fuzzy.ormethod = tmax
-- implication method(метод Смысл)
fuzzy.implicmethod = tmin
-- aggregation method()
fuzzy.aggregmethod = tmax
-- deffuzification method
fuzzy.defuzzmethod = centroid
-- step used to compute a discrete fuzzyset(Шаг используется для вычисления дискретного fuzzyset)
fuzzy.step = 0.01
-- table os rules
fuzzy.rules = {}
-- table of inputs
fuzzy.inps = {}
-- tabla of outputs
fuzzy.outs = {}
-- method to add a new input
fuzzy.addinp = addinp
-- method to add a new output
fuzzy.addout = addout
-- method to add a new rule
fuzzy.addrule = addrule
-- method to solve the fuzzy inferece system
fuzzy.solve = solvefuzzy
return fuzzy
end
Система принятия решений и/или Нечеткая логика(FuzzyLogic) ==================================================
"Системы поддержки принятия решения (СППР) (Decision Support System, DSS) - это интерактивные автоматизированные системы, помогающие лицу, принимающему решения, использовать данные и модели для решения слабо структурированных проблем".
В этой ветке предлагаю обсудить область применения Fuzzy Logic в задачах трейдинга. реализации систем правил в задачах принятии управленческих решений, управление риском (риск менеджмент), управление позицией (мани менеджмент), построение торговых стратегий.
В общем случае, область применения нечеткой логики не знает границ. В любом алгоритме, в любой системе правил, где используются четкие выводы (истина и ложь, 1 или 0), можно пробовать заменить их на степень истинности (степень принадлежности), для более точного отражения реальности. Нечеткая логика - равно расширенная логика, полностью совместимая с классической логикой в предельных случаях, обладающая невероятной мощью и простотой. Наш мир, фундаментально нечеток.
nikolz, Не знаю кто что проходил, но мой вариант Вот ,
Код
function List.new()
--return {first = 0, last = -1}
return {first = 0, last = 0}
end
local list=List.new()
local length=10; local M=1000--00--00
print("объем начального массива", M, "Кол. элементов в созданном length=",length);
local count1 = collectgarbage("count") -- получаем текущий размер памяти
------------------------------ LIFO
for i=1, M do
print(i, ')','Начальные индексы', 'list.first =', list.first, '; list.last =', list.last )
List.pushlast(list,i)
print(i, ')','Вставил', 'index list.last =', list.last,'; присвоил значение элементa =',list[list.last], '(',collectgarbage("count"),')' )
if i>length then
List.popfirst(list)
print( i, 'Операция - Удаление первого:', ')', 'присвоил индекс первоve элементу =', list.first, 'вернул значение первого элементa =', list[list.first] ,'(',collectgarbage("count"),')' ) --, list.first
end
end
print("LIFO (вариант реализации стека с помощью двусторонней очереди.) ----------------------");
print("начальный объем занятой памяти",count1);
print("число элементов в LIFO list после "..(M).." циклов функции рор=" ..(list.last-list.first))
local countOUT = collectgarbage("count")
print("объем занятой памяти",countOUT);
--------------------------------
collectgarbage("collect")
print("объем занятой памяти после сборщика мусора",collectgarbage("count"));
это стек, который в трейдинге называют динамическим окном, у меня в этом примере все доделано, то что вы демонстрируете это просто вставка элементов в массив, как она вообще может уменьшаться?
nikolz, Это я и хотел сравнить, сделать один размер массивов, один размер окна прогнать на скорость на память, на время исполнения?
Цитата
nikolz написал: и еще... ваша стек-очередь напоминает недоделанный циклический массив. Если его доделать, то он будет делать ровно тоже самое, что и мой вариант сдвига массива выше. -------------------- Циклический массив работает быстрее, чем сдвиг массива. Но в луа из него медленнее брать данные. Его интереснее делать на C и встраивать сразу в индикаторы и фильтры. Но это уже другая тема.
Стек — это коллекция, элементы которой получают по принципу «последний вошел, первый вышел» (Last-In-First-Out или LIFO). Это значит, что мы будем иметь доступ только к последнему добавленному элементу.
Очередиочень похожи на стеки. Они также не дают доступа к произвольному элементу, но, в отличие от стека, элементы кладутся (enqueue) и забираются (dequeue) с разных концов. Такой метод называется «первый вошел, первый вышел» (First-In-First-Out или FIFO). То есть забирать элементы из очереди мы будем в том же порядке, что и клали. Как реальная очередь или конвейер.
Двусторонняя очередь (Double-ended queue), или дек (Deque), расширяет поведение очереди. В дек можно добавлять или удалять элементы как с начала, так и с конца очереди. Такое поведение полезно во многих задачах, например, планирование выполнения потоков или реализация других структур данных.
Позже мы рассмотрим вариант реализации стека с помощью двусторонней очереди.
nikolz, Вы попробуйте пример, никакие nil не вставляются, если Вы об этом if first > list.last then return nil end, то это только проверка на ошибку.
В моем примере этой ошибки быть не может, так как вставляется последний элемент, массив нарастает до значения length if i>length then, (то есть определен размер окна). После достижения идет присвоение последнего и переписывание первого значения окна. Все.
Я Вам говорю про этот вариант, в Вашем первоначальном есть логическая ошибка, это тоже окно ну или стек:
Пример от nikolz, оказал не оценимую помощь, помог разобраться в чем была путаница и не до понимание, помог собрать вариант который я объяснял.
Ниже пример, то о чем пытался я сказать. И что мы видим, реализован принцип LIFO «последний вошел, первый вышел» (Last-In-First-Out или LIFO). Это вариант стека с помощью двусторонней очереди, не смотря на то что алгоритм называется двусторонняя очередь, собран СТЕК!
function List.new() --return {first = 0, last = -1} return {first = 0, last = 0} end
Код
local list=List.new() local length=10; local M=1000--00--00 print("объем начального массива", M, "Кол. элементов в созданном length=",length); local count1 = collectgarbage("count") -- получаем текущий размер памяти ------------------------------ LIFO for i=1, M do
if i>length then List.popfirst(list) print( i, 'Операция - Удаление первого:', ')', 'присвоил индекс первоve элементу =', list.first, 'вернул значение первого элементa =', list[list.first] ,'(',collectgarbage("count"),')' ) --, list.first end
end print("LIFO (вариант реализации стека с помощью двусторонней очереди.) ----------------------"); print("начальный объем занятой памяти",count1);
print("число элементов в LIFO list после "..(M).." циклов функции рор=" ..(list.last-list.first)) local countOUT = collectgarbage("count") print("объем занятой памяти",countOUT); -------------------------------- collectgarbage("collect") print("объем занятой памяти после сборщика мусора",collectgarbage("count"));
nikolz, Вы можете сравнить это метод с local lifo=List.new() List.pushlast(lifo,i) List.popfirst(lifo), и где какой использовать лучше или предпочтительней?
Владимир, Вы опять все с ног на голову, пример отличный от слова совсем! почему уже сказано на свои вопросы я ответ получил!
То что вы сейчас описали, свой пример это подход частное решение - личное, я показал обще доступное решение которое с экономит массу времени тем кто только начинает кодить, и мне помог разобраться! Есть такой подход я его опишу словами из широко известного фильма "ЗА ДЕРЖАВУ ОБИДНО". А пользоваться этим или писать свое они разберутся без нас с Вами.
Ну и последнее не нужно к молодому поклонению применять дипломатические термины, как воспитали , чему научили то и получили.
Владимир написал: Много памяти сэкономили? Хотя бы на КИЛОбайт наберётся?
Ну зря Вы! 1) это модуль легко встроить в любую конструкцию, быстрая реализация основной идеи; 2) универсальность можно собрать и другие подходы кроме ФИФО и ЛИФО; 3) Эффективность за счет хранения массива индексов (Возможно есть и более эффективный варианты, кому нужно всегда можно заменить на свой) ; 4) размер новой таблицы легко устанавливается и меняется под задачу; ....... n) Расход Памяти стабилизируется. Так как новая созданная таблица не растет. Я этот пример доводил до 100 000 значений первоначального массива (~60-70 бар на М1 на фьючерсах). Все четко отработало. Ответ очевиден сэкономили и не один КИЛОбайт!
Пример от nikolz, оказал не оценимую помощь, помог разобраться в чем была путаница и не до понимание, помог собрать вариант который я объяснял.
Но прежде чем продолжить , должен извиница перед Владимир, Не чего не забыли, полвека показатель, по прежнему в строю на боевом коне знамя в руках. А также поблагодарить всех кто принимал участие в обсуждении.
Ниже пример, то о чем пытался я сказать. И что мы видим, реализован принцип LIFO «последний вошел, первый вышел» (Last-In-First-Out или LIFO). Это вариант стека с помощью двусторонней очереди, не смотря на то что алгоритм называется двусторонняя очередь, собран СТЕК!
Другую путаницу вносит название функции popfirst удаление первого, несмотря на то что операция называется удаление первого элемента, индекс первого элемента растет, отсекая как бы все то что осталось слева. Подтверждается все то что описал автор, в массив сохраняются значения индексов, получаем заданное количество элементов в которых храним значения, память под контролем, увеличение незначительно. Эффективность высокая. Кто будет пробовать нужно поправить чтоб было как в моем примере. function List.new() --return {first = 0, last = -1} return {first = 0, last = 0} end
Код
local list=List.new()
local length=10; local M=1000--00--00
print("объем начального массива", M, "Кол. элементов в созданном length=",length);
local count1 = collectgarbage("count") -- получаем текущий размер памяти
------------------------------ LIFO
for i=1, M do
print(i, ')','Начальные индексы', 'list.first =', list.first, '; list.last =', list.last )
List.pushlast(list,i)
print(i, ')','Вставил', 'index list.last =', list.last,'; присвоил значение элементa =',list[list.last], '(',collectgarbage("count"),')' )
if i>length then
List.popfirst(list)
print( i, 'Операция - Удаление первого:', ')', 'присвоил индекс первоve элементу =', list.first, 'вернул значение первого элементa =', list[list.first] ,'(',collectgarbage("count"),')' ) --, list.first
end
end
print("LIFO (вариант реализации стека с помощью двусторонней очереди.) ----------------------");
print("начальный объем занятой памяти",count1);
print("число элементов в LIFO list после "..(M).." циклов функции рор=" ..(list.last-list.first))
local countOUT = collectgarbage("count")
print("объем занятой памяти",countOUT);
--------------------------------
collectgarbage("collect")
print("объем занятой памяти после сборщика мусора",collectgarbage("count"));
Вот ответ
Код
объем начального массива 1000 Кол. элементов в созданом length= 10
1 ) Начальные индексы list.first = 0 ; list.last = 0
1 ) Вставил index list.last = 1 ; присвоил значение элементa = 1 ( 27.3759765625 )
2 ) Начальные индексы list.first = 0 ; list.last = 1
2 ) Вставил index list.last = 2 ; присвоил значение элементa = 2 ( 28.4384765625 )
3 ) Начальные индексы list.first = 0 ; list.last = 2
3 ) Вставил index list.last = 3 ; присвоил значение элементa = 3 ( 28.5166015625 )
4 ) Начальные индексы list.first = 0 ; list.last = 3
4 ) Вставил index list.last = 4 ; присвоил значение элементa = 4 ( 28.5634765625 )
5 ) Начальные индексы list.first = 0 ; list.last = 4
5 ) Вставил index list.last = 5 ; присвоил значение элементa = 5 ( 28.6728515625 )
6 ) Начальные индексы list.first = 0 ; list.last = 5
6 ) Вставил index list.last = 6 ; присвоил значение элементa = 6 ( 28.7197265625 )
7 ) Начальные индексы list.first = 0 ; list.last = 6
7 ) Вставил index list.last = 7 ; присвоил значение элементa = 7 ( 28.7666015625 )
8 ) Начальные индексы list.first = 0 ; list.last = 7
8 ) Вставил index list.last = 8 ; присвоил значение элементa = 8 ( 28.8134765625 )
9 ) Начальные индексы list.first = 0 ; list.last = 8
9 ) Вставил index list.last = 9 ; присвоил значение элементa = 9 ( 28.9853515625 )
10 ) Начальные индексы list.first = 0 ; list.last = 9
10 ) Вставил index list.last = 10 ; присвоил значение элементa = 10 ( 29.0146484375 )
11 ) Начальные индексы list.first = 0 ; list.last = 10
11 ) Вставил index list.last = 11 ; присвоил значение элементa = 11 ( 29.0625 )
11 Операция - Удаление первого: ) присвоил индекс первоve элементу = 1 вернул значение первого элементa = 1 ( 29.1484375 )
.........
1000 ) Начальные индексы list.first = 989 ; list.last = 999
1000 ) Вставил index list.last = 1000 ; присвоил значение элементa = 1000 ( 51.08203125 )
1000 Операция - Удаление первого: ) присвоил индекс первоve элементу = 990 вернул значение первого элементa = 990 ( 51.109375 )
LIFO (вариант реализации стека с помощью двусторонней очереди.) ----------------------
начальный объем занятой памяти 26.5283203125
число элементов в LIFO list после 1000 циклов функции рор=10
объем занятой памяти 51.28125
объем занятой памяти после сборщика мусора 30.7470703125
nikolz, Вот я поправил как хотел сделать на вашем примере. И Вот что получилось.
Код
local M=1000--0000
local count1 = collectgarbage("count") -- получаем текущий размер памяти
print("начальный объем занятой памяти",count1);
--------------------------
local list=List.new()
for i=1, M do
List.pushlast(list,i)
print('Вставил', i, 'элемент ', collectgarbage("count") )
if i>10 then print( 'Удалил первого', List.popfirst(list) , type(list), #list, collectgarbage("count") )
--local countI = collectgarbage("count")
end
end
print("число элементов в очереди list после "..M.." циклов функции push="..#list)
local count1 = collectgarbage("count")
print("объем занятой памяти",count1);
--------------------------------
-- for i=1, M do List.popfirst(list) end
print("число элементов в очереди list после "..M.." циклов pop="..#list)
local count1 = collectgarbage("count")
print("объем занятой памяти после сборщика мусора",count1);
collectgarbage("collect")
local count1 = collectgarbage("count") -- получаем текущий размер памяти
print("объем занятой памяти после pop",count1);
------------------------------
collectgarbage("collect") -- выполняем сбор мусора
local count2 = collectgarbage("count") -- получаем размер памяти после сбора
print("объем занятой памяти после сборщика мусора",count1);
Вот ответ
Код
начальный объем занятой памяти 35.4248046875
List.pushlast: ; number; ; list.last=0; number; list[last]=1
Вставил 1 элемент 27.283203125
List.pushlast: ; number; ; list.last=1; number; list[last]=2
Вставил 2 элемент 27.404296875
List.pushlast: ; number; ; list.last=2; number; list[last]=3
Вставил 3 элемент 27.556640625
List.pushlast: ; number; ; list.last=3; number; list[last]=4
Вставил 4 элемент 28.677734375
List.pushlast: ; number; ; list.last=4; number; list[last]=5
Вставил 5 элемент 28.830078125
List.pushlast: ; number; ; list.last=5; number; list[last]=6
Вставил 6 элемент 28.951171875
List.pushlast: ; number; ; list.last=6; number; list[last]=7
Вставил 7 элемент 29.134765625
List.pushlast: ; number; ; list.last=7; number; list[last]=8
Вставил 8 элемент 29.255859375
List.pushlast: ; number; ; list.last=8; number; list[last]=9
Вставил 9 элемент 29.376953125
List.pushlast: ; number; ; list.last=9; number; list[last]=10
Вставил 10 элемент 29.5009765625
List.pushlast: ; number; ; list.last=10; number; list[last]=11
Вставил 11 элемент 29.751953125
Удалил первого 1 table 10 29.7802734375
List.pushlast: ; number; ; list.last=11; number; list[last]=12
Вставил 12 элемент 29.9052734375
Удалил первого 2 table 11 29.9345703125
List.pushlast: ; number; ; list.last=12; number; list[last]=13
Вставил 13 элемент 30.0595703125
Удалил первого 3 table 12 30.0888671875
......
Удалил первого 989 table 0 56.8974609375
List.pushlast: ; number; ; list.last=999; number; list[last]=1000
Вставил 1000 элемент 57.0283203125
Удалил первого 990 table 0 57.0576171875
число элементов в очереди list после 1000 циклов функции push=0
объем занятой памяти 57.1650390625
число элементов в очереди list после 1000 циклов pop=0
объем занятой памяти после сборщика мусора 57.263671875
объем занятой памяти после pop 28.4912109375
объем занятой памяти после сборщика мусора 28.4912109375
Хранил данные баров для надежности так ка делал проверки (p0 = (Value(I, v_t, ds) or 0). Но сейчас добавил Проверку по индексу, посчитал что сохранять значения свечей избыточно. Вы опять правы при этом подходе все можно решить через замыкание. Спасибо. "А ларчик просто открывался"
VPM написал: "НУЖЕН КОНКРЕТНО В ВАШЕЙ ЗАДАЧЕ".Я говорил что мне не нравится как моя программа обращается с памятью. Основная проблема это накопление массивов данных (в моем варианте таблиц).Ну к примеру с частотой в 1 минуту получаю данные по свечам и индикаторам, складываю их в таблицу, которая за время сессии просто растет. Для программы использующей портфель из тикеров, тайм фреймов, индикаторов(планирую переключаться между торговыми стратегиями внутри сессии) это расточительно! Не знаю как назвать данный способ хранения но точно не стек, хоть и тарелочки из Вашего примера. Так как вся длинна этого массива не нужна (достаточно скажем 5 последних значения)Нужен подход уменьшения количества элементов в таблицах Я Вижу два подхода как организовать такую структуру:1) После обработке 5 последних значений наставить nil; bar[j][index-5].dec=nil;2) Так как 1 вариант сильно похож на очередь то я вспомнил про двойную очередь из примера автора (которую не удалось обсудить и разобрать с первого поста)И так задача сводится к удобному универсальному методу уменьшения хранения данных в ОЗУ, по сути в моем представлении к организации ОЧЕРЕДИ!
Это массив уже собирается в main()? С индикаторами нашли решения, зачистка лишнего в массивах. Дальше передали в main() хотим выработать не которые правила. Мой массив выглядит так
Код
for i=1,#sec do ---- цикла по бумагам:
for j=1,#tf do ---- Получаю Тек.index Свечей на всех tf:
Index[i][j]=DS[i][j]:Size()
td[i][j] = DS[i][j]:T( Index[i][j] );
bar[i][j][index].d = td[i][j] and get_date(td[i][j]) or nil;---- день один для разных тайфремов
bar[i][j][index].t = td[i][j] and get_time(td[i][j]) or nil;
bar[i][j][index].o = DS[i][j]:O( Index[i][j] );
bar[i][j][index].h = DS[i][j]:H( Index[i][j] );
bar[i][j][index].l = DS[i][j]:L( Index[i][j] );
---- ответ от индикатора тоже добавляю
bar[i][j][index].dec=nil;
Но потом добавил Проверку по индексу посчитал что сохранять значения свечей избыточно
Но массив растет
Nikolay написал: Пробежался и так не понял в чем проблема, и причем здесь очередь. Озвучена проблема роста памяти при расчете индикаторов. Ок. Но для расчета индикаторов нужен банальный массив. Тупо для каждого индекса бара от 1 храним какое-то значение. Пришел новый бар - записали данные по его индексу. Все. Но такой вариант - это постоянное увеличение хранимых данных. Что можно сделать? Банально очищать неиспользуемые данные, присваивая nil. Правда помня, что перестанет работать #. Но это решается очень просто. Сложнее - можно сделать массив фиксированного размера и записывать данные по кольцу. Так сделали разработчики терминала в последней версии примеров расчета индикаторов. Что это дает - объем занимаемой постоянен и контролируем.
Зачем здесь очереди, стеки и др. списки - не ясно.
А Вы можете на примере индикатора от разработчиков, показать места "массива фиксированного размера"? Как это работает?
Glukator написал: Владимир, чтобы мусорщик память почистил в конкретном этом примере с очередью. Есть у меня некое подобие очереди на свечах - прошлая, текущая, накапливаемая. На границе таймфреймов прошлой присваивается текущая, текущей - накапливаемая, а накапливаемая обнуляется. Понятно, что тут никаких присваиваний nil нафиг не надо, три арифметических операции и все дела. Но тут, насколько я могу понять, VPM пихает в очередь куда больше, чем 3 значения, ему это не подойдет :)
Да хочу чтоб значения были переменной, ну к примеру для сглаживания достаточно три значения, для поиска паттерна нужно 30 и т.д.
Владимир, Вы опять все собрали в кучу, отсюда сумбур. Ветка не моя, публикуются тут все, кому мало мальски интересны темы (я это никак не контролирую), просто также как все высказываюсь. Если Вы не хотите чтоб с Вами дискутировал, не обращайтесь поименно со знаком вопроса. Мне к Вам не зачем обращаться все последние Ваши посты пустые. А пол века не показатель. Зачем к придуркам в вики, определения выложены на этой ветки от азов программирования. Раз не подверглись разбору то я делаю вывод правильные. Про Ваш чудо скрипт все наслышаны ни кто не видел но все знают, зачем одно и тоже повторять (без знака вопроса).
VPM написал: А что если просто перезаписывать, я про пример из 5 элементов? nil будет вызывать сборщик, а перезапись ну поменял элемент объем остался прежним?
При перезаписи, если нет других ссылок на область памяти, то она будет удалена (почищена) мусорщиком. Под все данные, создаваемые непосредственно в Lua, память выделяется автоматически. Память, занимаемая неиспользуемыми (недостижимыми из скрипта) данными Lua, освобождается также автоматически (при сборке мусора).
Ну что получается мой поход не верен? Пусть массивы растут? Хорошо вопрос ставлю по другому как взять память под контроль чтобы за торговый день в 25 раз не росла?
VPM написал: А что если просто перезаписывать, я про пример из 5 элементов? nil будет вызывать сборщик, а перезапись ну поменял элемент объем остался прежним?
Не очень понял, что перезаписывать? Если мы все еще про очередь (давайте для определенности положим, что мы добавляем элементы в конец, а извлекаем - с начала), то вариантов что-либо перезаписывать нет. При добавлении элемента - добавляем его, инкрементируем индекс конца очереди. При удалении - извлекаем первый элемент, присваиваем по его индексу nil, инкрементируем индекс начального элемента.
Я не просто про очередь, про двойную очередь из приведенного примера. Переписываются значения, а индексы либо увеличиваются либо уменьшаются в зависимости от варианта(Стек, очередь), структура таблицы остается равная 5 элементам. То есть потребление памяти стабильно, ну или меняется незначительно.
nikolz, Вам нужно научиться отвечать на заданые Вам вопросы (ну хотябы так Да,Нет) для образованого, интелегеннтного человека это несложно, даже вежливо. Вы погрузились сильно в тему "цифровой обработки сигналов" бывает. В Программирование один сленг, в DSP другой, в торговле третий, еще есть арифметика... И здесь важно, чтоб друг друга понимали. А вот это не понятно
Цитата
nikolz написал: Для экономии памяти очередь вообще не причем.
Структура с методами это простейший вариант объекта. Метод это функция, сохраненная в элементе таблицы.
Когда я утверждал?
Цитата
Glukator написал: Распинаться здесь, доказывая очевидные вещи (например, что lua НЕ является объектно-ориентированным языком), я не собираюсь - читайте книги (и не по lua, а по структурам данных в общем), поймете многое сами.
Я Вам напомнил что, таблица в луа это половина ОПП! Или и это тоже не верно.
Цитата
Glukator написал: Непонятно, чем вас не устраивает самое простое и самое очевидное решение.
1) Как оказалось есть разные варианты как выбрасывать: сдвигать очередь (table.remove)? Вызывать сборщик (nil); Либо, как в двойной очереди контролировать индексы, пере присваивая значения.
2) Универсальность "написал и забыл", где нужно поднял. Двойную я уже пробовал при обработке таблицы всех сделок, показала себя неплохо. Я уже столько побросал скриптов из-за увеличивающейся сложности, частных решений, что принял свой подход писать модулями, замена одного не влияет на всю конструкцию, плюс оказалось еще и удобно и здесь таблица просто супер.
Владимир написал: А уж изворачиваться и выпендриваться в такой убогой прикладной задаче как торговля...
Задача далеко не простая, просто Ваш подход в моей задаче - это только одна из торговых стратегий, торговую эффективность которой нужно еще проверять! buy = a>b таких примеров полно в том числе и на этом форуме.
Glukator, Вы вроде хотели обсуждать торговые Задачи? ДА, за излишнею резкость извиняюсь.
Знание или не знания какого-то языка, ни как не влияют на умственные способности. Про ОПП, на этих страницах я уже приводил авторов, выкладывал цитаты, откуда я делаю свой вывод. Если Вам нужно это оспорить обращайтесь к ним, со мной просто бессмысленно, либо приводите доводы опровергающие их утверждения.
Владимир, Вы начинаете опять все запутывать, у стека есть четкое определение, при вашем подходе и очередь можно называть разновидность стека, но ее называют очередью и дают четкое определение. Вот и двойная очередь оказывается широко известный подход.
Давайте уже определимся что хотя бы здесь, назвать стек стеком, очередь очередью, а разные модификации как Вам нравится.
"НУЖЕН КОНКРЕТНО В ВАШЕЙ ЗАДАЧЕ". Я говорил что мне не нравится как моя программа обращается с памятью. Основная проблема это накопление массивов данных (в моем варианте таблиц). Ну к примеру с частотой в 1 минуту получаю данные по свечам и индикаторам, складываю их в таблицу, которая за время сессии просто растет. Для программы использующей портфель из тикеров, тайм фреймов, индикаторов(планирую переключаться между торговыми стратегиями внутри сессии) это расточительно!
Не знаю как назвать данный способ хранения но точно не стек, хоть и тарелочки из Вашего примера. Так как вся длинна этого массива не нужна (достаточно скажем 5 последних значения) Нужен подход уменьшения количества элементов в таблицах Я Вижу два подхода как организовать такую структуру: 1) После обработке 5 последних значений наставить nil; bar[i][j][index-5].dec=nil; 2) Так как 1 вариант сильно похож на очередь то я вспомнил про двойную очередь из примера автора (которую не удалось обсудить и разобрать с первого поста)
И так задача сводится к удобному универсальному методу уменьшения хранения данных в ОЗУ, по сути в моем представлении к организации ОЧЕРЕДИ!
Владимир, Для особо одаренных. Повторюсь уже в сотый раз, для меня интересно знать возможности языка, как и где их можно применять. Для чего служит тот или другой прием. Не зная возможности не сможешь применить! Пользователь решает чем ему пользоваться. Такой подход называется конструирование. Все автомобили по своей структуре одинаковые (кузов, двигатель, шасси), пользовательские свойства разные.
Вот я же говорю подзабыли, "А двум другим НЕ пофиг, новые элементы заносятся тоже строго на вершину стека, а вот выдернуть их обработчики могут ЛЮБОЙ из них - первый, последний или любой другой из середины. И, если это не последний, скидывают на освободившееся место последний и декрементируют размер стека. А почему это стало стеком и где тут принцип LIFO. Я такие утверждения называю "горе от ума"!
Двусторонняя очередь (Double-ended queue), или дек (Deque), расширяет поведение очереди. В дек можно добавлять или удалять элементы как с начала, так и с конца очереди. Такое поведение полезно во многих задачах, например, планирование выполнения потоков или реализация других структур данных. Позже мы рассмотрим вариант реализации стека с помощью двусторонней очереди.
Посмотрел действительно все логично и просто: Стек — это коллекция, элементы которой получают по принципу «последний вошел, первый вышел» (Last-In-First-Out или LIFO). Это значит, что мы будем иметь доступ только к последнему добавленному элементу.
Очереди очень похожи на стеки. Они также не дают доступа к произвольному элементу, но, в отличие от стека, элементы кладутся (enqueue) и забираются (dequeue) с разных концов. Такой метод называется «первый вошел, первый вышел» (First-In-First-Out или FIFO). То есть забирать элементы из очереди мы будем в том же порядке, что и клали. Как реальная очередь или конвейер.
Nikolay, Ну Вы и пример привели, волосы дыбом от такого примера
Цитата
Nikolay написал: VPM, я могу Вам предложить в качестве развлечения один проект https://github.com/kurapica/PLoo pПогрузитесь в крайнюю степень использования _ENV и все на чистом Lua.Правда не ясно зачем, но, как говорится, красиво.
VPM написал: 1) value = loadstring("return " .. varname)() 2) value = _G[varname] -- в десятки раз эффективнее
Цитата
VPM написал: В двойной очереди он этот прием демонстрирует.
Glukator, Вы поймите я Вас не обидеть хочу, а показываю прямо то место где идет заблуждение, еще раз Луа = таблица = ОПП, но если Вы используете таблицу , как можно можно не пользоваться ОПП, хотите Вы того или нет, мы эти пользуемся по умолчанию.
Вы опять пытаетесь определять кому что нужно, отвечайте за себя. Давайте про автоматизацию торговли, я только за!
Nikolay, Я уже отвечал у меня частная прикладная задача, ну если автор языка пишет двойная очередь, то причем здесь мои академические знания, я принимаю терминологию такой какой в нее заложен смысл автором. За ссылку спасибо посмотрю. Но я уже из беседы сделал ряд выводов для себя мне пока этого достаточно.
Glukator, Тот пример который Вы показываете, связан с понятия свободных имен. А вопрос который обсуждается относится к применению глобальных переменных с динамическими именами. А Вопрос звучал в каких случаях нужны эти таблицы. На что в нескольких постах получен ответ.
Еще раз Пересмотрел главу Окружение. Нашел. "Конечно, главной областью применения _ENV является изменение окружения, используемого фрагментом кода." TGB, Спасибо.
TGB написал: Если же не заморачиваться деталями реализации Lua, описанными выше, и не трогать _ENV , то достаточно понимать, что все переменные скрипта без спецификации local являются ключами некоторой служебной таблицы, и экзотическими способами обращения к таким переменным не пользоваться.
TGB, Если я ни чего не напутал, то подход максимальной локализации переменных, и по блочному их использованию, для таких пользователей как я оптимальный. И можно забыть про такое _G безболезненно для скрипта, поводом использования может я виться добиться необходимой видимости или есть еще повод?
Владимир, Мы с Вами в своих подходах, пользуемся только луа, ну такой он, другого нет, так давайте подумаем что лучшее можно взять у него, как это эффективно можно применять!
Nikolay, Ну все равно не понятно, _G таблица ну взять и локализовать под свою программу, или ее необходимые элементы? Я предполагаю что решаются еще вопросы видимости?
Ну или создал свою в корне дерева как Владимир, делает у себя, и обрабатывай.
Nikolay написал: Я Вам советую изучить вопрос структур данных. Не в применении к языку Lua, а в общем. Языки разные, концепции одинаковые. Тогда у Вас отпадут многие вопросы по организации хранения, исполнения и т.д.Форум это, конечно, хорошо, но фундаментальные знания получаются в библиотеке.
"Не в применении к языку Lua, а в общем", в общем мне не интересно, и зачем, дадут новый язык, буду с ним разбираться, а в луа структура данных это таблица, из которых все остальные строятся. Да и пишу я строго для себя, а примеров на луа множество, вон игры как написаны!
VPM написал: "Errare humanum est. Поэтому мы должны обрабатывать ошибки как можно лучше...
По вашему предыдущему вопросу в этой же книге есть пояснение: "Многие программисты пытаются писать нечто подобное: value = loadstring("return " .. varname)(). Если, скажем, varname равно x, то результатом конкатенации будет "return х", что при выполнении даст нам желаемый результат. Однако, этот код включает в себя создание и компиляцию нового куска кода, что является довольно затратным. Вы можете добиться того же эффекта при помощи следующего кода, который в десятки раз эффективнее предыдущего: value = _G[varname]".
Вот поднята тема, которая требует пояснений, есть две записи:
1) value = loadstring("return " .. varname)() 2) value = _G[varname] -- в десятки раз эффективнее