مقاله

بررسی و تعیین پیچیدگی بهینه ساختارهای دسترسی دوبخشی

چکیده

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

اسناد مشابه

  • ارائه روشی مبتنی بر هوش مصنوعی و سیستم اطلاعات مکانی به منظور تعیین مکان بهینه

    مقالهمهندسی نقشه برداری و اطلاعات مکانیعلیرضا چهرقان، a. r. chehreghan گروه مهندسی نقشه برداری- پردیس دانشکده های فنی- دانشگاه تهران محمدعلی رجبی، m. a. rajabi گروه مهندسی نقشه برداری- پردیس دانشکده های فنی- دانشگاه تهران

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

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

    مقاله۲۰۱۴مجله پژوهش های حفاظت آب و خاکعلی رضا عمادی، ساحله کاکویی

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

  • ارائه روشی مبتنی بر هوش مصنوعی و سیستم اطلاعات مکانی به منظور تعیین مکان بهینه

    مقاله۲۰۱۳مهندسی نقشه برداری و اطلاعات مکانیرجبی, محمدعلی، چهرقان, علیرضا

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

  • تعیین ابعاد بهینه جام پرتابی سدها با رویکرد شبیه سازی-بهینه-سازی مطالعه موردی: سد جره

    مقالهمهندسی عمران مدرسموسی عرب، دانشگاه شیراز محمد رضا نیکو، دانشگاه شیراز سید حسین افضلی، رییس بخش عمران دانشکده مهندسی دانشگاه شیراز

    یکی از موضوعات مهم در مورد جام های پرتابی، تعیین ابعاد بهینه آن ها در راستای افزایش استهلاک انرژی جریان همراه با کاهش فشار ماکزیمم جریان برروی کف جام پرتابی می باشد. در این تحقیق، با تدوین یک متدولوژی جدید شبیه سازی-بهینه سازی بر مبنای مدل بهینه سازی الگوریتم ژنتیک، مدل flow-3d و

  • تعیین مکان بهینه در فضای گسسته با استفاده از سیستم اطلاعات مکانی و سیستم های استنتاج فازی

    مقالهمهندسی نقشه برداری و اطلاعات مکانیعلیرضا چهرقان، a. chehreghan گروه مهندسی نقشه برداری - پردیس دانشکده های فنی- دانشگاه تهران محمدعلی رجبی، m. a. rajabi گروه مهندسی نقشه برداری - پردیس دانشکده های فنی- دانشگاه تهران

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

  • کاربرد نظریه بازی‌ها در تعیین برداشت بهینه منابع آب (مطالعه‌ی موردی:حوضه آبریز قره سو)

    مقاله۲۰۲۰پژوهش های حفاظت آب و خاکخلیل قربانی، مریم مفتاح هلقی، علی کرامت زاده، میثم سالاری جزی

    سابقه و هدف: تعیین میزان بهینه‌ی مصرف آب در کشوری مانند ایران که درصد زیادی از مساحت آن را اقلیم‌های خشک و نیمه خشک دربر گرفته است از اهمیت خاصی برخوردار است. تا کنون روش‌های متعددی از جمله برنامه‌ریزی خطی و آرمانی بدین منظور مورد استفاده قرار گرفته است. استفاده از روشی موسوم به