Optimization of intra-vehicle architecture using amulti-objective genetic algorithm

Visa enkel post
dc.contributor.authorLorentzon, Albin
dc.contributor.authorTengnäs, Viktor
dc.contributor.departmentChalmers tekniska högskola / Institutionen för tillämpad mekaniksv
dc.contributor.departmentChalmers University of Technology / Department of Applied Mechanicsen
dc.date.accessioned2019-07-03T14:35:04Z
dc.date.available2019-07-03T14:35:04Z
dc.date.issued2017
dc.description.abstractUsing problem-specific genetic operators, the multi-objective genetic algorithm Non-dominated sorting genetic algorithm II (NSGA-II) is adapted to the allocation of software components (SWCs) to electric control units (ECUs) within an automotive architecture. A simulation environment is developed in order to assess the performance of the allocation within an architecture, and thereby provide the genetic algorithm with objective and constraint values. The validity of the optimization method is evaluated by generating artificial software and hardware architectures, and allowing the genetic algorithm to optimize the software allocation. A novel algorithm for routing signals within the software architecture, based on forming and connecting vehicle features, is presented. The optimized Pareto-fronts of small-scale (17 SWCs and 4 ECUs) automotive architectures are compared to the ground truth through exhaustive search. The average hypervolume ratio is 98.9%, computed over 10 architectures and 100 optimizations, and 48% of the performed optimizations successfully found the entire true Pareto-front. For the large-scale (250 SWCs and 25 ECUs) architectures, no ground truth can obtained, and the optimizations are instead evaluated with regard to consistency. In general, the optimization method quickly finds feasible solutions. However, discrepancies between the approximated Pareto-fronts suggest that premature convergence sometimes occurs. Even though the results indicate that the optimization method works as intended and yields satisfactory results with respect to formulated aims, it is not evident that this method is applicable to the optimization of real automotive architectures. The true nature of these architectures may be too complicated to be able to be compressed into a feasibly low number of objectives, which the developed optimization method requires to perform well.
dc.identifier.urihttps://hdl.handle.net/20.500.12380/251216
dc.language.isoeng
dc.relation.ispartofseriesDiploma work - Department of Applied Mechanics, Chalmers University of Technology, Göteborg, Sweden : 2017:50
dc.setspec.uppsokTechnology
dc.subjectTransport
dc.subjectFarkostteknik
dc.subjectTransport
dc.subjectVehicle Engineering
dc.titleOptimization of intra-vehicle architecture using amulti-objective genetic algorithm
dc.type.degreeExamensarbete för masterexamensv
dc.type.degreeMaster Thesisen
dc.type.uppsokH
local.programmeComplex adaptive systems (MPCAS), MSc
Ladda ner
Original bundle
Visar 1 - 1 av 1
Bild (thumbnail)
Namn:
251216.pdf
Storlek:
1.11 MB
Format:
Adobe Portable Document Format
Beskrivning:
Fulltext
Ladda ner
Samling
Examensarbeten för masterexamen