درخت بانک از مهم­ترین و پرکاربردترین منابع مورد استفاده در زمینه پردازش زبان طبیعی است. دو نوع از پرکاربردترین درخت بانک­ ها، درخت بانک وابستگی و درخت بانک سازه­ ای است. با توجه به نبود درخت بانک سازه ­ای با حجم بزرگ در زبان فارسی در این مقاله به بررسی روشی ارائه شده در تبدیل درخت بانک وابستگی به سازه ­ای می­ پردازیم. سپس مشکلات این روش را در زبان فارسی و انگلیسی بررسی و با ارائه راهکارهایی کیف...

درخت یکی از عناصر اصلی و قدیمی در نقش پردازی فرش در سراسر جهان است. در مناطق متفاوت ایران نیز درخت با اسامی و اشکال گوناگونی، در طراحی فرش مورد استفاده قرار می گیرد. درخت حیات یا درخت جاودانگی و بی مرگی، به جوهر وجود انسانی در عالم یا به دنیای پس از مرگ اشاره می کند و چنین تعریفی، رایج ترین توصیف استفاده از نقش درخت در طراحی فرش است؛ اما کاربرد درخت سخنگو یا درخت واق با مفهوم درخت دوزخی در فرش،...

مسائل بهینه سازی چند هدفهء ترکیبی، بر خلاف مسائل تک هدفه دارای یک مجموعه از جواب های بهین (کارا) میباشند که وقتی همهء هدف ها را درنظر میگیریم نمیتوان گفت یکی از این جواب ها نسبت به بقیه برتری دارد. در این پایان نامه مسألهء مینیمم درخت فراگیر چندهدفه (mc-mst) را که از نوع np-hard میباشد، مورد بررسی قرار داده ایم. در این مسأله یک بردار از اعداد حقیقی برای هر یال تعریف شده، هدف پیدا کردن همهء درخت...

ژن تک نسخه پلاستیدی استیل کوآنزیم‌آ، اولین عامل کاتالیزی در بیوسنتز اسیدهای چرب، در مطالعه‌ روابط فیلوژنتیکی، تکاملی و سیستماتیکی گندمیان توانایی زیادی دارد. احتمال اینکه، ژن‌های تک نسخه و کم نسخه دستخوش تکامل گروهی شوند کم است، بنابراین ACC ژن مهمی جهت مطالعه‌ مبدأ و تکامل پلی پلوییدها محسوب می‌شود. در این تحقیق رابطه فیلوژنتیکی هفت گونه و زیرگونه‌ی جو‌های بومی ایران، (Hudson Hordeum m...

تعداد 8 گونه از جنس Rochelia  و دو گونه از  Lappula (به عنوان برون گروه) با استفاده از توالی هسته‌ای ITS و توالی کلروپلاستی trnL-F به طور جداگانه و نیز به صورت ترکیبی آنالیز شدند. برای مشخص کردن روند تکامل صفات مورفولوژیکی، شش صفت تشخیصی بر روی درخت ترکیبی با استفاده از برنامه MacClade 4 نشان داده شد. آنالیز ها آشکار کرد که بخشه Rochelia به دلیل قرار گرفتن بخشه مونوتیپیک Cryptocarpa (Rochelia c...

در این تحقیق قابلیت داده های سنجنده aster-l1b در برآورد مشخصه های زیست سنجی تک درختان جنگلی بنه در استان خراسان جنوبی مورد ارزیابی قرار گرفت. مشخصه های زیست سنجی مورد بررسی شامل سطح تاج پوشش، قطر، سطح مقطع برابر سینه و سطح ظاهری برگ درختان بودند. داده های میدانی مربوط به این مشخصه ها در محل 578 درخت از طریق آماربرداری به روش 100% جمع آوری شد. به منظور تطبیق نقاط نمونه برداری با پیکسل های مربوطه...

در سال 1922 باناخ قضیه ای را برای وجود و یکتایی نقطه ثابت توابع انقباضی روی فضاهای متریک کامل بیان و اثبات کرد و در سال های بعد توسیع ها و کاربردهای فراوانی از این قضیه ارائه شد. ولی این قضایا و توسیع ها برای وجود نقطه ثابت توابع غیرانبساطی نتیجه به ما نمی دهند. در این پایان نامه قضایایی برای وجود نقطه ثابت توابع غیرانبساطی (تک مقدار و مجموعه ای مقدار )که روی فضاهای ابرمحدب تعریف می شوند ارائه ...

فرض کنیم g یک گراف باشد. تعداد راه هایی که می توان k یال غیر مجاور در این گراف را مشخص کرد با نماد m(g,k)‎ نمایش داده می شود. در این صورت اندیس هوسویا‎ به صورت رابطه ‎(1)‎ تعریف می شود: z(g)=?_(k?0)?m(g,k) . در این پایان نامه به مطالعه اندیس هوسویا پرداخته می شود و برای بعضی از کلاس های درخت ها مقدار ماکزیمم یا مینیمم این اندیس تعیین می گردد و در نهایت گراف های نظیر این مقادیر مشخص می شو...

در این پایان نامه مسأله درخت فراگیر با دو هدف 1- کمینه سازی هزینه درخت و 2- کمینه سازی تعداد برچسب های درخت، مورد بررسی قرار گرفته است که در شبکه های مخابراتی دارای کاربردهای بسیاری می باشد. در این مسأله به هریک از یال های موجود علاوه بر هزینه، نوعی از برچسب نیز تخصیص داده شده است که منظور از برچسب نوع وسیله ارتباطی بین دو گره از شبکه است. یک مدل برنامه ریزی خطی عدد صحیح مختلط به همراه الگوریتم...

Abstract Introduction:   Decision tree is the data mining tools to collect, accurate prediction and sift information from massive amounts of data that are used widely in the field of computational biology and bioinformatics. In bioinformatics can be predict on diseases, including breast cancer. The use of genomic data including single nucleotide polymorphisms is a very important ...