در دو دهه اخیر مقالات زیادی پیرامون اختصاص دادن یک گراف به یک حلقه ارایه شده است. هدف از معرفی این گرافها بکار گیری یک شیئ ترکیبیاتی برای درک بهتر مفهوم مجرد حلقه هاست. فرض کنید r حلقه ای جابجایی ویکدار باشد. ما در این پایان نامه گرافی را روی این حلقه تعریف می کنیم که رأسهای آن اعضای r هستند و دو رأس متمایز a , b مجاورند اگر و تنها اگر ra+rb=r و این گراف را گراف هم ماکسیمال حلقه r می نامیم. راب...

??هدف مسأله ی مینیمم هزینه ی جریان،(? ، (mcfp?یافتن حداقل هزینه ی حمل و نقل یک کالا در یک ??شبکه ی دارای ظرفیت می باشد.?در این پایان نامه مدلی برای مسأله ی فوق ارائه می شود که در آن منابع و تقاضای گره ها، ظرفیت و هزینه های کمانها اعداد فازی هستند،??که این مدل را به صورت ? mcfp?فازی نشان می دهیم. برای ارائه ی این مدل از تفاضل هاکوهارا(? (hukuhara?و حاصلضرب ??تقریبی? ?دو عدد فازی استفاده شده است....

در این پایان نامه دو مفهوم ترکیبیاتی در ارتباط با جابه جایی بودن حلقه ها را مطالعه می کنیم. اولین مفهوم، تعریف بعدی است: حلقه ی rرا متعدی- جابجایی می نامند هرگاه برای هر عنصر غیر مرکزی c ? r وb وa، اگر ab=ba وbc=cb، آنگاه ac=ca. فرض کنید r یک حلقه ی یکدار متعدی– جابه جایی متناهی باشد. اگر r تحویل ناپذیر باشد، آنگاه r موضعی است یا یکریخت با حلقه ی ماتریسی 2*2 روی یک میدان است. دومین مفهوم ...

مسائل غیر قطعی تعیین توالی عملیات در زمره مسائل بهینه سازی ترکیبیاتی غیرقطعی قرار دارند. الگوریتم های فراابتکاری مثل الگوریتم ژنتیک(ga)، شبیه سازی تبرید تدریجی(sa)، جستجوی ممنوع(ts) و بهینه سازی با جمعیت مورچگان(aco) به عنوان روشهای موفق برای حل این مسائل معرفی شده اند. سوال مهمی که مطرح می شود این است که کدام یک از فراابتکاری ها از توانائی بیشتری در حل این گونه از مسائل برخوردارند؟ در ادبیات ت...

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

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

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

در این پایان نامه به بررسی مقالات [9] و [17] خواهیم پرداخت که موضوع آن در رابطه با جبر جا به جایی ترکیبیاتی است. جبر جا به جایی ترکیبیاتی شاخه ای نسبتاً جدید و به سرعت در حال رشد از ریاضیات است که در اواسط دهه 1970 توسط هاکستر و استنلی پایه گذاری شد. این شاخه از ریاضیات که در فصل مشترک دو شاخه قدیمی تر جبر جا به جایی و ترکیبیات قرار دارد به بررسی اشیاء ترکیبیاتی با استفاده از ابزارهای جبری مانند...

‏در این رساله‏، ‏ابتدا‎‎‎‎‎‎‎‎‎‎‎‎‎‎ مفهوم ‎ایده ال .‎‎‏-اول در یک ‎$‎‎‎pmv‎$‎‎‏-جبر را معرفی می کنیم. سپس به بررسی ارتباط بین ‎ایده ال های .-اول و ‎$‎‎‎mvf‎$‎‎‏-جبرها می پردازیم. ‏‏در ادامه ایده ال های تولید شده توسط یک زیر مجموعه ناتهی ‎$‎‎‎n‎$‎‎‎‏ از یک ‎$‎‎‎mv‎$‎‎‏-مدول ‎$‎‎‎m‎$‎‏ را مورد بررسی قرار داده و پوچساز یک ‎$‎‎‎a‎$‎‎‏-ایده ال از یک ‎$‎‎‎mv‎$‎‎‏-مدول را روی یک ‎$‎‎‎pmv‎$‎‎‏-جبر معر...

مساله تخصیص درجه دوم یکی از مسائل بهینه سازی ترکیبیاتی متعلق به کلاس مسائل np-سخت بوده که دارای کاربرد وسیعی در صنعت می باشد. در این مساله، n مکان و n امکانات وجود دارد. برای هر جفت از مکان ها یک فاصله و برای هر جفت از امکانات یک مقدار جریان یا وزن در نظر گرفته شده است. هدف از مساله، تخصیص امکانات به مکان ها است به طوری که مجموع فاصله ها و جریان های متناظر مینیمم گردد. الگوریتم شناخته شده ...