Three consecutive international competitions!Huazhong University of Science and Technology+Huawei = Win!

What kind of spark will Huawei work again when Huazhong University of Science and Technology will work again? win! win! win!

Recently, the co -team of Professor Lu Zhipeng's team of Professor Lu Zhipeng and Huawei theoretical Computer Laboratory team in the School of Computer Science and Technology of China won the "Three Consecutive Champions" of Huazhong University+Huawei International Algorithm Contest, the "three consecutive championships" of Huazhong University+Huawei

In the recently -ended ACM genetic and evolutionary computing international conference (GECCO 2022), the joint team composed of Lu Zhipeng team and Huawei's theoretical computer laboratory team, in an uncertain environment, Dynamic Stacking Optimization in UNCERTAIN ENVIRONMENTS algorithm competition competition) He won the HOTSTORAGE track and the Rolling Mill track champion.

This is another achievement created by Huazhong University and Huawei to win the OCP competition championship in 2020, and to win the two championships after winning the DIMACS International Algorithm Challenge in 2022.

The picture shows the first certificate of the HOTSTORAGE track

The picture shows the first certificate of the Rolling Mill track

The algorithm is fully ahead of other teams

GECCO is an international academic conference hosted by ACM. The GECCO meeting was started in 1999 and is one of the most important annual events in the field of evolution. The theme of the GECCO conference includes genetic algorithms, ultra -inspiration algorithms, evolutionary machine learning, ant colony algorithms, cluster intelligence, etc.

This competition has attracted more than 70 participants from the United Kingdom, Germany, and Japan. Participants include the world -renowned universities such as Cambridge University and Tokyo University.

According to the dynamic uncertainty of the problem, Lu Zhipeng's team designed an optimization algorithm based on inspirational technology, including various optimization methods and strategies such as local search, cycle sorting, and cluster search. After more than four months of repeated debugging and iterative improvements, the algorithm leads the other teams in the test examples and the final example, and won the double track championship in the finals of the 20 teams. The main members of this competition are doctoral students Zhang Junjie, graduate zodiac group, etc. The instructor also includes Ding Junwen and Su Zhouxing.

Achievements have important research significance and industrial application value

The theme of this competition is the dynamic uncertain environment under the port. Compared with static scheduling, dynamic and uncertain scheduling must also consider the delays or advanced plans, and the random failure that occurs at the same time. , Energy, manufacturing, communication, medical care and many other actual industrial application scenarios. Under the dynamic uncertain environment, the scheduling scheme of efficient optimization algorithm needs to be done: in the face of mild sudden conditions, you can switch the alternatives in real time in the face of moderate sudden emergencies and face severe emergencies in real time. You can quickly increase the plan.

The picture shows a schematic diagram of the single -pile of the hotstorage track

Today, with the rapid development of the global manufacturing industry, more and more goods and raw materials need to be delivered to all parts of the world through the sea transportation at the port. How to highly dispatch the cargo in the dock is an urgent problem.

The issue of this competition is to give a certain number of stacks, containers and stacks in dynamic uncertain environment. Each stack can store a certain number of time window containers. Move to the processing area through the buffer. The optimization goal is to schedule the heap to carry the container to minimize the blocking time of the arrival area, while reducing the number of over time containers and the number of movements of the heap. Among them, the arrival time of the container and the right time, and the movement of the stacking time are all dynamic and uncertain. The hotstorage track is scheduled by a single pile of cranes, and the Rolling Mill circuit runs from a dual -stacked crane with the rail scheduling, and the container reaches higher frequency. The time window for scheduling is shorter, dynamic, and challenging. This problem is very fit with the actual port scheduling scenario, which has important research significance and actual industrial application value.

The team has won the global championship of international competitions many times

Since the laboratory of Lu Zhipeng's laboratory for more than 40 years, the solution algorithm and industrial application research focusing on complex issues has won the global championship of the international algorithm competition many times. For example, the team won the SAT International Algorithm Contest in 2017; in 2020 and 2021, they won the GECCO International Conference Outstanding Camera Layout Championship for two consecutive years. Champions; two champions of the DIMACS vehicle path optimization international algorithm champion in 2022.

The picture shows the winning certificate of some international algorithm competition championship in the team

Huazhong University of Science and Technology (ihuster)

Source / Computer Academy

Text / Zhao Na

Edit / Zhong Yanyun

School pair / Guo Yuchen

For more exciting content, please download the "Da Wuhan" client in the major application markets.

- END -