سیویلیکا را در شبکه های اجتماعی دنبال نمایید.

روشی نوین در حل مسائل بهینه سازی با استفاده ازمحاسباتDNAو برازش منحنی ها

Publish Year: 1393
Type: Conference paper
Language: Persian
View: 780

This Paper With 12 Page And PDF Format Ready To Download

Export:

Link to this Paper:

Document National Code:

NCECN01_123

Index date: 27 January 2015

روشی نوین در حل مسائل بهینه سازی با استفاده ازمحاسباتDNAو برازش منحنی ها abstract

بهینه سازی مسئله برنامه ریزی دودویی خطی و حل مسئله بهینه سازی چند هدفه از جمله مسائل سخت می باشند که محاسبات DNA با داشتن خصایص ویژه مانند قابلیت انجام محاسبات موازی و قدرت ذخیره سازی انبوه، می تواند اینگونه مسائل را حل نماید. این مقاله روش حل این مسائل را مورد بررسی قرار داده است و دو الگوریتم جدید جهت حل مسئله بهینه سازی چند هدفه با استفاده از یکی از روش های برازش منحنی به نام اسپیلاین مکعبی ارائه نموده است. الگوریتم ترکیبی NSGA-II-SPLINE ارائه شده با ضریب اطمینان صد در صد به بهترین جواب دست مییابد که یک روش محاسباتی مطمئن در این زمینه با وجود بهره گیری از ساختار انتخاب احتمالاتی بهترین مسیر با استفاده از الگوریتم ژنتیکمی باشد. نتایج بدست آمده در این تحقیق با استفاده از نرم افزار متلب شبیه سازی شده و به اثبات رسیده است.

روشی نوین در حل مسائل بهینه سازی با استفاده ازمحاسباتDNAو برازش منحنی ها Keywords:

الگوریتم های ژنتیک , مسیریابی چندپخشی , اسپیلاین مکعبی , بهینه یابی چند معیاره , شبکه حسگر بی سیم

روشی نوین در حل مسائل بهینه سازی با استفاده ازمحاسباتDNAو برازش منحنی ها authors

زهرا رضاحسینی

دانشجوی کارشناسی ارشد، دانشگاه علوم و تحقیقات خمین.

مصطفی شمسی

دانشیار، دانشگاه امیرکبیر.

محمد خلیلی درمنی

عضو هیئت علمی، دانشگاه آزاد اسلامی واحد خمین

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
DNA Computing and Its Application to 4ه [3] Guangzhao, Cui, ...
Adleman, L.M(1998); W .K.Rothemund Paul., et al., A sticker based ...
Adleman, L.M(1 994); _ Molecular computation of solution to combinatorial ...
Kim, J.M, Lee, H.Y, Chun, I.G, Kim, W, Park, S ...
Konaka, A, Coitb, D, Smithc, A(2009); _ Multi-obj ective optimization ...
Lindsey, S, Raghavendra, C(2002);، PEGASIS: Power-E fficient Gathering in Sensor ...
Mostaghim, S, Teich, J, Tyagi, A(2002); "Comparison of data structures ...
Murata, T, Ishibuch, i H(2008); "Performance evaluation of genetic algorithms ...
Neem.A, Gorton, T, Babar, L, Rabhi, M, B enatalah, B ...
Sarker, R, Liang, K-H, Newton, C(2002); _ new multiobjective evolutionary ...
Yang, C.N, Yang, C .B(2003);:A DNA solution of SAT problem ...
Yang, X, Lu, Q, Li, C, Liao, X(2008); "Biological computation ...
Yeh, C.W, Chu, Wu, K.R(2006); _ Molecular solution of the ...
Yen GG, Lu H(2003); "Dynamic multiobjective evolutionary algorithm: adaptive cell-based ...
Zhang, F.Y, Xu, J, Yin, Z.X(2 003);" The general from ...
نمایش کامل مراجع

مقاله فارسی "روشی نوین در حل مسائل بهینه سازی با استفاده ازمحاسباتDNAو برازش منحنی ها" توسط زهرا رضاحسینی، دانشجوی کارشناسی ارشد، دانشگاه علوم و تحقیقات خمین.؛ مصطفی شمسی، دانشیار، دانشگاه امیرکبیر.؛ محمد خلیلی درمنی، عضو هیئت علمی، دانشگاه آزاد اسلامی واحد خمین نوشته شده و در سال 1393 پس از تایید کمیته علمی اولین همایش ملی مهندسی برق و کامپیوتر در شمال کشور پذیرفته شده است. کلمات کلیدی استفاده شده در این مقاله الگوریتم های ژنتیک، مسیریابی چندپخشی، اسپیلاین مکعبی ، بهینه یابی چند معیاره، شبکه حسگر بی سیم هستند. این مقاله در تاریخ 7 بهمن 1393 توسط سیویلیکا نمایه سازی و منتشر شده است و تاکنون 780 بار صفحه این مقاله مشاهده شده است. در چکیده این مقاله اشاره شده است که بهینه سازی مسئله برنامه ریزی دودویی خطی و حل مسئله بهینه سازی چند هدفه از جمله مسائل سخت می باشند که محاسبات DNA با داشتن خصایص ویژه مانند قابلیت انجام محاسبات موازی و قدرت ذخیره سازی انبوه، می تواند اینگونه مسائل را حل نماید. این مقاله روش حل این مسائل را مورد بررسی قرار داده است و دو الگوریتم جدید ... . برای دانلود فایل کامل مقاله روشی نوین در حل مسائل بهینه سازی با استفاده ازمحاسباتDNAو برازش منحنی ها با 12 صفحه به فرمت PDF، میتوانید از طریق بخش "دانلود فایل کامل" اقدام نمایید.