Network Models and Optimization: Multiobjective Genetic Algorithm ApproachNetwork models are critical tools in business, management, science and industry. Network Models and Optimization: Multiobjective Genetic Algorithm Approach presents an insightful, comprehensive, and up-to-date treatment of multiple objective genetic algorithms to network optimization problems in many disciplines, such as engineering, computer science, operations research, transportation, telecommunication, and manufacturing. Network Models and Optimization: Multiobjective Genetic Algorithm Approach extensively covers algorithms and applications, including shortest path problems, minimum cost flow problems, maximum flow problems, minimum spanning tree problems, travelling salesman and postman problems, location-allocation problems, project scheduling problems, multistage-based scheduling problems, logistics network problems, communication network problem, and network models in assembly line balancing problems, and airline fleet assignment problems. Network Models and Optimization: Multiobjective Genetic Algorithm Approach can be used both as a student textbook and as a professional reference for practitioners in many disciplines who use network optimization methods to model and solve problems. |
From inside the book
Results 1-5 of 84
Page 8
We need to distinguish between two basic concepts: infeasibility and illegality, as shown in Fig. ... Infeasibility refers to the phenomenon that a solution decoded from a chromosome lies outside the feasible region of a given problem, ...
We need to distinguish between two basic concepts: infeasibility and illegality, as shown in Fig. ... Infeasibility refers to the phenomenon that a solution decoded from a chromosome lies outside the feasible region of a given problem, ...
Page 28
Fig. 1.12 The concept of Pareto optimal solutions (maximization case) 2 z 1 z ... For a given point z0 ∈ Z,itisnondominated if and only if there does not exist another point z∈Z such that, for the maximization case, zk > z0k, ...
Fig. 1.12 The concept of Pareto optimal solutions (maximization case) 2 z 1 z ... For a given point z0 ∈ Z,itisnondominated if and only if there does not exist another point z∈Z such that, for the maximization case, zk > z0k, ...
Page 32
The initial population is shown in Fig. 1.16a. At generation 10, population converged towards to the nondominated region as shown in Fig. 1.16b. At generation 100, almost the whole population fell in the region of nondominated solutions ...
The initial population is shown in Fig. 1.16a. At generation 10, population converged towards to the nondominated region as shown in Fig. 1.16b. At generation 100, almost the whole population fell in the region of nondominated solutions ...
Page 38
( min min min max z 1 ,z 2 ,···,z k ,···,z q ) It is an adaptive moving line defined by extreme points (zmax1, zmin2 )and(zmin 1, zmax2), as shown in Fig. 1.24. The rectangle defined by the extreme points (zmax1, zmin2 )and (zmin1, ...
( min min min max z 1 ,z 2 ,···,z k ,···,z q ) It is an adaptive moving line defined by extreme points (zmax1, zmin2 )and(zmin 1, zmax2), as shown in Fig. 1.24. The rectangle defined by the extreme points (zmax1, zmin2 )and (zmin1, ...
Page 39
And an example of simple case with two objectives to be minimized using nsGA II is shown in Fig. 1.27: i ≺ j if (ri < rj) or ((ri = rj) and (di > dj)) Interactive Adaptive-weight GA (i-awGA: Lin and Gen [46]): Generally, the main idea ...
And an example of simple case with two objectives to be minimized using nsGA II is shown in Fig. 1.27: i ≺ j if (ri < rj) or ((ri = rj) and (di > dj)) Interactive Adaptive-weight GA (i-awGA: Lin and Gen [46]): Generally, the main idea ...
What people are saying - Write a review
We haven't found any reviews in the usual places.
Contents
| 1 | |
| 49 | |
Logistics Network Models | 135 |
Communication Network Models | 229 |
Advanced Planning and Scheduling Models | 297 |
Project Scheduling Models | 419 |
Assembly Line Balancing Models | 477 |
Tasks Scheduling Models | 551 |
References | 604 |
Index | 687 |
Other editions - View all
Network Models and Optimization: Multiobjective Genetic Algorithm Approach Mitsuo Gen,Runwei Cheng,Lin Lin No preview available - 2008 |
Network Models and Optimization: Multiobjective Genetic Algorithm Approach Mitsuo Gen,Runwei Cheng,Lin Lin No preview available - 2010 |
Common terms and phrases
activity aircraft applications approach arcs assembly assignment average balancing begin calculate capacity chromosome complex computational connection considered constraints container cost create crossover decision decoding demand determine developed direct distribution edge encoding evaluate example experiments feasible first fitness flow follows formulated function gene genetic algorithm given graph heuristic Illustration improve initial input Journal logistics machine manufacturing means method minimize mutation node objective obtained offspring operation optimization output parameters parents path performance Phase planning population position precedence priority priority-based probability problem procedure proposed random reliability representation represents requirements Research resource robot roulette wheel selection routine routing schedule selection sequence ship shown in Fig shows simple solution solving space spanning station Step Table task tion transportation tree units weight
Popular passages
Page 179 - A supply chain is a network of facilities and distribution options that performs the functions of procurement of materials, transformation of these materials into intermediate and finished products, and the distribution of these finished products to customers.
Page 14 - The method may work reasonably well when the feasible search space is convex and it constitutes a reasonable part of the whole search space.
Page 20 - This rule states that the ratio of successful mutations to all mutations should be 1/5, hence if the ratio is greater than 1/5 then increase the step size, and if the ratio is less than 1/5 then decrease the step size.
Page 94 - ... replacing the genes lost from the population during the selection process so that they can be tried in a new context or (b) providing the genes that were not present in the initial population.
Page 15 - GA have proved to be a versatile and effective approach for solving optimization problems. Nevertheless, there are many situations in which the simple GA does not perform particularly well, and various methods of hybridization have been proposed. One of most common forms of hybrid genetic algorithm (hGA) is to incorporate local optimization as an add-on extra to the canonical GA loop of recombination and selection.
Page 155 - Logistics management is that part of supply chain management that plans, implements, and controls the efficient, effective forward and reverse flow and storage of goods, Services, and related Information between the point of origin and the point of consumption in order to meet customers
Page 332 - Baker, 1974, p. 185), a non-delay schedule is a schedule where "no machine is kept idle at a time when it could begin processing some operation".
Page 1 - ... rejecting others so as to keep the population size constant. Fitter chromosomes have higher probabilities of being selected. After several generations, the algorithms converge to the best chromosome, which hopefully represents the optimum or suboptimal solution to the problem.
Page 11 - The genetic operators and their significance can now be explained. Crossover. Crossover is the main genetic operator. It operates on two individuals at a time and generates an offspring by combining schemata from both parents. A simple way to achieve crossover would be to choose a random cut point and generate the offspring by combining the segment of one parent to the left of the cut point with the segment of the other parent to the right of the cut point. This method works well with the bit string...
Page 12 - If it is too low, many genes that would have been useful are never tried out; but if it is too high, there will be much random perturbation, the offspring will start losing their resemblance to the parents, and the algorithm will lose the ability to learn from the history of the search.
References to this book
Bibliographic information
| Title | Network Models and Optimization: Multiobjective Genetic Algorithm Approach Decision Engineering |
| Authors | Mitsuo Gen, Runwei Cheng, Lin Lin |
| Edition | illustrated |
| Publisher | Springer Science & Business Media, 2008 |
| ISBN | 1848001819, 9781848001817 |
| Length | 692 pages |
| Subjects | › › Business & Economics / Operations Research Computers / Programming / Algorithms Mathematics / Combinatorics Technology & Engineering / Engineering (General) Technology & Engineering / General |
| Export Citation | BiBTeX EndNote RefMan |