لینک دانلود و خرید پایین توضیحات
فرمت فایل word و قابل ویرایش و پرینت
تعداد صفحات: 76
نرم افزارهای سه بعدی و انیمیشن ساز
فهرست مطالب
عنوان صفحه
آشنایی با محیط کار 1
ترسیم اشکال سه بعدی 6
مکعب 7
کره 10
استوانه 16
تیوب 19
قوری 22
مخروط 23
کره 26
لوله 29
هرم 31
پلان 32
ترسیم اشکال توسعه یافته 34
اجرام فضایی 34
مکعب 37
مخزن 38
دوک 39
استوانه 41
Ring Wave 41
منشور 45
تیوب 45
استوانه 47
کپسول 47
گوشه 48
دیوار دو گوش 50
آکاردئون 50
درخت 51
کنترل خصوصیات درخت 52
دیوار 55
نرده 56
جابجا کردن اشکال 57
چرخاندن اشکال 57
تغییر ابعاد اشکال 57
کپی گرفتن از اشکال 58
ترسیم انواع پلکان 59
ترسیم در 64
تغییر رنگ دادن اشکال 67
تغییر نام دادن اشکال 68
انتخاب شکل 69
انتخاب از طریق اسم مقدمه
پس از سال ها بررسی نرم افزارهای سه بعدی و انیمیشن ساز به خوبی درک کرده بودم که مشکل اصلی دانشجویان انیمیشن و معماری این است که به اصل کار و مبنای این گونه نرم افزارها دقیقاً پی نبرده و همیشه به طور کلی با نرم افزار درگیر می شوند.
حال اینکه این قبیل برنامه ها از وسعت غیر قابل تصوری برخورداردار می باشند و برای بهره برداری صیحیح از این نرم افزار باید به قسمتی از آن رجوع کرد که مربوط به کارمان می شود. نبود منابعی ساده و روان در این امر نیز بی علت نبوده است. به طوری که این نرم افزار را به صورت کاملاً فلسفی و به دور از هر گونه هدف کاربردی مورد بررسی قرار داده و از اصل قضیه که توضیح ساده تکنیک های این برنامه است دور شده اند. ولی در ویژه حاضر با توجه تجربیان این جانب در امر بررسی سعی شده است که قسمت های کاربردی این برنامه را به صورت کاملاً تصویری برایتان تشریح کنم.
آشنایی با محیط کار
هنگامی که نرم افزار 3D Max را اجرا کنید با محیطی مشابه محیط شکل زیر مواجه می شوید.
حال بسیار ساده و اجمالی به بررسی قست های مختلف محیط می پردازیم.
اگر به قسمت سمت راست صفحه توجه کنید. شکل زیر را مشاهده می کنید.
لینک دانلود و خرید پایین توضیحات
فرمت فایل word و قابل ویرایش و پرینت
تعداد صفحات: 41
پانلهای سه بعدی 3D-PANEL
دهها سال است که صنعت ساختمان سازی درکشورهای پیشرفته د نیا از حالت سنتی خارج گردیده و روند صنعتی بخود گرفته است، وسعی گردیده که خصوصیات سبکی،مقاومت، یکپارچگی، عایق بودن، سرعت در نصب، سهولت در اجرا و... رادرمصالح مصرفی بکار گرفته شود.
کشور پهناور ایران با دارا بودن شرایط اقلیمی، اجتماعی، اقتصادی، فرهنگی خاص و بالاخص قرار داشتن اکثر نقاط کشور در کمربند زلزله خیز جهانی و کمبود شدید مسکن بواسطه رشد جمعیت کشور و جوان بودن بافت جمعیت ایران، لازم و واجب است که ما هم از مصالح بهینه شده و سیستم صنعتی تولید مسکن استفاده نمائیم.
بیش از چهل سال است که استفاده از پانلهای سه بعدی در کشورهای صنعتی متداول گردیده و در دهه 50 درایران نیز مطرح گردید که بدلائلی تا اواسط دهه 70 پیشرفت زیادی نداشته است. امااخیرا توجه زیادی به آن شده است. و سازمان محترم زمین و مسکن هم در سالهای 80 و1381با نتشار دو جلد دفتر چه راهنما و مشخصات فنی پانلهای سه بعدی در راه شناساندن آن سعی زیادی نموده است.
پانلهای سه بعدی چیست و چه کاربردی دارد
این پانلها یاصفحات سه بعدی تشکیل گردیده از:
1 – هسته مرکزی که معمو لا از عایق پلی استایرن یا پلی اورتان و یا عایق پشم سنگ و بضخامت های 5 تا 10 سانتیمتر میباشد.
2- دو شبکه فولادی از مفتول بضخامت 3 میلیمتر چشمه های 8×8 سانتیمتر و بفاصله 1 تا 2 سانتیمتر از هسته مرکزی قرار داشته و بوسیله تعداد زیادی مفتول قطری بهم جوش برقی شده اند.
این پانلها در کارخانه به ابعاد مورد لزوم که نوع دیواری آن معمولا 1×3متر ی و نوع سقفی آن1×3 و80/0 × 3 متری میباشد تولید و سپس به محل نصب حمل میگردد . پس از نصب از دو طرف در نوع دیواری بابتن ریز دانه ویا بتن سبک به ضخامت 3 الی 4 سانتیمتر پوشش میگردد و در نوع سقفی پس از نصب روی آن بضخامت 5 الی 7 سانتیمتر بتن ریزی میشود.
انواع پانلهای سه بعدی دیواری
1- پانل سه بعدی دیواری باربر
2- پانل سه بعدی دیواری غیر باربر
پانلهای سه بعدی دیواری
پانلهای دیواری بار بر رادر دیواره سوله ها، ساختمانهای صنعتی، دیوارهای محوطه،ساختمانهای بدون استفاده از سازه فلزی یا بتن آرمه(که معمولا یک یا دو طبقه و برای انبوه سازیها میباشد) و...استفاده مینمایند.
پانلهای دیواری غیر باربر را در دیوارهای خارجی و داخلی کلیه ساختمانهائیکه دارای سازه فلزی یا بتنی هستند، اجرا مینمایند و بدلیل سبک وعایق بودن و... در برجها و سوله ها بسیار کار برد دارد.
پانلهای سه بعدی سقفی
عرض پانلهای سقفی بین 80 تا 100 سانتی متر است و ضخامت عایق پلی استایرن بکار رفته معمولا 10 تا 15 سانتیمتر میباشد.سقف ها بصورت تیرجه و پانل استفاده میشود و دیگر جزئیات طبق نقشه های اجرائی خواهد بود.
خواص پانلهای سه بعدی
خلاصه ای از خواص پانلهای سه بعدی بشرح زیر است:
- وزن کم مقاوم در برابر زلزله احتیاج به نیروی انسانی کم
-عایق حرارتی و صوتی مناسب اتصال خوب حمل ونقل آسان
- استحکام و یکپارچگی مطلوب انبار داری مناسب عدم نیاز به نعل درگاه
- سرعت در نصب اشغال فضای کم درزیربنای مفید ساختمان ایمنی
- شکل پذیری مناسب ایجاد تسحیلات درلوله کشی تاسیسات قیمت بسیار مناسب
1 -وزن یک متر مربع سقف با تیرچه و پانل حداقل 100 کیلو گرم کمتر است از وزن سقف با تیرچه و سفال میباشد.
2 -وزن یک متر مربع دیوار با سفال 20 سانتی با دو طرف ملات مایه سیمان 3 سانتی حدود
320 کیلوگرم است در حالیکه وزن دیوار پانلی با دو طرف ملات ماسه سیمان 3 سانتی حدود 140 کیلو گرم است.
3 - فضای مفید قابل استفاده در بناهای با پانل سه بعدی بین 5 تا 10 درصد بیشتر از بناهای اجرا شده با سفال یا بلوک میباشد.
4-به دلیل ایجاد حدود 3 سانتیمتر بتن ریز دانه در دو روی پانل، آن را میتوان غیر قابل اشتعال درنظر گرفت و گسترش شعله در داخل و خارج پانل رخ نمیدهد. مضافا اینکه مقاومت حداقلی (در برابر آتش ) برابر با 30 دقیقه برای سازه پانلی در نظر داشت.
موارد استفاده از پانلهای سه بعدی دیواری و سقفی
1 - ایجاد ساختمان بدون استفاده از سازه فلزی و یا بتن آرمه جدا.
2 - ایجاد ساختمان با استفاده از سازه فلزی و یا بتن آرمه
لینک دانلود و خرید پایین توضیحات
فرمت فایل word و قابل ویرایش و پرینت
تعداد صفحات: 34
پانل سه بعدی
مقدمه
دهها سال است که صنعت ساختمان سازی در کشورهای پیشرفته از حالت سنتی خارج و روند صنعتی به خود گرفته است، از تبعات این تحول ویژگیهایی همچون سبکی، مقاومت، یکپارچگی، عایق بودن، سرعت در نصب، سهولت در اجرا و.... است که فرایند تولید استاندارد و ایمن را کامل میکند.
کشور پهناور ایران با دارا بودن شرایط اقلیمی، اجتماعی، اقتصادی، فرهنگی خاص و بالاخص قرار داشتن اکثر نقاط آن در مسیر کمربند زلزله خیز جهانی و کمبود شدید مسکن، به واسطه رشد روزان افزون جمعیت کشور و جوان بودن بافت جمعیت ایران، نیازمند این تحول است تا از مصالح بهینه شده و از سیستم صنعتی تولید مسکن استفاده شود.
در دنباله مطلب به یکی از تولیدات ساختمانی مناسب برای ساخت و ساز صنعتی اشاره میشود.
بیش از 40 سال است که استفاده از پانلهای سه بعدی در کشورهای صنعتی متداول گردیده است. استفاده از این گونه پانلها در دهه 50 در ایران نیز مطرح گردید که به دلائلی تا اواسط دهه 70 پیشرفت زیادی نداشته است. اما اخیراً توجه زیادی به آن شده و سازمان محترم زمین و مسکن هم در سالهای 80 و 1381 با انتشار دو جلد دفترچه راهنما و مشخصات فنی پانلهای سه بعدی، در راه شناساندن آن سعی زیادی نموده است.
پانل سه بعدی چیست؟
پانل سه بعدی یک المان پیش ساخته متشکل از یک هسته عایق پلی استایون قرار گرفته بین دو شبکه ساخته شده از مفتول و اعضای خرپایی نظری که دو شبکه فلزی را به طور مناسبی به هم وصل میکند.
مشخصات فنی پانل
شبکه استاندارد از مفتول شماره 5/2 تا 5/3 میلیمتر تا حداکثر 8 میلیمتر میباشد که با چشمههای 5× 5 سانتیمتر ساخته میشود. پوش بتن از حداقل 3 سانتیمتر تا 5/5 سانتیمتر میباشد که با توجه به باربر بودن دیوارها متفاوت میباشد.
ابعاد استاندارد پانلها به عرض 200/1 متر و ارتفاع 70/2 به بالا ساخته میشود که بسته به مورد استفاده قابل تفسیر میباشد بتن پاشیده روی پانلها به مقاومت حداقل mpa20 برای پانلهلی باربر و mpa15 برای دیوارهای غیر باربر استفاده میشود. مفتول مورد استفاده با مقاومت کششی kg/cm2 4000 برای پانلهای باربرو kg/cm2 3000 برای پانلهای غیر باربر میباشد عایق استفاده شده از نوع پلیاستایون (یونولیت) منبسط شده با دانستیه تشکیل شده که حداکثر شاخص گسترش شعله 25 و حداکثر شاخص گسترش دود آن 450 میباشد.
دلایل استحکام دیوارهای سه بعدی
استحکام دیوارهای سه بعدی ناشی از خرپای موربی است که از طریق جوش از هر دو طرف به مشی محکم گردیده و امکان انتقال نیروهای وارده را به صورت عملی به هر طرف میسر میسازد.
ویژگیهای منحصربه فرد دیوارهای سه بعدی، استحکام بی نظیر آن است که در نتیجه طراحی مناسب سیستم سه بعدی در تحمل وزن و عملکرد صحیح نقطه جوشها در شبکه از طریق خرپاهای کشیده شده که کاملاً از هر نقطه به نقطه بعدی جوش شده و تعداد زیاد نقاط جوش بین هر دو خرپا و مش باعث تقویت شبکه گردیده است.
استحکام دیوارهای سه بعدی امکان عملیات نصب را آسان مینماید زیرا:
1- خم شدن و شکستن دیوارها رخ نمیدهد.
2- برای حفظ دیوارها در وضعیت مورد نظر نیروی زیادی لازم است.
3- نصب درب و پنجرهها آسان میباشد.
4- نصب وسایل مورد نیاز از تشکیل لولههای آب و برق و غیره ساده و سریع میباشد.
انواع پانلهای سه بعدی دیواری
1- پانل دیواری باربر
2- پانل دیواری غیر باربر
پانلهای دیواری باربر را در دیواره سولهها و ساختمانهای صنعتی، دیوارهای محوطه، ساختمانهای بدون استفاده از سازه فلزی یا بتن آرمه (که معمولاً یک یا دو طبقه و عمدتاً در انبوه سازیها میباشد) و... استفاده مینمایند.
پانلهای دیواری غیر باربر را در دیوارهای خارجی و داخلی کلیه ساختمانهایی که دارای سازه (اسکلت) فلزی یا بتنی هستند، اجرا مینمایند و به دلیل سبک و عایق بودن و... در برجها بسیار کاربرد دارد.
پانلهای سه بعدی سقفی
عرض پانلهای سقفی بین 80 تا 100 سانتیمتر است و ضخامت عایق پلی استایرن بکار رفته 10 تا 15 سانتیمتر، سقفها به صورت تیرچه و پانل اجرا میشود. ضخامت بتن روی پانل سقف، 5 تا 7 سانتیمتر میباشد و دیگر جزئیات طبق نقشههای محاسباتی مربوطه خواهد بود.
خواص پانلهای سه بعدی
پانلهای سه بعدی با استفاده از نوع نسوز عایق پلی استایرن (یا کندسوز) خواص مفید بسیاری دارند که فهرستوار به تعدادی از آنها اشاره میشود؛
1- وزن کم
2- عایق حرارتی و صوتی مناسب (گرمایشی، سرمایشی بین 50 تا 80 درصد)
3- استحکام و یکپارچگی مطلوب
4- سرعت در نصب به میزان حدود 50%
5- شکلپذیری مناسب
6- مقاوم در برابر زلزله و فشار باد (تا 400 کیلومتر در ساعت)
7- اتصال خوب
8- انبار داری مناسب
9- اشغال فضای کم در زیربنای مفیذ ساختمان
10- حمل و نقل آسان
11- عدم نیاز به نعل درگاه و وال پست
12- استفاده از نیروی انسانی کمتر
13- ایمنی
14- قیمت بسیار مناسب
15- ایجاد تسهیلات در لولهکشی تأسیسات
· وزن یک متر مربع سقف تیرچه و پانل حداقل 100 کیلوگرم کمتر از وزن سقف تیرچه و بلوک سفالی است.
· وزن یک متر مربع دیوار سفال 20 سانتی با دو طرف ملات ماسه سیمان 3 سانتی حدود 320 کیلوگرم است در حالی که وزن دیوار پانلی با دو طرف بتن 3 سانتی حدود 140 کیلوگرم است.
· فضای مفید قابل استفاده در بناهای پانل سه بعدی بین 5 تا 10 درصد بیشتر از بناهای اجرا شده با سفال یا بلوک میباشد.
· به دلیل ایجاد حداقل 3 سانتیمتر بتن ریزدانه در دو روی پانل، آن را میتوان غیر قابل اشتغال در نظر گرفت و گسترش شعله در داخل و خارج پانل رخ نمیدهد. مضافاً اینکه مقاومت حداقلی (در برابر آتش) برابر با 50 دقیقه برای سازه پانلی در نظر گرفت.
لینک دانلود و خرید پایین توضیحات
فرمت فایل word و قابل ویرایش و پرینت
تعداد صفحات: 61
گفتار نخست: کلیات
1-1) مقدمه
تامین پایداری سازههای عمرانی در برابر بارهای وارده بر آنها هدف اصلی طراحان و مهندسان عمران میباشد. هنوز هم ساختمانها، پلها و دیگر سازههای ساخت بشر به عنوان سازههایی غیرفعال به لحاظ پایداری تابع جرم و صلبیت خود در برابر بارهای خارجی بوده و توانایی مشخصی برای اینگونه بارها دارند. در چند دهه اخیر به دلایلی چون نرمی زیاد و اجتنابناپذیر سازههای بلند، وجود محدودیتهایی در خصوص میزان لرزش حداکثر به لحاظ آسایش ساکنین، نیاز به ترازهای بالاتر ایمنی در سازههایی با کاربردهای پراهمیت و همینطور ارزش بالای وسایل و تجهیزات داخلی و نصب شده در این سازهها سبب شدهاند که در نظر گرفتن ملاحظاتی ویژه برای سازهها و محدود کردن دامنه لرزش آنها ضرورت یابد. بدین لحاظ روشهای گوناگونی برای محدود کردن پاسخ سازهها به تحریکات خارجی در قالب سیستمهای کنترل غیرفعال (Passive Control) و کنترل نیمه فعال (Semi-Active Control) و کنترل فعال (Active Control) در چند دهه اخیر ابداع و ارائه شده و برخی از آنها عملاً مورد استفاده قرار گرفتهاند.
در حوزه سیستمهای کنترل غیرفعال روشهایی نظیر جدایش لرزهای پی سازه (Base Isolated)، میراگرهای جرمی (TMD)، میراگرهای مایع (TLD) برای نیروی باد و میراگرهایی نظیر میراگرهای اصطکاکی، میراگرهای ویسکوالاستیک (FVD, SVD) و انواع گوناگون دیگر به کار گرفته شدهاند.
در حوزه سیستمهای فعال میتوان به میراگرهای جرمی فعال (AMD)، سیستم کابلهای فعال (AT)، القا کنندههای پالسی (PIC)، سیستمهای با سختی متغیر فعال و .... اشاره نمود که با استفاده از انرژی خارجی قابل بهرهبرداری میباشند.
1-2) بیان موضوع و اهمیت آن
با توجه به محدود بودن میزان عملکرد سیستمهای کنترل غیرفعال در سالهای اخیر، کنترل فعال سازهها به صورت شاخصتری نمود پیدا کرده و مورد توجه پژوهشگران و حتی طراحان قرار گرفته است. ایده کنترل و الگوریتمهای مورد استفاده در آن پیش از آنکه در مهندسی عمران کاربردی شوند در سایر رشتههای مهندسی نظیر برق، مکانیک، هوافضا و الکترونیک کاربرد گستردهای داشته و دارند. هرچند در این رشتهها سیستمهای موردنظر جهت کنترل مشابه موارد موجود در زمینه مهندسی عمران حجیم و با تعداد درجات آزادی بالا نبوده است.
کنترل فعال سازههای عمرانی، به طور کلی شامل دو بخش مکانیزمهای اعمال نیرو و نیز الگوریتمهای مورد نیاز جهت تعیین مقدار نیروی کنترل میباشند. در این راستا، از الگوریتمهای کنترل نسبت به تعیین نیروهای مورد نیاز اقدام و سپس به کنترلکنندهها (Actuators) فرمان اعمال نیرو را میدهد. در کنترل فعال، از الگوریتمهای گوناگونی که دارای دیدگاههای کنترلی متفاوتی میباشند، استفاده میشود. الگوریتمهایی نظیر کنترل بهینه، کنترل بهینه لحظهای (Instantaneous Optimal Control)، جاگذاری قطبی (Pole Assignment)، کنترل فضای مودی (IMSC)، پالس کنترل و الگوریتمهای مقاوم (Robust) مانند ، ، کنترل مود لغزش (Sliding Mode Control) و غیره از جمله الگوریتمهای به کار رفته در کنترل سازه میباشند. هدف نهایی کلیه این روش، کاهش نیروی اعمال شده به سیستم با هدف حفظ عملکرد سیستم کنترل شده است.
با توجه به تعریفهایی که از کنترل فعال توسط آقای یائو (Yao) و سایر پژوهشگران [1] شده است یک سیستم کنترل فعال شامل بخشهای زیر میباشد (شکل 1-1):
شکل (1-1): الگوریتم کلی کنترل فعال سازه
هنگامی که نیروهای کنترل صرفاً بر اساس پاسخ سازهای محاسبه میشوند (حلقه 2) سیستم کنترل، حلقه بسته (Closed–Loop) و هنگامی که نیروهای کنترل صرفاً بر اساس انگیختگی بیرونی محاسبه شود (حلقه 1) سیستم کنترل حلقه باز (Open-Loop) نامیده شده و اگر هر دو حلقه محاسبه نیروهای کنترل به کار گرفته شوند سیستم کنترل حلقه بسته ـ باز (Closed–Open–Loop) نامیده میشود.
از نظر بزرگی، سیستمهای کنترل را میتوان در دو دسته سیستمهای معمولی و سیستمهای بزرگ مقیاس (Large Scale Systems) در نظر گرفت. در سیستمهای معمولی، کنترل سازه به صورت متمرکز مناسب بوده و نیازی به تقسیم سیستم به سیستمهای ریزتر نمیباشد ولی در سیستمهای بزرگ مقیاس نظیر ساختمانهای بلند و حجیم، اندازه سیستم کنترلی و حجم آن در انتقال و جابجایی اطلاعات و فرمانها، به ویژه با توجه به اینکه نیروهای لرزهای در مدت زمان کوتاهی (کمتر از دقیقه) بر سازه وارد میشوند، مشکل ایجاد کرده و تأخیر زمانی قابل توجهی در صدور فرمانها به وجود میآورد. بر این اساس تلاش میشود تا هر بخش از سیستم به صورت مستقل کنترل شود. به هر بخش زیرسیستم گفته شده و یک سیستم متشکل از تعدادمعینی زیرسیستم (Subsystem) خواهد بود.
شیوه ریز کردن یک سیستم به چند زیر سیستم بستگی به طرح سیستم از نظر سازهای، درجات آزادی آن و میزان گستردگی فیزیکی آن دارد. در ادامه در خصوص شیوههای ریز کردن و الگوریتمهای مورد استفاده جهت کنترل هر زیرسیستم بیشتر توضیح داده خواهد شد.
1-3) چارچوب پژوهش
سازههای بلند یکی از انواع سیستمهای سازهای حجیم میباشد که موضوع کنترل نامتمرکز در آن قابل بررسی میباشد. پژوهش حاضر پیرامون امکان نامتمرکز کردن نحوه عمل سیستم کنترل در این نوع سازهها و بررسی پایداری سیستم سازهای و نیز کارایی روش کنترل مورد استفاده تحت اثر تحریکهای مختلف وارده بر سازه بوده و با حالت کنترل متمرکز مقایسه میشود.
1-4) موضوعات بررسی شده در هر گفتار
پیشنهاد رساله دکترای حاضر،شامل پنج گفتار میباشد. در گفتار دوم، الگوریتمهای کنترل متمرکز سازهها و کارهای انجام شده در این زمینه بررسی و مرور میگردند. گفتار سوم نیز بررسی الگوریتمهای کنترل نامتمرکز سازهها و کارهای انجام شده تا کنون را شامل میشود. روشهای ریز کردن سیستمهای سازهای بلند با توجه به نوع سیستم سازهای باربر آنها قابل تعریف بوده و نمیتوان بدون توجه به سیستمهای انتقال بار گرانشی و جانبی طرح کنترل نامتمرکز را پیشنهاد داد. در انتهای این گفتار نیز به بررسی کارهای پژوهشگران در این زمینه پرداخته خواهد شد.
گفتار چهارم به پژوهش پیشنهادی و زمینههای کاری مورد نظر در این رساله میپردازد در این پژوهش الگوریتم پیشنهادی جهت نامتمرکز کردن کنترل سازههای بلند در حالت سه بعدی، به همراه حل یک نمونه مدل سه بعدی دو طبقه ارائه گردیده است. در این گفتار برنامه زمانبندی پژوهش نیز ارائه شده است. گفتار پنجم نیز شامل مراجع و پیوستها میباشد.
لینک دانلود و خرید پایین توضیحات
فرمت فایل 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: