The document describes using a genetic algorithm to solve resource-constrained project scheduling problems. It introduces genetic algorithms and describes how they can be applied to optimization problems. It then formulates a sample resource-constrained project scheduling problem as a linear programming problem to find basic feasible solutions and extreme points. The conclusion states that future work will use genetic algorithm operators like selection, reproduction and evaluation on the feasible solutions to find an optimal schedule.
Abstract: This PDSG workshop introduces basic concepts of multiple linear regression in machine learning. Concepts covered are Feature Elimination and Backward Elimination, with examples in Python.
Level: Fundamental
Requirements: Should have some experience with Python programming.
Matrices and arrays are the fundamental representation of information and data in MATLAB. After completing this session, you will know about ,
1)Arrays,
2)Vectors,
3)Row vector:,
4)Row vector:,
5)ARRAY ADDRESSING,
6)SOME FUNCTIONS OF ARRAY
7)SPECIAL FUNCTIONS OF ARRAY
8)POLYNOMIAL OPERATIONS OF ARRAY
9)SOLVING LINEAR EQUATION
10)ELEMENT WISE OPERATION OF MATRIX
11)MATRIX OPERATONS
I am Watson A. I am a Statistics Assignment Expert at statisticsassignmenthelp.com. I hold a Masters in Statistics from, Liberty University, USA
I have been helping students with their homework for the past 6 years. I solve assignments related to Statistics.
Visit statisticsassignmenthelp.com or email info@statisticsassignmenthelp.com.
You can also call on +1 678 648 4277 for any assistance with Statistics Assignments.
I am Walker D. I am a Civil and Environmental Engineering assignment Expert at statisticsassignmenthelp.com. I hold a Ph.D. in Civil and Environmental Engineering. I have been helping students with their homework for the past 8 years. I solve assignments related to Civil and Environmental Engineering Assignment. Visit statisticsassignmenthelp.com or email info@statisticsassignmenthelp.com.
You can also call on +1 678 648 4277 for any assistance with Civil and Environmental Engineering assignments.
MIXTURES OF TRAINED REGRESSION CURVES MODELS FOR HANDWRITTEN ARABIC CHARACTER...gerogepatton
In this paper, we demonstrate how regression curves can be used to recognize 2D non-rigid handwritten shapes. Each shape is represented by a set of non-overlapping uniformly distributed landmarks. The underlying models utilize 2nd order of polynomials to model shapes within a training set. To estimate the regression models, we need to extract the required coefficients which describe the variations for a set of shape class. Hence, a least square method is used to estimate such modes. We proceed then, by training these coefficients using the apparatus Expectation Maximization algorithm. Recognition is carried out by finding the least error landmarks displacement with respect to the model curves. Handwritten isolated Arabic characters are used to evaluate our approach.
Arima Forecasting - Presentation by Sera Cresta, Nora Alosaimi and Puneet MahanaAmrinder Arora
Arima Forecasting - Presentation by Sera Cresta, Nora Alosaimi and Puneet Mahana. Presentation for CS 6212 final project in GWU during Fall 2015 (Prof. Arora's class)
Abstract: This PDSG workshop introduces basic concepts of multiple linear regression in machine learning. Concepts covered are Feature Elimination and Backward Elimination, with examples in Python.
Level: Fundamental
Requirements: Should have some experience with Python programming.
Matrices and arrays are the fundamental representation of information and data in MATLAB. After completing this session, you will know about ,
1)Arrays,
2)Vectors,
3)Row vector:,
4)Row vector:,
5)ARRAY ADDRESSING,
6)SOME FUNCTIONS OF ARRAY
7)SPECIAL FUNCTIONS OF ARRAY
8)POLYNOMIAL OPERATIONS OF ARRAY
9)SOLVING LINEAR EQUATION
10)ELEMENT WISE OPERATION OF MATRIX
11)MATRIX OPERATONS
I am Watson A. I am a Statistics Assignment Expert at statisticsassignmenthelp.com. I hold a Masters in Statistics from, Liberty University, USA
I have been helping students with their homework for the past 6 years. I solve assignments related to Statistics.
Visit statisticsassignmenthelp.com or email info@statisticsassignmenthelp.com.
You can also call on +1 678 648 4277 for any assistance with Statistics Assignments.
I am Walker D. I am a Civil and Environmental Engineering assignment Expert at statisticsassignmenthelp.com. I hold a Ph.D. in Civil and Environmental Engineering. I have been helping students with their homework for the past 8 years. I solve assignments related to Civil and Environmental Engineering Assignment. Visit statisticsassignmenthelp.com or email info@statisticsassignmenthelp.com.
You can also call on +1 678 648 4277 for any assistance with Civil and Environmental Engineering assignments.
MIXTURES OF TRAINED REGRESSION CURVES MODELS FOR HANDWRITTEN ARABIC CHARACTER...gerogepatton
In this paper, we demonstrate how regression curves can be used to recognize 2D non-rigid handwritten shapes. Each shape is represented by a set of non-overlapping uniformly distributed landmarks. The underlying models utilize 2nd order of polynomials to model shapes within a training set. To estimate the regression models, we need to extract the required coefficients which describe the variations for a set of shape class. Hence, a least square method is used to estimate such modes. We proceed then, by training these coefficients using the apparatus Expectation Maximization algorithm. Recognition is carried out by finding the least error landmarks displacement with respect to the model curves. Handwritten isolated Arabic characters are used to evaluate our approach.
Arima Forecasting - Presentation by Sera Cresta, Nora Alosaimi and Puneet MahanaAmrinder Arora
Arima Forecasting - Presentation by Sera Cresta, Nora Alosaimi and Puneet Mahana. Presentation for CS 6212 final project in GWU during Fall 2015 (Prof. Arora's class)
ARCH/GARCH model.ARCH/GARCH is a method to measure the volatility of the series, to model the noise term of ARIMA model. ARCH/GARCH incorporates new information and analyze the series based on the conditional variance where users can forecast future values with updated information. Here we used ARIMA-ARCH model to forecast moments. And forecast error 0.9%
General Mathematics - Representation and Types of FunctionsJuan Miguel Palero
It is a powerpoint presentation that will help the students to enrich their knowledge about Senior High School subject of General Mathematics. It is comprised about the representation, definition, and types of functions.
ARIMA models provide another approach to time series forecasting. Exponential smoothing and ARIMA models are the two most widely-used approaches to time series forecasting, and provide complementary approaches to the problem. While exponential smoothing models were based on a description of trend and seasonality in the data, ARIMA models aim to describe the autocorrelations in the data.
The ARIMA analytical method predicts future values of a time series using a linear combination of past values and a series of errors. It is suitable for instances when data is stationary/non stationary and is univariate, with any type of data pattern. It produces accurate, dependable forecasts for short-term planning, and provides forecasted values of target variables for user-specified periods to illustrate results for planning, production, sales and other factors.
A Semantic Web Platform for Automating the Interpretation of Finite Element ...Andre Freitas
Finite Element (FE) models provide a rich framework to simulate dynamic biological systems, with applications ranging from hearing to cardiovascular research. With the growing complexity and sophistication of FE bio-simulation models (e.g. multi-scale and multi-domain models), the effort associated with the creation, analysis and reuse of
a FE model can grow unmanageable. This work investigates the role of semantic technologies to improve the automation, interpretation and reproducibility of FE simulations. In particular, the paper focuses on
the definition of a reference semantic architecture for FE bio-simulations and on the discussion of strategies to bridge the gap between numerical-level
and conceptual-level representations. The discussion is grounded on the SIFEM platform, a semantic infrastructure for FE simulations for cochlear mechanics.
ARCH/GARCH model.ARCH/GARCH is a method to measure the volatility of the series, to model the noise term of ARIMA model. ARCH/GARCH incorporates new information and analyze the series based on the conditional variance where users can forecast future values with updated information. Here we used ARIMA-ARCH model to forecast moments. And forecast error 0.9%
General Mathematics - Representation and Types of FunctionsJuan Miguel Palero
It is a powerpoint presentation that will help the students to enrich their knowledge about Senior High School subject of General Mathematics. It is comprised about the representation, definition, and types of functions.
ARIMA models provide another approach to time series forecasting. Exponential smoothing and ARIMA models are the two most widely-used approaches to time series forecasting, and provide complementary approaches to the problem. While exponential smoothing models were based on a description of trend and seasonality in the data, ARIMA models aim to describe the autocorrelations in the data.
The ARIMA analytical method predicts future values of a time series using a linear combination of past values and a series of errors. It is suitable for instances when data is stationary/non stationary and is univariate, with any type of data pattern. It produces accurate, dependable forecasts for short-term planning, and provides forecasted values of target variables for user-specified periods to illustrate results for planning, production, sales and other factors.
A Semantic Web Platform for Automating the Interpretation of Finite Element ...Andre Freitas
Finite Element (FE) models provide a rich framework to simulate dynamic biological systems, with applications ranging from hearing to cardiovascular research. With the growing complexity and sophistication of FE bio-simulation models (e.g. multi-scale and multi-domain models), the effort associated with the creation, analysis and reuse of
a FE model can grow unmanageable. This work investigates the role of semantic technologies to improve the automation, interpretation and reproducibility of FE simulations. In particular, the paper focuses on
the definition of a reference semantic architecture for FE bio-simulations and on the discussion of strategies to bridge the gap between numerical-level
and conceptual-level representations. The discussion is grounded on the SIFEM platform, a semantic infrastructure for FE simulations for cochlear mechanics.
The timing behavior of the OS must be predictable - services of the OS: Upper bound on the execution time!
2. OS must manage the timing and scheduling
OS possibly has to be aware of task deadlines;
(unless scheduling is done off-line).
3. The OS must be fast
I am Simon M. I am an Environmental Engineering Assignment Expert at matlabassignmentexperts.com. I hold a Ph.D. in Environmental Engineering, Glasgow University, UK. I have been helping students with their assignments for the past 8 years. I solve assignments related to Environmental Engineering.
Visit matlabassignmentexperts.com or email info@matlabassignmentexperts.com. You can also call on +1 678 648 4277 for any assistance with Environmental Engineering Assignments.
Solving ONE’S interval linear assignment problemIJERA Editor
In this paper to introduce a matrix ones interval linear assignment method or MOILA -method for solving wide range of problem. An example using matrix ones interval linear assignment methods and the existing Hungarian method have been solved and compared. Also some of the variations and some special cases in assignment problem and its applications have been discussed ,the proposed method is a systematic procedure, easy to apply and can be utilized for all types of assignment problem with maximize or minimize objective functions
Gauss Elimination Method With Partial PivotingSM. Aurnob
Gauss Elimination Method with Partial Pivoting:
Goal and purposes:
Gauss Elimination involves combining equations to eliminate unknowns. Although it is one of the earliest methods for solving simultaneous equations, it remains among the most important algorithms in use now a days and is the basis for linear equation solving on many popular software packages.
Description:
In the method of Gauss Elimination the fundamental idea is to add multiples of one equation to the others in order to eliminate a variable and to continue this process until only one variable is left. Once this final variable is determined, its value is substituted back into the other equations in order to evaluate the remaining unknowns. This method, characterized by step‐by‐step elimination of the variables.
Gauss Seidel Method:
Goal and purposes:
The main goal and purpose of the program is to solve a system of n linear simultaneous equation using Gauss Seidel method.
This Slides includes:
Goal and purpose, Description, Algorithm, C-code, Screenshot etc.
NEW APPROACH FOR SOLVING FUZZY TRIANGULAR ASSIGNMENT BY ROW MINIMA METHODIAEME Publication
The Fuzzy Assignment Problem (FAP) is a classic combinatorial optimization problem that has received a lot of attention. FAP has a wide range of uses. We suggest a new algorithm that combines to solve the FAP in this paper. Each column is maximized during the optimization process, and the best choice with the lowest cost is selected. The proposed method follows a standard methodology, is simple to execute, and takes less effort to compute. An order to obtain the best solution, the assignment problem is specifically solved here. We looked at how well trapezoidal fuzzy numbers performed. Then, to convert crisp numbers, we use the robust ranking method for trapezoidal fuzzy numbers. The optimality of the result provided by this new method is clarified by a numerical example.
CSCI 2033 Elementary Computational Linear Algebra(Spring 20.docxmydrynan
CSCI 2033: Elementary Computational Linear Algebra
(Spring 2020)
Assignment 1 (100 points)
Due date: February 21st, 2019 11:59pm
In this assignment, you will implement Matlab functions to perform row
operations, compute the RREF of a matrix, and use it to solve a real-world
problem that involves linear algebra, namely GPS localization.
For each function that you are asked to implement, you will need to complete
the corresponding .m file with the same name that is already provided to you in
the zip file. In the end, you will zip up all your complete .m files and upload the
zip file to the assignment submission page on Gradescope.
In this and future assignments, you may not use any of Matlab’s built-in
linear algebra functionality like rref, inv, or the linear solve function A\b,
except where explicitly permitted. However, you may use the high-level array
manipulation syntax like A(i,:) and [A,B]. See “Accessing Multiple Elements”
and “Concatenating Matrices” in the Matlab documentation for more informa-
tion. However, you are allowed to call a function you have implemented in this
assignment to use in the implementation of other functions for this assignment.
Note on plagiarism A submission with any indication of plagiarism will be
directly reported to University. Copying others’ solutions or letting another
person copy your solutions will be penalized equally. Protect your code!
1 Submission Guidelines
You will submit a zip file that contains the following .m files to Gradescope.
Your filename must be in this format: Firstname Lastname ID hw1 sol.zip
(please replace the name and ID accordingly). Failing to do so may result in
points lost.
• interchange.m
• scaling.m
• replacement.m
• my_rref.m
• gps2d.m
• gps3d.m
• solve.m
1
Ricardo
Ricardo
Ricardo
Ricardo
�
The code should be stand-alone. No credit will be given if the function does not
comply with the expected input and output.
Late submission policy: 25% o↵ up to 24 hours late; 50% o↵ up to 48 hours late;
No point for more than 48 hours late.
2 Elementary row operations (30 points)
As this may be your first experience with serious programming in Matlab,
we will ease into it by first writing some simple functions that perform the
elementary row operations on a matrix: interchange, scaling, and replacement.
In this exercise, complete the following files:
function B = interchange(A, i, j)
Input: a rectangular matrix A and two integers i and j.
Output: the matrix resulting from swapping rows i and j, i.e. performing the
row operation Ri $ Rj .
function B = scaling(A, i, s)
Input: a rectangular matrix A, an integer i, and a scalar s.
Output: the matrix resulting from multiplying all entries in row i by s, i.e. per-
forming the row operation Ri sRi.
function B = replacement(A, i, j, s)
Input: a rectangular matrix A, two integers i and j, and a scalar s.
Output: the matrix resulting from adding s times row j to row i, i.e. performing
the row operatio.
Introductory session for basic matlab commands and a brief overview of K-mean clustering algorithm with image processing example.
NOTE: you can find code of k-mean clustering algorithm for image processing in notes.
I am Charles B. I am an Algorithm Assignment Expert at programminghomeworkhelp.com. I hold a Ph.D. in Programming, Texas University, USA. I have been helping students with their homework for the past 6 years. I solve assignments related to Algorithms.
Visit programminghomeworkhelp.com or email support@programminghomeworkhelp.com.You can also call on +1 678 648 4277 for any assistance with Algorithm assignments.
I am Marianna P. I am a Computer Science Exam Expert at programmingexamhelp.com. I hold a Bachelor of Information Technology from, California Institute of Technology, United States. I have been helping students with their exams for the past 12 years. You can hire me to take your exam in Computer Science.
Visit programmingexamhelp.com or email support@programmingexamhelp.com. You can also call on +1 678 648 4277 for any assistance with the Computer Science Exam.
MATLAB/SIMULINK for Engineering Applications day 2:Introduction to simulinkreddyprasad reddyvari
3 days Hands on workshop on MATLAB/SIMULINK for Engineering Applications:
this workshop aims to make students to aware of MATLAB to do own projects in engineering life with best available technology E-Simulink Softwares and tools.
Synthetic Fiber Construction in lab .pptxPavel ( NSTU)
Synthetic fiber production is a fascinating and complex field that blends chemistry, engineering, and environmental science. By understanding these aspects, students can gain a comprehensive view of synthetic fiber production, its impact on society and the environment, and the potential for future innovations. Synthetic fibers play a crucial role in modern society, impacting various aspects of daily life, industry, and the environment. ynthetic fibers are integral to modern life, offering a range of benefits from cost-effectiveness and versatility to innovative applications and performance characteristics. While they pose environmental challenges, ongoing research and development aim to create more sustainable and eco-friendly alternatives. Understanding the importance of synthetic fibers helps in appreciating their role in the economy, industry, and daily life, while also emphasizing the need for sustainable practices and innovation.
Biological screening of herbal drugs: Introduction and Need for
Phyto-Pharmacological Screening, New Strategies for evaluating
Natural Products, In vitro evaluation techniques for Antioxidants, Antimicrobial and Anticancer drugs. In vivo evaluation techniques
for Anti-inflammatory, Antiulcer, Anticancer, Wound healing, Antidiabetic, Hepatoprotective, Cardio protective, Diuretics and
Antifertility, Toxicity studies as per OECD guidelines
Normal Labour/ Stages of Labour/ Mechanism of LabourWasim Ak
Normal labor is also termed spontaneous labor, defined as the natural physiological process through which the fetus, placenta, and membranes are expelled from the uterus through the birth canal at term (37 to 42 weeks
Macroeconomics- Movie Location
This will be used as part of your Personal Professional Portfolio once graded.
Objective:
Prepare a presentation or a paper using research, basic comparative analysis, data organization and application of economic information. You will make an informed assessment of an economic climate outside of the United States to accomplish an entertainment industry objective.
Model Attribute Check Company Auto PropertyCeline George
In Odoo, the multi-company feature allows you to manage multiple companies within a single Odoo database instance. Each company can have its own configurations while still sharing common resources such as products, customers, and suppliers.
Unit 8 - Information and Communication Technology (Paper I).pdfThiyagu K
This slides describes the basic concepts of ICT, basics of Email, Emerging Technology and Digital Initiatives in Education. This presentations aligns with the UGC Paper I syllabus.
Honest Reviews of Tim Han LMA Course Program.pptxtimhan337
Personal development courses are widely available today, with each one promising life-changing outcomes. Tim Han’s Life Mastery Achievers (LMA) Course has drawn a lot of interest. In addition to offering my frank assessment of Success Insider’s LMA Course, this piece examines the course’s effects via a variety of Tim Han LMA course reviews and Success Insider comments.
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdfTechSoup
In this webinar you will learn how your organization can access TechSoup's wide variety of product discount and donation programs. From hardware to software, we'll give you a tour of the tools available to help your nonprofit with productivity, collaboration, financial management, donor tracking, security, and more.
The French Revolution, which began in 1789, was a period of radical social and political upheaval in France. It marked the decline of absolute monarchies, the rise of secular and democratic republics, and the eventual rise of Napoleon Bonaparte. This revolutionary period is crucial in understanding the transition from feudalism to modernity in Europe.
For more information, visit-www.vavaclasses.com
2. PROJECT GUIDE:-
ARINDAM SINHA RAY
SUBMITTED BY:-
AVAY MINNI
DEBADITYA SARKAR
RASHMI SAHA
RAJESH KUMAR MAHTO
3. CONTENTS
INTRODUCTION
GENETIC ALGORITHM
RESOURCE CONSTRAINTS
WHY GENETIC ALGORITHM?
CASE STUDY
ALGORITHM
OUTPUT
CONCLUSION & FUTURE WORK
REFERENCE
4. INTRODUCTION
A genetic algorithm (or GA) is a search technique
used in computing to find true or approximate
solutions to optimization and search problems.
Genetic algorithms are categorized as global
search heuristics.
Genetic algorithms are a particular class of
evolutionary algorithms that use techniques
inspired by evolutionary biology such as
inheritance, mutation, selection, and crossover
(also called recombination).
5. The basic genetic algorithm is as follows:
• [start] Genetic random population of n chromosomes (suitable
solutions for the problem)
• [Fitness] Evaluate the fitness f(x) of each chromosome x in the
population
• New population] Create a new population by repeating following steps
until the New population is complete
- [selection] select two parent chromosomes from a population
according to
their fitness ( the better fitness, the bigger chance to get selected).
- [crossover] With a crossover probability, cross over the parents to
form new offspring ( children). If no crossover was
performed, offspring is the exact copy of parents.
- [Mutation] With a mutation probability, mutate new offspring at each
locus (position in chromosome)
- [Accepting] Place new offspring in the new population.
• [Replace] Use new generated population for a further sum of the
algorithm.
• [Test] If the end condition is satisfied, stop, and return the best solution
in current population.
• [Loop] Go to step2 for fitness evaluation.
6. RESOURCE CONSTRAINTS
A resource constraint is a limit on what can be done because of
limitations on what is available to do it.
Resource abundance = shorter project duration and vice versa.
First identify peaks of resource requirements.
In practical, resources are finite . So , impractical for peak
resource needs.
Ideally there should be even demand of resource for entire
project.
This process of refining the plan to effectively manage and
schedule resources is called resource modeling .
-Resource Definition - Resource Allocation
-Resource Aggregation -Resource Leveling
7. WHY TO USE GENETIC ALGORITHM
Liability
Easy to discover global optimum.
GA uses fitness function for evolution rather than
derivatives.
Almost all conventional optimization technique
search from a single point but GAs always operate
on a whole population of points(strings).
Easily modified for different problems.
They perform very well for large scale optimization
problems.
Can be employed for a wide variety of optimization
problems.
8. THE RESOURCE-CONSTRAINED PROJECT
SCHEDULING PROBLEM:-
The RCPSP is one of the most complex scheduling problems. It
is considered as a generalization of many standard scheduling
problems.
A RCPSP considers resources of limited availability and activities
of known durations and resources request. The problem consists
of finding a schedule of minimal duration by assigning a start time
to each activity such that precedence relation and the resource
availabilities are respected.
The RCPSP can be defined as a combinational optimization
problem aims at finding a feasible solution by the help of a tuple
(V,p,E,R,B,b).
---- Activities consisting the project are identified by set
V={A0,….,An+1}. The set of non-dummy activities is identified by
Ai={A1,…...An}.
Durations are represented by vector p.
Precedence relation are given by E, such that Ai precedes
activity Aj.
9. ---Availabilities of resources are represented by a vector B.
such that Bk denotes the availability of Rk.
R is called unary or disjunctive resource.
Demands of activities for resources are abstracted by b.
A schedule is a point S such that Si represents the strat time
of activity of Ai.
A solution S is feasible if it is compatible with the precedence
constraints and resource constraints. Expressed as below
---- Sj-Si >= pi , for all (Ai,Aj) belongs to E (I)
Sum of bik <= Bk , for all Rk belongs to R and t >= 0. (II)
The SCPSP is the problem of finding a non-preemptive
schedule S to precedence constraints (I) and resources
constraints (II).
Problem:
A RCPSP instance is given with n=8 real activities and |R|=1
resources with availabilities B = 5.
13. FIVE AUXILIARY FUNCTIONS USED:-
function e=vr(m,i)
%The i-th co-ordinate vector e in the Euclidean Space
Create a matrix e of (m*1) where all the elements are Zero.
Fill the i-th position of matrix e, with 1.
function d=delcols(d)
%here delete the duplicate column of the matrix d.
Delete the repeated rows from the matrix d and return the
sorted one.
Store the no. of columns of matrix d in n.
14. Create an empty Matrix j.
for k=1 to n
Assign column wise elements of Matrix d into c.
for l=k+1 to n
if(Maximum value from column subtraction for(lth-cth)column
<= 100*eps)
copy the lth column into j matrix.
end if
end for
end for
if j is not empty
Sort each column of j matrix in ascending order.
Delete all the columns except 1st one of matrix d.
end if
15. function [row,mi]=MRT(a,b)
%The Minimum Ratio Test(MRT) performed on vector a & b.
%Output Parameters are:-
%row=index of the pivot row.
%mi=value of the smallest ratio.
Store the length of the vector a into m.
Create a Matrix C with elements 1 to m.
Combine all the column into one column of Matrix a.
Combine all the column into one column of Matrix b.
If b>0,then assign the value of c into l.
Array right division of lth column of a & b.
Now, find the minimum from the Quotient matrix.
Store the min. value in mi & the index no. in row matrix.
Store the value of row-th index of l matrix into row.
16. function col=MRTD(a,b)
%The Maximum Ratio Test performed on vectors a and b.
%This function is called form within the function dsimplex.
%Output Parameter-:-
%col-index of the pivot column.
Store the length of vector a into m.
Create a Matrix C with elements 1 to m.
Combine all columns into one column of matrix a.
Combine all columns into one column of matrix b.
If b<0,then assign the value of c into l.
Array right division of l-th column of a & b.
Now find the Max from quotient matrix.
Store the max value in mi and index no. in column.
Store the value of col-th index of l-th matrix into col.
17. function[m,j]=Br(d)
%Implementation of the Bland's rule applied to the array d.
%This function is called from the following functions:-
%Simplex2p,dsimplex,addconstr,simplex and cpa.
%Output parameters:-
%m=first negative no. in the array D.
%j=index of entry m.
Find any less than zero elements in d and shows their index in
vector matrix.
if ind is not empty
Store the index no. of first negative no. in j.
Store the first negative no. of matrix d in m.
else
create an empty matrix m.
create an empty matrix j.
end else-if
18. function vert=feassol(A,B)
%Basic feasible solution vert to the System of
constraints
%Ax=b, x>=0
%They are stored in column of matrix vert.
Store the value of row and column of matrix A into
m & n respectively.
Stop the warning by Matlab.
Combine all the columns of b in one column.
Declare an empty matrix vert.
if (n>=m)//here column>=row
Create a matrix t with all possible combination from
the range 1 to n taking m columns at a time.
19. nv=n!/(n-m)!m!
for i=1 to nv
a)Create zero matrix of row n and column 1.
b)(i)Choose the number from t-th column and
i-th row of matrix A.
(ii)Divide the chosen element b & store the
quotient into x.
if all(n>=0 &(n !=inf & n !=-inf))
a)Assign n to the i-th row of t.
b)copy the y matrix into vert matrix.
end if
end for
else
show error message.
end else if
20. if vert is not empty
Delete the duplicate columns of vert matrix by
calling delcols function
else
create an empty matrix vert.
end else if
21. Function vert = extrpts(A,rel,b)
%extreme points vert of the polyhedral set
%x=(x:Ax<=b or Ax>=b, x>=0)
%Inequality signs are =stored in the string rel e.g.
rel=‘<<>’ stands for <=,<= & >= respectively.
o Store the value of row & column of matrix A into m& n
respectively.
o Store the value of n in nlv
o For i=1 to m
o if rel =‘>’
o assign -1 to the i-th position of m*I mtrix by
calling vr function.
o copy the above matrix into A.
o Else
o assign 1 to the ith position of m*I matrix by calling
vr function.
o End else if
22. if b(i)<0
assign negative to all the ith row elements of A.
assign negative to i-th position of b.
end if
end for
Stop the warning by Matlab.
Combine all the columns of b in one column.
Declare an empty matrix vert.
if (n>=m)//here column>=row
Create a matrix t with all possible c combination
from the range 1 to n taking m columns at a time.
23. nv=n!/(n-m)!m!
for i=1 to nv
a)Create zero matrix of row n and column 1.
b)(i)Choose the number from t-th column and
i-th row of matrix A.
(ii)Divide the chosen element b & store the
quotient into x.
if all(n>=0 &(n !=inf & n !=-inf))
a)Assign n to the i-th row of t.
b)copy the y matrix into vert matrix.
end if
end for
else
show error message
end else if
24. Delete the duplicate columns of vert matrix by
calling delcols function.
30. CONCLUSION & FUTURE WORK
We have taken a resource constraint problem and
deduce it mathematically and formulate into linear
programming problem(LPP).
We have found the basic feasible solutions and
extreme point from the LPP .
Now we will assign fitness function to the feasible
solution and by using
SELECTION, REPRODUCTION, EVALUATION
and REPLACEMENT we have to create offspring.
And from the offspring population by using best fit
,we will reach the optimal solution.
31. REFERENCES
Introduction to Genetic Algorithm by
S.N.Shivanandam & S.N.Deepa.