Escolar Documentos
Profissional Documentos
Cultura Documentos
in the program.
TABLE OF CONTENTS
Page
INTRODUCTION ................................................................... ......... ..... V
ABSTRACT .............................................................................. ... vii
Viii TABLE OF CONTENTS ........................................................................... ...
.................................................................. ... Xiii LIST OF FIGURES
TABLES ..................................................................... ... xv
OF APPENDIX ............................................................... ... xvi
CHAPTER 1 INTRODUCTION ..................... ... ....................................... 1
1.1 Background. 1
1.2 Problem Formulation .......................................................... 2
1.3 Limitation Problem ......................................................... 3
1.4 Objectives and Benefits Research ...... ... ..................................... 3
1.5 Benefits Research ........ .............................................. .... ... .. 4
1.6 Systematics Writing ...................................................... ... 4
Section 1.6.1 Early ......................................................... ... 4
1.6.2 Section Contents ............................................................ ... 4
1.6.3 Final Part ......................................................... .. 6
CHAPTER 2 THEORETICAL ....................................................... .... 7
2.1 Graph Theory .................. .. ............................................. ....... 7
2.1.1 Definition of Graf .................. .. ....................................... ... 7
2.1.2 Types of Graf ...................... ....... ....... ....... ....... ...... .... 8
2.1.3 Road (Walk) .................. .. .......... ....... ....... .......... ...... .... 9
2.1.4 The trail (Trail) ...................... ....... ....... ....... ....... ....... ... .... 10
Tracks 2.1.5 (Path) .................. .. ......... ... ... ... ... ... ... ... ... ... ... ... 10
2.1.6 Circuit ............................................................... .. .... 11
Graf Graf 2.1.7 Semi-Euler and Euler ..................................... 12
2.1.8 Tracks and Circuits Hamilton ........................................ 13
2.1.9 Connected Graf (Connected Graph) .............................. .... 13
2.1.10 Graf Weighted .......................................................... 14
2.1.11 Tracks Shortest ................................................ .... 15
2.2 Overview of MATLAB ................................................ .. 16
History 2.2.1 Travelling Salesman Problem ..................... .. ...... ... 18
2.2.2 Example Developments Emerging Issues ......... ..... ......... 18
2.3 Genetic Algorithm ......................................................... .. 19
2.4 Fuzzy .................. .............................. .. ........................ .. 32
Fuzzy Logic 2.4.1 ......................................................... ... 32
2.4.2 Fuzzy Association ................................................ .. ...... 33
Fuzzy Membership Function 2.4.3 ...... .. .................................... 36
2.4.4 Fuzzy Inference System ............................................. .... 40
2.4.4.1 Methods Sugeno .............................. .. ............... .. 40
2.4.5 Fuzzy Logic Control ............................................. ..... 42
2.4.6 IF-THEN Rule ......................................................... .. 43
2.5 Relationship between Genetic Algorithm with Logic Control
LIST OF FIGURES
Pictures Home
Figure 2.1 Example of graph G ......... .. ....... ....... ...... .. ..................... ... 8
Figure 2.2 Graf based orientation (a) a directed graph and (b) graph
undirected .................. .. ...... .. ...... .. ...... .. ...... .. ...... .. ...... .. ... ... 9
Figure 2.3 Road at Graf G ............... .. ...... .. ............................ 10
Figure 2.4 The trace on Graf G ... ... ......... .. ...... .. ...... .. ...... .. ....... ....... 10
Figure 2.5 Tracks on Graf G .......... ...... .. ...... .. ...................... 11
Figure 2.6 Circuit in Graf G .......... ......... .. ............ .. ............... 12
Figure 2.7 Eulerian on Graf G .......... .............................. .. ...... 12
Figure 2.8 Hamiltonian on a graph G .................. ..... ..................... 13
Figure 2.9 (a) connected graphs, (b) is not connected Graf ..................... 14
2:10 Picture Example Graf Weighted .......... .................................. 15
2:11 Image Illustration Selection with Roulette Machine ........................ 24
2:12 Sample Pictures before and after gene mutation
coding tree ............................................................ 31
2:13 Picture Association of fuzzy to the age variable ......................... ... 34
2:14 Picture Association of fuzzy on the temperature variable .................. .. ... 35
2:15 Graph liner ride ............ ... ................................................. 37
2:16 linear graph down ... .............................. ............................ 37
2.17 Graph Representation triangle function ... .................................. ... ... 38
Results Table 4.9 Probability of mutation and crossover .... ..................... ... 90
xiv
CHAPTER 1
PRELIMINARY
1.1 Background
The process of distribution of mail and goods is an activity that never
separated from life. The long distance as well as the deployment of widespread public
one of the reasons for people to use delivery services
goods rather than deliver their own items to be shipped. issues
distribution of goods becomes an important point for service providers
freight and mail. It is in need of consideration and
an exact calculation as it relates to transportation costs which should
issued in the distribution process.
PT. Pos Indonesia is one company that is engaged in
the field of freight and mail in Indonesia. PT. Pos Indonesia itself
has branches in every city throughout Indonesia. In submitting items
as well as a letter from the center to customers in different places and in many cities,
the need for a system that is able to minimize shipping costs and
so we will get the maximum benefit. issues
as this is a problem with the network model similar problems
the hawkers or so-called Traveling Salesman Problem (TSP).
TSP is one of the optimization problem. TSP is a
the problem to find a Hamilton cycle having a total weight of hand
minimum. TSP aims to find the city of origin to destination cities
on the condition that each city can only be visited once, except starting towns.
Many algorithms are applied to the TSP problems among which are
nearest neighbor heuristic, cheapest insertion heuristic, two way exchange
improvement heuristic, nearest insertion heuristic, ant colony Optimation, and
branch and bound method.
There are other algorithms that can be described as a method for
find the solution of a problem TSP, namely Genetic Algorithm and
combining the fuzzy logic control technique with expectations
obtain the best quality of Genetic Algorithms. On
principle, the fuzzy logic control technique is used to control the value of
Genetic Algorithm parameters in a generation automatically (automatic
fine-tuning) based on information obtained from previous population.
TSP symmetrical, where the distance from the city 1 to city 2 is equal to the distance from the
town 2 to
town 1. Software used in this study is MATLAB.
1.4 Research Objectives
The objectives to be expected in this study are as follows.
1. Determining the optimal route network which has a minimum distance of TSP in
delivery of mail and goods by using the Genetic Algorithm
Fuzzy logic control technique in PT. Pos Indonesia Tugu Semarang in DC
application in MATLAB.
2. Determine the minimum distance from the search results in the TSP network
delivery of mail and goods in PT. Pos Indonesia Tugu Semarang DC
using a Genetic Algorithm with Fuzzy Logic control techniques.
1.5 Benefits Research
The expected benefits of this research are as
following.
1. Can add insight and knowledge about the distribution and
transport network.
2. Be able to apply the techniques of Genetic Algorithm with Fuzzy Logic recognize
in solving the TSP.
3. Can apply Matlab software in the completion of the distribution network
mail and goods.
drawing conclusions.
CHAPTER IV. RESULTS AND DISCUSSION
This chapter contains a discussion of the issues raised. The chapter is divided
into two sub-chapters, namely the research and discussion. Research result
contains the results of calculations and analysis of data obtained from the literature
as well as solving the case of determining the route and the minimum distance from the TSP
network
the delivery of mail and goods in PT. Pos Indonsia DC Tugu Semarang
using a Genetic Algorithm with Fuzzy Logic control techniques in
application in MATLAB.
CHAPTER V. CLOSING
This chapter is divided into two sub-chapter, the conclusions and suggestions. Conclusion
contains
the outline of the contents in the thesis, while the suggestions in the form of comments,
the arguments are advised to companies dependent on the
variables that exist in the thesis.
1.6.3 Final Part
This section contains a list of libraries as a reference for writing and attachments
supports the thesis completeness.