مجموعه s از رئوس گراف g را مجموعه همسایگی گراف g می نامند اگر g = u ??s ?n (?)? که ?n(?)? زیر گرافی از g است که توسط راس ? و همه روس مجاور با ? القا می شود. عدد همسایگی برای گراف g مینیمم اندازه مجموعه های همسایگی g است. این پارامتر در سال 1985 توسط e.sampathkumar و prabha s.neeralagi معرفی شده است. و در سال 1990 توسط p.p.kale و n.v.deshpande [5] کران های جدیدی برای این پارامتر ارائه شده است و ...

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

افراز کراوز گراف g عبارت است از افراز مجموعه ی یال e(g) به زیرگراف کامل که آنها را خوشه نیز گویند. تعداد خوشه ها شامل راس v را مرتبه v گویند و مرتبه ی افراز را بیشترین مرتبه ی همه رئوس g می نامند. بعد کراوز g به صورت کوچکترین مرتبه ی افراز روی همه ی افرازهای کراوز g تعریف شده است.و با نماد dim(g) نمایش می دهند.توجه کنید که اگر g همبند نباشد در این صورت بعد آن بیشترین بعد تحت همه ی مولفه های آن...

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

در این پایان نامه نشان داده می شود که در هر گروه سوزوکی g از مرتبه s22 ، اگرs یک عدد صحیح فرد باشد g شامل یک مجموعه تفاضلی مرکزی نابدیهی است و در حالتی که s عدد صحیح زوج باشد، g محتوی هیچ مجموعه تفاضلی مرکزی نابدیهی نیست. همچنین ثابت می شود که، اگر در یک گروه دو وجهی dm، m برابر با pt2 باشد که در آن p یک عدد اول و t یک عدد صحیح مثبت است، آنگاه هیچ مجموعه تفاضلی نابدیهی در dm وجود ندارد. در نه...

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

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

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

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

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