لینک دانلود و خرید پایین توضیحات
فرمت فایل word و قابل ویرایش و پرینت
تعداد صفحات: 24
حل مساله بار 1-0 چند بعدی توسط سیستمهای P به همراه ورودی و غشاء فعال:
خلاصه:
سیستمهای غشایی از نظر زیستی مدلهای تئوری محاسبه همسو و توزیع شده را فعال میکند. در این مقاله الگوریتم غشایی را نشان میدهیم تا به کمک آن مساله بار 1-0 چند بعدی را در زمانی خطی توسط سیستمهای شناسنده P به همراه ورودی غشاهای فعال که از دو قسمت استفاده میکند، حل کند. این الگوریتم را میتوان اصلاح کرد و از آن برای حل مساله برنامهنویسی عدد صحیح 1-0 عمومی استفاده کرد.
مقدمه:
سیستمهای P، طبقهای از ابزار محاسله همسوی توزیع شده یک نوع بیوشیمی هستند که در [4] معرفی شد و میتوان آن را به عنوان معماری محاسبه کلی دانست که انواع مختلف اشیاء در آن قسمت توسط عملکردهای مختلف پردازش میشوند. از این دیدگاه مطرح میشود که پردازشهای خاصی که در ساختار پیچیده موجودات زنده صورت میگیرد، به صورت محاسباتی درنظر گرفته میشوند.
از زمانی که Gh, Paun آن را مطرح کرد، دانشمندان کامپیوتر و بیولوژیستها این زمینه را با نقطه نظرهای مختلف خود غنیسازی کردهاند. برای انگیزه و جزئیات توضیحات مربوط به مدلهای متفاوت سیستم P لطفاً به [6/4] توجه کنید. تقسیمبندی غشایی (الهام شده از تقسیمات سلولی گفته شده در بیولوژی)، تنها راهی است که برای بدست آوردن فضای کاری ---- در زمان خطی بیشتر و بر اساس حل مسائل مشکل (عموماً مسائل تکمیل شده VP) در زمان چند جملهای (اغلب به صورت خطی) بررسی شده است. جزئیات را میتوان در [4.6.8] ببینید.
اخیراً مسائل کامل PSPACE به این روش مطرح شدند. در گفتگویی غیررسمی، در سیستمهای P به همراه غشاء فعال میتوانیم از 6 نوع قانون استفاده کنیم:
قوانین بازگشت چندگانه؛
قوانین مربوط به حل معرفی اشیاء در غشاءها؛
قوانین مربوط به ارسال اشیاء به بیرون از غشاء؛
قوانین مربطو به حل غشاء؛
قوانین مربوط به تقسیم غشاء اولیه؛
قوانین مربوط به تقسیم غشاء ثانویه.
در [10] Perez-Jimenez، مساله قابل راضی کنندهای را در زمان خطی با توجه به تعداد متغیرها و شروط فرمولگزارهای توسط سیستم تشخیص دهنده P به همراه ورودی و به همراه غشاء فعال 2 قسمتی حل میکند. مساله قابل راضی شدن hard NP نیست، چون الگوریتمهای تقریبی چند جملهای وجود دارد که آن را حل میکند و این نمونهای برای مساله بار 1-0 چند جملهای به حساب نمیآید. در این مقاله به حل مساله بار 1-0 چند بعدی توسط سیستم P توجه کردیم.
مساله اصلی تکمیل NP میباشد و همچنین مساله بار 1-0 چندبعدی به درجه مساله تکمیل NP بستگی دارد. بنابراین این مساله در زمان چندجملهای توسط سیستمهای P با ورودی و با غشاء فعال که از تقسیم 2 استفاده میکند، حل خواهد شد. میتوانیم این نوع محلول را با کمک کاهش مساله بار 1-0 چندبعدی برای مساله راضی شدن بدست آوریم تا آن سیستم P را که به حل مساله راضی شدن در زمان خطی میپردازیم، بکار بریم. همچنان این مساله قابل بحث است که چگونه میتوان مساله NP را به مساله تکمیل شده NP دیگر بوسیله سیستم P ساده کرد.
در این مقاله مستقیماً الگوریتم غشایی را برای حل مساله بار 1-0 چندبعدی در زمان خطی توسط سیستم تشخیص دهنده P به همراه ورودی به همراه غشاء فعال که از تقسیم 2 استفاده میکند، ارائه میدهیم.در اینجا به طرحی از یک محدوده سیستم P توجه میکنیم که مساله بار 1-0 چندبعدی را حل میکند (نه به شکل بررسی رسمی الگورینتم غشایی). همانطور که در بخش 4 گفته شد، استفاده از این الگوریتم اصلاح شده برای حل مساله برنامهنویسی عدد صحیح 1-0 کلی، کار آسانی است.
سیستمهای P در الگوریتم در [5] تقریباً به طور یکسان به شکلی ساخته میشوند که برای هر نمونه از مساله قابل راضی شدن، یک سیستم P شکل میگیرد. در الگوریتم ما مربوط به مساله 0-1 چندبعدی، سیستمهای P به طور یکسان شکل میگیرند. برای همه نمونههایی که یک اندازه هستند، یک سیستم P طراحی میشود.
الگوریتم مربوط به مساله قابل راضی شدن در [5] از سیستم P با قوانین نوع (a)، (f)-(c) استفاده میکند و الگوریتم برای مساله راضی شدن در ]6] از سیستمهای P با قوانین نوع (c)-(a) و (e) استفاده میکند. در اینجا برای حل مساله بار 1-0 چندبعدی از سیستمهای P محدوتر استفاده میکنیم، یعنی سیستم P به همراه قوانین نوع (a)، (c) و (e).
مساله کلاسیک بار مورد خاصی از مساله بار 1-0 چندبعدی با یک بعد میباشد. تقریباٌ میتوان الگوریتم غشایی را برای حل مساله بار کلاسیک [7]درنظر بگیریم. الگوریتم جدید ما نسبت به الگوریتم در [7] مراحل محاسبه کمتری دارد، بویژه در الگوریتم در [7]. 2n+1 مرحله برای مطرح کردن همه assignment متغیرها استفاده میشود، حال آنکه در الگوریتم جدید ما، n+1 مرحله برای تولید کردن همه assignment متغیرها استفاده میشود. در اینجا n تعداد متغیرهاست. در این مفهوم، الگوریتم ما، اصلاح الگوریتم [7] میباشد.
این مقاله به صورت زیر طبقهبندی شده است:
در بخش 2، مفهوم سیستم P سازمان دهنده معرفی میشود که مدل محاسبهای برای حل مساله بار 1-0 چندبعدی بوده و آن را در محاسبه با غشاءها درجه پیچیدگی چندجملهای مینامند.
در بخش 3، برای حل مساله بار 1-0 چندبعدی به کمک سیستمهای P سازمان دهنده با غشاءهای فعال 2 قسمتی، الگوریتم غشایی ارائه میدهد.
در بخش 4، بحث ارائه شده است.
2. سیستم P:
دانلود فایل روت و ریکاوری sm-j500f اندروید 6.0.1
لینک دانلود و خرید پایین توضیحات
فرمت فایل word و قابل ویرایش و پرینت
تعداد صفحات: 13
آشنائی با ASP.NET 2.0 ( بخش اول ) وب یکی از مهمترین و در عین حال جوان ترین سرویس های اینترنت است که در مدت زمانی کوتاه توانسته است در کانون توجه تمامی استفاده کنندگان اینترنت قرار بگیرد و منشاء تحولات عمده ای در حیات بشریت باشد. در گذشته از وب صرفا" به منظور عرضه اطلاعات استفاده می گردید و کاربران از آن به عنوان یک کنابخانه الکترونیکی بزرگ و در جهت یافتن اطلاعات مورد نیاز خود استفاده می کردند. وضعیت فعلی وب نسبت به گذشته دستخوش تحولات فراوانی شده است و هم اینک از آن به عنوان بستر ارتباطات ، مبادله اطلاعات ، عملیات تراکنشی نظیر فعالیت های تجاری ، اجتماعی ، سیاسی ، آموزشی و فرهنگی استفاده می گردد . نرم افزار و دنیای برنامه نویسی یکی ازعرصه هائی است که بدون شک بیشترین تاثیر را از اینترنت پذیرا بوده است ( پرداختن به مقوله تاثیر اینترنت بر دنیای برنامه نویسی و یا تاثیر نرم افزار بر اینترنت خارج از حوصله این مقاله است ). شرکت های عظیم نرم افزاری با لحاط نمودن جایگاه برجسته اینترنت ، اقدام به ارائه تکنولوژی ها و معماری های متفاوتی در جهت طراحی و پیاده سازی برنامه های کامپیوتری با بهره گیری از زیرساخت اینترنت نموده اند .
ASP.NET : گزینه ای برای طراحی و پیاده سازی برنامه ها و سرویس های وب به منظور پاسخ به خیل عظیم نیازهای موجود با توجه به تسهیلات ارائه شده توسط اینترنت ، نسل جدیدی از برنامه های کامپیوتری با نام "برنامه های وب " مطرح و در این رابطه تاکنون تکنولوژی های متفاوتی توسط شرکت های عظیم نرم افزاری ارائه شده است . ASP.NET یکی از تکنولوژی های موجود در این زمینه است . در واقع ، ASP.NET فریمورک برنامه نویسی شرکت مایکروسافت برای طراحی و پیاده سازی برنامه ها و سرویس های وب است که خود بخشی از پلت فرم دات نت محسوب می گردد . ASP.NET با دارا بودن مجموعه ای گسترده از اشیاء که دارای اینترفیس های ساده برنامه نویسی می باشند و بهره گیری از یک محیط ترجمه شده شی گراء ، امکان پردازش های ساده تا پیچیده را با حداقل کد ممکن فراهم می نماید.
چرا ASP.NET ؟ زمانی که شرکت مایکروسافت نسخه اولیه فریمورک دات نت را در جولای سال 2000 برای اولین مرتبه به نمایش گذاشت ، برای اکثر طراحان و پیاده کنندگان برنامه های وب مشخص گردید که می بایست در انتظار تحولات چشمگیری در این عرصه بود .ASP نسخه شماره سه ( تکنولوژی قبلی شرکت مایکروسافت برای پیاده سازی برنامه های وب ) ، امکانات گسترده و انعطاف لازم به منظور ایجاد سایت های پویا را در اختیار علاقه مندان قرار می داد. تاکنون صدها کتاب و هزاران مقاله با موضوع ASP نوشته شده است . ماحصل تمامی تلاش های انجام شده در این رابطه، تسهیل در امر طراحی و پیاده سازی وب سایت های پویا و برنامه های وب بود . چیزی که ASP نداشت ، یک فریمورک برنامه نویسی بود. هر چیزی که در ASP انجام می شد با رویکرد کدنویسی بود و برنامه نویسان برای انجام هر کاری ملزم به نوشتن کدهای مورد نیاز بودند.ASP.NET با هدف غلبه بر محدودیت فوق طراحی شده است . ASP.NET یک فریمورک برنامه نویسی است که برروی CLR ایجاد و می توان از آن به منظور ایجاد برنامه های قدرتمند وب استفاده نمود .یکی از اهداف اساسی طراحی ASP.NET ، برنامه نویسی ساده تر و با سرعت بیشتر از طریق کاهش حجم کدهای مورد نیازی است که برنامه نویسان ملزم به نوشتن آنان می باشند.برنامه نویسی declarative ، مجموعه ای گسترده از کنترل های سرویس دهنده به همراه رویدادهای مربوطه ، یک کتابخانه کلاس بزرگ و ابزارهای پیاده سازی کاملا" حرفه ای نظیر ویژوال استودیو دات نت ، از جمله ویژگی های شاخص ASP.NET محسوب می گردد( یک جهش کاملا" ملموس نسبت به وضعیت گذشته ). کنترل های سرویس دهنده ، معماری postback ، حمایت از viewstate به اضافه استفاده از کد ترجمه شده و مدل برنامه نویسی مبتنی بر رویداد ، جملگی از مهمترین دستاوردهای ASP.NET محسوب می گردد که نوید ایجاد و اشکال زدائی سریع برنامه های وب را در اختیار پیاده کنندگان قرار می دهد .محیط برنامه نویسی ASP.NET بیش از بیست و پنج زبان نظیر VB.NET ، سی شارپ و Jscript.NET را حمایت می نماید. به عنوان یک محیط شی گراء ، فریمورک دات نت بیش از 4500 کلاس را ارائه می نماید که از آنان به منظور انجام عملیات متفاوتی در ارتباط با اسناد XML ، دستیابی به داده ، تولید تصاویر ، مونیتورینگ ، ثبت تراکنش ها و سایر عملیات دیگر استفاده می گردد . کلاس ها مجموعه ای گسترده از اشیاء ، خصلت ها و متدها را ارائه می نمایند که می توان از آنان به منظور پیاده سازی برنامه های وب قدرتمند استفاده بعمل آورد.علیرغم این که کدها ترجمه می گردند ، ASP.NET به صورت اتوماتیک هر گونه تغییر در کدها را تشخیص و به صورت پویا اقدام به ترجمه فایل های مورد نیاز نموده و آنان را برای استفاده مجدد به منظور پاسخگوئی به درخواست هائی آتی ، ذخیره می نماید . ترجمه پویا ، این اطمینان را ایجاد می نماید که برنامه بهنگام بوده و کد ترجمه شده با سرعت مناسبی اجراء می گردد. در زمان درخواست یک صفحه و ترحمه آن برای اولین مرتبه ، یک تاخیر کوتاه را شاهد خواهیم بود . پاسخ به درخواست های آتی از طریق نتایج ترجمه شده و یا نسخه های Cache شده صفحات انجام خواهد شد و نتایج با سرعت بمراتب بیشتری برای سرویس گیرندگان ارسال می گردد . با توجه به ویژگی های منحصربفرد ASP.NET ، تاکنون از آن به منظور پیاده سازی برنامه های وب در سایت های معتبر متعددی استفاده شده است :
شرکت Dell
Merrill Lynch
بازار بورس لندن
خطوط هواپیمائی JetBlue
NASDAQ
USA Today
Home Shopping Network
Weight Watchers
Bank One
Century 21
و هزاران سایت دیگر متعلق به شرکت ها و موسسات خصوصی و عمومی
چرا ASP.NET 2.0 ؟ هم اینک نسخه شماره دو ASP.NET در راه است . شاید این سوال برای شما مطرح شده باشد که ASP.NET 1.x دارای چه محدودیت هائی است که ضرورت ایجاد نسخه شماره دو آن احساس شده است ؟ در پاسخ می بایست به این نکته اشاره نمود که طراحی و پیاده سازی هر نرم افزار مستلزم استفاده از منابع متفاوت، انعطاف لازم و صرف زمان مناسب است . بهینه سازی هر یک از
لینک دانلود و خرید پایین توضیحات
فرمت فایل word و قابل ویرایش و پرینت
تعداد صفحات: 24
حل مساله بار 1-0 چند بعدی توسط سیستمهای P به همراه ورودی و غشاء فعال:
خلاصه:
سیستمهای غشایی از نظر زیستی مدلهای تئوری محاسبه همسو و توزیع شده را فعال میکند. در این مقاله الگوریتم غشایی را نشان میدهیم تا به کمک آن مساله بار 1-0 چند بعدی را در زمانی خطی توسط سیستمهای شناسنده P به همراه ورودی غشاهای فعال که از دو قسمت استفاده میکند، حل کند. این الگوریتم را میتوان اصلاح کرد و از آن برای حل مساله برنامهنویسی عدد صحیح 1-0 عمومی استفاده کرد.
مقدمه:
سیستمهای P، طبقهای از ابزار محاسله همسوی توزیع شده یک نوع بیوشیمی هستند که در [4] معرفی شد و میتوان آن را به عنوان معماری محاسبه کلی دانست که انواع مختلف اشیاء در آن قسمت توسط عملکردهای مختلف پردازش میشوند. از این دیدگاه مطرح میشود که پردازشهای خاصی که در ساختار پیچیده موجودات زنده صورت میگیرد، به صورت محاسباتی درنظر گرفته میشوند.
از زمانی که Gh, Paun آن را مطرح کرد، دانشمندان کامپیوتر و بیولوژیستها این زمینه را با نقطه نظرهای مختلف خود غنیسازی کردهاند. برای انگیزه و جزئیات توضیحات مربوط به مدلهای متفاوت سیستم P لطفاً به [6/4] توجه کنید. تقسیمبندی غشایی (الهام شده از تقسیمات سلولی گفته شده در بیولوژی)، تنها راهی است که برای بدست آوردن فضای کاری ---- در زمان خطی بیشتر و بر اساس حل مسائل مشکل (عموماً مسائل تکمیل شده VP) در زمان چند جملهای (اغلب به صورت خطی) بررسی شده است. جزئیات را میتوان در [4.6.8] ببینید.
اخیراً مسائل کامل PSPACE به این روش مطرح شدند. در گفتگویی غیررسمی، در سیستمهای P به همراه غشاء فعال میتوانیم از 6 نوع قانون استفاده کنیم:
قوانین بازگشت چندگانه؛
قوانین مربوط به حل معرفی اشیاء در غشاءها؛
قوانین مربوط به ارسال اشیاء به بیرون از غشاء؛
قوانین مربطو به حل غشاء؛
قوانین مربوط به تقسیم غشاء اولیه؛
قوانین مربوط به تقسیم غشاء ثانویه.
در [10] Perez-Jimenez، مساله قابل راضی کنندهای را در زمان خطی با توجه به تعداد متغیرها و شروط فرمولگزارهای توسط سیستم تشخیص دهنده P به همراه ورودی و به همراه غشاء فعال 2 قسمتی حل میکند. مساله قابل راضی شدن hard NP نیست، چون الگوریتمهای تقریبی چند جملهای وجود دارد که آن را حل میکند و این نمونهای برای مساله بار 1-0 چند جملهای به حساب نمیآید. در این مقاله به حل مساله بار 1-0 چند بعدی توسط سیستم P توجه کردیم.
مساله اصلی تکمیل NP میباشد و همچنین مساله بار 1-0 چندبعدی به درجه مساله تکمیل NP بستگی دارد. بنابراین این مساله در زمان چندجملهای توسط سیستمهای P با ورودی و با غشاء فعال که از تقسیم 2 استفاده میکند، حل خواهد شد. میتوانیم این نوع محلول را با کمک کاهش مساله بار 1-0 چندبعدی برای مساله راضی شدن بدست آوریم تا آن سیستم P را که به حل مساله راضی شدن در زمان خطی میپردازیم، بکار بریم. همچنان این مساله قابل بحث است که چگونه میتوان مساله NP را به مساله تکمیل شده NP دیگر بوسیله سیستم P ساده کرد.
در این مقاله مستقیماً الگوریتم غشایی را برای حل مساله بار 1-0 چندبعدی در زمان خطی توسط سیستم تشخیص دهنده P به همراه ورودی به همراه غشاء فعال که از تقسیم 2 استفاده میکند، ارائه میدهیم.در اینجا به طرحی از یک محدوده سیستم P توجه میکنیم که مساله بار 1-0 چندبعدی را حل میکند (نه به شکل بررسی رسمی الگورینتم غشایی). همانطور که در بخش 4 گفته شد، استفاده از این الگوریتم اصلاح شده برای حل مساله برنامهنویسی عدد صحیح 1-0 کلی، کار آسانی است.
سیستمهای P در الگوریتم در [5] تقریباً به طور یکسان به شکلی ساخته میشوند که برای هر نمونه از مساله قابل راضی شدن، یک سیستم P شکل میگیرد. در الگوریتم ما مربوط به مساله 0-1 چندبعدی، سیستمهای P به طور یکسان شکل میگیرند. برای همه نمونههایی که یک اندازه هستند، یک سیستم P طراحی میشود.
الگوریتم مربوط به مساله قابل راضی شدن در [5] از سیستم P با قوانین نوع (a)، (f)-(c) استفاده میکند و الگوریتم برای مساله راضی شدن در ]6] از سیستمهای P با قوانین نوع (c)-(a) و (e) استفاده میکند. در اینجا برای حل مساله بار 1-0 چندبعدی از سیستمهای P محدوتر استفاده میکنیم، یعنی سیستم P به همراه قوانین نوع (a)، (c) و (e).
مساله کلاسیک بار مورد خاصی از مساله بار 1-0 چندبعدی با یک بعد میباشد. تقریباٌ میتوان الگوریتم غشایی را برای حل مساله بار کلاسیک [7]درنظر بگیریم. الگوریتم جدید ما نسبت به الگوریتم در [7] مراحل محاسبه کمتری دارد، بویژه در الگوریتم در [7]. 2n+1 مرحله برای مطرح کردن همه assignment متغیرها استفاده میشود، حال آنکه در الگوریتم جدید ما، n+1 مرحله برای تولید کردن همه assignment متغیرها استفاده میشود. در اینجا n تعداد متغیرهاست. در این مفهوم، الگوریتم ما، اصلاح الگوریتم [7] میباشد.
این مقاله به صورت زیر طبقهبندی شده است:
در بخش 2، مفهوم سیستم P سازمان دهنده معرفی میشود که مدل محاسبهای برای حل مساله بار 1-0 چندبعدی بوده و آن را در محاسبه با غشاءها درجه پیچیدگی چندجملهای مینامند.
در بخش 3، برای حل مساله بار 1-0 چندبعدی به کمک سیستمهای P سازمان دهنده با غشاءهای فعال 2 قسمتی، الگوریتم غشایی ارائه میدهد.
در بخش 4، بحث ارائه شده است.
2. سیستم P:
فایل فلش رسمی asus اندروید 6.0.1 تست شده 100% قابل رایت از طریق مموری کارت و فلش تولز