当前位置:网站首页>Machine learning notes - gray wolf optimization
Machine learning notes - gray wolf optimization
2022-07-05 14:46:00 【Sit and watch the clouds rise】
1、 summary
Among various optimization techniques , Gray wolf optimization is a meta heuristic optimization technology , Its inspiration comes from the hierarchical relationship between wolf families and the special hunting techniques used by gray wolves . Therefore, gray wolf optimization technology simulates the overall characteristics of gray wolf population , Try to find the optimal solution .
Before understanding the optimization technology of gray wolf , Let's try to understand why this algorithm is inspired by the social hierarchy of the gray wolf family .
The above figure shows the social hierarchy of gray wolves , The characteristics of each wolf category are different in the Group . The whole gray wolf optimization family is officially called a pack. Now let's try to understand the responsibilities of each kind of wolf in the Group .
Alpha wolf : Alpha wolves dominate the gray wolf pack , Have the right to command the whole gray wolf group .
Beta Wolf: Beta Wolves regularly give Alpha Wolf Report , And to help Alpha The wolf makes the best decision .
Delta Wolf: Delta The wolf belongs to beta The Wolf , by alpha and beta Wolf provides continuous updates , yes omega The wolf's superior .
Omega wolf : Omega wolves are responsible for hunting wolves in gray wolves , And take care of young wolves .
Gray wolves follow a special hunting technique , The whole gray wolf pack hunts its prey in groups . The selected prey is separated from the pack by Omega wolves , The selected prey is chased and attacked by coyotes and beta wolves . therefore , The unique hunting technology adopted by gray wolves has led to the development of an optimization technology called gray wolf optimization , Among them, the use of various built-in functions produces the closest optimal solution .
2、 purpose
Gray wolf optimization technology is used for various time-consuming problems , for example NP-hard Problems and travel sales problems . Gray wolf optimization technology usually reduces the operation time of high-dimensional data , Because the algorithm decomposes the whole complex problem into subsets . Provide a subset of operations to each agent , Similar to the overall hierarchy of gray wolves , And produce the best optimal solution .
therefore , In an algorithm similar to gray wolf hierarchy , Decompose the complex problem into agents , Each agent undertakes its own tasks and reduces the overall time consumption . All agents in the algorithm follow certain guidelines and strategies , And find the best solution of the problem .
3、 working principle
Explain the gray wolf pack in the form of optimal solution parameters .
Alpha wolf It can be called the most suitable solution of all possible solutions to this problem . It is the optimal solution produced by the optimization algorithm .
Beta wolf It can be called the sub optimal solution of all possible solutions to the problem . If the optimal solution is not suitable for some solutions , Then the solution will be adopted .
Delta wolf It can be called the third best solution of all possible solutions to this problem . But for all possible solutions , The third best solution is to use the most suitable and most suitable solution to evaluate .
Omega wolf It can be called the optimal solution generated for all possible solutions , And only the third optimal solution is used to evaluate the optimal solution , And will not be compared with the best appropriate solution .
In the context of the optimal solution generated by gray wolf optimization technology , Let's try to understand how the solution generated by the algorithm is listed as the most suitable solution among all possible solutions .
First , Verify a random number of possible solutions to the problem . All possible solutions are usually expressed as “A” The standard vector proportion of . therefore , If A>1, Then the possible solution will deviate from the optimal solution of the problem , If A<1, Then all possible solutions will converge to the optimal solution , To find the most appropriate solution to the problem . Once the most suitable solution is determined , The algorithm will stop iterating , And appropriately rank the best possible solutions to the problem , And get the verified solution from the ranking . in the majority of cases , Use the most suitable solution , In rare cases , Choose the next best solution to some problems , Not the most suitable solution .
4、 Application example
Gray wolf optimization finds its main application in tasks that must repeat the solution to achieve the required tasks to produce the best solution . therefore , Gray wolf optimization technology has been applied in various problems , for example NP-hards problem 、 Traveling salesman problem and many others AI problem . Let's try to understand how grey wolf optimization technology can help solve the problem of travel agents .
Let's first try to understand the problem of travel agents . The goal of this problem is that the salesperson is only allowed to visit the city once , Find the shortest path between cities .
Explain the traveling salesman problem through gray wolf optimization , The whole gray wolf population can be called the different paths that salesmen must take to cover the city , Therefore, it becomes a candidate solution to this problem . The best solution can be taught as prey , The best solution here is the best starting city .
So for the starting city , The optimization algorithm will have to produce the nearest city ( Alpha wolf ), This can be called the best solution to the problem , Therefore, all cities that are the second closest to the starting city can be called the second best solution (beta wolf). Similarly , The city that is the third closest to the starting city can be called the third best solution (delta wolf), And all other cities closest to the smart city can be called the best solution among all candidate solutions (omega wolf ).
The most suitable solution is TSP The best solution for the solution , Known as the best fit solution , And the best fitting solution is verified in all the best solutions generated by gray wolf optimization .
So this is how the gray wolf optimization algorithm will find the best solution for salesmen by providing the shortest distance from the starting city to the next city and ensuring that salesmen only visit each city once .
5、 Advantages and disadvantages
Advantages of grey wolf optimization
Because gray wolf optimization technology attempts to replicate the hunting characteristics of gray wolves , The optimization algorithm decomposes the complex problem into different subsets , And try to produce the best possible optimal solution . Compared with other optimization algorithms , The iteration process of gray wolf optimization algorithm is faster , Because they compare different solutions for the best solution and sort them accordingly . This sort of grey wolf optimization technology makes the convergence speed of the model faster .
Disadvantages of gray wolf optimization
Gray wolf optimization only tries to find the best solution when the best possible solution falls within the scope of the best solution . This makes gray wolf optimization technology produce low accuracy , Sometimes it converges to a bad solution . In some cases , The best possible solution may not be considered by the candidate solution group . Besides , Gray wolf optimization technology belongs to heuristic optimization technology , The resulting optimal solution is only close to the original optimal solution , It is not the best solution of the problem .
边栏推荐
- LeetCode_ 2 (add two numbers)
- 计算中间件 Apache Linkis参数解读
- Matrix chain multiplication dynamic programming example
- [learning notes] stage test 1
- IPv6与IPv4的区别 网信办等三部推进IPv6规模部署
- How to solve the problem of garbled code when installing dependency through NPM or yarn
- CPU design practice - Chapter 4 practical task 2 using blocking technology to solve conflicts caused by related problems
- Security analysis of Web Architecture
- PMP考试20天能通过吗?
- Type declaration of all DOM elements in TS
猜你喜欢
Security analysis of Web Architecture
浅谈Dataset和Dataloader在加载数据时如何调用到__getitem__()函数
Intelligent supply chain collaboration system solution for daily chemical products industry: digital intelligent SCM supply chain, which is the "acceleration" of enterprise transformation
IPv6与IPv4的区别 网信办等三部推进IPv6规模部署
Sharing the 12 most commonly used regular expressions can solve most of your problems
周大福践行「百周年承诺」,真诚服务推动绿色环保
快消品行业SaaS多租户解决方案,构建全产业链数字化营销竞争力
网上电子元器件采购商城:打破采购环节信息不对称难题,赋能企业高效协同管理
Implement a blog system -- using template engine technology
有一个强大又好看的,赛过Typora,阿里开发的语雀编辑器
随机推荐
Detailed explanation of usememo, memo, useref and other relevant hooks
选择排序和冒泡排序
729. 我的日程安排表 I :「模拟」&「线段树(动态开点)」&「分块 + 位运算(分桶)」
Photoshop plug-in - action related concepts - actions in non loaded execution action files - PS plug-in development
通过npm 或者 yarn安装依赖时 报错 出现乱码解决方式
Disjoint Set
基于TI DRV10970驱动直流无刷电机
CPU design practice - Chapter 4 practical task 2 using blocking technology to solve conflicts caused by related problems
Topology可视化绘图引擎
安装配置Jenkins
实现一个博客系统----使用模板引擎技术
申请代码签名证书时如何选择合适的证书品牌?
Un week - end heureux
PyTorch二分类时BCELoss,CrossEntropyLoss,Sigmoid等的选择和使用
Share 20 strange JS expressions and see how many correct answers you can get
Thymeleaf 模板的创建与使用
快消品行业SaaS多租户解决方案,构建全产业链数字化营销竞争力
周大福践行「百周年承诺」,真诚服务推动绿色环保
webRTC SDP mslabel lable
Photoshop插件-动作相关概念-ActionList-ActionDescriptor-ActionList-动作执行加载调用删除-PS插件开发