به جمع مشترکان مگیران بپیوندید!

تنها با پرداخت 70 هزارتومان حق اشتراک سالانه به متن مقالات دسترسی داشته باشید و 100 مقاله را بدون هزینه دیگری دریافت کنید.

برای پرداخت حق اشتراک اگر عضو هستید وارد شوید در غیر این صورت حساب کاربری جدید ایجاد کنید

عضویت
جستجوی مطالب مجلات
ردیف ۱۰-۱ از ۳۲۱۷۴۴ عنوان مطلب
|
  • وحید کریمی، عباس بابازاده*

    مسیله تخصیص ترافیک در شبکه های حمل و نقلی تحت فروضی ساده کننده به صورت یک مسیله بهینه سازی محدب فرمول بندی می شود. برای حل این مسیله الگوریتم های بر پایه کمان، بر پایه مسیر و بر پایه مبدا ارایه شده اند. در بین این الگوریتم های بر پایه کمان به دلیل حافظه مصرفی کمتر کاربرد بیشتری یافته اند. الگوریتم بر پایه کمان فرانک-ولف به دلیل سادگی و نیز سرعت همگرایی زیاد آن در تکرار های اولیه هنوز جزو محبوب ترین الگوریتم های تخصیص ترافیک محسوب می شود. ولی، این الگوریتم در نزدیکی جواب بهینه دارای همگرایی ضعیفی است، و به همین علت تاکنون پژوهش های متعددی با هدف اصلاح جهت جست وجو فرانک-ولف انجام شده است. الگوریتم های جهات مزدوج موثرترین نوع این الگوریتم ها بوده و در ضمن پیاده سازی آنها بسیار ساده تر است. این الگوریتم ها شامل پارتان، فرانک-ولف مزدوج ، فرانک-ولف مزدوج می باشند. در این مقاله مقایسه هایی مستقیم از نظر زمان حل و تعداد تکرار تا رسیدن به دقت های مختلف جواب بین این چهار الگوریتم روی شبکه ی بزرگ مقیاس شیکاگو و شبکه کوچک مقیاس سوفالز انجام می شود. نتایج نشان می دهند که سه الگوریتم فرانک-ولف دومزدوج، فرانک-ولف مزدوج و پارتان، در مقایسه با الگوریتم فرانک-ولف، سرعت همگرایی به جوابی با خطای 5-10 (جواب پایدار) را برای شبکه شیکاگو به ترتیب در حدود 89، 72 و 63 درصد افزایش می دهند. در ضمن، فقط الگوریتم فرانک-ولف دومزدوج توانایی رسیدن به خطای 6-10 را دارد. مقایسه نتایج شبکه سوفالز با نتایج شبکه شیکاگو نشان می دهد که کارایی الگوریتم های جهات مزدوج با کاهش اندازه شبکه افزایش می یابد.

    کلید واژگان: تخصیص ترافیک, الگوریتم های برپایه کمان, الگوریتم فرانک-ولف, الگوریتم پارتان, الگوریتم های فرانک-ولف مزدوج
    Vahid Karimi, Abbas Babazadeh *

    The Traffic assignment problem in the transport networks is formulated as a convex optimization problem using simplifier assumptions. Link based, path based and bush based algorithms have been presented to solve this problem, among which the link based algorithm have found more applications thanks to their low memory requirements. The link based algorithm of Frank-Wolf (FW) is yet amongst the most popular assignment algorithms, because of its simplicity as well as high convergence speed during the initial iterations. However, the low convergence rate of this algorithm near the optimal solution has driven many studies that focus on modifying the FW search direction, resulted in newer link based algorithms. Among them are conjugate direction algorithms which are more effective and simply implementable. These algorithms include PARTAN, conjugate FW (CFW) and bi-conjugate FW (BFW). This paper uses the Chicago Regional and Sioux-Falls test networks to make direct comparisons among these algorithms with respect to the CPU time and iteration number needed to reach various accurate solutions. The results for Chicago show that, compared with the FW algorithm, the three algorithms CFW, PARTAN increase the convergence speed to the relative error of 10-5 (i.e. a stable solution) by about 89, 72 and 63%, respectively, while only the BFW can reach to a 10-6 relative error. Comparing the results from Sioux-Fall with those of Chicago demonstrate that the performance of the conjugate directions Algorithms improves as network size decreases.

    Keywords: traffic assignment, .Link based algorithms, Frank-Wolf Algorithm, PARTAN Algorithm, Conjugate direction algorithms
  • Asiyeh Golestani, Mohammad Houshyari, Ahmad Mostaar, Ali Jabbari Arfaie
    Background
    Radiotherapy is a high-energy ionizing radiation treatment for some kinds of cancers. Accuracy and the quality of radiotherapy treatment planning systems depend on the type of dose calculation algorithms that are utilized. There are uncertainties in the calculation of dose distribution, especially in a heterogeneous situation.
    Objectives
    This study calculated and compared dose with model-based algorithms (superposition, collapsed cone convolution (CCC) and fast Fourier transform (FFT) and a measure-based algorithm (Clarkson in two modes: heterogeneity active and inactive).
    Materials And Methods
    A heterogeneous phantom was used based on a semi-anthropomorphic phantom CIRS thorax 002 LFC. All of the tests were planned according to IAEA TEC-DOC 1583. All measurements were performed with a 6 MV photon beam of a linear accelerator (ELEKTA Compact) and Farmer ionization chamber. Five methods were utilized to calculate dose and were compared with measurement results as the gold standard.
    Results
    In the homogeneity media all algorithms had good accuracy and dose difference was below 3%, but in the inhomogeneity situation dose difference increased and in some cases did not achieve agreement criteria. The Superposition algorithm overall has minimum deviations in all cases. However in some cases CCC had better accuracy. The Clarkson algorithm had maximum differences, especially when inhomogeneity correction was inactive.
    Conclusions
    Dose calculation algorithms applied in radiotherapy treatment planning systems have different accuracy. Model-based algorithms have a better accuracy over measurement-based algorithms such as Clarkson. In the presence of large inhomogeneity, it is strongly recommended to activate manual inhomogeneity correction.
    Keywords: Quality Assurance, Dose Calculation Algorithms, Treatment Planning Systems
  • A heuristic approach for multi-stage sequence-dependent group scheduling problems
    N. Salmasi, R. Logendran
    We present several heuristic algorithms based on tabu search for solving the multi-stage sequence-dependent group scheduling (SDGS) problem by considering minimization of makespan as the criterion. As the problem is recognized to be strongly NP-hard, several meta (tabu) search-based solution algorithms are developed to efficiently solve industry-size problem instances. Also, two different initial solution generators are developed to aid in the application of the tabu search-based algorithms. A lower bounding technique based on relaxing the mathematical model for the original SDGS problem is applied to estimate the quality of the heuristic algorithms. To find the best heuristic algorithm, random test problems, ranging in size from small, medium, to large are created and solved by the heuristic algorithms. A detailed statistical experiment, based on nested split-plot design, is performed to find the best heuristic algorithm and the best initial solution gen-erator. The results of the experiment show that the tabu search-based algorithms can provide high quality so-lutions for the problems with an average percentage error of only 1.00%.
  • Maryam Ehsani *, Morassae Shafiezad

    As a real time process, in tuning the coefficients of PID controllers in AVRs, accuracy vs. speed is an important issue. Considering complexity of the problem and real systems requirements, various methods, including exact methods and approximation algorithms, have been implemented for this purpose. Since the conventional methods based on meta-heuristic algorithms solving this problem, generally use population-based algorithms such as GA and PSO, this paper aims to investigate the efficiency and performanceof single-solution based metaheuristics to solve this problem. So Simulated Annealing (SA) algorithm is proposed, and implemented for optimizing PID coefficients. In addition, an extension of SA is presented improving the search strategy based on neighborhood adjustment. The results indicate that the proposed algorithms as single based metaheuristics, have a good or even better performance vs. population based metaheuristics, in spite of simplicity in implementation and less computation requirements. Thisfact implies that the landscape complexity of these problems does notnecessarily require population-based algorithms. The presented method is also applied to multipleobjective functions regarding different time response criteria in output voltage and leads to better results in less time.

    Keywords: AVR System, PID Controller, Population based, Single-solution based Metaheuristics Algorithms, Simulated Annealing Algorithm
  • J. Rezaeian Zeidi, M. Zarei, K. Shokoufi
    This paper addresses an unrelated multi-machine scheduling problem with sequence-dependent setup time, release date and processing set restriction to minimize the sum of weighted earliness/tardiness penalties and the sum of completion times, which is known to be NP-hard. A Mixed Integer Programming (MIP) model is proposed to formulate the considered multi-criteria problem. Also, to solve the model for real-sized applications, a Pareto-based algorithm, namely controlled elitism non-dominated sorting genetic algorithm (CENSGA), is proposed. To validate its performance, the algorithm is examined under six performance metric measures, and compared with a Pareto-based algorithm, namely NSGA-II. The results are statistically evaluated by the Mann–Whitney test and t-test methods. From the obtained results based on the t-test, the proposed CENSGA significantly outperforms the NSGA-II in four out of six terms. Additionally, the statistical results from Mann–Whitney test show that the performance of the proposed CENSGA is better than the NSGA- II in two out of six terms. Finally, the experimental results indicate the effectiveness of the proposed algorithm for different problems.
    Keywords: Multi-objective optimization, Unrelated parallel machine, Just-in-time scheduling, Controlled elitism non-dominated sorting genetic algorithm, Mixed integer programming, Sequence-dependent setup time
  • M. Maadi, M. Javidnia*, M. Ghasemi
    Nowadays, due to inherent complexity of real optimization problems, it has always been a challenging issue to develop a solution algorithm to these problems. Single row facility layout problem (SRFLP) is a NP-hard problem of arranging a number of rectangular facilities with varying length on one side of a straight line with aim of minimizing the weighted sum of the distance between all facility pairs. In this paper two new algorithms of cuckoo optimization and forest optimization are applied and compared to solve SRFLP for the first time. The operators of two algorithms are adapted according to the characteristics of SRFLP and results are compared for two groups of benchmark instances of the literature. These groups consist of instances with the number of facilities less and more than 30. Results on two groups of instances show that proposed cuckoo optimization based algorithm has better performance rather than proposed forest optimization based algorithm in both aspects of finding the best solution and Computational time.
    Keywords: Facility layout problem, Single row facility layout problem, Cuckoo optimization algorithm, Forest optimization algorithm
  • A. R. Moradi, Y. Alinejad Beromi, K. Kiani, Z. Moravej

    Protection systems have vital role in network reliability in short circuit mode and proper operating for relays. Current transformer often in transient and saturation under short circuit mode causes mal-operation of relays which will have undesirable effects. Therefore, proper and quick identification of Current transformer saturation is so important. In this paper, an Artificial Neural Network (ANN) which is trained by two different swarm based algorithms; Gravitational Search Algorithm (GSA) and Particle Swarm Optimization (PSO) have been used to discriminate between Current transformer saturation and fault currents in power transformers. In fact, GSA operates based on gravity law and in opposite of other swarm based algorithms, particles have identity and PSO is based on behaviors of bird flocking. Proposed approach has two general stages. In first step, obtained data from simulation have been processed and applied to an ANN, and then in second step, using training data considered ANN has been trained by GSA & PSO. Finally, a proposed technique has been compared with one of the common training approach which is called Genetic algorithm (GA).

    Keywords: Artificial Neural Network, Current transformer saturation, Genetic Algorithm, Gravitational Search Algorithm, Internal Faults, particle swarm optimization, Power transformers
  • Somayeh Askarpour, Maryam Saberi Anari

    Metaheuristic algorithms are effective ways to solve optimization problems and use existing phenomena in nature to solve these problems. Due to the independence of metaheuristic algorithms from the gradient information, the objective function can be used to solve large-scale problems by optimization solutions. The organisms’ behavior in nature in their interaction with each other is one of the optimization methods that are modeled as swarm-based algorithms. Swarm-based algorithms are a set of metaheuristic algorithms which are modeled based on group behavior of their organisms and social interactions. The behavior of wildebeests in nature is considered as a swarm-based algorithm for survival because it can be seen that these organisms migrate in groups and try to survive for themselves and their own herd. In this paper, a new metaheuristic algorithm (WOA) based on migratory and displacement behavior of wildebeests is presented of solving optimization problems. In this algorithm, problem solutions are defined as wildebeest herds that search the problem space for appropriate habitat. The results of the implementation of a set of benchmark functions for solving optimization problems such as the Wildebeest Optimization Algorithm, Whale Optimization Algorithm, BAT, Firefly and Particle Swarm Optimization (PSO) algorithms show that the proposed algorithm is less error rate to find global optimum and also caught up rate in the local optimum is less than the methods.

    Keywords: Wildebeest optimization algorithm, Swarm-Based algorithms, Optimization problems, Metaheuristic algorithm
  • Jafar Razmi, Davoud Haghighi, Reza Babazadeh*
    The coordination and integration of efforts and activities of supply chain (SC) members that is a key component of supply chain management success has become a challenging activity due to conflicts in such systems. Lack of proper detection of conflicts in a SC and therefore mismanagement of them will increase disruption risk in the SC. In this article, a knowledge-based algorithm is presented based on the OTSM-TRIZ (general theory of powerful thinking) problem flow network approach to identify, formulate and solve the conflicts of SCs before they occur and cause harmful effects. The proposed algorithm involves analyzing and developing network of problems (NoP) in order to transfer it into a network of conflicts. This study validated the proposed algorithm through a case demonstration. Through the implementation and application, the result demonstrated that this knowledge- based algorithm was able to identify and formulate supply chain conflicts before they occur and more importantly it greatly increased the coordination between supply chain entities.
    Keywords: Supply chain conflicts, OTSM-TRIZ, Problems flow network, Problems network, Semantic relationships, Conflicts network
  • اکرم خالصی، محمدعلی ارومیه چی ها*

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

    کلید واژگان: ساختار اسفنج, الگوریتمهای مبتنی بر اسفنج, برخورد, پیش تصویر, پیش تصویر دوم, بازیابی حالت داخلی, انقیاد خروجی
    Akram Khalesi, Mohammad Ali Orumiehchiha*

    Sponge structure is a structure widely used in the design of cryptographic algorithms that reduces the design of the algorithms to the design of a permutation or pseudo-random function. The development of sponge-based algorithms and the selection of designs based on this structure in SHA3 and CAESAR competitions increase the need to examine its security against various types of attacks. In the previous article, we defined and examined the features of this structure, and in this article, with the focus on the security of sponge structures, we study general analysis methods on this structure and examine their complexities. Considering the complexities introduced for the general attacks, it is necessary to achieve a certain level of security, and therefore this article, both in terms of design and cryptanalysis of sponge-based algorithms plays important role. It is suggested that the article "Sponge structure; introduction and applications" published in this journal be reviewed before reading this article.

    Keywords: Sponge structure, Cryptographic algorithm based on sponge structure, Collision, preimage, second preimage, internal state recovery, binding output
نکته:
  • از آنجا که گزینه «جستجوی دقیق» غیرفعال است همه کلمات به تنهایی جستجو و سپس با الگوهای استاندارد، رتبه‌ای بر حسب کلمات مورد نظر شما به هر نتیجه اختصاص داده شده‌است‌.
  • نتایج بر اساس میزان ارتباط مرتب شده‌اند و انتظار می‌رود نتایج اولیه به موضوع مورد نظر شما بیشتر نزدیک باشند. تغییر ترتیب نمایش به تاریخ در جستجوی چندکلمه چندان کاربردی نیست!
  • جستجوی عادی ابزار ساده‌ای است تا با درج هر کلمه یا عبارت، مرتبط ترین مطلب به شما نمایش داده‌شود. اگر هر شرطی برای جستجوی خود در نظر دارید لازم است از جستجوی پیشرفته استفاده کنید. برای نمونه اگر به دنبال نوشته‌های نویسنده خاصی هستید، یا می‌خواهید کلمات فقط در عنوان مطلب جستجو شود یا دوره زمانی خاصی مدنظر شماست حتما از جستجوی پیشرفته استفاده کنید تا نتایج مطلوب را ببینید.
در صورت تمایل نتایج را فیلتر کنید:
* با توجه به بالا بودن تعداد نتایج یافت‌شده، آمار تفکیکی نمایش داده نمی‌شود. بهتراست برای بهینه‌کردن نتایج، شرایط جستجو را تغییر دهید یا از فیلترهای زیر استفاده کنید.
* ممکن است برخی از فیلترهای زیر دربردارنده هیچ نتیجه‌ای نباشند.
نوع نشریه
اعتبار نشریه
زبان مطلب
درخواست پشتیبانی - گزارش اشکال