CC BY
15
КА; VC, VKA — соответственно скорости Солнца и КА; VKA"01 — собственная скорость
КА, определяемая силой тяги двигателей; VKA [о] — скорость КА после его выхода за пределы действия земной системы. 4. Заключение
Научная новизна и практическая значимость. С помощью метода аналогии в данной работе предпринята попытка описать процесс взаимодействия КА и космического объекта, в частности Солнца, при скоростях, близких к третьей космической скорости, а также найти способ уменьшения влияния гравитационных сил, действующих на КА. В результате выдвинуты следующие предположения:
1) КА, движущийся со скоростью, близкой к предельной скорости системы, порождает электромагнитное поле;
2) взаимодействие электромагнитных полей КА и космической системы определяет процесс «выталкивания» КА за пределы системы;
3) наличие собственного электромагнитного поля КА предоставляет возможность более быстрого выхода из системы и, следовательно, более эффективного решения проблемы расхода топлива.
Предложенная модель движения центра масс КА основана на принципах теории относительности и теории электромагнитного поля. Представляется, что модель можно рассматривать как обобщенную идею, требующую проведения дальнейшего анализа и поиска путей реализации.
Список литературы: 1. Попов Е.И. Автоматические космические аппараты. М.:Знание,1984. 64с. 2. Боднер В.А. Теория автоматического управления полетом. М.: Наука,1964. 700с. 3. Раушенбах Б.В. Управление движением космических аппаратов. М.: Знание, 1986. 64с. 4. КравецВ.Г., ЛюбинскийВ.Е. Основы управления космическими полетами. М.:Машиностроение,1983. 224с. 5. Бутиков Е.И., Быков А.А., КондратьевА.С. Физика. М.:Наука,1979. 608с.
Поступила в редколлегию 01.11.2007 Качур Светлана Александровна, канд. техн. наук, доцент кафедры автоматизации технологических процессов и производства Севастопольского национального университета ядерной энергии и промышленности. Научные интересы: сети Петри, модели, моделирование, управление сложными техническими системами. Системный анализ сложных систем управления. Адрес: Украина, 99029, Севастополь, Пр. Острякова, 74-9, тел. (0692) 57-09-92.
УДК 004.773.2
Р.Б. КРАВЕЦЬ, Ю.О. ССРОВ
ВИКОРИСТАННЯ НЕЧ1ТКИХ МНОЖИН ДЛЯ МОДЕЛЮВАННЯ АКТИВНОСТ1 УЧАСНИК1В ВЕБ-СП1ЛЬНОТ
Дослщжуеться актившсть учаснишв Веб-стльноти (форуму), визначаються складовi активносп та вплив активносп учасника на життя сптьноти. Будуються нечгтка та лштастична змшт, нечпта множин для активносп учасника.
1. Постановка проблеми
На сьогодтшнш день Веб-спшьноти (форуми) е одним з найпотужтших та найпопуляршших сервю1в WWW, як призначет для оргашзаци спшкування користувач1в мережа Веб-форуми е ушкальним джерелом шформацп, мюцем накопичення великих об'ем1в важливо!, щнно! шформаци та знань, двигуном р1зномаштних комерцтних та суспшьних проекпв. Учасниками Веб-стльнот можуть бути люди або штелектуальш агенти, яю володдать певним стилем поведшки, мають притаманш !м риси характеру. Хщ життя Веб-стльнот визначають !х учасники, тому очевидним е необхщшсть грунтовного дослщження активност учасниюв спшьноти [1].
2. Аналiз останшх дослiджень
Основними складовими шформацшно! системи, якою е Веб-спшьнота, е Учасники (Members) та 1нформацшне наповнення: Форуми (Forums), Дискусп (Threads), Повщомлення (Posts). Кожна з цих двох складових е важливою i взаемозалежною.
Учасники форуму е об' ектом, який створюе iнформацiйне наповнення Веб-сшльноти, i в свою чергу це шформацшне наповнення приваблюе людей, яю стають новими учасниками Веб-сшльноти [2].
Проаналiзувавши Учасникiв спiльноти - одну з двох важливих складових, дослщники запропонували найважливiшi риси учасниюв Веб-спiльнот: активнiсть; креативнiсть; атрактивнiсть; реактившсть, лояльнiсть.
3. Цiлi дослiдження
Уш перелiченi риси учасникiв спiльноти можна визначити, аналiзуючи !х поведiнку в межах стльноти: активнiсть визначаеться кшьюстю контенту, який вони створюють; креатившсть - якiстю контенту i тим, як реагують на нього iншi учасники спiльноти; атрактивнiсть - кшьюстю учасникiв, якi реагують на створений контент; реактившсть -способом учасп в дискушях, лояльнiсть - реакщею на контент iнших учасникiв.
Ус риси учасникiв Веб-спiльноти описуються з використанням якiсних характеристик цих рис (наприклад, „висока актившсть"), тому для моделювання цих рис доцшьно використовувати апарат неч^ких множин [3].
Серед наведених рис учасниюв одшею з найважливiших е активнiсть, тому цшями дано! роботи е дослщження активностi учасникiв Веб-спiльнот, дослiдження складових активносп учасника, побудова неч^ко! та лшгвютично! змiнних, нечiтких множин для активносп учасника.
4. Основний матерiал
4.1. Актившсть учасникiв Веб-спiльноти
Активнiсть - риса, яка визначаеться кшьюстю повщомлень учасника та нових дискусiй, як вiн пропонуе для обговорення. Учасники, яким притаманна така риса поведшки, часто виступають авторами нових дискусш, беруть участь в багатьох дискушях.
Актившсть учасника може проявлятися у таких напрямках: створення дискусiй, створення опитувань, голосування в опитуваннях, створення повщомлень, оцiнка дiй iнших учасниюв спiльноти.
Розглянемо окремо кожен з цих вцщв активностi.
Активнiсть створення дискусш подамо як вщношення кшькосп дискусiй, якi створив учасник ш;, до загально! кiлькостi дискусш, створених ушма учасниками спiльноти:
/ , ч card(Thread(memberi))
^tmtyxhread ((emberi) =-^— ' ,
card(Thread) '
де ActivityThread (ш;) - актившсть i-го учасника у створенш дискусш; Thread(member) -множина усiх дискусiй, якi створив ; -й учасник; Thread —множина усiх дискусiй.
Активнiсть створення опитувань визначимо як вщношення опитувань, створених учасником, до загально! кшькосп опитувань:
. . . / ч card(PoU(memberi))
Activityp0ii (memberi) =-i—v-и-,
card(Poll)
тут Acticityp0n (memberi) - активнiсть створення опитувань, Poll(memberi) - множина усх опитувань, якi створив i -й учасник; P0ii - множина уах опитування, якi iснують на форума
Аналогiчно активнiсть учасника у голосуванш в опитуваннях представимо як вщношення опитувань, у яких взяв участь учасник форуму, до загально! кшькосп опитувань:
. . . / , ч card(Vote(member))
ActivityV0te (memberi) =-^-,
де ActivityVote (memberi) - актившсть учасп в опитуваннях, Vote(memberi) - ус опитування, у яких проголосував учасник, Poll - ус опитування, яю iснують на форумi.
Актившсть створення повщомлень будемо обчислювати як вщношення ycix повiдомлень учасника до загально! кiлькостi повiдомлень, створених на форумк
/ ч card(Post(member:))
Actrntypost (memberi) =-i—ч ,
card(Post)
де Activitypost (memberi) — актившсть i-го учасника у створенш повщомлень; Post(memberi) — множина yсiх повiдомлень, якi створив i-й учасник; Post —множина ушх повiдомлень на форyмi.
Актившсть ощнки дiй iнших yчасникiв спшьноти представимо як вiдношення yсiх вщгуюв дiй yчасникiв форуму, здiйснених i -м учасником спiльноти, до ушх вiдгyкiв, здiйснених yсiма учасниками спшьноти:
i . \ card(Feedback(member)) Activity Feedback )= card(Feedback) ,
де Feedback(mi) — yсi вiдгyки, яш здiйснив i -й учасник, Feedback — ус вiдгyки, здiйсненi в межах спшьноти.
Таю способи комплексно! ощнки активносп учаснишв дають можливють детальнiше оцiнити та класифiкyвати кожного учасника спшьноти.
4.2. Побудова неч^ких множин для активностi учасникiв
Побудуемо лiнгвiстичнy змiннy для моделювання активносп yчасникiв (рисунок). Лiнгвiстична змiнна задашься четвiркою (p,T,X,M), де в - назва лшгвютично! змшно!, у нашому випадку "Activity" [2]; т - множина значень лшгвютично! змшно!, яка представляе собою назви нечiтких змiнних; T = {"низька","середня","висока"}, х- область визначення
нечiтких змiнних, якi описують лiнгвiстичнy змiннy X = [0;card(Post)]; м - сyкyпнiсть мiр приналежностi нечiтких змiнних, якi е значеннями лшгвютично! змшно! „Дктивнють"
0,5
pW P (i) P (2) P (2) p(3) P® p(4) P(2) card(Post)
* низька г середня г низька середня * середня * висока середня ^висска ^IVJ^I UOL^
Фyнкцiя приналежносп нечггких множин: Ai - „Низька актившсть", A2 - „Середня актившсть", A3 -
„Висока актившсть"; P(i) ,P(2) , Рг(ередня ^^пня , P^mI™ , Р((е1)епня ,P(i) , P(2) -
„ ч tu ~ низька* низька середня ; середня ; середня ; середня ; * высока * висока
j(3) P(4)
середня сере
параметри, пропорцшш до card(Post) i задаються експертом чи адмшютратором форуму, причому
< card(Post)
,(i)
3(2)
3(2)
P < pw < pw < piz; < pw < pw < pW < Pi
* низька — * середня — * низька — * середня — * середня — * висока — * середня — * висока
(3)
з(1)
(4)
з(2)
Функци приналежностi для кожного виду активносп виглядатимуть так. Актившсть створення дискусш:
i(Th ) =
1,0 < card(Thread(memberi)) < P^lL^ ^ька - card(Thread(member^^ < card(Thread(memberi))< P&
PI2 - P (1)
низька низька
1
M-
-''cepegHa
(Th ) =
car»
Pc^peaHa < card(Thread(memberi)) < p^,
d(Thread(memberi» - fi^gHa p(i)
pm) -pm 'Pcep
* cepegHa * cepegHa
1, P<(^i)egHa < card(Thread(memberi)) < p^
Pm¿™a < card(Thread(memberi))< pcW
cepegHa
^qlgHa - card(Thread(memberi» p(3)
pi^íP -pi3)
L cepegHa
cepegHa
cepegHa
L cepegHa ^ cepegHa
,(Th ) =
card(Thread(memberi » - fi^coKa p(l)
(-T~rn-' PBíicoKa < card(Thread(memberi » < PB(2H)c
pW - p
*BHccKa *BHcoKa
1,PB(Hc0Ka < card(Thread(memberi ))< card(Thread) ge Thread(memberi) — MHO^HHa ycix gucKyciH, aKi ctbophb i -h ynacHHK, Thread — MHO^HHa
ycix gucKyciH.
AKTHBHÍcTb cTBopeHHa ncBÍgcMneHb:
"cepegHa
1,0 < card(Post(member¡)) < P^bKa .(Ps)=[P£».Ka -2Caid(^°s^|membe1'»„p<¡L, <card(Post(membeij))^
PHH3bKa PHH3bKa
card(p°(s2'("lembe>r;e>-^ < card(Post(nie^iberj))<pM
pcepegHa pcepegHa
1, PcepegHa < card(Pos'(memberi)) < pc¡¡P
(Ps ) =
cepegHa
1cepegHa
fíegha - card(Post(member')) (3) ( ( » d(4)
í3)-3-,pc¡pegHa < card(pos'(I"emberi» < pw
pl3] Tpi3j
*cepegHa *cepegHa
L cepegHa
,(ps) =
Card(p0Stimembe?')p£L- ,pBUccKa < card(Pos'(memberi))<pbhL
^ -p1! * BHccKa * BHccKa
1, p^Hc0Ka < card(Pos'(membeli))< card(post)
ge pos'(member;) — MHO^HHa ycix noBigoMneHb, aKi ctbophb i -h ynacHHK, pos' — MHO^HHa ycix noBÍgoMneHb Ha (^opyMÍ.
AKTHBHÍcTb cTBopeHHa onmyBaHb:
1,0 < card(poll(memberi)) < p^bKa
,(pl)= -¡»ÉLa -^(m^^ <c,.!.."!,,,)p£L.
^ - p(1) *HH3bKa *HH3bKa
-"cepegHa
(p,) =
card(poll(membe1i'» - pc(ePegHa p(1)
p® - p(1)
*cepegHa * cepegHa
p¿^PegHa < card(Poll(memberi ))< p^,
cepegHa
1, pie2PegHa < card(Poll(memberi)) < pg
pcepegHa - card(Poll(I"emberi))
cepegHa
"pi3) -p(3) *cepegHa *cepegHa
pc(¡¡PegHa < card(Poll(memberi ))< pW,
cepegHa
M
M
M
>(pl)=
^v^^v)P— .pVU <card(Poll(memberí))<PB(Í
Pвисока Pв■
висока висока
1, pBjL* < card(Poll(memberí )) < card(Poll)
дe Poll(memberí ) — множина yсix опитувань, якi ствоpив l -й yчасник; Poll — множина yсix опитyвань, якi юнують на фоpyмi. Aктивнiсть yчастi в опитyванняx:
,(Vt ) =
1,0 < card(Vote (mernber )) < phjl^ pHи;ьк -2Card(vOte(Inemberí>,^н1Гзька < cardVoteVernbe,))< P<&
P2! _ P(1)
низька низька
-''сepeдня
(vt ) =
Card(vote(memberíГ _ Pс(ePeдня p(1)
PI2) _ P(1)
*сepeдня *сepeдня
P^™ < card(Vote(memberí )) < P^,
сepeдня
1, < card(Vote(memberí )) < pg
PqUra _ Card(vote(memberí >
сepeдня
-pi3!
*сepeдня *сepeдня
< card(vote(memberí); < p((ee1)1
сepeдня
,(Vt ) =
M^te^mtoj Г _ pв(И)сока p(1)
CardlVo;e2;Inen-beV1 Г_^и-ока ,Pв(и)сока < card(Vote(memberí))< Pв(и;c
pвисока pb---
висока висока
^PBjLra < card(Vote(memberí )) < card(Vote)
дe Vote(memberí ) — ус голосyвання, y якиx l -ий yчасник взяв yчасть, Poll — множина ycx опитyвань, якi юнують на фоpyмi.
Aктивнiсть оцiнки дш iншиx yчасникiв :
1,0 < cardmeedbackOnernberl )) < P^Lra ^Н^ _card(Feedback(memberíГ^ < cardVeedbackVneInberí))< p£L.
P2 -pi^
низька низька
caId(FeedbaCk(memberí))^pW„,piePeдíя < cardVeedbackViernber ))< pg,
•''сepeдня
(Fb) =
±сepeдня ±сepeдня
сepeдня
iPqL™ < Card(Feedback(memberí >< ^дня
^дня _ Card(Feedback(memberí > (з) ( ( Г (e)
_
±сepeдня ±сepeдня
card(Feedback(memberí )) _ pBJL
сepeдня
iVb )=
P2 _ P(1)
висока висока
^высока < Card(Feedback(memberí>>< Pз(JJ;c
1, PBjœra < cardOFeedbackOmenber^) < card(Feedback) дe Feedback^ ) — yсi вщгуки, якi здiйснив i -й yчасник ( memberí ), Feedback — yd вiдгyки,
здiйснeнi в мeжаx спiльноти.
ц
ц
ц
ц
Висновки
Дослщжено один з основних об'екпв будь-яко! Веб-спiльноти , а саме учасниюв, та активнiсть 1'х поведiнки.
Учасником Веб-спiльноти е людина або штелектуальний агент, який вiдвiдуe сайт Веб-спiльноти з метою отримання або публшаци шформаци.
Усi учасники Веб-спшьноти володiють набором характерних рис (актившсть, креативнiсть, атрактивнiсть, реактивнiсть, лояльнють). Кожна з цих рис притаманна кожному учаснику в бiльшiй чи меншш мiрi. Мiра володiння учасником певною рисою визначаеться на основi повiдомлень i дискусiй, якi вш створюе, вiдгукiв, якi дае шшим учасникам. Однiею з найважливiшиx рис е актившсть учасника. Вона може проявлятися у таких напрямках: створення дискусш, створення опитувань, голосування в опитуваннях, створення повiдомлень, оцiнка дш iншиx учасникiв спiльноти. Для моделювання активност учасникiв був використаний апарат неч^ких множин.
Дослiдження активностi учасниюв дозволяе ефективнiше управляти спiльнотою, моделювати та прогнозувати поведiнку учасникiв та стан спшьноти.
Наукова новизна. Новизна полягае в моделюванш поведiнки учасниюв Веб-спiльноти за допомогою нечiткиx множин.
Практична цгншсть полягае у дослщженш поведшки учасниюв Веб-спiльноти, створеннi бази для прогнозування поведiнки учасникiв спшьноти.
Подальше до^дження стосуватимуться розробки алгоршмв управлшня спiльнотою з метою шдвищення ефективностi ii функцiонування.
Список лггератури: 1. Web community, http://en.wikipedia.org/wiki/Web_community; 2. Yu. Syerov, A. Peleschyshyn Typical ways of web-communities development, Proceedings of the International Conference on Computer Science and Information Technologies, CSIT'2006, September 28th-30th, Lviv, Ukraine. Р.56-58. 3. Круглое В. В., Дли М. И., Голунов Р. Ю. Нечеткая логика и искусственные нейронные сети: Учеб. пособие. М.: Изд-во Физ.-мат. лит., 2001. 224 с. 4. R. Kravets, A. Peleschyshyn, Yu. Syerov Web forum member behaviour modelling and classifying based on fuzzy sets, Proceedings of the International Conference on Computer Science and Information Technologies, CSIT'2007, September 27th-29th, Lviv, Ukraine.
Поступила в редколлегию 06.12.2007
Кравець Руслан Богданович, канд. техн. наук, доцент кафедри 1нформацшш системи та мережi Нацюнального ушверситету „Л^вська полттехшка". Науковi штереси: сховища даних, аналiз даних, Datamining, системи штучного штелекту. Адреса: Украша, 79013, Львiв, вул. Бандери, 12, тел.: (032) 258-25-38, e-mail: [email protected].
Серов Юрш Олегович, мапстр комп'ютерних наук, асистент кафедри 1нформацшш системи та мережi Нацюнального ушверситету „Л^вська полiтеxнiка". Науковi iнтереси: Веб-технологи, органiзацiя ефективних Веб-спiльнот, технологй' Web-mining. Адреса: Укра!на, 79013, Львiв, вул. Бандери, 12, тел.: (032) 258-25-38, 8(066)3686868 e-mail: [email protected].
УДК 658.52.011.56
М.В. КОСТИКОВА, В.А. ПЬЯНИДА
АЛГОРИТМЫ РЕШЕНИЯ ЗАДАЧ ТЕОРИИ РАСПИСАНИЙ НА ОСНОВЕ ПРОГНОЗА. ЧАСТЬ 3
Для производственной системы общего типа описывается возможность использования прогноза текущей длины расписания при составлении незадерживающих расписаний.
1. Основные предпосылки и алгоритм
В работах [1, 2] была предложена идея составлять качественные расписания функционирования общей производственной системы, используя для этого прогноз текущей длины расписания. На этой основе был разработан приближенный алгоритм, составляющий компактные расписания, и исследованы характеристики его погрешности.
