#AsuultSambar :

МОНГОЛ УЛС МАНДАН БАДРАГ!
It is currently Oct.23.17 6:54 pm

All times are UTC+09:00




Post new topic  Reply to topic  [ 26 posts ] 
Author Message
PostPosted: Mar.01.12 2:27 pm 
Offline
Ноёлогч Гишvvн
Ноёлогч Гишvvн

Joined: Mar.15.07 4:36 pm
Posts: 1013
За энэ талаар туршлага солилцоё, би энэ алгоритмыг ашиглаж хичээлийн хуваарь зохиох прогарм хийх гээд судлаад ухнатаж явна. Экспертүүд санаа оноо байвал туслаарай хө

Image

Эволюцын алгоритмын нэг салбар хиймэл оюун ухаанд нэлээд ашиглагддаг юм шиг байгаан, бас эдгээр дараах зүйлсүүдэд ихэвчлэн ашигладаг

• Шугаман бус динамик системийн таамаглал, өгөгдлийн шинжилгээ
• Робот траектори төлөвлөлт
• Лисп програмын хөнжүүлэлт (генетик програмчлал)
• Стратеги төлөвлөлт
• Уургийн молекулуудын дүрсийг олох
• Үүргэвчтэй аялагчийн бодлого болон дарааллын хуваарь гаргах
• Зураг үүсгэх функцууд
• Газ дамжуулах хоолой, баганын тэцвэржүүлэлт, пуужингаас бултах, хөөх удирдлага
• Хагас дамжуулагчийн үзүүлэн, нисэх онгоцны загвар, гарын тохиргоо, харилцаа холбооны сүлжээ зэргийн загвар гаргах
• Үйлдвэрлэл, тоног төхөөрөмжийн хуваарьлалт, нөөцийн зарцуулалтын хуваарьлалт

_________________
no edit


Last edited by OXGETR on Mar.01.12 2:53 pm, edited 1 time in total.

Top
   
PostPosted: Mar.01.12 2:52 pm 
Offline
Гишvvн
User avatar

Joined: Mar.29.05 5:15 pm
Posts: 6342
Location: Сайныг дагавал сарлуу ниснэ.
энэ яадаг эд вэ?

_________________
ХОРВОО


Top
   
PostPosted: Mar.01.12 2:57 pm 
Offline
Ноёлогч Гишvvн
Ноёлогч Гишvvн

Joined: Mar.15.07 4:36 pm
Posts: 1013
Энэ алгоритмын ерөнхий зарчим бол эволюцын онолын дагуу ажиллах. Энэ нь яг л байгалийн хуулийн дагуу явагдана. Хромосомууд мутацид орж өөрчлөгдөнө мөн хромосомууд хоорондоо эрлийзжин дараа дараагийн үеээ гарган авч шинэ популяци үүсгэнэ. Инэгснээр тухайн орчин нөхцөлд хамгийн сайн дасан зохицсон популяыг гарган авна.

_________________
no edit


Top
   
PostPosted: Mar.01.12 3:00 pm 
Offline
Ноёлогч Гишvvн
Ноёлогч Гишvvн

Joined: Mar.15.07 4:36 pm
Posts: 1013
Тэр дасан зохицол нийлэмжийг фитнесс(fitness) гэдэг. Хамгийн сайн фитнесстэй бодьгал(individual) нь хамгийн шилдэг нь болно. Энэ фитнессийг фитнеес фунцкын тусламжтайгаар үнэлдэг. Фитнесс функц энэ алгоритмын нэлээн чухал хүнд хэсэг юм шиг сангдаад байгаа.

_________________
no edit


Top
   
PostPosted: Mar.01.12 3:11 pm 
Offline
Гишvvн
User avatar

Joined: Mar.29.05 5:15 pm
Posts: 6342
Location: Сайныг дагавал сарлуу ниснэ.
:xi:

_________________
ХОРВОО


Top
   
PostPosted: Mar.01.12 3:25 pm 
Offline
Ноёлогч Гишvvн
Ноёлогч Гишvvн

Joined: Mar.15.07 4:36 pm
Posts: 1013
хэхэ уучлаарай би нэг сайн тайлбардаж чадахгүй байнаа, хэл ам ороодолдоод...

Image

Жишээн дээр тайлбарлая, миний хийх гээд байгаа хичээлийн хуваарь дээр
Дээрх зургийн дагуу би таамгаар эхний популяц эсвэл сүргийг үүсгэнэ. Үүсгэх популяцын хэмжээ гарах үр дүнд нээх нөлөөлдгүй гэдийн байна лээ тэхээр тэгээд бодлогодоо тааруулаад 40-50 ч гэдиймүү үүсгэнэ. Популяцын гишүүд нь бол хромосомууд байна.
Миний жишээн дээр хромосом бол 2 хэмжээст хүснэгтээр дүрслэнэ. Ингэж хромосомоо дүрслэхийг Encoding гэдэг. Монголоор кодчилол гэх үү? Гэхдээ энэ кодчилол яг 100 хувь зөв гэхэд эргэлзээтэй байгаамаа. Юу ч гэсэн энүүгээрээ явчий, ингээд хүснэгтүүтдээ хичээлүүдээ таамгаар зоосноор анхдагч популяци үүснэ.

Дараагийн алхам хромосом тус бүрийн фитнессийг тооцоолон гаргана. Энэ нь хамгийн эхний алхмаар ч хамгийн шилдэг бодьгалийг гарган авах боломжтой учир шалгах хэрэгтэй мөн элитизм гэсэн юманд хэрэг болно.

_________________
no edit


Top
   
PostPosted: Mar.01.12 3:27 pm 
Offline
Ноёлогч Гишvvн
Ноёлогч Гишvvн

Joined: Mar.15.07 4:36 pm
Posts: 1013
хүнд тайлбарлаж өгсөн чинь зарим юмаа өөрөө ч сайн мэддэгггүйгээ мэдчихлээ, мэддэгззд нь тэгээд засаад яваарай
буруу юм бичсэн байж мэднэ

_________________
no edit


Top
   
PostPosted: Mar.01.12 4:00 pm 
Offline
Гишvvн
User avatar

Joined: Mar.29.05 5:15 pm
Posts: 6342
Location: Сайныг дагавал сарлуу ниснэ.
Энэ чинь тэгээд :think: ер нь юу нөгөө
бараг л за даа

Dynamic программчлал гэсэн үг юм уу?

_________________
ХОРВОО


Top
   
PostPosted: Mar.02.12 11:56 pm 
Offline
Ноёлогч Гишvvн
Ноёлогч Гишvvн

Joined: Mar.15.07 4:36 pm
Posts: 1013
Bex_Zex wrote:
Энэ чинь тэгээд :think: ер нь юу нөгөө
бараг л за даа

Dynamic программчлал гэсэн үг юм уу?

Dynamic программчлал гэж мэдэхгүйн байнаа, soft computing гэдийн байна лээ бас.

_________________
no edit


Top
   
PostPosted: Mar.05.12 4:23 pm 
Offline
Гишvvн
User avatar

Joined: Mar.29.05 5:15 pm
Posts: 6342
Location: Сайныг дагавал сарлуу ниснэ.
зиа ойлгох гээд ч ойлгохгүй эд байна хөө

_________________
ХОРВОО


Top
   
PostPosted: Mar.07.12 11:09 am 
Offline
Ариун Гэгээний Бэлгэдэл Гишvvн
Ариун Гэгээний Бэлгэдэл Гишvvн
User avatar

Joined: Jun.12.06 11:00 pm
Posts: 1539
Location: Бархасбадь/Европа
OXGETR, sonirholtoi sedew baina shuu. Tsaash ni bicheerei. Buteegdehuunee tootsooloh tusmaa saijruulaad yawdag geheer neg turliin AI baih ni ee? Aldaan deeree suraltsaj baigaagiin neg helber tiim uu. Ene tal deer jishee system yu baina?

_________________
http://youtu.be/y6Sxv-sUYtM


Top
   
PostPosted: Mar.07.12 5:35 pm 
Offline
Ноёлогч Гишvvн
Ноёлогч Гишvvн

Joined: Mar.15.07 4:36 pm
Posts: 1013
Reader0111 wrote:
OXGETR, sonirholtoi sedew baina shuu. Tsaash ni bicheerei. Buteegdehuunee tootsooloh tusmaa saijruulaad yawdag geheer neg turliin AI baih ni ee? Aldaan deeree suraltsaj baigaagiin neg helber tiim uu. Ene tal deer jishee system yu baina?

тийн хиймэл оюун ухааны бас л нэг хэлбэр. Бүтээгдэхүүн гэхээсээ илүү үр төл гэвэл зохимжтой байхаа.
жишээ гэвэл миний яг судлаж бйагаа хичээлийн хуваарь гаргах дээр ярья.
Эхний алхам бол анхдагч популяци үүсгэх. Энэ нь хичээлийн хуваарийн хувьд таамгаар хичээлүүдээ байрлуулж хэдэн хэдэн (40-50) хромосомуудаа гаргаж авна. Популяцийн гишүүд нь эдгээр хромосомууд.
Тэгээд л тэндээсээ эцэг эх гэж хос хосоор нь хромосомоо сонгож аваад хооронд нь кроосовер буюу эрлүүзжүүлэг, дараа нь мутацид оруулж шинэ үр төлийг гарган авна.

Кроссовэрийн хувьд биологийн тодорхойлолт нь бол мэйоз хуваагдлын үед гомолог хроматидуудын хооронд солилцоо явагдах үзэгдэл. Хоёр хромосом дэд хэсгүүдээ солилцох, биологийн 2 тусдаа хромосомын рекомбинацыг бүдүүлгээр дууриах гэж байгаа. Манай алгоритмд мөн л энэ утгаараа хэрэглэгдэнэ.
Image

хичээлийн хуваарийн хувьд бол миний санаа бол 2 хэмжээст хүснэгт аваад тэрэндээ хувааариудаа таамгаар зооно гэж бодоод байна.
энэ кроссовер мутац явуулахад ч хялбар бахй болов уу.

_________________
no edit


Top
   
PostPosted: Mar.07.12 11:41 pm 
Offline
Ариун Гэгээний Бэлгэдэл Гишvvн
Ариун Гэгээний Бэлгэдэл Гишvvн
User avatar

Joined: Jun.12.06 11:00 pm
Posts: 1539
Location: Бархасбадь/Европа
Bi ene tal deer jaahan um harah heregtei um baina. Zarim ner tomiyo saitar oilgogdohgui baina. Gehdee durguitsehgui bol tailbarlahyg hicheegeerei.

Za anhdagch populyats uusgechihdeg um baij. Harin end "huwisalyn shalguur" ni yu boloh we? Hicheeliyn huwaariyn tugs helber ruu temuulsen process bolohoor hicheeluudyn hoorondyn hamaaral, hicheeld oroltsogchiin huwiyn ontslog geed toimgui parameter baimaar. Eswel bi haduuraad baina uu?

_________________
http://youtu.be/y6Sxv-sUYtM


Top
   
PostPosted: Mar.08.12 12:26 am 
Offline
Ноёлогч Гишvvн
Ноёлогч Гишvvн

Joined: Mar.15.07 4:36 pm
Posts: 1013
Асуух юм байвал шууд асуу би ч гэсэн одоо л судлаж байгаа чадхаараа хариулнаа. Буруу зөрүү юм байж магадгүй шүү.

Мэдээж маш их параметр авна. Бүх энэ параметрүүдээ 2 шаардалага болгоод хуваачиж байгаам.
1. Үндсэн шаардлага
Энд хичээлийн хуваарийн үндсэн шаардлагууд орно. Жишээлбэл цаг давхардахгүй байх, нэг цагт нэг ангид нэг л хичээл орнр гэх мэт.
2. Нэмэлт шаардлага
Багшийн хичээлийн хоорондын хугацаа аль болох бага байх гэх мэт.

Үндсэн шаардалагууд бол заавал биелэгдэх ёстой. Үндсэн шаардлага бүгд биелэгдсэн тохиолдолд нэмэлт нь биелэгдэнэ. Гэхдээ нэмэлт нь үндсэнэсээ хамаараад заавал биедэгдэх албагүй. Эдгээр шаардлагууд биелэгдсэн эсэхээр хромосомынхоо фитнессийг үнэлэнэ.
Энэ нь шалгуур болох болов уу гэж бодож байна.

Бас би чамаас санаа асуумаар байна. Хуваарийн хромосомыг би кодлохдоо хүснэгтээр кодлоно гэж ярьсан.
Тэгэхээр эдгээр шаардлагуудаа яаж хромосомдоо тусгаж өгөх вэ?

Миний санаа бол х тэнхлэгийн дагуу 7 хоногийн 5 өдөр буюу 35 нүд, ү тэнхлэгийн дагуу бүх ангиудыг(танхим) байрлуулна гэж бодож байгаа. Тэгээд индексээр нь ангийн багтаамжыг тогтмолоор оноож өгнө. Мөн нүднүүд нь 1 эсвэл 0 гэсэн 2л утга авдаг болгоод.
Хичээл тавигдсан үед утга нь 1, байхгүй үедээ 0 бйахаар бас утга оноож өгнө. Гэх мэт үндсэн шаардлагуудаа бүүр оноогоод өгчий гээл бодоод байна. ОДоо тэгээд нэг класс диаграм зурах гээд арай л болохгүй юм. Санаагаа хэлээрэй хө!

_________________
no edit


Top
   
PostPosted: Mar.08.12 12:52 am 
Offline
Ноёлогч Гишvvн
Ноёлогч Гишvvн

Joined: Mar.15.07 4:36 pm
Posts: 1013
http://www.scribd.com/doc/41959544/Gene ... er_page_26
энэ нэг гарын курсын ажил байна сонирхоорой

_________________
no edit


Top
   
PostPosted: Mar.13.12 10:04 am 
Offline
Ариун Гэгээний Бэлгэдэл Гишvvн
Ариун Гэгээний Бэлгэдэл Гишvvн
User avatar

Joined: Jun.12.06 11:00 pm
Posts: 1539
Location: Бархасбадь/Европа
OXGETR, oird nemelt zuil unshij sudlah tsag bagatai baina. Gehdee ergej irj heleltsuulgee urgeljluulnee ;-)

_________________
http://youtu.be/y6Sxv-sUYtM


Top
   
PostPosted: Mar.14.12 12:14 am 
Offline
Ноёлогч Гишvvн
Ноёлогч Гишvvн

Joined: Mar.15.07 4:36 pm
Posts: 1013
15 real world applications genetic algorithms
http://brainz.org/15-real-world-applica ... lgorithms/

_________________
no edit


Top
   
PostPosted: Apr.03.12 11:24 am 
Offline
Ариун Гэгээний Бэлгэдэл Гишvvн
Ариун Гэгээний Бэлгэдэл Гишvvн
User avatar

Joined: Jun.12.06 11:00 pm
Posts: 1539
Location: Бархасбадь/Европа
A "Hello World!" Genetic Algorithm Example
http://www.generation5.org/content/2003 ... oworld.asp

_________________
http://youtu.be/y6Sxv-sUYtM


Top
   
PostPosted: Apr.19.12 12:57 am 
Offline
Ноёлогч Гишvvн
Ноёлогч Гишvvн

Joined: Mar.15.07 4:36 pm
Posts: 1013
Reader0111 wrote:
OXGETR, oird nemelt zuil unshij sudlah tsag bagatai baina. Gehdee ergej irj heleltsuulgee urgeljluulnee ;-)

chi min haana yavnaa :mrgreen:

_________________
no edit


Top
   
PostPosted: Sep.05.12 1:45 pm 
Offline
Ариун Гэгээний Бэлгэдэл Гишvvн
Ариун Гэгээний Бэлгэдэл Гишvvн
User avatar

Joined: Jun.12.06 11:00 pm
Posts: 1539
Location: Бархасбадь/Европа
Ene sedwee martah shahsan baina shuu dee :embarassed: Say GA-n tuhai neg niitlel taarahad sanalaa.

End uur humuus bichdeggui um baih daa, ih l sonirholtoi sedew gej sanagdah um.

OXGETR baina uu? Bodlogyn chin shiidel yamar shatandaa yawnaa? Eswel bodood olchihson uu?

_________________
http://youtu.be/y6Sxv-sUYtM


Top
   
PostPosted: Sep.05.12 4:14 pm 
Offline
• Moderator*
<b><font color=#0000FF>• Moderator*</font></b>

Joined: Oct.09.04 8:01 pm
Posts: 5185
Өөрөөр хэлбэл байгаль дахь генийн өөрийгөө сайжруулж орчиндоо тэсч үлдэх процессийн алгоритмийг гаргаад тэрийгээ хүний амьдралд ашиглах гэж байна уу?

Хичээлийн хуваарь зохиох энэ тэр дээр бараг шатрын үнэлгээт алгоритм дээр биз дээ


Top
   
PostPosted: Sep.09.12 12:24 am 
Offline
Ноёлогч Гишvvн
Ноёлогч Гишvvн

Joined: Mar.15.07 4:36 pm
Posts: 1013
энэ сэдвээ мартчихсан байна шд, бодлого маань болчихсон гэх нь ч хаашаа юм хамгийн энгийн хамгийн удаанаар ямар ч гэсэн ажиллуулж чадсан. нэг хэсэг хаячихсан байсан ер нь цааш нь улам сайжруулахаар шийдлээ :-D
@тэмкааз, шатрын үнэлгээт алгоритмыг сайн мэдэхгүй юм гэхдээ л генетик алгоритм бол бас л хүчтэй санагдаад байгаа.

_________________
no edit


Top
   
PostPosted: Feb.26.13 4:41 pm 
Offline
Гишvvн
User avatar

Joined: Mar.29.05 5:15 pm
Posts: 6342
Location: Сайныг дагавал сарлуу ниснэ.
:bigthumpup: Би одоо хүртэл ойлгоогүй л байна.

_________________
ХОРВОО


Top
   
PostPosted: Apr.24.13 9:29 am 
Offline
Сvнгэнэх Сумны Шуугинах Исгэрээн
Сvнгэнэх Сумны Шуугинах Исгэрээн

Joined: Aug.31.11 1:33 am
Posts: 54
sain bna uu eleg negt tengerleg Mongol ahan duusee neg zuiliig hiij ugch tuslaach pls pls
LU decomposition iin huvid
A-L*U=0 baih yostoi
L bol matrixiin oroin gurvaljin U bol matrixiin dood gurvaljin L*U=A nuhtsuliig hangaj baih yostoi
ugugdsun algoritmus bol
function [L,U]=LU decomposition (A)
for j=2:n
for s=j:n
L(s,j-1)=A(s,j-1)/A(j-1,j-1);
end
for k=1:j-1
for i=k+1:n
A(i,j)=A(i,j)-L(i,k)*A(k,j);
end
end
end
tusuutei bodlogo gevel http://www.youtube.com/watch?v=3SZrUARfRGc


Top
   
PostPosted: Oct.03.17 11:51 am 
Offline
Шинэков Гишvvн
Шинэков Гишvvн

Joined: Oct.03.17 11:42 am
Posts: 1
Энд одоог хүртэл идэвхитэй хүн байна уу. Юм асуух гэсэн юм.


Top
   
PostPosted: Oct.03.17 1:17 pm 
Offline
• Moderator*
<b><font color=#0000FF>• Moderator*</font></b>
User avatar

Joined: May.31.04 3:59 pm
Posts: 1335
Location: тодорхой
Oyun-erdeneee wrote:
Энд одоог хүртэл идэвхитэй хүн байна уу. Юм асуух гэсэн юм.

Алга шиг л байна.

_________________
Туйлын үнэн улам бүр...


Top
   
Display posts from previous:  Sort by  
Post new topic  Reply to topic  [ 26 posts ] 

All times are UTC+09:00


Who is online

Users browsing this forum: No registered users and 1 guest


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  

Copyright Asuult.NET © 2000-2015.
Administrative Contact: Khundaga Khurelbaatar [hundaga@hotmail.com]
Tel: 1-888-303-4927, Fax: 1-888-406-2264.
Powered by phpBB © 2000-2015 phpBB Group. Powered by phpBB® Forum Software © phpBB Limited