Multi-Objective Optimisation - Writing your own Genetic Algorithm Part 6

[@stevenpehrson711]

Thank you! I enjoyed the clear audio and great graphics. This was excactly the level of detail I needed!

[@ericpenarium]

This video is fantastic! Exactly what I needed, just didn’t know how to think about it. Thank you for what you do.

[@TutorialsWithGary]

I'm glad I could help!

[@haresmahmood]

The best explanation of the pareyo front I've seen so far and that includes all the time my uni lecturer spent trying to explain it

[@TutorialsWithGary]

Thanks I really appreciate that! I don’t make any money off this channel, but if you think others in your class might benefit from the content id appreciate a recommendation :)

[@jasonlam3421]

This is the best explanation videos about multi-objective optimization!!!

[@matteoarciuli3672]

Amazing explanations, since i'm facing this stuffs for the first time. No other better content online about this stuff in a friendly approach.

[@lorenzomauro-zy8pm]

Hey hey spectacular video, extremely clear and accurate: I need to learn GA for my job but every resource that I read was mentioning the pareto front without explaining it... Thank you!

[@TutorialsWithGary]

I’m glad you found it helpful!

[@kebotos]

I just discover this channel and i'm impressed !!! Very nice video, about multi-objective optimization ! Very well explained ! Fantastic ! Thank you

[@isaiasramirez7071]

I've been watching a lot of videos related to multi-objective evolutionary algorithms and I want to say that this is my favorite so far. Currently, I'm developing a system to analyze the odds from betting websites in real-time to find the bet's "safer" configuration. I'm planning to use a multi-objective evolutionary algorithm as the processing engine, so I would be very interested in a video that goes through the implementation details for any of the existing algorithms. Thanks for this exceptional content!

[@TutorialsWithGary]

That’s awesome. If you haven’t watched the earlier videos in the series I would strongly recommend it. In the next video I’m going through the implementation of multi-objective for our TSP. You can grab the code early here: github.com/Gary-The-Cat/MultiObjective it’s well documented, but I will go over all the changes in my next video.

[@amithshambu7181]

Thank you so much Gary!

[@dinithipandithage2958]

Incredibly helpful. Thanks a lot

[@sunofabeach9424]

thank you for the series. I wrote my own implementation of a GA in Rust (two, in fact, - SPEA2 and NSGA2) and published them on crates io. the crate is called MOGA

[@TutorialsWithGary]

That’s great to hear, well done publishing your own crate! I’ve been tempted a few times to make a rust series here on KZbin, but haven’t found the right idea for it yet.

[@sunofabeach9424]

@@TutorialsWithGary if there is a niche that wasn't covered yet then it is the nightly versions of rust. They hold so many things to play with but few really know about them since "nightly" has that "unstability" connotation to it which people generally try to avoid. I'd love to see such series unfortunately, unstable API does not stay unstable forever (even if it fells like so), thus such series will lose their value sooner or later generally speaking, anything would do. just don't let your channel stagnate. would be such a loss

[@Happy_General]

Great work, Gary

[@TutorialsWithGary]

Thanks!

[@programmer313]

Perfect Thank you for this explanation

[@syedumair3172]

Awesome video! I like your teaching method. You have any full courses online? I would love to register and pay.

[@TutorialsWithGary]

Thank you! I don’t have any other courses sorry, but it’s something I’d love to do.

[@randallwalkerdiaz1002]

Wow.. This one video has upped my game in terms of data and analytics. Tremendous value; and I recommend partnering up with me or an economist to write a series of books.

[@jeanbaptisteminani9546]

Thank you for replying quickly... The tutorial is super amazing for new comers like me. However, I could not find out how to zoom since the screen freezes. Is there a way, I can run it and see output on console or in form without seeing those graphical computations? that could remove the barriers for those who wants to experiment it without concept of gaming. Just to run it on console.

[@xingyusu9613]

thanks for your video!!! really really helpful!!

[@frankietank8019]

Great video - helped me a lot, thanks!

[@TutorialsWithGary]

I’m glad it helped!

[@satyajitghosh6384]

This is a great video. I have a problem and wondering whether GA can be used in that. I am doing trajectory reconstruction. There are two sets of data, and using them in a single objective function in an additive fashion gives no improvement. By 'no improvement', I mean after using the two data sets, the reconstruction error is higher than when using only the first data set. This happens because second data set events contain a larger error. Do you think GA can provide a synergistic effect? I am not familiar with MOP. What I know is that in MOP, objectives have to be 'contradicting' to each other. In my case, I guess my objectives are 'similar'.

[@TutorialsWithGary]

I don’t know if your problem sounds like a good fit for a GA, but I can provide information anyway :) If your two functions truly were (positively) correlated, then summing them and using a single objective should yield good results (if a GA is an appropriate option for this problem). Implementing it as a multi objective problem should likewise improve the result over time.

[@dakirmossadeq1675]

Hey! Thanks for such a great video however a question crossed my mind concerning the implementation of a fitness function for a multi-objective optimization (MO) problem. Since you explained that for MO problems, different objectives need to have their separate scales/axes, then to find the fittest individual wouldn't it work if I calculated the distance magnitude (for a 2D minimization problem, or two objective functions x and y to be minimized it would be d=sqrt(x^2+y^2))? Therefore, the fittest individual would be the one with the shortest d, meaning it is closest to the origin in terms of x and y. Thanks in advance for your response.

[@TutorialsWithGary]

Hey, Imagine if you have three solutions A = (1,5) B = (5,1) C = (2,2) By your logic, C would be the best solution, however it is worse in the first objective than solution A, and is worse in the second objective than solution B. Additionally say you only had A and B, your logic would not be able to tell them apart. The purpose of the Pareto front is a way for us to trade objectives against one another - specifically when we have more than one objective because direct comparisons are not possible without giving up some information.

[@dakirmossadeq1675]

@@TutorialsWithGary Alright it makes sense, thank you !

[@roylevy178]

Great explanation!! Thank you! :) I'm working on a similar project and trying this approach with genetic algorithms, but I'm having a hard time formulating the problem with restrictions and all. Could you please show an example of formulation for the problem presented here? (variables, the two objectives and restrictions) Thank you very much in advance!

[@TutorialsWithGary]

Hey Roy, I'm glad you're getting into Genetic Algorithms. In my next video in this series I go through the code required for a C# implementation of this

[@roylevy178]

Yes, i'm using the code provided there but can't find the restrictions code in it. Like how do you decide that a solution is infeasible?

[@TutorialsWithGary]

The way the spawning, crossover and mutation operator have been designed, every solution is always feasible. There are ways to generate these operators in a way that they produce infeasible solutions, where you can then ‘repair’ them, but if I was designing it, I would prefer to modify my operators to guarantee the results generated are feasible

[@roylevy178]

Thank you very much!!😄

[@kheangngov8005]

I have a question? Do we need to scale our objective function to 0-1 for better trade off between 2 objectives?

[@TutorialsWithGary]

That is part of the beauty of having each objective in its own axis, the scale of different objectives will not interact with one another, always providing the best trade off between objectives.

[@jeanbaptisteminani9546]

is there any preferred screen size or library? I get only city displayed on screen as very big image and almost another one appearing but after that nothing else

[@TutorialsWithGary]

Hey, in a later video I added in the concept of a camera that allows you to zoom out & use any screen size. It would be worth grabbing that code

[@jeanbaptisteminani9546]

Thank you for replying quickly... The tutorial is super amazing for new comers like me. However, I could not find out how to zoom since the screen freezes. Is there a way, I can run it and see output on console or in form without seeing those graphical computations? that could remove the barriers for those who wants to experiment it without concept of gaming

[@tr-GoodVibes]

great explanation!

[@julianomenegolla9782]

Hey man, great video!

[@TutorialsWithGary]

Thanks! I’m really glad you liked it

[@abdulkarim.jamal.kanaan]

great! I have not seen such well done explanation with animation for quite some time. can I know what tool did you use to make this video?

[@TutorialsWithGary]

Thanks, I used AfterEffects for all animation

[@abdulkarim.jamal.kanaan]

@@TutorialsWithGary thanks

[@jeanbaptisteminani9546]

Do you have its implementation? could you put it a link in description?

[@TutorialsWithGary]

Certainly! The next video in the series has code attached in the description.

[@conor1577]

Love the channel! Have you ever looked into NSGA for VRP?

[@TutorialsWithGary]

I can’t say I have, I have used GA’s for a lot of random problems, but mostly in experimentation.

[@wesleycostaee]

Amazing video! Very well explained... Can you tell us wich software did you use to make the presentation?

[@TutorialsWithGary]

Hey thanks for the feedback! I used after effects, is a very slow process

[@brandonsamuelcruzsilva7626]

Superb!

[@RealMcDudu]

Amazing video man. How did you do the animations? Is there some app for it?

[@TutorialsWithGary]

Thanks! Painstakingly slowly in after effects 😂

[@aminuabdulsalami4325]

Awesome video.

[@TutorialsWithGary]

Thanks!

[@georgestavrou8785]

Very nice video indeed, can you please show a video with more than 2 objectives? like 3 or more for example now you have time and distance what will happen if you add gas consumption as an extra? how do you calculate. What kind of graph do you use? how can you measure pareto with more than 2 objectives? or select the parents? Do you pair them for each objective? In my Phd i am trying to create the best team of a pool of 5000 users for a project with specific criteria, my chromosome is the size of the team. For example 5 people are needed, with X criteria in each field of study... Thats why i need an example.. Also you video was one of the best i saw so far. Keep it going.

[@TutorialsWithGary]

Hey! I have been working hard on a new project that I will be using to continue the series (It's taking longer than expected.. what doesn't haha). The same techniques we have used here can be used for more than 2 objectives, however, they start to become slow and less meaningful must past 3. There is another approach for that (If you're interested in reading, give 'NSGA III' a google). If you go to three objectives, all of the same logic works, however instead of being a line, the Pareto front will be a 3D surface. Selection is similarly scaled, however, it sounds like you really might be better suited to something like NSGA III. The selection and ranking approach is unfortunately entirely different, but the reasoning logic is all the same as we've covered in these videos. I'm really keen to make a series on NSGA III, but I don't think it will be ready by the time you need it. I've read the original NSGA III paper though and they walk through all of the techniques and wouldn't be too hard to follow and implement. I hope this has helped!

[@cesarcossioguerrero9295]

The video explanation success rate must be in a Pareto Front

[@TutorialsWithGary]

The first Pareto front I hope 😅

[@cesarcossioguerrero9295]

@@TutorialsWithGary Surely the first ;)

[@h40230]

The Best Video Ever *_* thank you

[@TutorialsWithGary]

I’m glad it was helpful for you :) Are you learning about GA’s for work of fun?

[@h40230]

Actually i'm phd student, and my topic has relation with ga, and i need help, if you could to help me?

[@TutorialsWithGary]

No worries, if you are interested in a chat, you can always join my discord server :)

[@phongpham3787]

Can you make a video about NSGA - II Algorithm

[@TutorialsWithGary]

You’re in luck, this series implements NSGA II 😀

[@phongpham3787]

@@TutorialsWithGary that's great Help me a lot with my thesis

[@phongpham3787]

@@TutorialsWithGary but actually I'm working on three objectives problems so I dont know how to rank them when they have three obj func

[@TutorialsWithGary]

The ranking process is the same as the method explained in the last video in this series. The same logic applies to three objectives.

[@allaboutcomputers9132]

so good btw reddit brought me here :)

[@TutorialsWithGary]

That’s great, thank you

[@cboniefbr]

Amazing!!!!!!!

[@cboniefbr]

Please keep making videos Gary!

[@TutorialsWithGary]

Thank you, I’m glad you liked it. I’ve been struggling to find time to make videos recently but I really want to make more