ایجاد و گسترش آبشستگی در پایۀ پلها از عمدهترین عوامل آسیب و تخریب پلها میباشند. شناخت فرآیند آبشستگیجهت پیشبینی نحوة ایجاد، گسترش و وضعیت نهایی گودال آبشستگی در اطراف پایۀ پلها الزامی است. در دهه هایاخیر استفاده از پایههای مرکب به جای پایه های ساده در ساخت پلها، توسعه یافته است. در این تحقیق با استفاده ازنحوة شکلگیری سرعت در اطراف پایۀ پلها با هندسۀ مرکب مورد بررسی قرار گرفته است. نتایج ،FLOW-3...

امروزه نقش هویت در معماری هندسۀ رفتار فردی و اجتماعی برای دانشمندان علوم جغرافیایی و اجتماعی موضوع انکارناپذیری‌ است؛ بنابراین پژوهش‌های متعددی برای دستیابی به شیوه‌هایی که بتواند این موضوع را محقق کند در دستور کار محققان قرارگرفته است. معماری رفتار بشری فرایند بسیار پیچیده‌ای است که برای دستیابی به آن شگردهای گوناگون لازم است. این فرایند یکی از شاخصه‌های اصلی در هدایت رفتارهای انسان و یا جوامع...

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

بررسی گروه های ساده از دیدگاه جبر ترکیبیاتی موضوع جالبی می باشد و این موضوع توسط اسکیم های شرکت پذیر گروه های ساده مورد مطالعه قرار گرفته است. این موضوع برای کوچکترین گروه ساده مورد مطالعه قرار گرفت و ثابت شد که اگر ماتریس های ساختاری اسکیم شرکت پذیر این گروه برابر با ماتریس های ساختاری اسکیم شرکت پذیر مجموعه ای باشد آنگاه این گروه با مجموعه یکریخت می گردد. همچنین این موضوع برای گروه ساده (7,ps...

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

سیستم رمزنگاری تصویری، نوع خاصی از طرح تسهیم راز است که نئور و شامیر در سال 1994 آن را ارائه دادند. این سیستم بر اساس دستگاه بینایی انسان رمزگشایی می شود و برای بازیابی تصویر محرمانه نیاز به هیچ محاسبات کامپیوتری نیست. در این پایان نامه ساختار طرح های تسهیم راز، رمزنگاری تصویری و همچنین روش هایی برای بازسازی بهتر این طرح ها را بررسی می نماییم. طرح های ترکیبیاتی برای ساخت طرح رمزنگاری تصویری به...

گراف تسلط کلمات دودویی، گرافی است جهت‌دار با مجموعه رئوس تمام کلمات دودویی به طول n که با نماد (Γ_n ) ⃗ نشان داده می‌شود، برای هر رأس دلخواه w=w_1 w_2⋯w_n از آن قرار می‌دهیم B_1 (w)={1≤i≤n|w_i=1} و دو رأس v و w را با پیکان جهت‌دار v→w به هم وصل می‌کنیم هرگاه داشته باشیم B_1 (w)⊆B_1 (v). در این مقاله، به مطالعه و محاسبه برخی پارامترهای این گراف می‌پردازیم؛ به عنوان مثال، پس از محاسبه فاصله هر دو ...

دیدگاه‌های متفاوتی دربارۀ فرضیۀ استفاده از مقاطع مخروطی در سازه‌های طاقی تاریخی وجود دارد. این بحث در معماری ایران، نیز، به‌عنوان شکل دهندۀ بخشی از تاریخ معماری جهان مطرح است. برخی، در مقابل آن، فرضیۀ استفاده از خم زنجیره‌ای را مطرح کرده‌اند که مهمترین خم رقیب مقاطع مخروطی در پیشینۀ مطالعات هندسۀ قوس‌ها است. بخشی از پژوهش دربارۀ این فرضیه بررسی تاریخی است و بخشی از آن به بررسی خم‌های قوس‌ها به ...

در این پایان نامه، مفاهیم متداول مربوط به کدهای تصحیح کننده خطا را با مفاهیم متناظرشان در گروههای جایگشتی جایگزین می کنیم. سپس الگوریتمی ارایه می کنیم که از یک ساختار ترکیبیاتی که آن را " مجموعه پایه های غیرپوششی" می نامیم استفاده می کند و مثالهایی برای آن ذکر می کنیم. همچنین به تحلیل پیچیدگی این الگوریتم می پردازیم. در مرحله بعد، حدسی درمورد پایه های غیرپوششی بیان کرده و مثالهایی دال بر امکان...

پیدا کردن طولانی ترین زیر دنباله مشترک بین چند رشته، یکی از مسائل مهم بهینه سازی ترکیبیاتی می باشد. اگر مجموعه ای از رشته ها داشته باشیم، این مساله به دنبال رشته ای می گردد که زیردنباله تمامی رشته های این مجموعه بوده و بیشترین طول ممکن را داشته باشد.اگر تعداد رشته ها از دو رشته بیشتر باشد، این مساله، از نوع مسائل np-hard خواهد بود. هدف از این پایان نامه، ارائه الگوریتم جدیدی است که بتواند از ...