با توسعه تکنولوژی میکروآرایه این مکان برای ریست شناسان فراهم شده است که سطوح تجلی ده ها هزار ژن را در یک آزمایش اندازه گیری نمایند. مطالعات بسیار حاکی از آن است که از داده های تجلی ژن میکرو ارایه می توان برای طبقه بندی بسیاری از بیماری ها استفاده نمود. اگرچه دو مشکل اصلی در این رابطه وجود دارد. مشکل اول، آمیخته بودن داده های میکروآرایه با خطا است و مشکل بعدی، بیشتر بودن تعداد خصیصه ها (ژن ها) از تعداد نمونه ها می باشد. تاکنون روش های نرمال سازی بسیاری برای کاهش خطاهای داده های میکروآرایه ها ابداع شده است. در این پژوهش ما یک معیار برای ارزیابی و مقایسه روش های مختلف نرمال سازی، ارائه نموده ایم. تحقیقات نشان داده است که انتخاب مجموعه کوچکی از ژن های موثر می تواند منجر به بهبود صحت طبقه بندی گردد. معمولا ژن های موثر با استفاده از روش های اولویت بندی ژن انتخاب می شوند. اما مسئله اینجاست که ژن های انتخاب شده با روش شباهت زیادی با یکدیگر دارند. برای طبقه بندی نمونه ها، ایده آل، داشتن مجموعه کوچکی از ژن های موثر و متمایز است. به این منظو، ما یک روش ترکیبی برای انتخاب ژن های موثر ارائه داده ایم. در این روش ابتدا از دو الگوریتم اولویت بندی tnom و قدر مطلق ضریب همبستگی پیرسون برای انتخاب ژن های با اولویت بالا با استفاده می شود. سپس با استفاده از الگوریتم خوشه بندی k-means، ژن های انتخاب شده در مرحله قبل بر اساس معیار فاصله اقلیدسی در k گروه، دسته بندی می گردد. در انتها زیر مجموعه ای از ژن های هر دو گروه به عنوان خصیصه های اصلی یرای طبقه بندی انتخاب می شوند. برای ارزیابی این روش ترکیبی انتخاب خصیصه، از سه الگوریتم طبقه بندی با تظارت، دو مجموعه داده و چهار معیار ارزیابی استفاده شده است. نتایج حاصل در مجموع کارایی روش پیشنهادی را نشان می دهد. یک مطالعه مقایسه ای نیز روی سه طبقه بندی کننده نیز ساده، درخت تصمیم گیری و ماشین بردار پشتیبان با استفاده از دو مجموعه داده سزطان سینه و سرطان خون انجام شده است که بر اساس این مقایسه، صحت طبقه بندی ماشین بردار پشتیبان نسبت به دو طبقه بندی کننده دیگر بالاتر بوده است.

چکیده ندارد.

چکیده ندارد.

چکیده ندارد.

چکیده ندارد.

چکیده ندارد.

چکیده ندارد.

چکیده ندارد.

در این رساله، به بررسی الگوریتم مولکولی ارائه شده توسط ادلمن و بیگل و فو برای حل مسئله پیدا کردن مسیر هامیلتونی بین دو راس یک گراف میپردازیم. مسئله مسیر هامیلتونی یکی از مسائل ‏‎np_complete‎‏ میباشد که به اعتقاد بسیاری از دانشمندان علوم کامپیوتر با استفاده از کامپیوترهای کلاسیک موجود قابل حل نمی باشد. ادلمن در سال 1994 الگوریتمی برای مسئله هامیلتونی ارائه نمود که تنها از اعمال مولکولی استفاده می نماید. ادلمن در الگوریتم خود از جستجوی کامل استفاده می نماید که در پیاده سازی آن به تعداد زیادی رشته مولکولی نیاز می باشد و در گرافهای با رئوس زیاد، علاوه بر اینکه انجام محاسبات مولکولی در آزمایشگاه زمان زیادی را می طلبد، امکان خطا را نیز افزایش میدهد. در راستای بهبود الگوریتم ادلمن، بیگل و فو در سال 1998، مدلهای محاسبات مولکولی را تعریف نمودند و با شبیه سازی مدلهای محاسبات غیرقطعی محدود با مدلهای محاسبات مولکولی، الگوریتمی را ارائه کردند که تعداد مسیرهای هامیلتونی بین دو راس در یک گراف را تعیین می نماید. تعداد رشته های مولکولی مرود نیاز در الگوریتم بیگل و فو بسیار کنتر از الگوریتم ادلمن است. در ضمن اعمال مولکولی استفاده شده در این الگوریتم، از قابلیت اجرای بسیاری در آزمایشگاه برخوردارند.در این رساله، ابتدا به الگوریتم ادلمن می پردازیم. سپس مدلهای محاسبات غیرقطعی محدود و مدلهای محاسبات مولکولی ارائه شده و با نشان دادن ارتباط آنها، الگوریتم بیگل و فو و تجزیه و تحلیل آن به تفصیل بیان می گردد.

در این رساله، سریعترین و مشهورترین الگوریتم هایی که تاکنون برای حل مسائل برجهای هانوی در دو حالت سه برجی و چند برجی، مطرح شده است، شرح و مورد بررسی قرار داده می شود. در مورد حل مسئله سه برجی هانوی، الگوریتم بازگشتی لوکاس ‏‎ [3] ‎‏ و الگوریتمهای غیربازگشتی شوتز - لوکاس ‏‎ [3, 11] ‎‏، میر ‏‎ [1] ‎‏ ار ‏‎ [8] ‎‏ و اهرابیان - نوذری ‏‎ [4] ‎‏ مورد بررسی قرار می گیرند. برای حل مسئله چند برجی هانوی الگوریتم بازگشتی گوپتا ‏‎ [10] ‎‏ و الگوریتم غیربازگشتی لوزو میااو ‏‎ [7] ‎‏ مرور گردیده اند. در انتها، برای حل مسائل چند برجی هانوی، یک الگوریتم غیربازگشتی جدید طراحی و ارائه می شود که نسبت به الگوریتم های مطرح شده در این مورد، از سرعت بالاتری برخوردار می باشد.

در این رساله به بررسی الگوریتم های ارائه شده برای تولید درختان دودویی پرداخته شده است . الگوریتم های ارائه شده به واسطه نوع دنباله دسته بندی شده اند. گروه اول شامل الگوریتم هایی می باشد که درختان دودویی را بصورت دنباله های 1-0 تولید می کنند و گروه دیگر شامل الگوریتم هایی است که دنباله های عددی تولید می کنند. در گروه اول الگوریتم های زکس ، اهرابیان ونوذری و گوپتا مورد بررسی قرار گرفته شده است. در گروه دوم الگوریتمهای پائلو و راکا ، اهرابیان و نوذری ، پائلو ، و زرلینگ شرح داده ده است. در انتها قابلیت تبدیل دنباله های تولید شده توسط هر الگوریتم به انواع دیگر مورد بحث قرار گرفته است. سپس الگوریتمهایی برای انجام این تبدیلات طراحی و ارائه می شود. این تبدیلات بصورت دوچرخه ضلعی و شعاعی با اتصالات دو طرفه طراحی شده است.

در این رساله به بررسی کدهای حرفی متناظر با درختان دودویی که توسط واینوسکی ارائه شده است می پردازد. ابتدا ترتیبهای ‏‎a-order‎‏ ، ‏‎b-order‎‏ که توسط زکس و پانلو برای درختان دودویی تعریف شده اند بررسی می شوند. سپس با استفاده از یک کدگذاری دنباله حرفی برای درختان دودویی تولید کرده و الگوریتمهای تولید دنباله حرفی، رتبه گذاری دنباله حرفی و بازیابی دنباله از رتبه در ترتیب ‏‎a-order‎‏ ، که توسط پائلو و واینوسکی ارائه شده اند بررسی می شوند. در نهایت ، الگوریتمهای فوق در ترتیب ‏‎b-order‎‏ پیاده سازی می شوند.

در این پایان نامه برخی از الگوریتمهای ترتیبی و موازی ارائه شده برای تولید دنباله های متناظر با درختان‏‎k‎‏ تایی بررسی می گردد.الگوریتمهای ارائه شده به واسطه ترتیب و نوع تولید متفاوت است.

دراین رساله یکی از مباحث مهم مطرح شده در اصول رمزنگاری بنام < اشتراک گذاری رمز > بررسی می گردد. ابتدا در مقدمه لزوم به اشتراک گذاری رمز ، مثالها و کاربردهای عملی آن در دنیای واقعی بیان می شوند . سپس به کمک مقاله استینسون بطور کامل به بررسی طرح آستانه ای شامیر که برای اولین بار این مسئله را بصورت تئوری مطرح و راه حل آن را ارائه کرده است پرداخته شده و همچنین طرح کلی به اشتراک گذاری رمز ، مدل ریاضی آن و نیز یکسری تعاریف قراردادی را ارائه می نماید . در ادامه یکی از طرح های به اشتراک گذاری رمز بنام < طرح هندسی > را که به دوصورت متفاوت توسط بلیک لی و سیمونز مطرح شده شرح داده شده . پس از آن طرح به اشتراک گذاری رمز پیوسته بررسی شده . سپس طرحهای به اشتراک گذاری فعال و قابل صحه گذاری توضیح داده شده است . همچنین تقلب در طرح آستانه ای توسط شرکا بهمراه راه حلی برای آن بررسی شده است . فصل آخر نیز به پیاده سازی الگوریتم های مطرح شده و مقایسه آنها اختصاص داده شده است .

یکی از مسائل مطرح شده در زمینه الگوریتمهای ترکیباتی ، تولید کدهای گری یا به عبارت دیگر تولید لیستی از کدهای متناظر با عناصر کلاسهای ترکیباتی مختلف از جمله درختها بوده است، به گونه ای که کدهای متوالی تفاوت اندکی با یکدیگر داشته باشند. در این پایان نامه الگوریتم های راسکی و پروسکروسکی و الگوریتم وینوسکی برای تولید کدهای گری متناظر با درختهای دودویی و الگوریتم کورش و لافولت و الگوریتم زیانگ، یوشجیما و تانگ برای تولید درختهای ‏‎k‎‏-تایی بررسی شده و سپس براساس الگوریتم وینوسکی یک الگوریتم بازگشتی برای تولید کدهای گری متناظر با درختهای ‏‎k‎‏-تایی طراحی و پیاده سازی شده است.