The core of the vision IRJES is to disseminate new knowledge and technology for the benefit of all, ranging from academic research and professional communities to industry professionals in a range of topics in computer science and engineering. It also provides a place for high-caliber researchers, practitioners and PhD students to present ongoing research and development in these areas.
Particle Swarm Optimization in the fine-tuning of Fuzzy Software Cost Estimat...Waqas Tariq
Software cost estimation deals with the financial and strategic planning of software projects. Controlling the expensive investment of software development effectively is of paramount importance. The limitation of algorithmic effort prediction models is their inability to cope with uncertainties and imprecision surrounding software projects at the early development stage. More recently, attention has turned to a variety of machine learning methods, and soft computing in particular to predict software development effort. Fuzzy logic is one such technique which can cope with uncertainties. In the present paper, Particle Swarm Optimization Algorithm (PSOA) is presented to fine tune the fuzzy estimate for the development of software projects . The efficacy of the developed models is tested on 10 NASA software projects, 18 NASA projects and COCOMO 81 database on the basis of various criterion for assessment of software cost estimation models. Comparison of all the models is done and it is found that the developed models provide better estimation
International Journal of Computational Engineering Research(IJCER)ijceronline
International Journal of Computational Engineering Research (IJCER) is dedicated to protecting personal information and will make every reasonable effort to handle collected information appropriately. All information collected, as well as related requests, will be handled as carefully and efficiently as possible in accordance with IJCER standards for integrity and objectivity.
FPGA Optimized Fuzzy Controller Design for Magnetic Ball Levitation using Gen...IDES Editor
This paper presents an optimum approach for
designing of fuzzy controller for nonlinear system using
FPGA technology with Genetic Algorithms (GA) optimization
tool. A magnetic levitation system is considered as a case study
and the fuzzy controller is designed to keep a magnetic object
suspended in the air counteracting the weight of the object.
Fuzzy controller will be implemented using FPGA chip.
Genetic Algorithm (GA) is used in this paper as optimization
method that optimizes the membership, output gain and inputs
gains of the fuzzy controllers. The design will use a highlevel
programming language HDL for implementing the fuzzy
logic controller using the Xfuzzy tools to implement the fuzzy
logic controller into HDL code. This paper, advocates a novel
approach to implement the fuzzy logic controller for magnetic
ball levitation system by using FPGA with GA.
On the-joint-optimization-of-performance-and-power-consumption-in-data-centersCemal Ardil
The document summarizes research on jointly optimizing performance and power consumption in data centers. It models the process of mapping tasks in a data center onto machines as a multi-objective problem to minimize both energy consumption and response time (makespan), subject to deadline and architectural constraints. It proposes using a simple goal programming technique that guarantees Pareto optimal solutions with good convergence. Simulation results show the technique achieves superior performance compared to other approaches and is competitive with optimal solutions for small-scale problems.
Towards a formal analysis of the multi-robot task allocation problem using se...journalBEEI
Nowadays, the multi-robot task allocation problem is one of the most challenging problems in multi-robot systems. It concerns the optimal assignment of a set of tasks to several robots while optimizing a given criterion subject to some constraints. This problem is very complex, particularly when handling large groups of robots and tasks. We propose a formal analysis of the task allocation problem in a multi-robot system, based on set theory concepts. We believe that this analysis will help researchers understand the nature of the problem, its time complexity, and consequently develop efficient solutions. Also, we used that formal analysis to formulate two well-known taxonomies of multi-robot task allocation problems. Finally, a generic solving scheme of multi-robot task allocation problems is proposed and illustrated on assigning papers to reviewers within a journal.
Determining costs of construction errors, based on fuzzy logic systems ipcmc2...Mohammad Lemar ZALMAİ
In construction projects, construction errors affect negatively to the production, that influences the overall of the project in both time and budget. Generally, construction companies could not estimate this kind of errors during the bidding process. In this case, these companies did not consider important issues on the budget of the contract, and in the contracting period, project participants assumed that the project would be executed as it scheduled and designed. During the project, different construction processes’ costs are higher than estimated values due to construction errors.
The errors that were recognized during the construction process cause time and financial losses, on the other hand, the errors that were noticed after the project’s termination cause repair and correction costs. Moreover, the company may gain a bad reputation in the sector.
The key points of this study are to analyze project costs by considering construction errors and re-construction costs due to labor errors by using fuzzy interpretation mechanism. This methodology is applied to a residential construction project. With using of this methodology, forthcoming extra costs related to construction errors can be estimated. And some precautions can be taken for further legal conflicts between parties.
Evolutionary Algorithmical Approach for VLSI Physical Design- Placement ProblemIDES Editor
Physical layout automation is very important in
VLSI’s field. With the advancement of semiconductor
technology, VLSI is coming to VDSM (Very Deep Sub
Micrometer), and the scale of the random logic IC circuits
goes towards million gates. Physical design is the process of
determining the physical location of active devices and
interconnecting them inside the boundary of the VLSI
chip.The earliest and the most critical stage in VLSI layout
design is the placement. The background is the rectangle
packing problem: given a set of rectangular modules of
arbitrary sizes, place them without overlap on a plane within
a rectangle of minimum area [1], [5]. The VLSI placement
problem is to place the object in the fixed area of die without
overlap and with some cost constrain such as the wire length
and area of the die. The wire length and the area optimization
is the major task in the physical design. We first
introduce about the major technique involved in the algorithm
A review of automatic differentiationand its efficient implementationssuserfa7e73
Automatic differentiation is a powerful tool for automatically calculating derivatives of mathematical functions and algorithms. It works by expressing the target function as a sequence of elementary operations and then applying the chain rule to differentiate each operation. This can be done using either forward or reverse mode. Forward mode calculates how changes in inputs propagate through the function to influence the outputs, while reverse mode calculates how changes in outputs backpropagate to influence the inputs. Both modes require performing the computation twice - once for the forward pass and once for the derivative pass. Careful implementation is required to make automatic differentiation efficient in terms of speed and memory usage.
Particle Swarm Optimization in the fine-tuning of Fuzzy Software Cost Estimat...Waqas Tariq
Software cost estimation deals with the financial and strategic planning of software projects. Controlling the expensive investment of software development effectively is of paramount importance. The limitation of algorithmic effort prediction models is their inability to cope with uncertainties and imprecision surrounding software projects at the early development stage. More recently, attention has turned to a variety of machine learning methods, and soft computing in particular to predict software development effort. Fuzzy logic is one such technique which can cope with uncertainties. In the present paper, Particle Swarm Optimization Algorithm (PSOA) is presented to fine tune the fuzzy estimate for the development of software projects . The efficacy of the developed models is tested on 10 NASA software projects, 18 NASA projects and COCOMO 81 database on the basis of various criterion for assessment of software cost estimation models. Comparison of all the models is done and it is found that the developed models provide better estimation
International Journal of Computational Engineering Research(IJCER)ijceronline
International Journal of Computational Engineering Research (IJCER) is dedicated to protecting personal information and will make every reasonable effort to handle collected information appropriately. All information collected, as well as related requests, will be handled as carefully and efficiently as possible in accordance with IJCER standards for integrity and objectivity.
FPGA Optimized Fuzzy Controller Design for Magnetic Ball Levitation using Gen...IDES Editor
This paper presents an optimum approach for
designing of fuzzy controller for nonlinear system using
FPGA technology with Genetic Algorithms (GA) optimization
tool. A magnetic levitation system is considered as a case study
and the fuzzy controller is designed to keep a magnetic object
suspended in the air counteracting the weight of the object.
Fuzzy controller will be implemented using FPGA chip.
Genetic Algorithm (GA) is used in this paper as optimization
method that optimizes the membership, output gain and inputs
gains of the fuzzy controllers. The design will use a highlevel
programming language HDL for implementing the fuzzy
logic controller using the Xfuzzy tools to implement the fuzzy
logic controller into HDL code. This paper, advocates a novel
approach to implement the fuzzy logic controller for magnetic
ball levitation system by using FPGA with GA.
On the-joint-optimization-of-performance-and-power-consumption-in-data-centersCemal Ardil
The document summarizes research on jointly optimizing performance and power consumption in data centers. It models the process of mapping tasks in a data center onto machines as a multi-objective problem to minimize both energy consumption and response time (makespan), subject to deadline and architectural constraints. It proposes using a simple goal programming technique that guarantees Pareto optimal solutions with good convergence. Simulation results show the technique achieves superior performance compared to other approaches and is competitive with optimal solutions for small-scale problems.
Towards a formal analysis of the multi-robot task allocation problem using se...journalBEEI
Nowadays, the multi-robot task allocation problem is one of the most challenging problems in multi-robot systems. It concerns the optimal assignment of a set of tasks to several robots while optimizing a given criterion subject to some constraints. This problem is very complex, particularly when handling large groups of robots and tasks. We propose a formal analysis of the task allocation problem in a multi-robot system, based on set theory concepts. We believe that this analysis will help researchers understand the nature of the problem, its time complexity, and consequently develop efficient solutions. Also, we used that formal analysis to formulate two well-known taxonomies of multi-robot task allocation problems. Finally, a generic solving scheme of multi-robot task allocation problems is proposed and illustrated on assigning papers to reviewers within a journal.
Determining costs of construction errors, based on fuzzy logic systems ipcmc2...Mohammad Lemar ZALMAİ
In construction projects, construction errors affect negatively to the production, that influences the overall of the project in both time and budget. Generally, construction companies could not estimate this kind of errors during the bidding process. In this case, these companies did not consider important issues on the budget of the contract, and in the contracting period, project participants assumed that the project would be executed as it scheduled and designed. During the project, different construction processes’ costs are higher than estimated values due to construction errors.
The errors that were recognized during the construction process cause time and financial losses, on the other hand, the errors that were noticed after the project’s termination cause repair and correction costs. Moreover, the company may gain a bad reputation in the sector.
The key points of this study are to analyze project costs by considering construction errors and re-construction costs due to labor errors by using fuzzy interpretation mechanism. This methodology is applied to a residential construction project. With using of this methodology, forthcoming extra costs related to construction errors can be estimated. And some precautions can be taken for further legal conflicts between parties.
Evolutionary Algorithmical Approach for VLSI Physical Design- Placement ProblemIDES Editor
Physical layout automation is very important in
VLSI’s field. With the advancement of semiconductor
technology, VLSI is coming to VDSM (Very Deep Sub
Micrometer), and the scale of the random logic IC circuits
goes towards million gates. Physical design is the process of
determining the physical location of active devices and
interconnecting them inside the boundary of the VLSI
chip.The earliest and the most critical stage in VLSI layout
design is the placement. The background is the rectangle
packing problem: given a set of rectangular modules of
arbitrary sizes, place them without overlap on a plane within
a rectangle of minimum area [1], [5]. The VLSI placement
problem is to place the object in the fixed area of die without
overlap and with some cost constrain such as the wire length
and area of the die. The wire length and the area optimization
is the major task in the physical design. We first
introduce about the major technique involved in the algorithm
A review of automatic differentiationand its efficient implementationssuserfa7e73
Automatic differentiation is a powerful tool for automatically calculating derivatives of mathematical functions and algorithms. It works by expressing the target function as a sequence of elementary operations and then applying the chain rule to differentiate each operation. This can be done using either forward or reverse mode. Forward mode calculates how changes in inputs propagate through the function to influence the outputs, while reverse mode calculates how changes in outputs backpropagate to influence the inputs. Both modes require performing the computation twice - once for the forward pass and once for the derivative pass. Careful implementation is required to make automatic differentiation efficient in terms of speed and memory usage.
This document presents new certified optimal solutions found by the Charibde algorithm for six difficult benchmark optimization problems. Charibde combines an evolutionary algorithm and interval-based methods in a cooperative framework. It has achieved optimality proofs for five bound-constrained problems and one nonlinearly constrained problem. These problems are highly multimodal and some had not been solved before even with approximate methods. The document also compares Charibde's performance to other state-of-the-art solvers, showing it is highly competitive while providing reliable optimality proofs.
APPLYING TRANSFORMATION CHARACTERISTICS TO SOLVE THE MULTI OBJECTIVE LINEAR F...ijcsit
For some management programming problems, multiple objectives to be optimized rather than a single objective, and objectives can be expressed with ratio equations such as return/investment, operating
profit/net-sales, profit/manufacturing cost, etc. In this paper, we proposed the transformation characteristics to solve the multi objective linear fractional programming (MOLFP) problems. If a MOLFP problem with both the numerators and the denominators of the objectives are linear functions and some
technical linear restrictions are satisfied, then it is defined as a multi objective linear fractional programming problem MOLFPP in this research. The transformation characteristics are illustrated and the solution procedure and numerical example are presented.
Queuing model estimating response time goals feasibility_CMG_Proc_2009_9097Anatoliy Rikun
This document summarizes a queuing model that analyzes response time goals for a multi-class queuing system. The model evaluates whether response time goals are achievable and, if not, identifies optimal alternative distributions. The model compares approaches that minimize average response time versus those that provide a more "fair" distribution when goals cannot be met. A lexicographic optimization algorithm is presented that aims for equal performance across job classes when goals are unreachable.
MIXED 0−1 GOAL PROGRAMMING APPROACH TO INTERVAL-VALUED BILEVEL PROGRAMMING PR...cscpconf
This document presents a mixed 0-1 goal programming approach to solve interval-valued fractional bilevel programming problems using a bio-inspired computational algorithm. It formulates the problem using goal programming to minimize regret intervals for target intervals of achieving goals. A genetic algorithm is used to determine target intervals and optimal decisions by distributing decision powers hierarchically. It presents the problem formulation, design of the genetic algorithm using fitter codon selection and two-point crossover, and formulation of interval-valued goals by determining best and worst solutions for objectives of decision makers at different levels using the genetic algorithm.
A COMBINATION OF PALMER ALGORITHM AND GUPTA ALGORITHM FOR SCHEDULING PROBLEM ...ijfls
The apparel industry is a class of textile industry. Generally, the production scheduling problem in the apparel industry belongs to Flow Shop Scheduling Problems (FSSP). There are many algorithms/techniques/heuristics for solving FSSP. Two of them are the Palmer Algorithm and the Gupta Algorithm. Hyper-heuristic is a class of heuristics that enables to combine of some heuristics to produce a new heuristic. GPHH is a hyper-heuristic that is based on genetic programming that is proposed to solve FSSP [1]. This paper presents the development of a computer program that implements the GPHH. Some experiments have been conducted for measuring the performance of GPHH. From the experimental results, GPHH has shown a better performance than the Palmer Algorithm and Gupta Algorithm.
IRJET- Performance Analysis of Optimization Techniques by using ClusteringIRJET Journal
This document discusses optimization techniques for clustering algorithms. It introduces fuzzy bee colony optimization (FBCO) and compares its performance to other swarm algorithms like fuzzy c-means (FCM) and fuzzy particle swarm optimization (FPSO). FBCO is motivated by the natural behaviors of bee colonies and aims to avoid local minima problems. The document provides background on clustering, describes the FCM and FPSO algorithms, and proposes a FBCO algorithm to improve clustering performance.
Faster Training Algorithms in Neural Network Based Approach For Handwritten T...CSCJournals
Handwritten text and character recognition is a challenging task compared to recognition of handwritten numeral and computer printed text due to its large variety in nature. As practical pattern recognition problems uses bulk data and there is a one step self sufficient deterministic theory to resolve recognition problems by calculating inverse of Hessian Matrix and multiplication the inverse matrix it with first order local gradient vector. But in practical cases when neural network is large the inversing operation of the Hessian Matrix is not manageable and another condition must be satisfied the Hessian Matrix must be positive definite which may not be satishfied. In these cases some repetitive recursive models are taken. In several research work in past decade it was experienced that Neural Network based approach provides most reliable performance in handwritten character and text recognition but recognition performance depends upon some important factors like no of training samples, reliable features and no of features per character, training time, variety of handwriting etc. Important features from different types of handwriting are collected and are fed to the neural network for training. It is true that more no of features increases test efficiency but it takes longer time to converge the error curve. To reduce this training time effectively proper train algorithm should be chosen so that the system provides best train and test efficiency in least possible time that is to provide the system fastest intelligence. We have used several second order conjugate gradient algorithms for training of neural network. We have found that Scaled Conjugate Gradient Algorithm , a second order training algorithm as the fastest for training of neural network for our application. Training using SCG takes minimum time with excellent test efficiency. A scanned handwritten text is taken as input and character level segmentation is done. Some important and reliable features from each character are extracted and used as input to a neural network for training. When the error level reaches into a satisfactory level (10 -12 ) weights are accepted for testing a test script. Finally a lexicon matching algorithm solves the minor misclassification problems.
FPGA Implementation of 2-D DCT & DWT Engines for Vision Based Tracking of Dyn...IJERA Editor
Real time motion estimation for tracking is a challenging task. Several techniques can transform an image into frequency domain, such as DCT, DFT and wavelet transform. Direct implementation of 2-D DCT takes N^4 multiplications for an N x N image which is impractical. The proposed architecture for implementation of 2-D DCT uses look up tables. They are used to store pre-computed vector products that completely eliminate the multiplier. This makes the architecture highly time efficient, and the routing delay and power consumption is also reduced significantly. Another approach, 2-D discrete wavelet transform based motion estimation (DWT-ME) provides substantial improvements in quality and area. The proposed architecture uses Haar wavelet transform for motion estimation. In this paper, we present the comparison of the performance of discrete cosine transform, discrete wavelet transform for implementation in motion estimation.
This document presents a task allocation model for balancing resource utilization in a multiprocessor environment. It discusses partitioning a task into modules and allocating the modules to processors to minimize execution time. The model aims to minimize total execution cost while balancing the load across processors and minimizing inter-task communication costs. It presents the mathematical modeling and development of an algorithm to allocate m modules of a task to n processors. The algorithm considers execution costs, communication costs, and task sizes to determine the optimal allocation that balances utilization across processors. An example application of the model to a system with 3 processors and 9 task modules is provided.
The Ordered Weighted Averaging (OWA) operator was introduced by Yager [57] to provide a method for aggregating inputs that lie between the max and min operators. In this article two variants of probabilistic extensions the OWA operator-POWA and FPOWA (introduced by Merigo [26] and [27]) are considered as a basis of our generalizations in the environment of fuzzy uncertainty (parts II and III of this work), where different monotone measures (fuzzy measure) are used as uncertainty measures instead of the probability measure. For the identification of “classic” OWA and new operators (presented in parts II and III) of aggregations, the Information Structure is introduced where the incomplete available information in the general decision-making system is presented as a condensation of uncertainty measure, imprecision variable and objective function of weights.
Problems in Task Scheduling in Multiprocessor Systemijtsrd
This Contemporary computer systems are multiprocessor or multicomputer machines. Their efficiency depends on good methods of administering the executed works. Fast processing of a parallel application is possible only when its parts are appropriately ordered in time and space. This calls for efficient scheduling policies in parallel computer systems. In this work deterministic problems of scheduling are considered. The classical scheduling theory assumed that the application in any moment of time is executed by only one processor. This assumption has been weakened recently, especially in the context of parallel and distributed computer systems. This monograph is devoted to problems of deterministic scheduling applications (or tasks according to the scheduling terminology) requiring more than one processor simultaneously. We name such applications multiprocessor tasks. In this work the complexity of open multiprocessor task scheduling problems has been established. Algorithms for scheduling multiprocessor tasks on parallel and dedicated processors are proposed. For a special case of applications with regular structure which allow for dividing it into parts of arbitrary size processed independently in parallel, a method of finding optimal scattering of work in a distributed computer system is proposed. The applications with such regular characteristics are called divisible tasks. The concept of a divisible task enables creation of tractable computation models in a wide class of computer architectures such as chains, stars, meshes, hypercubes, multistage networks. Divisible task method gives rise to the evaluation of computer system performance. Examples of such performance evaluation are presented. This work summarizes earlier works of the author as well as contains new original results. Mukul Varshney | Jyotsna | Abhakiran Rajpoot | Shivani Garg"Problems in Task Scheduling in Multiprocessor System" Published in International Journal of Trend in Scientific Research and Development (ijtsrd), ISSN: 2456-6470, Volume-1 | Issue-4 , June 2017, URL: http://www.ijtsrd.com/papers/ijtsrd2198.pdf http://www.ijtsrd.com/computer-science/computer-architecture/2198/problems-in-task-scheduling-in-multiprocessor-system/mukul-varshney
IRJET- Framework for Real Time Heterogeneous Multiprocessor System using DYTA...IRJET Journal
This document discusses a framework for real-time scheduling on heterogeneous multiprocessor systems. It begins by introducing the challenges of scheduling tasks on multiprocessors and the importance of predictability for real-time systems. It then describes a framework for uniprocessor scheduling that allows users to input task parameters and select a scheduling algorithm. For dependent tasks, the document notes multiprocessor scheduling is needed. It proposes using a Directed Acyclic Graph (DAG) to model dependent tasks and the DYTAS algorithm to schedule them across processors. The framework is intended as an educational tool to demonstrate multiprocessor scheduling.
The document describes an optimal design project to maximize the specific energy absorption of thin-walled square tube structures using LS-OPT. Crash simulations were performed in LS-DYNA to determine the internal energy and crushing force for different tube thickness values. A kriging meta-model and genetic algorithm in LS-OPT were used to optimize the thickness for maximum specific energy absorption subject to a crushing force constraint. The results showed specific energy absorption greater than predicted for thicknesses from 1.93-2 mm, with a maximum crushing force below the constraint. However, only two iterations were completed, so the optimal thickness was not fully converged.
Comparative study to realize an automatic speaker recognition system IJECEIAES
This document presents a comparative study between an adaptive orthogonal transform method and mel-frequency cepstral coefficients (MFCCs) for automatic speaker recognition. The adaptive orthogonal transform method uses an adaptive operator to extract informative features from input speech signals with minimum dimensions. Experimental results show the adaptive orthogonal transform method achieved 96.8% accuracy using Fourier transform and 98.1% accuracy using correlation, outperforming MFCCs which achieved 49.3% and 53.1% accuracy respectively. The proposed method successfully identified speakers with a recognition rate of 98.1% compared to 53.1% for MFCCs, demonstrating the efficiency of the adaptive orthogonal transform approach.
Performance analysis of real-time and general-purpose operating systems for p...IJECEIAES
In general, modern operating systems can be divided into two essential parts, real-time operating systems (RTOS) and general-purpose operating systems (GPOS). The main difference between GPOS and RTOS is the system is time-critical or not. It means that; in GPOS, a high-priority thread cannot preempt a kernel call. But, in RTOS, a low-priority task is preempted by a high-priority task if necessary, even if it’s executing a kernel call. Most Linux distributions can be used as both GPOS and RTOS with kernel modifications. In this study, two Linux distributions, Ubuntu and Pardus, were analyzed and their performances were compared both as GPOS and RTOS for path planning of the multi-robot systems. Robot groups with different numbers of members were used to perform the path tracking tasks using both Ubuntu and Pardus as GPOS and RTOS. In this way, both the performance of two different Linux distributions in robotic applications were observed and compared in two forms, GPOS, and RTOS.
Analysis of Multi Level Feedback Queue Scheduling Using Markov Chain Model wi...Eswar Publications
This document analyzes multi-level feedback queue scheduling using a Markov chain model. It proposes using a Markov chain model to analyze the transition phenomenon in multi-level queue scheduling with a general class of scheduling schemes. A simulation study is performed to evaluate the model by varying the values of parameters α and d in a mathematical data model and observing the changes in state transition probabilities. Graphs are presented showing the state transition probabilities for different combinations of values for the parameters α and d.
Real-time traffic sign detection and recognition using Raspberry Pi IJECEIAES
This document presents a real-time traffic sign detection and recognition system developed using a Raspberry Pi 3 processor. The system uses a Raspberry Pi camera to record real-time video and the TensorFlow machine learning algorithm to detect and identify traffic signs based on a dataset of 500 labeled images across 5 sign classes. The system's accuracy, delay, and reliability were evaluated during testbed implementation considering different environmental and sign conditions. Results showed the system achieved over 90% accuracy on average with a maximum detection delay of 3.44 seconds, demonstrating reliable performance even for broken, faded, or low-light signs. This real-time traffic sign recognition system developed with affordable hardware has potential to increase road safety.
Integration of a Predictive, Continuous Time Neural Network into Securities M...Chris Kirk, PhD, FIAP
This paper describes recent development and test implementation of a continuous time recurrent neural network that has been configured to predict rates of change in securities. It presents outcomes in the
context of popular technical analysis indicators and highlights the potential impact of continuous predictive capability on securities
market trading operations.
Design and development of DrawBot using image processing IJECEIAES
Extracting text from an image and reproducing them can often be a laborious task. We took it upon ourselves to solve the problem. Our work is aimed at designing a robot which can perceive an image shown to it and reproduce it on any given area as directed. It does so by first taking an input image and performing image processing operations on the image to improve its readability. Then the text in the image is recognized by the program. Points for each letter are taken, then inverse kinematics is done for each point with MATLAB/Simulink and the angles in which the servo motors should be moved are found out and stored in the Arduino. Using these angles, the control algorithm is generated in the Arduino and the letters are drawn.
Presenting an Algorithm for Tasks Scheduling in Grid Environment along with I...Editor IJCATR
Nowadays, human faces with huge data. With regard to expansion of computer technology and detectors, some terabytes are
produced. In order to response to this demand, grid computing is considered as one of the most important research fields. Grid technology
and concepts were used to provide resource subscription between scientific units. The purpose was using resources of grid environment
to solve complex problems.
In this paper, a new algorithm based on Mamdani fuzzy system has been proposed for tasks scheduling in computing grid. Mamdani
fuzzy algorithm is a new technique measuring criteria by using membership functions. In this paper, our considered criterion is response
time. The results of proposed algorithm implemented on grid systems indicate priority of the proposed method in terms of validation
criteria of scheduling algorithms like ending time of the task and etc. Also, efficiency increases considerably.
International Refereed Journal of Engineering and Science (IRJES) irjes
International Refereed Journal of Engineering and Science (IRJES)
Ad hoc & sensor networks, Adaptive applications, Aeronautical Engineering, Aerospace Engineering
Agricultural Engineering, AI and Image Recognition, Allied engineering materials, Applied mechanics,
Architecture & Planning, Artificial intelligence, Audio Engineering, Automation and Mobile Robots
Automotive Engineering….
International Refereed Journal of Engineering and Science (IRJES)irjes
International Refereed Journal of Engineering and Science (IRJES) is a leading international journal for publication of new ideas, the state of the art research results and fundamental advances in all aspects of Engineering and Science. IRJES is a open access, peer reviewed international journal with a primary objective to provide the academic community and industry for the submission of half of original research and applications
This document presents new certified optimal solutions found by the Charibde algorithm for six difficult benchmark optimization problems. Charibde combines an evolutionary algorithm and interval-based methods in a cooperative framework. It has achieved optimality proofs for five bound-constrained problems and one nonlinearly constrained problem. These problems are highly multimodal and some had not been solved before even with approximate methods. The document also compares Charibde's performance to other state-of-the-art solvers, showing it is highly competitive while providing reliable optimality proofs.
APPLYING TRANSFORMATION CHARACTERISTICS TO SOLVE THE MULTI OBJECTIVE LINEAR F...ijcsit
For some management programming problems, multiple objectives to be optimized rather than a single objective, and objectives can be expressed with ratio equations such as return/investment, operating
profit/net-sales, profit/manufacturing cost, etc. In this paper, we proposed the transformation characteristics to solve the multi objective linear fractional programming (MOLFP) problems. If a MOLFP problem with both the numerators and the denominators of the objectives are linear functions and some
technical linear restrictions are satisfied, then it is defined as a multi objective linear fractional programming problem MOLFPP in this research. The transformation characteristics are illustrated and the solution procedure and numerical example are presented.
Queuing model estimating response time goals feasibility_CMG_Proc_2009_9097Anatoliy Rikun
This document summarizes a queuing model that analyzes response time goals for a multi-class queuing system. The model evaluates whether response time goals are achievable and, if not, identifies optimal alternative distributions. The model compares approaches that minimize average response time versus those that provide a more "fair" distribution when goals cannot be met. A lexicographic optimization algorithm is presented that aims for equal performance across job classes when goals are unreachable.
MIXED 0−1 GOAL PROGRAMMING APPROACH TO INTERVAL-VALUED BILEVEL PROGRAMMING PR...cscpconf
This document presents a mixed 0-1 goal programming approach to solve interval-valued fractional bilevel programming problems using a bio-inspired computational algorithm. It formulates the problem using goal programming to minimize regret intervals for target intervals of achieving goals. A genetic algorithm is used to determine target intervals and optimal decisions by distributing decision powers hierarchically. It presents the problem formulation, design of the genetic algorithm using fitter codon selection and two-point crossover, and formulation of interval-valued goals by determining best and worst solutions for objectives of decision makers at different levels using the genetic algorithm.
A COMBINATION OF PALMER ALGORITHM AND GUPTA ALGORITHM FOR SCHEDULING PROBLEM ...ijfls
The apparel industry is a class of textile industry. Generally, the production scheduling problem in the apparel industry belongs to Flow Shop Scheduling Problems (FSSP). There are many algorithms/techniques/heuristics for solving FSSP. Two of them are the Palmer Algorithm and the Gupta Algorithm. Hyper-heuristic is a class of heuristics that enables to combine of some heuristics to produce a new heuristic. GPHH is a hyper-heuristic that is based on genetic programming that is proposed to solve FSSP [1]. This paper presents the development of a computer program that implements the GPHH. Some experiments have been conducted for measuring the performance of GPHH. From the experimental results, GPHH has shown a better performance than the Palmer Algorithm and Gupta Algorithm.
IRJET- Performance Analysis of Optimization Techniques by using ClusteringIRJET Journal
This document discusses optimization techniques for clustering algorithms. It introduces fuzzy bee colony optimization (FBCO) and compares its performance to other swarm algorithms like fuzzy c-means (FCM) and fuzzy particle swarm optimization (FPSO). FBCO is motivated by the natural behaviors of bee colonies and aims to avoid local minima problems. The document provides background on clustering, describes the FCM and FPSO algorithms, and proposes a FBCO algorithm to improve clustering performance.
Faster Training Algorithms in Neural Network Based Approach For Handwritten T...CSCJournals
Handwritten text and character recognition is a challenging task compared to recognition of handwritten numeral and computer printed text due to its large variety in nature. As practical pattern recognition problems uses bulk data and there is a one step self sufficient deterministic theory to resolve recognition problems by calculating inverse of Hessian Matrix and multiplication the inverse matrix it with first order local gradient vector. But in practical cases when neural network is large the inversing operation of the Hessian Matrix is not manageable and another condition must be satisfied the Hessian Matrix must be positive definite which may not be satishfied. In these cases some repetitive recursive models are taken. In several research work in past decade it was experienced that Neural Network based approach provides most reliable performance in handwritten character and text recognition but recognition performance depends upon some important factors like no of training samples, reliable features and no of features per character, training time, variety of handwriting etc. Important features from different types of handwriting are collected and are fed to the neural network for training. It is true that more no of features increases test efficiency but it takes longer time to converge the error curve. To reduce this training time effectively proper train algorithm should be chosen so that the system provides best train and test efficiency in least possible time that is to provide the system fastest intelligence. We have used several second order conjugate gradient algorithms for training of neural network. We have found that Scaled Conjugate Gradient Algorithm , a second order training algorithm as the fastest for training of neural network for our application. Training using SCG takes minimum time with excellent test efficiency. A scanned handwritten text is taken as input and character level segmentation is done. Some important and reliable features from each character are extracted and used as input to a neural network for training. When the error level reaches into a satisfactory level (10 -12 ) weights are accepted for testing a test script. Finally a lexicon matching algorithm solves the minor misclassification problems.
FPGA Implementation of 2-D DCT & DWT Engines for Vision Based Tracking of Dyn...IJERA Editor
Real time motion estimation for tracking is a challenging task. Several techniques can transform an image into frequency domain, such as DCT, DFT and wavelet transform. Direct implementation of 2-D DCT takes N^4 multiplications for an N x N image which is impractical. The proposed architecture for implementation of 2-D DCT uses look up tables. They are used to store pre-computed vector products that completely eliminate the multiplier. This makes the architecture highly time efficient, and the routing delay and power consumption is also reduced significantly. Another approach, 2-D discrete wavelet transform based motion estimation (DWT-ME) provides substantial improvements in quality and area. The proposed architecture uses Haar wavelet transform for motion estimation. In this paper, we present the comparison of the performance of discrete cosine transform, discrete wavelet transform for implementation in motion estimation.
This document presents a task allocation model for balancing resource utilization in a multiprocessor environment. It discusses partitioning a task into modules and allocating the modules to processors to minimize execution time. The model aims to minimize total execution cost while balancing the load across processors and minimizing inter-task communication costs. It presents the mathematical modeling and development of an algorithm to allocate m modules of a task to n processors. The algorithm considers execution costs, communication costs, and task sizes to determine the optimal allocation that balances utilization across processors. An example application of the model to a system with 3 processors and 9 task modules is provided.
The Ordered Weighted Averaging (OWA) operator was introduced by Yager [57] to provide a method for aggregating inputs that lie between the max and min operators. In this article two variants of probabilistic extensions the OWA operator-POWA and FPOWA (introduced by Merigo [26] and [27]) are considered as a basis of our generalizations in the environment of fuzzy uncertainty (parts II and III of this work), where different monotone measures (fuzzy measure) are used as uncertainty measures instead of the probability measure. For the identification of “classic” OWA and new operators (presented in parts II and III) of aggregations, the Information Structure is introduced where the incomplete available information in the general decision-making system is presented as a condensation of uncertainty measure, imprecision variable and objective function of weights.
Problems in Task Scheduling in Multiprocessor Systemijtsrd
This Contemporary computer systems are multiprocessor or multicomputer machines. Their efficiency depends on good methods of administering the executed works. Fast processing of a parallel application is possible only when its parts are appropriately ordered in time and space. This calls for efficient scheduling policies in parallel computer systems. In this work deterministic problems of scheduling are considered. The classical scheduling theory assumed that the application in any moment of time is executed by only one processor. This assumption has been weakened recently, especially in the context of parallel and distributed computer systems. This monograph is devoted to problems of deterministic scheduling applications (or tasks according to the scheduling terminology) requiring more than one processor simultaneously. We name such applications multiprocessor tasks. In this work the complexity of open multiprocessor task scheduling problems has been established. Algorithms for scheduling multiprocessor tasks on parallel and dedicated processors are proposed. For a special case of applications with regular structure which allow for dividing it into parts of arbitrary size processed independently in parallel, a method of finding optimal scattering of work in a distributed computer system is proposed. The applications with such regular characteristics are called divisible tasks. The concept of a divisible task enables creation of tractable computation models in a wide class of computer architectures such as chains, stars, meshes, hypercubes, multistage networks. Divisible task method gives rise to the evaluation of computer system performance. Examples of such performance evaluation are presented. This work summarizes earlier works of the author as well as contains new original results. Mukul Varshney | Jyotsna | Abhakiran Rajpoot | Shivani Garg"Problems in Task Scheduling in Multiprocessor System" Published in International Journal of Trend in Scientific Research and Development (ijtsrd), ISSN: 2456-6470, Volume-1 | Issue-4 , June 2017, URL: http://www.ijtsrd.com/papers/ijtsrd2198.pdf http://www.ijtsrd.com/computer-science/computer-architecture/2198/problems-in-task-scheduling-in-multiprocessor-system/mukul-varshney
IRJET- Framework for Real Time Heterogeneous Multiprocessor System using DYTA...IRJET Journal
This document discusses a framework for real-time scheduling on heterogeneous multiprocessor systems. It begins by introducing the challenges of scheduling tasks on multiprocessors and the importance of predictability for real-time systems. It then describes a framework for uniprocessor scheduling that allows users to input task parameters and select a scheduling algorithm. For dependent tasks, the document notes multiprocessor scheduling is needed. It proposes using a Directed Acyclic Graph (DAG) to model dependent tasks and the DYTAS algorithm to schedule them across processors. The framework is intended as an educational tool to demonstrate multiprocessor scheduling.
The document describes an optimal design project to maximize the specific energy absorption of thin-walled square tube structures using LS-OPT. Crash simulations were performed in LS-DYNA to determine the internal energy and crushing force for different tube thickness values. A kriging meta-model and genetic algorithm in LS-OPT were used to optimize the thickness for maximum specific energy absorption subject to a crushing force constraint. The results showed specific energy absorption greater than predicted for thicknesses from 1.93-2 mm, with a maximum crushing force below the constraint. However, only two iterations were completed, so the optimal thickness was not fully converged.
Comparative study to realize an automatic speaker recognition system IJECEIAES
This document presents a comparative study between an adaptive orthogonal transform method and mel-frequency cepstral coefficients (MFCCs) for automatic speaker recognition. The adaptive orthogonal transform method uses an adaptive operator to extract informative features from input speech signals with minimum dimensions. Experimental results show the adaptive orthogonal transform method achieved 96.8% accuracy using Fourier transform and 98.1% accuracy using correlation, outperforming MFCCs which achieved 49.3% and 53.1% accuracy respectively. The proposed method successfully identified speakers with a recognition rate of 98.1% compared to 53.1% for MFCCs, demonstrating the efficiency of the adaptive orthogonal transform approach.
Performance analysis of real-time and general-purpose operating systems for p...IJECEIAES
In general, modern operating systems can be divided into two essential parts, real-time operating systems (RTOS) and general-purpose operating systems (GPOS). The main difference between GPOS and RTOS is the system is time-critical or not. It means that; in GPOS, a high-priority thread cannot preempt a kernel call. But, in RTOS, a low-priority task is preempted by a high-priority task if necessary, even if it’s executing a kernel call. Most Linux distributions can be used as both GPOS and RTOS with kernel modifications. In this study, two Linux distributions, Ubuntu and Pardus, were analyzed and their performances were compared both as GPOS and RTOS for path planning of the multi-robot systems. Robot groups with different numbers of members were used to perform the path tracking tasks using both Ubuntu and Pardus as GPOS and RTOS. In this way, both the performance of two different Linux distributions in robotic applications were observed and compared in two forms, GPOS, and RTOS.
Analysis of Multi Level Feedback Queue Scheduling Using Markov Chain Model wi...Eswar Publications
This document analyzes multi-level feedback queue scheduling using a Markov chain model. It proposes using a Markov chain model to analyze the transition phenomenon in multi-level queue scheduling with a general class of scheduling schemes. A simulation study is performed to evaluate the model by varying the values of parameters α and d in a mathematical data model and observing the changes in state transition probabilities. Graphs are presented showing the state transition probabilities for different combinations of values for the parameters α and d.
Real-time traffic sign detection and recognition using Raspberry Pi IJECEIAES
This document presents a real-time traffic sign detection and recognition system developed using a Raspberry Pi 3 processor. The system uses a Raspberry Pi camera to record real-time video and the TensorFlow machine learning algorithm to detect and identify traffic signs based on a dataset of 500 labeled images across 5 sign classes. The system's accuracy, delay, and reliability were evaluated during testbed implementation considering different environmental and sign conditions. Results showed the system achieved over 90% accuracy on average with a maximum detection delay of 3.44 seconds, demonstrating reliable performance even for broken, faded, or low-light signs. This real-time traffic sign recognition system developed with affordable hardware has potential to increase road safety.
Integration of a Predictive, Continuous Time Neural Network into Securities M...Chris Kirk, PhD, FIAP
This paper describes recent development and test implementation of a continuous time recurrent neural network that has been configured to predict rates of change in securities. It presents outcomes in the
context of popular technical analysis indicators and highlights the potential impact of continuous predictive capability on securities
market trading operations.
Design and development of DrawBot using image processing IJECEIAES
Extracting text from an image and reproducing them can often be a laborious task. We took it upon ourselves to solve the problem. Our work is aimed at designing a robot which can perceive an image shown to it and reproduce it on any given area as directed. It does so by first taking an input image and performing image processing operations on the image to improve its readability. Then the text in the image is recognized by the program. Points for each letter are taken, then inverse kinematics is done for each point with MATLAB/Simulink and the angles in which the servo motors should be moved are found out and stored in the Arduino. Using these angles, the control algorithm is generated in the Arduino and the letters are drawn.
Presenting an Algorithm for Tasks Scheduling in Grid Environment along with I...Editor IJCATR
Nowadays, human faces with huge data. With regard to expansion of computer technology and detectors, some terabytes are
produced. In order to response to this demand, grid computing is considered as one of the most important research fields. Grid technology
and concepts were used to provide resource subscription between scientific units. The purpose was using resources of grid environment
to solve complex problems.
In this paper, a new algorithm based on Mamdani fuzzy system has been proposed for tasks scheduling in computing grid. Mamdani
fuzzy algorithm is a new technique measuring criteria by using membership functions. In this paper, our considered criterion is response
time. The results of proposed algorithm implemented on grid systems indicate priority of the proposed method in terms of validation
criteria of scheduling algorithms like ending time of the task and etc. Also, efficiency increases considerably.
International Refereed Journal of Engineering and Science (IRJES) irjes
International Refereed Journal of Engineering and Science (IRJES)
Ad hoc & sensor networks, Adaptive applications, Aeronautical Engineering, Aerospace Engineering
Agricultural Engineering, AI and Image Recognition, Allied engineering materials, Applied mechanics,
Architecture & Planning, Artificial intelligence, Audio Engineering, Automation and Mobile Robots
Automotive Engineering….
International Refereed Journal of Engineering and Science (IRJES)irjes
International Refereed Journal of Engineering and Science (IRJES) is a leading international journal for publication of new ideas, the state of the art research results and fundamental advances in all aspects of Engineering and Science. IRJES is a open access, peer reviewed international journal with a primary objective to provide the academic community and industry for the submission of half of original research and applications
This document summarizes the method of variational formulation for linear and nonlinear problems. It introduces Gateaux derivatives and symmetry conditions, and defines variational formulations in both the restricted and extended senses. It provides an example applying these concepts to a first-order nonlinear differential equation. The key points are:
1) Gateaux derivatives generalize the concept of derivatives to nonlinear operators.
2) A variational principle exists if the Gateaux differential is symmetric.
3) Variational problems can be formulated in both a restricted sense, where the solutions are critical points of a functional, and an extended sense, where an equivalent functional exists.
4) An example applies these concepts to derive a variational formulation for
This document discusses security issues and challenges related to cloud computing. It begins with an introduction to cloud computing and its benefits and types of cloud deployments including private cloud, public cloud, hybrid cloud, and community cloud. Each cloud deployment model has different security considerations. The main security issues discussed for public clouds include multi-tenancy concerns and transferring data over the internet. Private clouds provide fewer security concerns but require a higher investment. Hybrid clouds offer flexibility but new operational processes are needed. Overall, the document examines the tradeoffs between different cloud deployment models in terms of security.
International Refereed Journal of Engineering and Science (IRJES)irjes
International Refereed Journal of Engineering and Science (IRJES) is a leading international journal for publication of new ideas, the state of the art research results and fundamental advances in all aspects of Engineering and Science. IRJES is a open access, peer reviewed international journal with a primary objective to provide the academic community and industry for the submission of half of original research and applications
International Refereed Journal of Engineering and Science (IRJES)irjes
a leading international journal for publication of new ideas, the state of the art research results and fundamental advances in all aspects of Engineering and Science. IRJES is a open access, peer reviewed international journal with a primary objective to provide the academic community and industry for the submission of half of original research and applications.
International Refereed Journal of Engineering and Science (IRJES)irjes
The core of the vision IRJES is to disseminate new knowledge and technology for the benefit of all, ranging from academic research and professional communities to industry professionals in a range of topics in computer science and engineering. It also provides a place for high-caliber researchers, practitioners and PhD students to present ongoing research and development in these areas.
International Refereed Journal of Engineering and Science (IRJES) is a peer reviewed online journal for professionals and researchers in the field of computer science. The main aim is to resolve emerging and outstanding problems revealed by recent social and technological change. IJRES provides the platform for the researchers to present and evaluate their work from both theoretical and technical aspects and to share their views.
Extrusion can be defined as the process of subjecting a material to compression so that it is forced to
flow through an opening of a die and takes the shape of the hole. Multi-hole extrusion is the process of
extruding the products through a die having more than one hole. Multi-hole extrusion increases the production
rate and reduces the cost of production. In this study the ram force has calculated experimentally for single hole
and multi-hole extrusion. The comparison of ram forces between the single hole and multi-hole extrusion
provides the inverse relation between the numbers of holes in a die and ram force. The experimental lengths of
the extruded products through the various holes of multi-hole die are different. It indicates that the flow pattern
is dependent on the material behavior. The micro-hardness test has done for the extruded products of lead
through multi-hole die. It is observed that the hardness of the extruded lead products from the central hole is
found to be more than that of the products extruded from other holes. The study suggests that multi-hole
extrusion can be used for obtaining the extruded products of lead with varying hardness. The micro-structure
study has done for the lead material before and after extrusion. It is observed that the size of grains of lead
material after extrusion is smaller than the original lead.
Genetic Approach to Parallel SchedulingIOSR Journals
Genetic algorithms were used to solve the parallel task scheduling problem of minimizing overall completion time. The genetic algorithm represents each scheduling as a chromosome. It initializes a population of random schedules and evaluates their fitness based on completion time. Selection, crossover, and mutation operators evolve the population over generations. The best schedule found schedules tasks to processors to minimize completion time. Testing on task graphs of varying sizes showed that the genetic algorithm finds improved schedules over generations and that tournament selection works better than roulette wheel selection.
Using particle swarm optimization to solve test functions problemsriyaniaes
In this paper the benchmarking functions are used to evaluate and check the particle swarm optimization (PSO) algorithm. However, the functions utilized have two dimension but they selected with different difficulty and with different models. In order to prove capability of PSO, it is compared with genetic algorithm (GA). Hence, the two algorithms are compared in terms of objective functions and the standard deviation. Different runs have been taken to get convincing results and the parameters are chosen properly where the Matlab software is used. Where the suggested algorithm can solve different engineering problems with different dimension and outperform the others in term of accuracy and speed of convergence.
Bounded ant colony algorithm for task Allocation on a network of homogeneous ...ijcsit
This document summarizes a research paper that proposes a bounded ant colony algorithm (BTS-ACO) for task scheduling on a network of homogeneous processors using a primary site. The algorithm uses an initial bound on each processor's load to control task allocation. It investigates scheduling tasks from a sorted list (SLoT) versus a random list (RLoT). Simulation results show that BTS-ACO with a sorted task list achieves better performance than a random list in terms of scheduling time, makespan, and load balancing.
MULTIPROCESSOR SCHEDULING AND PERFORMANCE EVALUATION USING ELITIST NON DOMINA...ijcsa
Task scheduling plays an important part in the improvement of parallel and distributed systems. The problem of task scheduling has been shown to be NP hard. The time consuming is more to solve the problem in deterministic techniques. There are algorithms developed to schedule tasks for distributed environment, which focus on single objective. The problem becomes more complex, while considering biobjective.This paper presents bi-objective independent task scheduling algorithm using elitist Nondominated
sorting genetic algorithm (NSGA-II) to minimize the makespan and flowtime. This algorithm generates pareto global optimal solutions for this bi-objective task scheduling problem. NSGA-II is implemented by using the set of benchmark instances. The experimental result shows NSGA-II generates efficient optimal schedules.
Fault-Tolerance Aware Multi Objective Scheduling Algorithm for Task Schedulin...csandit
Computational Grid (CG) creates a large heterogeneous and distributed paradigm to manage and execute the applications which are computationally intensive. In grid scheduling tasks are assigned to the proper processors in the grid system to for its execution by considering the execution policy and the optimization objectives. In this paper, makespan and the faulttolerance of the computational nodes of the grid which are the two important parameters for the task execution, are considered and tried to optimize it. As the grid scheduling is considered to be NP-Hard, so a meta-heuristics evolutionary based techniques are often used to find a solution for this. We have proposed a NSGA II for this purpose. The performance estimation ofthe proposed Fault tolerance Aware NSGA II (FTNSGA II) has been done by writing program in Matlab. The simulation results evaluates the performance of the all proposed algorithm and the results of proposed model is compared with existing model Min-Min and Max-Min algorithm which proves effectiveness of the model.
International Journal of Computational Engineering Research (IJCER) is dedicated to protecting personal information and will make every reasonable effort to handle collected information appropriately. All information collected, as well as related requests, will be handled as carefully and efficiently as possible in accordance with IJCER standards for integrity and objectivity.
Multiprocessor scheduling of dependent tasks to minimize makespan and reliabi...ijfcstjournal
Algorithms developed for scheduling applications on heterogeneous multiprocessor system focus on a
single objective such as execution time, cost or total data transmission time. However, if more than one
objective (e.g. execution cost and time, which may be in conflict) are considered, then the problem becomes
more challenging. This project is proposed to develop a multiobjective scheduling algorithm using
Evolutionary techniques for scheduling a set of dependent tasks on available resources in a multiprocessor
environment which will minimize the makespan and reliability cost. A Non-dominated sorting Genetic
Algorithm-II procedure has been developed to get the pareto- optimal solutions. NSGA-II is a Elitist
Evolutionary algorithm, and it takes the initial parental solution without any changes, in all iteration to
eliminate the problem of loss of some pareto-optimal solutions.NSGA-II uses crowding distance concept to
create a diversity of the solutions.
Parallel and distributed genetic algorithm with multiple objectives to impro...khalil IBRAHIM
we argue that the timetabling problem reflects the problem of scheduling university courses, So you must specify the range of time periods and a group of instructors for a range of lectures to check a set of constraints and reduce the cost of other constraints ,this is the problem called NP-hard, it is a class of problems that are informally, it’s mean that necessary operations to solve the problem will increase exponentially and directly proportional to the size of the problem, The construction of timetable is the most complicated problem that was facing many universities, and increased by size of the university data and overlapping disciplines between colleges, and when a traditional algorithm (EA) is unable to provide satisfactory results, a distributed EA (dEA), which deploys the population on distributed systems, it also offers an opportunity to solve extremely high dimensional problems through distributed coevolution using a divide-and-conquer mechanism, Further, the distributed environment allows a dEA to maintain population diversity, thereby avoiding local optima and also facilitating multi-objective search, by employing different distribution models to parallelize the processing of EAs, we designed a genetic algorithm suitable for Universities environment and the constraints facing it when building timetable for lectures.
This document presents a comparative study of two genetic algorithm-based task allocation models in distributed computing systems. It aims to minimize turnaround time, where the previous model aimed to maximize reliability. The models are implemented on two example cases, with the minimum turnaround time model finding an allocation with a turnaround of 14 units and slightly lower reliability than the maximum reliability model's allocation of 20 units. In conclusion, minimizing turnaround time leads to slightly reduced reliability compared to maximizing reliability.
This document discusses load balancing strategies for grid computing. It proposes a dynamic tree-based model to represent grid architecture in a hierarchical way that supports heterogeneity and scalability. It then develops a hierarchical load balancing strategy and algorithms based on neighborhood properties to decrease communication overhead. Conventional scheduling algorithms like Min-Min, Max-Min, and Sufferage are discussed but determined to ignore dynamic network status, which is important for load balancing. Genetic algorithms are also mentioned as a potential solution.
The document proposes a hybrid algorithm combining genetic algorithm and cuckoo search optimization to solve job shop scheduling problems. It aims to minimize makespan (completion time of all jobs) by scheduling jobs on machines. The genetic algorithm is used to explore the search space but can get trapped in local optima. Cuckoo search optimization performs local search faster than genetic algorithm and helps avoid local optima. Experimental results on benchmark problems show the hybrid algorithm yields better solutions in terms of makespan and runtime compared to genetic algorithm and ant colony optimization algorithms.
Scheduling Using Multi Objective Genetic Algorithmiosrjce
IOSR Journal of Computer Engineering (IOSR-JCE) is a double blind peer reviewed International Journal that provides rapid publication (within a month) of articles in all areas of computer engineering and its applications. The journal welcomes publications of high quality papers on theoretical developments and practical applications in computer technology. Original research papers, state-of-the-art reviews, and high quality technical notes are invited for publications.
1. The document discusses using a multi-objective genetic algorithm (MOGA) for static, non-preemptive scheduling of tasks on homogeneous multiprocessor systems. The goal is to minimize job completion time.
2. A genetic algorithm is proposed that determines suitable task priorities to find sub-optimal scheduling solutions. Genetic algorithms mimic natural selection to evolve better solutions over multiple generations.
3. The document outlines the genetic algorithm process of selection, crossover and mutation to evolve scheduling solutions, and evaluates solutions based on metrics like makespan and speedup.
An Implementation on Effective Robot Mission under Critical Environemental Co...IJERA Editor
Software engineering is a field of engineering, for designing and writing programs for computers or other electronic devices. A software engineer, or programmer, writes software (or changes existing software) and compiles software using methods that make it better quality. Is the application of engineering to the design, development, implementation, testingand main tenance of software in a systematic method. Now a days the robotics are also plays an important role in present automation concepts. But we have several challenges in that robots when they are operated in some critical environments. Motion planning and task planning are two fundamental problems in robotics that have been addressed from different perspectives. For resolve this there are Temporal logic based approaches that automatically generate controllers have been shown to be useful for mission level planning of motion, surveillance and navigation, among others. These approaches critically rely on the validity of the environment models used for synthesis. Yet simplifying assumptions are inevitable to reduce complexity and provide mission-level guarantees; no plan can guarantee results in a model of a world in which everything can go wrong. In this paper, we show how our approach, which reduces reliance on a single model by introducing a stack of models, can endow systems with incremental guarantees based on increasingly strengthened assumptions, supporting graceful degradation when the environment does not behave as expected, and progressive enhancement when it does.
Performance Analysis of GA and PSO over Economic Load Dispatch ProblemIOSR Journals
This document presents a performance analysis of genetic algorithm (GA) and particle swarm optimization (PSO) for solving the economic load dispatch (ELD) problem in power systems. The ELD problem aims to minimize total generation cost subject to constraints, by optimizing the power output of generators. The document implements GA and PSO to solve sample ELD problems with 6 generators, comparing the results between the two algorithms under scenarios with and without transmission losses. PSO was shown to perform better, finding lower cost solutions with better convergence than GA. The document concludes PSO is more efficient for the ELD problem due to its convergence properties.
DGBSA : A BATCH JOB SCHEDULINGALGORITHM WITH GA WITH REGARD TO THE THRESHOLD ...IJCSEA Journal
In this paper , we will provide a scheduler on batch jobs with GA regard to the threshold detector. In The algorithm proposed in this paper, we will provide the batch independent jobs with a new technique ,so we can optimize the schedule them. To do this, we use a threshold detector then among the selected jobs, processing resources can process batch jobs with priority. Also hierarchy of tasks in each batch, will be determined with using DGBSA algorithm. Now , with the regard to the works done by previous ,we can provide an algorithm that by adding specific parameters to fitness function of the previous algorithms ,develop a optimum fitness function that in the proposed algorithm has been used. According to assessment done on DGBSA algorithm, in compare with the similar algorithms, it has more performance. The effective parameters that used in the proposed algorithm can reduce the total wasting time in compare with previous algorithms. Also this algorithm can improve the previous problems in batch processing with a new technique.
Feature selection in high-dimensional datasets is
considered to be a complex and time-consuming problem. To
enhance the accuracy of classification and reduce the execution
time, Parallel Evolutionary Algorithms (PEAs) can be used. In
this paper, we make a review for the most recent works which
handle the use of PEAs for feature selection in large datasets.
We have classified the algorithms in these papers into four main
classes (Genetic Algorithms (GA), Particle Swarm Optimization
(PSO), Scattered Search (SS), and Ant Colony Optimization
(ACO)). The accuracy is adopted as a measure to compare the
efficiency of these PEAs. It is noticeable that the Parallel Genetic
Algorithms (PGAs) are the most suitable algorithms for feature
selection in large datasets; since they achieve the highest accuracy.
On the other hand, we found that the Parallel ACO is timeconsuming
and less accurate comparing with other PEA.
An Improved Parallel Activity scheduling algorithm for large datasetsIJERA Editor
Parallel processing is capable of executing a large number of tasks on a multiprocessor at the same time period, and it is also one of the emerging concepts. Complex and computational problems can be resolved in an efficient way with the help of parallel processing. The parallel processing system can be divided into two categories depending on the nature of tasks such are homogenous parallel system and the heterogeneous parallel processing system. In the homogeneous environment, the number of processors required for executing different tasks is similar in capacity. In case of heterogeneous environments, tasks are allocated to various processors with different capacity and speed. The main objective of parallel processing is to optimize the execution speed and to shorten the duration of task execution with independent of environment. In this proposed work, an optimized parallel project selection method was implemented to find the optimal resource utilization and project scheduling. The execution speeds of the task increases and the overall average execution time of the task decreases by allocating different tasks to various processors with the task scheduling algorithm.
This paper discusses the possible applications of particle swarm optimization (PSO) in the Power system. One of the problems in Power System is Economic Load dispatch (ED). The discussion is carried out in view of the saving money, computational speed – up and expandability that can be achieved by using PSO method. The general approach of the method of this paper is that of Dynamic Programming Method coupled with PSO method. The feasibility of the proposed method is demonstrated, and it is compared with the lambda iterative method in terms of the solution quality and computation efficiency. The experimental results show that the proposed PSO method was indeed capable of obtaining higher quality solutions efficiently in ED problems.
COMPARISON BETWEEN THE GENETIC ALGORITHMS OPTIMIZATION AND PARTICLE SWARM OPT...IAEME Publication
Close range photogrammetry network design is referred to the process of placing a set of
cameras in order to achieve photogrammetric tasks. The main objective of this paper is tried to find
the best location of two/three camera stations. The genetic algorithm optimization and Particle
Swarm Optimization are developed to determine the optimal camera stations for computing the three
dimensional coordinates. In this research, a mathematical model representing the genetic algorithm
optimization and Particle Swarm Optimization for the close range photogrammetry network is
developed. This paper gives also the sequence of the field operations and computational steps for this
task. A test field is included to reinforce the theoretical aspects.
Similar to International Refereed Journal of Engineering and Science (IRJES) (20)
This document describes an automatic safety door lock system for cars that uses infrared sensors and a hydraulic piston to prevent injuries caused by closing car doors. The system uses IR sensors placed along the door and outer panel connected to a microcontroller. When an object is detected between the closing door and outer panel, the sensors transmit a signal to the microcontroller which activates a relay driver to extend the hydraulic piston to stop the door from closing. The system aims to prevent the over 120,000 injuries that occur annually from unexpected car door closings.
Analysis of Agile and Multi-Agent Based Process Scheduling Modelirjes
As an answer of long growing frustration of waterfall Software development life cycle concepts,
agile software development concept was evolved in 90’s. The most popular agile methodologies is the Extreme
Programming (XP). Most software companies nowadays aim to produce efficient, flexible and valuable
Software in short time period with minimal costs, and within unstable, changing environments. This complex
problem can be modeled as a multi-agent based system, where agents negotiate resources. Agents can be used to
represent projects and resources. Crucial for the multi-agent based system in project scheduling model, is the
availability of an effective algorithm for prioritizing and scheduling of task. To evaluate the models, simulations
were carried out with real life and several generated data sets. The developed model (Multi-agent based System)
provides an optimized and flexible agile process scheduling and reduces overheads in the software process as it
responds quickly to changing requirements without excessive work in project scheduling.
Effects of Cutting Tool Parameters on Surface Roughnessirjes
This paper presents of the influence on surface roughness of Co28Cr6Mo medical alloy machined
on a CNC lathe based on cutting parameters (rotational speed, feed rate, depth of cut and nose radius).The
influences of cutting parameters have been presented in graphical form for understanding. To achieve the
minimum surface roughness, the optimum values obtained for rpm, feed rate, depth of cut and nose radius were
respectively, 318 rpm, 0,1 mm/rev, 0,7 mm and 0,8 mm. Maximum surface roughness has been revealed the
values obtained for rpm, feed rate, depth of cut and nose radius were respectively, 318 rpm, 0,25 mm/rev, 0,9
mm and 0,4 mm.
Possible limits of accuracy in measurement of fundamental physical constantsirjes
The measurement uncertainties of Fundamental Physical Constants should take into account all
possible and most influencing factors. One from them is the finiteness of the model that causes the existence of
a-priori error. The proposed formula for calculation of this error provides a comparison of its value with the
actual experimental measurement error that cannot be done an arbitrarily small. According to the suggested
approach, the error of the researched Fundamental Physical Constant, measured in conventional field studies,
will always be higher than the error caused by the finite number of dimensional recorded variables of physicalmathematical
models. Examples of practical application of the considered concept for measurement of fine
structure constant, speed of light and Newtonian constant of gravitation are discussed.
Performance Comparison of Energy Detection Based Spectrum Sensing for Cogniti...irjes
With the rapid deployment of new wireless devices and applications, the last decade has witnessed a growing
demand for wireless radio spectrum. However, the policy of fixed spectrum assignment produces a bottleneck for more
efficient spectrum utilization, such that a great portion of the licensed spectrum is severely under-utilized. So the concept of
cognitive radio was introduced to address this issue.The inefficient usage of the limited spectrum necessitates the
development of dynamic spectrum access techniques, where users who have no spectrum licenses, also known as secondary
users, are allowed to use the temporarily unused licensed spectrum. For this purpose we have to know the presence or
absence of primary users for spectrum usage. So spectrums sensing is one of the major requirements of cognitive radio.Many
spectrum sensing techniques have been developed to sense the presence or absence of a licensed user. This paper evaluates
the performance of the energy detection based spectrum sensing technique in noisy and fading environments.The
performance of the energy detection technique will be evaluated by use of Receiver Operating Characteristics (ROC) curves
over additive white Gaussian noise (AWGN) and fading channels.
Comparative Study of Pre-Engineered and Conventional Steel Frames for Differe...irjes
In this paper, the conventional steel frames having triangular Pratt truss as a roofing system of 60 m
length, span 30m and varying bay spacing 4m, 5m and 6m respectively having eaves level for all the portals is at
10m and the EOT crane is supported at the height of 8m from ground level and pre-engineered steel frames of
same dimensions are analyzed and designed for wind zones (wind zone 2, wind zone 3, wind zone 4 and wind
zone 5) by using STAAD Pro V8i. The study deals with the comparative study of both conventional and preengineered
with respect to the amount of structural steel required, reduction in dead load of the structure.
Flip bifurcation and chaos control in discrete-time Prey-predator model irjes
The dynamics of discrete-time prey-predator model are investigated. The result indicates that the
model undergo a flip bifurcation which found by using center manifold theorem and bifurcation theory.
Numerical simulation not only illustrate our results, but also exhibit the complex dynamic behavior, such as the
periodic doubling in period-2, -4 -8, quasi- periodic orbits and chaotic set. Finally, the feedback control method
is used to stabilize chaotic orbits at an unstable interior point.
Energy Awareness and the Role of “Critical Mass” In Smart Citiesirjes
This document proposes a novel analytical model to define a new concept of critical mass in the context of spreading energy awareness in smart cities. The model incorporates centrality measures in both single-layer and multilayer social networks. Simulation results show that including centrality measures and a multilayer approach lowers the critical mass needed to trigger and spread good consumer habits. Specifically, the model calculates critical mass values using eigenvector centrality in single layers and a heterogeneous eigenvector-like centrality in multilayers. Considering network structure and central nodes' influence allows a smaller critical mass to foster diffusion compared to models that do not account for centrality. Extending the analysis to multilayers further reduces critical mass by increasing tie strength between nodes.
A Firefly Algorithm for Optimizing Spur Gear Parameters Under Non-Lubricated ...irjes
Firefly algorithm is one of the emerging evolutionary approaches for complex and non-linear
optimization problems. It is inspired by natural firefly‟s behavior such as movement of fireflies based on
brightness and by overcoming the constraints such as light absorption, obstacles, distance, etc. In this research,
firefly‟s movement had been simulated computationally to identify the best parameters for spur gear pair by
considering the design and manufacturing constraints. The proposed algorithm was tested with the traditional
design parameters and found the results are at par in less computational time by satisfying the constraints.
The Effect of Orientation of Vortex Generators on Aerodynamic Drag Reduction ...irjes
One of the main reasons for the aerodynamic drag in automotive vehicles is the flow separation
near the vehicle’s rear end. To delay this flow separation, vortex generators are used in recent vehicles. The
vortex generators are commonly used in aircrafts to prevent flow separation. Even though vortex generators
themselves create drag, but they also reduce drag by delaying flow separation at downstream. The overall effect
of vortex generators is more beneficial and proved by experimentation. The effect depends on the shape,size and
orientation of vortex generators. Hence optimized shape with proper orientation is essential for getting better
results.This paper presents the effect of vortex generators at different orientation to the flow field and the
mechanism by which these effects takes place.
An Assessment of The Relationship Between The Availability of Financial Resou...irjes
The availability of financial resources is an important element in impacting the success of a planning
process for an effective physical planning. The extent to which however, they are articulated in the process
remained elusive both in scholarly and public discourse. The objective of this study wastherefore, to examine
the extent to which financial resources affect physical planning. In doing so, the study examinedwhether
financial resources were adequate or not to facilitate planning processes in Paidha. According to the study
findings,budget prioritization and ceilings are still a challenge in Paidha Town Council. This is partly due
limited level of knowledge of physical planning among the officials of Paidha Town Council. As a result, there
were no dedicated budget line for routine inspection of physical development plan compliance and enforcement
tools in Paidha. In conclusion, in addressing uncoordinated patterns of physical development that characterize
Uganda‟s urban centres, a critical starting point ought to be the analysis of physical planning process. The
research of this kind is not only significant to other emerging urban centres facing poor a road network,
mushrooming informal settlements and poor social services including poor pattern of residential and commercial
developments but also to all institutions that are involved in planning these towns. Knowing the extent of need
for financial influences in planning may assist local authorities to take the processes of planning seriously which
will help enhance the sustainable development of emerging urban centres including Paidha.
The Choice of Antenatal Care and Delivery Place in Surabaya (Based on Prefere...irjes
This study analyzed factors affecting the utilization of antenatal care and delivery places in Surabaya, Indonesia based on preferences and choice theory. The study found that:
1) Nearly half of women chose healthcare for delivery based on information from others
2) Most women's main criteria for choosing a delivery place was that it was safe, comfortable and cheap
3) The majority of women's primary choice for a delivery place was one that was close, comfortable and cheap
Prediction of the daily global solar irradiance received on a horizontal surf...irjes
This document presents a new approach for predicting the daily global solar irradiance received on a horizontal surface as a function of local daytime and the maximum daily value. An exponential distribution function is suggested and compared to experimental data from several locations. The maximum daily value (qmax) is estimated theoretically in terms of the solar constant adjusted for earth-sun distance variation. Computed values using the new approach show good agreement with experimental data, within 16% error except for some extreme points.
HARMONIC ANALYSIS ASSOCIATED WITH A GENERALIZED BESSEL-STRUVE OPERATOR ON THE...irjes
This document summarizes a research paper that considers a generalized Bessel-Struve operator on the real line. It defines generalized Bessel-Struve and Weyl integral transforms, which are shown to be transmutation operators relating the generalized Bessel-Struve operator to derivatives. These tools are then used to develop a new harmonic analysis associated with the generalized Bessel-Struve operator, including generalized Sonine integral transforms. Key results proven include Paley-Wiener theorems and properties of the various integral transforms.
The Role of Community Participation in Planning Processes of Emerging Urban C...irjes
This document summarizes a research study examining the level of community participation in the physical planning process in Paidha Town, Uganda. The study found that community participation in planning is very low, limited mostly to a few mass meetings. Few community members are actually involved in planning. Even those involved do not understand their rights and roles. Physical planning has not been adequately prioritized or funded. To improve participation, the study recommends involving communities at different administrative levels from villages to the town council, and using a wider range of participatory methods beyond just meetings. Overall, the study finds that community participation in planning is still limited and needs to be strengthened for more sustainable urban development.
Understanding the Concept of Strategic Intentirjes
This document summarizes the concept of strategic intent in strategic management. It begins by discussing the origins and evolution of strategic management from Greek history to modern theories. It then defines strategic intent, comparing various authors' definitions. A key model by Hamel and Prahalad links strategic intent to other strategic components like foresight and core competencies. Strategic intent inspires long-term thinking beyond strategic planning alone. It provides direction and commitment to help organizations shape competitive priorities and capabilities for the future. Chief executives play a critical role in developing strategic intent to guide organizational progress over 10-20 years.
The (R, Q) Control of A Mixture Inventory Model with Backorders and Lost Sale...irjes
This document summarizes an inventory model that considers a mixture of backorders and lost sales when stockouts occur. The model has the following key features:
1) The set-up cost and lead time are controllable variables that can be optimized.
2) Instead of minimizing stockout costs, the model employs a service level constraint to bound the stockout level per cycle.
3) The model is solved using a genetic algorithm approach to find optimal values for ordering quantity, set-up cost, and lead time that minimize total costs while satisfying the service level constraint.
Relation Between Stress And Menstrual Cycle At 18-21 Years Of Ageirjes
The document summarizes a study that examined the relationship between stress and menstrual cycles in Indonesian nursing students ages 18-21. It found:
1) Nearly half (45.5%) of the 132 students studied experienced irregular menstrual cycles.
2) Slightly over half (50.8%) of students reported experiencing stress.
3) There was a significant relationship between stress and irregular menstrual cycles, with stressed students over 4 times more likely to have irregular cycles.
The study concluded that most of the nursing students experienced irregular menstrual cycles and stress, and that stress was strongly correlated with irregular menstrual periods.
Wave Transmission on Submerged Breakwater with Interlocking D-Block Armorirjes
1. The document summarizes a study on wave transmission through a submerged breakwater with interlocking D-block armor. Laboratory experiments were conducted to determine how water depth, wave period, structure height, and wave steepness influence the transmission coefficient.
2. Regression analysis showed that transmission coefficient (Kt) is most influenced by the ratio of wave length to top width, ratio of structure height to water depth, and ratio of wave height to wave period squared. A formula for Kt in terms of these parameters was developed.
3. Comparisons with previous studies show the same trend that higher wave steepness results in lower transmission coefficient, validating the results. The study provides useful insights into breakwater design using inter
Application Methods artificial neural network(Ann) Back propagation structure...irjes
This document describes a study that used an artificial neural network with backpropagation (ANN-BP) to predict Manning's roughness coefficient.
- The ANN-BP model was trained on 352 data points from laboratory experiments measuring flow parameters. It used a 7-10-1 network architecture with 10 neurons in the input layer, 10 neurons in the hidden layer, and 1 neuron in the output layer.
- The model achieved a correlation coefficient of 0.980 when comparing predicted and simulated roughness coefficients. The mean squared error was 0.00000177 and the Nash-Sutcliffe efficiency value was 0.597, indicating good model performance.
OpenID AuthZEN Interop Read Out - AuthorizationDavid Brossard
During Identiverse 2024 and EIC 2024, members of the OpenID AuthZEN WG got together and demoed their authorization endpoints conforming to the AuthZEN API
Let's Integrate MuleSoft RPA, COMPOSER, APM with AWS IDP along with Slackshyamraj55
Discover the seamless integration of RPA (Robotic Process Automation), COMPOSER, and APM with AWS IDP enhanced with Slack notifications. Explore how these technologies converge to streamline workflows, optimize performance, and ensure secure access, all while leveraging the power of AWS IDP and real-time communication via Slack notifications.
Driving Business Innovation: Latest Generative AI Advancements & Success StorySafe Software
Are you ready to revolutionize how you handle data? Join us for a webinar where we’ll bring you up to speed with the latest advancements in Generative AI technology and discover how leveraging FME with tools from giants like Google Gemini, Amazon, and Microsoft OpenAI can supercharge your workflow efficiency.
During the hour, we’ll take you through:
Guest Speaker Segment with Hannah Barrington: Dive into the world of dynamic real estate marketing with Hannah, the Marketing Manager at Workspace Group. Hear firsthand how their team generates engaging descriptions for thousands of office units by integrating diverse data sources—from PDF floorplans to web pages—using FME transformers, like OpenAIVisionConnector and AnthropicVisionConnector. This use case will show you how GenAI can streamline content creation for marketing across the board.
Ollama Use Case: Learn how Scenario Specialist Dmitri Bagh has utilized Ollama within FME to input data, create custom models, and enhance security protocols. This segment will include demos to illustrate the full capabilities of FME in AI-driven processes.
Custom AI Models: Discover how to leverage FME to build personalized AI models using your data. Whether it’s populating a model with local data for added security or integrating public AI tools, find out how FME facilitates a versatile and secure approach to AI.
We’ll wrap up with a live Q&A session where you can engage with our experts on your specific use cases, and learn more about optimizing your data workflows with AI.
This webinar is ideal for professionals seeking to harness the power of AI within their data management systems while ensuring high levels of customization and security. Whether you're a novice or an expert, gain actionable insights and strategies to elevate your data processes. Join us to see how FME and AI can revolutionize how you work with data!
HCL Notes und Domino Lizenzkostenreduzierung in der Welt von DLAUpanagenda
Webinar Recording: https://www.panagenda.com/webinars/hcl-notes-und-domino-lizenzkostenreduzierung-in-der-welt-von-dlau/
DLAU und die Lizenzen nach dem CCB- und CCX-Modell sind für viele in der HCL-Community seit letztem Jahr ein heißes Thema. Als Notes- oder Domino-Kunde haben Sie vielleicht mit unerwartet hohen Benutzerzahlen und Lizenzgebühren zu kämpfen. Sie fragen sich vielleicht, wie diese neue Art der Lizenzierung funktioniert und welchen Nutzen sie Ihnen bringt. Vor allem wollen Sie sicherlich Ihr Budget einhalten und Kosten sparen, wo immer möglich. Das verstehen wir und wir möchten Ihnen dabei helfen!
Wir erklären Ihnen, wie Sie häufige Konfigurationsprobleme lösen können, die dazu führen können, dass mehr Benutzer gezählt werden als nötig, und wie Sie überflüssige oder ungenutzte Konten identifizieren und entfernen können, um Geld zu sparen. Es gibt auch einige Ansätze, die zu unnötigen Ausgaben führen können, z. B. wenn ein Personendokument anstelle eines Mail-Ins für geteilte Mailboxen verwendet wird. Wir zeigen Ihnen solche Fälle und deren Lösungen. Und natürlich erklären wir Ihnen das neue Lizenzmodell.
Nehmen Sie an diesem Webinar teil, bei dem HCL-Ambassador Marc Thomas und Gastredner Franz Walder Ihnen diese neue Welt näherbringen. Es vermittelt Ihnen die Tools und das Know-how, um den Überblick zu bewahren. Sie werden in der Lage sein, Ihre Kosten durch eine optimierte Domino-Konfiguration zu reduzieren und auch in Zukunft gering zu halten.
Diese Themen werden behandelt
- Reduzierung der Lizenzkosten durch Auffinden und Beheben von Fehlkonfigurationen und überflüssigen Konten
- Wie funktionieren CCB- und CCX-Lizenzen wirklich?
- Verstehen des DLAU-Tools und wie man es am besten nutzt
- Tipps für häufige Problembereiche, wie z. B. Team-Postfächer, Funktions-/Testbenutzer usw.
- Praxisbeispiele und Best Practices zum sofortigen Umsetzen
Taking AI to the Next Level in Manufacturing.pdfssuserfac0301
Read Taking AI to the Next Level in Manufacturing to gain insights on AI adoption in the manufacturing industry, such as:
1. How quickly AI is being implemented in manufacturing.
2. Which barriers stand in the way of AI adoption.
3. How data quality and governance form the backbone of AI.
4. Organizational processes and structures that may inhibit effective AI adoption.
6. Ideas and approaches to help build your organization's AI strategy.
Webinar: Designing a schema for a Data WarehouseFederico Razzoli
Are you new to data warehouses (DWH)? Do you need to check whether your data warehouse follows the best practices for a good design? In both cases, this webinar is for you.
A data warehouse is a central relational database that contains all measurements about a business or an organisation. This data comes from a variety of heterogeneous data sources, which includes databases of any type that back the applications used by the company, data files exported by some applications, or APIs provided by internal or external services.
But designing a data warehouse correctly is a hard task, which requires gathering information about the business processes that need to be analysed in the first place. These processes must be translated into so-called star schemas, which means, denormalised databases where each table represents a dimension or facts.
We will discuss these topics:
- How to gather information about a business;
- Understanding dictionaries and how to identify business entities;
- Dimensions and facts;
- Setting a table granularity;
- Types of facts;
- Types of dimensions;
- Snowflakes and how to avoid them;
- Expanding existing dimensions and facts.
Fueling AI with Great Data with Airbyte WebinarZilliz
This talk will focus on how to collect data from a variety of sources, leveraging this data for RAG and other GenAI use cases, and finally charting your course to productionalization.
Have you ever been confused by the myriad of choices offered by AWS for hosting a website or an API?
Lambda, Elastic Beanstalk, Lightsail, Amplify, S3 (and more!) can each host websites + APIs. But which one should we choose?
Which one is cheapest? Which one is fastest? Which one will scale to meet our needs?
Join me in this session as we dive into each AWS hosting service to determine which one is best for your scenario and explain why!
Project Management Semester Long Project - Acuityjpupo2018
Acuity is an innovative learning app designed to transform the way you engage with knowledge. Powered by AI technology, Acuity takes complex topics and distills them into concise, interactive summaries that are easy to read & understand. Whether you're exploring the depths of quantum mechanics or seeking insight into historical events, Acuity provides the key information you need without the burden of lengthy texts.
Unlock the Future of Search with MongoDB Atlas_ Vector Search Unleashed.pdfMalak Abu Hammad
Discover how MongoDB Atlas and vector search technology can revolutionize your application's search capabilities. This comprehensive presentation covers:
* What is Vector Search?
* Importance and benefits of vector search
* Practical use cases across various industries
* Step-by-step implementation guide
* Live demos with code snippets
* Enhancing LLM capabilities with vector search
* Best practices and optimization strategies
Perfect for developers, AI enthusiasts, and tech leaders. Learn how to leverage MongoDB Atlas to deliver highly relevant, context-aware search results, transforming your data retrieval process. Stay ahead in tech innovation and maximize the potential of your applications.
#MongoDB #VectorSearch #AI #SemanticSearch #TechInnovation #DataScience #LLM #MachineLearning #SearchTechnology
TrustArc Webinar - 2024 Global Privacy SurveyTrustArc
How does your privacy program stack up against your peers? What challenges are privacy teams tackling and prioritizing in 2024?
In the fifth annual Global Privacy Benchmarks Survey, we asked over 1,800 global privacy professionals and business executives to share their perspectives on the current state of privacy inside and outside of their organizations. This year’s report focused on emerging areas of importance for privacy and compliance professionals, including considerations and implications of Artificial Intelligence (AI) technologies, building brand trust, and different approaches for achieving higher privacy competence scores.
See how organizational priorities and strategic approaches to data security and privacy are evolving around the globe.
This webinar will review:
- The top 10 privacy insights from the fifth annual Global Privacy Benchmarks Survey
- The top challenges for privacy leaders, practitioners, and organizations in 2024
- Key themes to consider in developing and maintaining your privacy program
Best 20 SEO Techniques To Improve Website Visibility In SERPPixlogix Infotech
Boost your website's visibility with proven SEO techniques! Our latest blog dives into essential strategies to enhance your online presence, increase traffic, and rank higher on search engines. From keyword optimization to quality content creation, learn how to make your site stand out in the crowded digital landscape. Discover actionable tips and expert insights to elevate your SEO game.
Introduction of Cybersecurity with OSS at Code Europe 2024Hiroshi SHIBATA
I develop the Ruby programming language, RubyGems, and Bundler, which are package managers for Ruby. Today, I will introduce how to enhance the security of your application using open-source software (OSS) examples from Ruby and RubyGems.
The first topic is CVE (Common Vulnerabilities and Exposures). I have published CVEs many times. But what exactly is a CVE? I'll provide a basic understanding of CVEs and explain how to detect and handle vulnerabilities in OSS.
Next, let's discuss package managers. Package managers play a critical role in the OSS ecosystem. I'll explain how to manage library dependencies in your application.
I'll share insights into how the Ruby and RubyGems core team works to keep our ecosystem safe. By the end of this talk, you'll have a better understanding of how to safeguard your code.
In the rapidly evolving landscape of technologies, XML continues to play a vital role in structuring, storing, and transporting data across diverse systems. The recent advancements in artificial intelligence (AI) present new methodologies for enhancing XML development workflows, introducing efficiency, automation, and intelligent capabilities. This presentation will outline the scope and perspective of utilizing AI in XML development. The potential benefits and the possible pitfalls will be highlighted, providing a balanced view of the subject.
We will explore the capabilities of AI in understanding XML markup languages and autonomously creating structured XML content. Additionally, we will examine the capacity of AI to enrich plain text with appropriate XML markup. Practical examples and methodological guidelines will be provided to elucidate how AI can be effectively prompted to interpret and generate accurate XML markup.
Further emphasis will be placed on the role of AI in developing XSLT, or schemas such as XSD and Schematron. We will address the techniques and strategies adopted to create prompts for generating code, explaining code, or refactoring the code, and the results achieved.
The discussion will extend to how AI can be used to transform XML content. In particular, the focus will be on the use of AI XPath extension functions in XSLT, Schematron, Schematron Quick Fixes, or for XML content refactoring.
The presentation aims to deliver a comprehensive overview of AI usage in XML development, providing attendees with the necessary knowledge to make informed decisions. Whether you’re at the early stages of adopting AI or considering integrating it in advanced XML development, this presentation will cover all levels of expertise.
By highlighting the potential advantages and challenges of integrating AI with XML development tools and languages, the presentation seeks to inspire thoughtful conversation around the future of XML development. We’ll not only delve into the technical aspects of AI-powered XML development but also discuss practical implications and possible future directions.
International Refereed Journal of Engineering and Science (IRJES)
1. International Refereed Journal of Engineering and Science (IRJES)
ISSN (Online) 2319-183X, (Print) 2319-1821
Volume 2, Issue 11 (November 2013), PP. 10-18
Task Scheduling in Multiprocessor System using Genetic
Algorithm
Atul Kumar Rai1, Ravindra Gupta2, Gajendra Singh Chandel3
1
M. Tech. (SE), SSSIST,SEHOR, MP India.
Dept. of Computer Science, SSSIST, SEHOR, MP India.
3
Dept. of Computer Science, SSSIST, SEHOR, MP India.
2
Abstract:- The general problem of multiprocessor scheduling can be stated as scheduling a set of partially
ordered computational tasks onto a multiprocessor system so that a set of performance criteria will be optimized.
In our work we considered only Static scheduling problems with the some characteristics like tasks are non
preemptive in nature, precedence relations among the tasks exist, Communication costs do not exist, and all the
processors are heterogeneous. Task scheduling in multiprocessor system is NP-complete problem. Various
heuristic methods have been proposed that obtain suboptimal solutions in polynomial time. However, a heuristic
algorithm may work very well for some inputs, but very poorly for others. We would like a scheduling
algorithm to be robust, giving good results regardless of the structure of the task it is to schedule. To develop a
scheduling algorithm which tries to find an optimal solution and is robust, we use genetic algorithms. A genetic
algorithm applies the principles of evolution found in nature to the problem for finding an optimal solution.
Genetic algorithm is based on three operators: Natural Selection, Crossover and Mutation. To compare the
performance of our algorithm, we have also implemented another scheduling algorithm HEFT (Heterogeneous
Earliest Finish Time) which is a heuristic algorithm. Our results are divided into three parts: in first part
comparison of HEFT and GA demonstrate that our proposed Genetic Algorithm is able to compete with
heuristic based algorithms as far as quality of solution is concerned. In second part we observe that irrespective
of problem size Average Schedule Length is continuously decreasing as the number of generations increases
which guarantee for a good solution. In third part, we observe the effect of mutation probability on quality of
solution and found best quality of solution for our set of problems at mutation probability 0.20.
Keywords:- HEFT, Genetic Algorithm, Genetic Operator, Mutation.
I.
INTRODUCTION
Task Scheduling in multiprocessor system has been a source of challenging problems for researchers in
the area of computer engineering. The general problem of multiprocessor scheduling can be stated as scheduling
a set of partially ordered computational tasks onto a multiprocessor system so that a set of performance criteria
will be optimized.
We take a deterministic scheduling problem [26] with the following characteristics:
2. Tasks are non preemptive in nature. Precedence
relations among the tasks exist.
3. In our work we assume that Communication costs do not exist.
4. The multiprocessor system consists of a limited number of fully connected processors.
5. All the processors are heterogeneous processor.
1.1 Problem Statement Its Possible Solutions
A scheduling problem consists of a multiprocessor computing system, a parallel application and an
objective function for scheduling. The multiprocessor computing system consists of a set of m homogeneous
processors P= {P1, P2... Pm} which are fully connected with each other via identical links. The parallel
application can be represented by a directed acyclic graph (DAG), G= (V, E, W), where the vertices set V
consists of v non preemptive tasks and vi denotes the ith task. The edge set E represents the precedence
relationships among tasks. A directed edge eij in E indicated that vj can not begin its execution before receiving
data from vi. In this case, vi is called an immediate predecessor of vj, while vj is called an immediate successor of
vi. W is a matrix of vxm , and wi, in W represents the estimated execution time of vi on jth processor.
In a given DAG, a task without any predecessor is called an entry task and a task without any successor is called
an exit task. The main objective of the task scheduling [1] is to determine the assignment of tasks of a given
application to a given parallel system such that the execution time of this application is minimized satisfying all
precedence constraints.
Since this scheduling problem is known to be NP Complete [20], various heuristic approaches have
www.irjes.com
10 | Page
2. Task Scheduling in Multiprocessor System using Genetic Algorithm
been developed to solve the problem each with varying degrees of success [4, 8, 14 and 18]. Such methods
include heuristic algorithms [8], critical path techniques [18] and acyclic and cyclic graph methods.
An alternative, more recent approach has involved the application of Genetic Algorithms (GA) to
multiprocessor task scheduling problems [1, 7].
1.3 Aim and Overview of This Thesis
We are trying to develop a genetic algorithm (GA) approach to the problem of task scheduling for
multiprocessor systems. Our approach requires minimal problem specific information. Key features of our
system include a flexible, adaptive problem representation and an effective fitness function.
This Thesis is organized as follows. Chapter 2 presents the brief introduction of genetic algorithms and
strength of genetic algorithm. The system architecture and a method for generating initial population, discussion
on the fitness function, and construction of three genetic operators: Natural selection, crossover and mutation are
presented in chapter 3. Chapter 4 presents the experiments performed, results obtained and their analysis.
Chapter 5 gives the conclusion we can draw from this work and some ideas to extend this work in future.
II.
GENETIC ALGORITHM
A genetic or evolutionary algorithm [23] applies the principles of evolution found in nature to the
problem for finding an optimal solution. In a "genetic algorithm", the problem is encoded in a series of bit
strings that are manipulated by the algorithm. In an "evolutionary algorithm", the decision variables and
problem functions are used directly. GAs are based on the adaptive processes of natural systems which are
essential for evolution, using direct analogies of natural behavior such as 'populations' of 'chromosomes',
'reproduction', 'cross-breeding' and 'mutation'. They have been shown to be robust stochastic searching
algorithms for a wide range of problems. The outline of a GA is described in Fig. 2.1
Fig. 2.1: Structure of Genetic Algorithm
2.1 Why GA?
GAs are computationally simple and easy to implement.
Their power lies in the fact that as members of the population mate and produce offspring, offspring have a
significant chance of inheriting the best characteristics of both parents.
They are able to exploit favorable characteristics of previous solution attempts to construct better solutions.
III.
SYSTEM OVERVIEW
We can define our algorithm in following phase:
Problem Description
DAG Representation
Initial Population (Structure of the Chromosome)
Evaluation and Selection: Roulette Wheel Mechanism
Reproduction: Crossover and Mutation
Output of the algorithm (Simulation Results)
www.irjes.com
11 | Page
3. Task Scheduling in Multiprocessor System using Genetic Algorithm
Fig 3.1: System Architecture
3.1 Problem Description
In this Phase, We have implemented a system to automatically generate the scheduling problems of varying
sizes.
3.2 DAG Representation
Directed acyclic graphs [6, 17] are directed graphs with no cycles. They are an important class of graphs, being
part tree, part graph, and having many applications, such as those involving precedence among "events”. A
graph can be represented in computer memory by the adjacency matrix.
3.3 Initial Population
Design of chromosome is crucial for devising GA as they code the solution. A good coding scheme will benefit
operators and make the object function easy to calculate. For this purpose, we define a chromosome as two
strings {SQ, SP}, who’s length equal to the number of tasks. SQ (scheduling queue) is used to ensure the
precedence constraints between tasks, and sqi in SQ represents the ith task to be scheduled. Each element spi in
SP (scheduling processor) represents the processor the corresponding task is scheduled onto.
To solve the problem of task scheduling, we generate the initial population just according the precedence
constraints between tasks. As a result, any feasible solution may be generated and contained in the initial
population.
Fig 3.2: The Pseudo Code to Generate a Chromosome
3.4 Evaluation and Selection
In order to select good chromosomes, we define the fitness function as
F(i ) (maxSL- SL(i) 1) / (maxSL- minSL 1) Where: maxSL and minSL is the maximum and
minimum finishing time of chromosomes in current generation, respectively. SL (i) is the finishing time of the
ith chromosome.
Once fitness values have been evaluated for all chromosomes, we can select good chromosomes through
rotating roulette wheel. The chromosomes with higher fitness values have more chance to be selected. And we
always save the chromosome with the best fitness so far in current generation to the next generation.
www.irjes.com
12 | Page
4. Task Scheduling in Multiprocessor System using Genetic Algorithm
3.5 Crossover
We employ two-cut-point crossover. Because each chromosome consists of two parts with different
characteristics, we exploit two crossover operators for these two parts of chromosomes and randomly crossover
the first part or the second part.
For the first part SQ, we rearrange the order of tasks in crossover part of one chromosome according to
another chromosome. And for the second part SP, we just exchange the crossover subpart of two chromosomes.
Details about crossover can be seen in Fig. 3.3.
Fig 3.3: The pseudo code of crossover operator
3.6 Mutation
Mutation can be considered as a random alternation of the individual. We employ two policies to mute the
chromosome as shown in Fig. 3.4.
Fig 3.4: The pseudo code of mutation operator
EXPERIMENTS AND RESULTS
In our work, we implemented two algorithms for solution of multiprocessor task scheduling problem.
One is based on list scheduling heuristic HEFT and other is our proposed Genetic Algorithm.
For performance evaluation of our algorithm we generated some problems of varying sizes and solved them by
both the algorithms. Details of our experimental setup and results obtained by HEFT and proposed GA are as
given below.
4.1 Experimental Setup
We have implemented a system to automatically generate the scheduling problems of required sizes.
This we have done to avoid biasing in giving values of different parameters required for the problems. Our
system fits random values to these parameters in appropriate ranges. We have generated problems for our
experiments with the following characteristics:
Size of problem ranges from 25 to 65 with an interval of 5.
There is no limit on the number of successors of each task except the exit task which does not have
any successor.
www.irjes.com
13 | Page
5. Task Scheduling in Multiprocessor System using Genetic Algorithm
The execution time for each task is a random number between 5 and 25.
Number of processors varies from 4 to 8 according to the size of problems.
As we did not put any restriction over the number of successor a task may have, task graph may be much
complicated. So, the problems we have chosen may be considered difficult in comparison to the kind of
problems we normally see in literature, where a restriction on maximum number of successor tasks has been put.
4.2 Results of HEFT
The Heterogeneous-Earliest-Finish-Time (HEFT) Algorithm is a heuristic scheduling algorithm for a
bounded number of heterogeneous processors, which has two major phases: a task prioritizing phase for
computing the priorities of all tasks and a processor selection phase for selecting the tasks in the order of their
priorities and scheduling each selected task on its “best” processor, which minimizes the task's finish time.
We run HEFT procedure on ten different problems with Problem Identification Numbers (PIN) 0 to 9
for each problem size to note the length of the schedules obtained (see Table 4.1). We then computed average
schedule length for each problem size for comparison with corresponding results obtained from GA.
Table 4.1: Results of HEFT
4.3 Results of GA
The proposed genetic algorithm discussed in previous chapter was implemented and evaluated on the
same set of problems we used to evaluate HEFT. We set following parameters for our Genetic Algorithm:
Population Size=25
Maximum Generations= 5000
Crossover Probability= .6
Mutation Probability=.2
Results obtained are shown in Table4.2.
Table 4.2: Results of GA
www.irjes.com
14 | Page
6. Task Scheduling in Multiprocessor System using Genetic Algorithm
4.2 Comparison of HEFT and GA
Results obtained from our experiments are analyzed for following factors:
4.5.1
Quality of solution
Comparison of average schedule length of the GA and HEFT by using different number of processors
is given in Table 4.3 and in Fig. 4.4.
Results demonstrate that our proposed Genetic Algorithm is able to compete with heuristic based algorithms as
far as quality of solution is concerned. As heuristics are biased towards certain characteristics of solution so they
tend to search solution only in a small part of whole search space. It is also possible that they never explore a
particular region of search space. Thus for some problems heuristics may give bad results also if they are not
chosen carefully
On the other hand GA is a more powerful method as it searches simultaneously in many parts of search
space. Because of mutation operator, change in region being searched, gives potential to GA to search in any
part of the search space. Thus it is more likely to find a better or best solution.
No. of tasks
No.
of
processors
Average
schedule
length (HEFT)
Average schedule
length (GA)
25
30
35
40
45
50
55
60
65
4
4
5
5
6
6
7
7
8
133.8
162.7
170
186.1
204.8
216.2
231.2
252.3
269.4
133.6
162.2
169.8
184.9
204.1
216.1
231.1
252.2
268.7
Table 4.3: Comparison of HEFT and GA
HEFT vs GA
268.7
269.4
65
252.2
252.3
60
231.1
231.2
Problem size
55
216.1
216.2
50
204.1
204.8
45
184.9
186.1
40
169.8
170
35
162.2
162.7
30
133.6
133.8
25
0
HEFT results
50
100
GA results
150
200
250
300
Avg. Schedule Length
Fig.4.4: HEFT vs. GA Results
www.irjes.com
15 | Page
7. Task Scheduling in Multiprocessor System using Genetic Algorithm
4.5.2 Robustness and Guarantee for good solution
During our experiments on GA we noted Average schedule lengths of populations emerging
generations after generation (see Fig. 5.12).
Though we have shown results only for problem size 45 in Fig. 5.12 and corresponding data in Table
5.4-(a) to (j), for each problem irrespective of its size we observe that average schedule length is continuously
decreasing as more and more generations are evolving even if schedule length corresponding to best
chromosome increased in some cases. This shows that Genetic Algorithm is robust and ultimately it will give us
a good quality solution as quality of solution set is continuously improved. It also reveals that more generations
we evolve; it is likely to have better quality in solution.
Table 4.5: Average Schedule lengths for problem Size 65.
4.5.3 Effect of mutation probability on performance of Genetic algorithm
As mutation is the key to change the region of search space, mutation probability may have dominating
role in finding solutions of good quality. Thus, we repeated our experiments by fixing crossover probability and
changing mutation probabilities from 0.05 to .40 and noted
average schedule lengths. These results for
problem size 65 and crossover probabilities from 0.20 to 0.70 are shown in Fig. 5.13 and corresponding data in
Table 5.5. Though results only for problem size 65 are shown here, we observed similar trend in problems of all
sizes.
Fig. 5.14 shows further average of results, mixing the effect of all crossover probabilities which clearly
shows that up till mutation probability is .20, increase in mutation probability leading to better results. After .20
results are fluctuating in a small range but normally are not better than that we obtained for .20. So, we have
found best mutation probability for our set of problems as .20.
285
Effect of mutation probability on Avg.schedule
length for crossover probability .3
Avg. schedule length
Avg. schedule length
Effect of mutation probability on Avg.schedule
length for crossover probability .2
280
275
270
265
285
280
275
270
265
0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4
0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4
Mutation probabilities (pm)
Mutation probabilities (pm)
Avg. schedule length
Avg. schedule length
www.irjes.com
16 | Page
8. Task Scheduling in Multiprocessor System using Genetic Algorithm
Effect of mutation probability on Avg.schedule
length for crossover probability .5
290
Avg. schedule length
Avg. schedule length
Effect of mutation probability on Avg.schedule
length for crossover probability .4
285
280
275
270
265
0.05
0.1
0.15
0.2
0.25
0.3
0.35
282
280
278
276
274
272
270
268
266
0.4
0.05
0.1
Mutation probabilities (pm)
0.15
Avg. schedule length
Avg. schedule length
Avg. schedule length
0.15
0.2
0.25
0.3
0.3
0.35
0.4
Effect of mutation probability on Avg.schedule
length for crossover probability .7
290
285
280
275
270
265
260
0.1
0.25
Avg. schedule length
Effe ct of mutation probability on Avg.sche dule
le ngth for crossove r probability .6
0.05
0.2
Mutation probabilities (pm)
0.35
280
278
276
274
272
270
0.05
0.4
0.1
0.15
0.2
0.25
0.3
0.35
0.4
Mutation probabilities (pm)
Mutation probabilities (pm)
Avg. schedule length
Avg. schedule length
Fig 5.13: Effect of Mutation Probability on Average Schedule Length for Problem Size 65.
Effect of mutation probability on Avg.schedule
length
Avg. schedule length
285
280
275
270
265
0.05
0.1
0.15
0.2
0.25
0.3
0.35
0.4
mutation probabilities (pm)
Avg. schedule length
Fig. 5.14: Effect of Mutation Probability on Further Average of Average Schedule Length.
IV.
CONCLUSION
A static process scheduling algorithm tries to schedule a set of tasks with known processing and
communication characteristics on processors to optimize a performance metric, such as latest completion time
for a set of jobs. To avoid solutions involving exhaustive search, researchers have applied heuristics to the
problems. However, a heuristic algorithm may work very well for some inputs, but very poorly for others. We
would like a scheduling algorithm to be robust, giving good results regardless of the structure of the task it is
to schedule. For finding such type of scheduling algorithm, we have developed Genetic Algorithm.
REFERENCES
[1].
[2].
[3].
[4].
[5].
A. Chipperfield and P. Flemming, “Parallel Genetic Algorithms”, Parallel and Distributed Computing
Handbook, first ed., A.Y. Zomaya, ed., pp. 1,118-1,143.New York: McGraw-Hill, 1996.
A.Y. Zomaya, C. Ward, and B.S. Macey, “Genetic Algorithms and Scheduling in Parallel Processing
Systems:
Issues and Insight,” Technical Report 97-PCRL-02,Parallel Computing Research Laboratory, Dept. of
Electrical and Electronic Eng., The Univ. of Western Australia, 1997.
Ahmad and Y. Kwok, “On Exploiting Task Duplication inParallel Program Scheduling,” IEEE Trans.
Parallel and Distributed Systems, vol. 9, no. 9, pp. 872-892, Sept. 1998.
Amphlett, R.W. and Bull, D.R., 'Multiprocessor Scheduling for High Quality Digital Audio', IEEE
Col.Multiprocessor DSP - Applications, Algorithms and Architectures, London, May 1995, pp. 211218.
www.irjes.com
17 | Page
9. Task Scheduling in Multiprocessor System using Genetic Algorithm
[6].
[7].
[8].
[9].
[10].
[11].
[12].
[13].
[14].
[15].
[16].
[17].
[18].
[19].
[20].
[21].
[22].
[23].
[24].
[25].
[26].
[27].
B. Kruatrachue and T.G. Lewis, “Duplication Scheduling Heuristic, a New Precedence Task Scheduler
for Parallel Systems,” Technical Report 87-60-3, Oregon State Univ., 1987.
B. Malloy, E. Lloyd, and M. Soffa. Scheduling DAG'S for asynchronous multiprocessor execution.
IEEE Transactions on Parallel and Distributed Systems, 5(5), May 1994.
Beasley, D., Bull, D.R. and Martin, R.R., 'An Overview of Genetic Algorithms', University Computing,
1993, Vol. 15, pp. 58-69, 170-181.
Coffman, E.J., 'Computer and Job-Shop Scheduling Theory', John Wiley & Sons, 1976. Lo, V.M.,
'Heuristic Algorithms for Task Assignment in Distributed Systems', IEEE Trans. Computers, Vol. 37,
No. 11, Nov. 1988, pp. 1384-97 .
G.Q. Liu, K.L. Poh, M. Xie, "Iterative list scheduling for heterogeneous computing", Journal of
Parallel and Distributed Computing, Vol.65, pp.654-664, 5, 2005.
Goldberg, D.E., 'Genetic Algorithms in Search, Optimization and Machine Learning', Addison- Wesley
Publishing, 1989.
H. El-Rewini, “Partitioning and Scheduling,” Parallel and Distributed Computing Handbook, A.Y.
Zomaya, ed., pp. 239-273. New York: McGraw-Hill, 1996.
H. El-Rewini, T.G. Lewis, and H.H. Ali, Task Scheduling in Parallel and Distributed Systems. Prentice
Hall, 1994.
H. Topcuoglu, M.Y. Wu, "Performance-effective and low-complexity task scheduling for
heterogeneous computing", IEEE Transactions on Parallel and DistributedSystems, Vol. 13, pp.260274, 3, 2002.
Ha, S. and Lee, E.A., 'Quasi-Static Scheduling for Multiprocessor DSP', 1991 IEEE Int. Symposium on
Circuits and Systems, Vol. 1, Singapore, June 1991, pp. 352-5.
Holland, J.H., 'Adaptation in Natural and Artificial Systems', MIT Press, 1975.
Hou, E.S.H., Hong, R. and Ansari, N.'Efficient Multiprocessor Scheduling Based on Genetic
Algorithms', IECON '90, IEEE Industrial Electronics Soc., Pacific Gro. FL., USA, Vol. 2, NOV. 1990,
pp. 1239-43.
Jonathan L. Gross, Jay Yellen, Handbook of Graph Theory, CRC Press.
Kohler, W.H., 'A Preliminary Evaluation of the Critical Path Method for Scheduling Tasks on
Multiprocessor Systems', IEEE Trans. Computers, Vol. C-24, Dec. 1975,pp. 1235-8.
M. Srinivas and L.M. Patnaik, “GeneticAlgorithms: A Survey”, Computer, vol. 27, pp. 17-26, 1994.
Martin Charles Golumbic, Algorithmic Graph Theory and Perfect Graphs: Second Edition, Elsevier,
2004
P.-C. Wang and W. Korfhage. Process scheduling using genetic algorithms. In IEEE Symp. on Parallel
and Dist. Proc., pages 638-641, Texas, USA, Oct. 1995.
R. Horst and P.M. Pardalos, Handbook of Global Optimization. The Netherlands: Kluwer Academic
Publishers, 1995.
R.C. Correa, A. Ferreira, P. Rebreyend, "Scheduling multiprocessor tasks with genetic algorithms",
IEEE Transactions Parallel and Distributed Systems, Vol.10, pp. 825, 1999.
S. Darbha, D.P. Agrawal, "Optimal scheduling algorithm for distributed-memory machines", IEEE
Transactions on Parallel and Distributed Systems, Vol.9, pp. 87-95, 1, 1998
T. Tsuchiya, T. Osada, and T. Kikuno, “Genetic-Based Multiprocessor Scheduling Using Task
Duplication,” Microprocessors and Microsystems, vol. 22, pp. 197-207,1998.
Y. Kwok and I. Ahmad, “Static Scheduling Algorithms for Allocating Directed Task Graphs to
Multiprocessors,” ACM Computing Surveys, vol. 31, no. 4, pp. 406-471, 1999.
www.irjes.com
18 | Page