Search published articles


Showing 3 results for Genetic Algorithms

Hossein Akbaripour, Ellips Masehian,
Volume 24, Issue 2 (6-2013)
Abstract

The main advantage of heuristic or metaheuristic algorithms compared to exact optimization methods is their ability in handling large-scale instances within a reasonable time, albeit at the expense of losing a guarantee for achieving the optimal solution. Therefore, metaheuristic techniques are appropriate choices for solving NP-hard problems to near optimality. Since the parameters of heuristic and metaheuristic algorithms have a great influence on their effectiveness and efficiency, parameter tuning and calibration has gained importance. In this paper a new approach for robust parameter tuning of heuristics and metaheuristics is proposed, which is based on a combination of Design of Experiments (DOE), Signal to Noise (S/N) ratio, Shannon entropy, and VIKOR methods, which not only considers the solution quality or the number of fitness function evaluations, but also aims to minimize the running time. In order to evaluate the performance of the suggested approach, a computational analysis has been performed on the Simulated Annealing (SA) and Genetic Algorithms (GA) methods, which have been successfully applied in solving respectively the n-queens and the Uncapacitated Single Allocation Hub Location combinatorial problems. Extensive experimental results showed that by using the presented approach the average number of iterations and the average running time of the SA were respectively improved 12 and 10.2 times compared to the un-tuned SA. Also, the quality of certain solutions was improved in the tuned GA, while the average running time was 2.5 times faster compared to the un-tuned GA.
Seyed Mojtaba Jafari Henjani, Valeriy Severin,
Volume 25, Issue 3 (7-2014)
Abstract

The paper is devoted to solution of some problems in nuclear power station generating unit intellectual control systems using genetic algorithms on the basis of control system model development, optimizations methods of their direct quality indices and improved integral quadratic estimates. Some mathematical vector models were obtained for control system multicriterion quality indices with due consideration of stability and quality indices criteria, this increasing the reliability of optimal control system synthesis. Optimal control systems with fuzzy controllers were synthesized for nuclear reactor, steam generator and steam turbine, thus allowing comparison between fuzzy controllers and traditional PID controllers. Mathematical models built for nuclear power station generating unit control systems, including nuclear reactor, steam generator, steam turbine and their control systems interacting under normal operational modes, which permitted to perform parametrical synthesis of system and to study various power unit control laws. On the basis of power unit control system models controllers were synthesized for normal operational modes.
Mohsen Khezeli, Esmaeil Najafi, Mohammad Haji Molana, Masoud Seidi,
Volume 33, Issue 2 (6-2022)
Abstract

Nowadays, supply chain management (SCM) is an interesting problem that has attracted the attention of many researchers. Transportation network design is one of the most important fields of SCM. In this paper, a logistics network design is considered to optimize the total cost and increase the network stability and resiliency. First, a mixed integer nonlinear programming model (MINLP) is formulated to minimize the transportation time and transportation cost of products. The proposed model consists of two main stages.
One is a normal stage that minimizes the transportation and holding costs, all manufacturers are also assumed to be healthy and in service. In this stage, the quantity of customer demand met by each manufacturer is eventually determined.
The second is the resilience stage. A method is presented by creating an information network in this supply chain for achieving the resilient and sustainable production and distribution chain that, if some manufacturers break down or stop production, Using the Restarting and load sharing scenarios in the reactive approach to increase resilience with accepting the costs associated with it in the supply network and return to the original state in the shortest possible time, the consequences of accidental failure and shutdown of production units are managed.
Two capacities are also provided for each manufacturer
  • Normal capacity to meet the producer's own demand
  • Load sharing capacity, Determine the empty capacity and increase the capacity of alternative units to meet the out-of-service units demand
In order to solve the model, we used GAMS & Matlab software to find the optimal solutions. A hybrid priority-based Non-dominated Sorting Genetic Algorithms (NSGA-II) and Sub-population Genetic Algorithm (SPGA- II) is provided in two phases to find the optimal solutions. The solutions are represented with a priority matrix and an Allocated vector. To compare the efficiency of two algorithms several criteria are used such as NPS, CS and HV. Several Sample problems are generated and solved that show the Sub-population Genetic Algorithm (SPGA- II) can find good solutions in a reasonable time limit.

Page 1 from 1