{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

EE4047_Part7 - Part 7 Advanced Designs in GA(I Hybrid...

Info icon This preview shows pages 1–11. Sign up to view the full content.

View Full Document Right Arrow Icon
1 City University of Hong Kong City University of Hong Kong Part 7: Advanced Designs in GA (I) Hybrid Design Example: Cloth Cutting r1 r2 r3 r4 Used length fabric Rectangular pieces
Image of page 1

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
2 Objective square4 Fabric – in a long roll square4 Cloth cutting = 2-D strip packing square4 Objective: Allocate rectangular pieces into a strip (of infinite length) such that head2right Pieces are not overlapped head2right No piece is outside the boundary of the strip head2right The used length is minimized Genetic Approach square4 Direct approach head2right complex chromosome structures, eg. tree head2right Specially designed genetic operations square4 Hybrid approach head2right Genetic algorithm for permutation problem + heuristic placement approach
Image of page 2
3 Flow Diagram of Hybrid Approach Order Crossover square4 Swap the segment and fill up the other genes by sliding through the parents starting from the segment 1 8 4 9 7 6 5 10 3 2 4 8 9 1 10 3 2 7 6 5 square4 Two crossover points are randomly selected 6 4 5 9 10 3 2 1 7 8 10 2 3 1 7 6 5 4 8 9
Image of page 3

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
4 Heuristic approach: LFLA square4 Lowest First, Left-Aligned square4 Heuristic Placement strategy square4 Allocates the rectangular pieces one by one onto the strip: head2right according to the order governed by the chromosome head2right a rectangular piece is to be placed at the lowest fitting position with left-aligned Example of LFLA r3 r5 r2 r4 r1 r3 r5 r2 r4 r1
Image of page 4
5 Result box4 Before optimizing Result (cont.) box4 After optimizing
Image of page 5

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
6 Convergence box4 Fitness VS Generation for 50 rectangular pieces Fitness VS Generations 95 100 105 110 115 120 0 500 1000 1500 2000 2500 3000 3500 4000 4500 Generations Fitness (Height) best fitness value average fitness value Result 410sec 97sec 36msec Total execution time 2378.24 294.6 19 Low bound 2609 330 19 Obtained minimum length 200 50 18 Number of pieces
Image of page 6
7 City University of Hong Kong City University of Hong Kong Advanced GA Designs (II) Hierarchical Chromsome Structure Biological Inspiration square4 Regulatory Sequences and Structural Genes A B C structural genes promoter DNA transcription initiation site tran-acting factor mRNA polypeptide transcription translation
Image of page 7

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
8 Biological Inspiration square4 Exon and Intron TRANSCRIPTION intron loop SPLICING coding sequence TRANSLATION protein intron exon exon promoter Hierarchical Chromosome square4 A fixed chromosome structure square4 Consists of two types of genes: Control Genes and Parametric Genes square4 Provide different phenotype structures Parametric genes First level Control genes Second level Control genes
Image of page 8
9 Example 1 square4 Chromosome A X1 = (4,1,3,8) square4 Chromosome B X2 = (3,9) 4 7 1 3 8 9 1 0 1 1 1 0 4 7 1 3 8 9 0 0 0 1 0 1 1 0 1 1 1 0 4 7 1 3 8 9 0 0 0 1 0 1 4 7 1 3 8 9 Example 2 square4 Chromosome A X1 = (4,1) 4 7 1 3 8 9 1 0 1 1 1 0 1 0 4 7 1 3 8 9 1 0 1 1 1 0 1 0
Image of page 9

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
10 Multiobjective square4 Consider the structure as an objective square4 Selection with Preferable ranking square4 Replacement in
Image of page 10
Image of page 11
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern