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

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

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

An n-dimensional hypercube, Q_n, is a graph in which vertices are binary strings of length n where two vertices are adjacent if they differ in exactly one coordinate. Hypercubes and their subgraphs have a lot of applications in different fields of science, specially in computer science. This is the reason why they have been investigated by many authors during the years. Some of their subgraphs ...

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

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

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

یک کد متعامد نوری ‏‎l,(v,k, a, c)‎‏ خانواده ای از دنباله های صفر و یک به طول ‏‎v‎‏ و وزن ‏‎k‎‏ است که دارای خواص همبستیگ زیر الف) ‏‎ v-1 .1=0. x1x1+i a‎‏ برای تمام مقادیر ‏‎x=(x0, x1,...,xv-1)‎‏ عضو ‏‎l‎‏ و کلیه اعداد صحیح غیر صفر ‏‎0<i<v‎‏ ب) ‏‎v-1 t=0 x1y1‎‏ برای تمام مقادیر x=(x0, x1,...,xv-1) و ‏‎y=(y0, y1,...,yv-1)‎‏ عضو ‏‎(x y)l‎‏ و کلیه مقادیر صحیح باشند، به طوری که زیرنویس ها در هنگ‏‎‎‏...