智能优化方法及其应用

授课老师：连宙辉 副教授

Wangxuan Institute of Computer Technology

Peking University

Phone: 86-10-82529245

Email: lianzhouhui@pku.edu.cn

通知

课程简介

教学要求

课件下载

参考资料

通知：

[2024-09-12] 新学期课程网站正式启用，欢迎同学们选修本课程！

[2024-10-10] 论文讲演顺序出炉，相应论文见下方参考资料，每次课一位同学，每位同学的报告时间控制在20分钟内，次序如下：（1、刘明昊）（2、许子沧）（3、黄倍）（4、赵子潇）（5、董玲晶）（6、罗宇轩）（7、唐果）（8、荣一鸣）（9、张峻齐）（10、王子恒）（11、刘涵兮）（12、魏斯桐）（13、杨奕章）（14、张亚超）

[2024-12-05] 大作业提交截止时间：2025年1月26日。模板可以在“课件下载”中获取。

课程简介:

课程编号：04802044

课程名称：智能优化方法及其应用

英文名称：Intelligent Optimization Methods and Their Applications

授课对象： 信息学院硕博研究生

周学时/总学时：3/48

学分：3

开课目的：优化计算广泛应用于信息学科的各个研究领域，然而传统优化方法在实际应用中有很大的局限性。为了解决该问题，近年来，各种智能优化算法的研究得到了蓬勃发展，其中有广为人知的遗传算法、模拟退火算法、蚁群算法、神经网络算法等。迄今为止，智能优化算法在各个学科和各种实际应用场合中已经得到了广泛且有效的使用。本课程将紧密跟踪学术界最新发展动态，为信息学科的研究生掌握最新的智能优化技术抛砖引玉，为他们后续开展学术研究打下坚实基础。

教学要求：本课程将系统讲授智能优化方法的基础理论和应用技术，深入探讨学术界最新的研究成果，并结合应用实例进行讲解，使得听课的学生不仅能够全面掌握智能优化方法的核心理论，而且能将其应用到各自相关的研究工作中。成绩评定规则为：平时50%+期末50%

教学要求:

本课程将系统讲授智能优化方法的基础理论和应用技术，深入探讨学术界最新的研究成果，并结合应用实例进行讲解，使得听课的学生不仅能够全面掌握智能优化方法的核心理论，而且能将其应用到各自相关的研究工作中。成绩评定规则为：平时50%+期末50%

课件下载:        Back to top

  1. 大作业：：大作业模板

  2. 第零讲：课程介绍与内容概述

  3. 第1讲：经典优化算法1

  4. 第2讲：经典优化算法2

  5. 第3讲：随机数与蒙特卡洛方法

  6. 第4讲：遗传算法1

  7. 第5讲：遗传算法2

  8. 第6讲：遗传算法3

  9. 第7讲：禁忌搜索算法

  10. 第8讲：模拟退火算法

  11. 第9讲：蚁群算法1

  12. 第10讲：蚁群算法2

  13. 第11讲：粒子群优化算法

  14. 第12讲：神经网络优化方法1

参考资料:        Back to top

  1. 汪定伟等，智能优化方法，高等教育出版社，2007，ISBN 978-7-04-020886-3

  2. 段海斌等，仿生智能计算，科学出版社，2011

  3. 马昌凤等，最优化计算方法及其MATLAB程序实现，国防工业出版社，2015

  4. Z. Lian*, J. Xiao. Automatic Shape Morphing for Chinese Characters, Siggraph Asia 2012, Article no. 2 (Technical briefs), 2012

  5. Z. Lian*, A. Godil, J. Xiao. Feature-preserved 3D Canonical Form, International Journal of computer Vision (IJCV), vol. 102, no. 1-3, pp. 221-238, 2013

  6. J. Liu, Z. Lian*, J. Xiao. 3D Mesh Unfolding via Semidefinite Programming. Eurographics 3DOR 2017

  7. Z. Lian*, P.L. Rosin, X. Sun. Rectilinearity of 3D meshes, International Journal of Computer Vision (IJCV), vol. 89, no. 2-3, pp. 130-151, 2010

  8. Z. Lian*, A. Godil, P.L. Rosin, X. Sun. A New Convexity Measurement for 3D Meshes, CVPR 2012, pp. 119-126, 2012

  9. Y. Men, Z. Lian*, Y. Tang, J. Xiao. DynTypo: Example-based Dynamic Text Effects Transfer. CVPR 2019

  10. Y. Wang, Y. Gao, Z. Lian*. Attribute2Font: Creating Fonts You Want From Attributes. TOG 2020

  11. E. Sizikova, T. Funkhouser. Wall Painting Reconstruction Using a Genetic Algorithm, EG Workshop, 2016

  12. D. Silver, A. Huang, et al. Mastering the game of Go with deep neural networks and tree search, Nature 529, pp. 484-489, 2016

  13. M. Qiu, Z. Ming, et al. Phase-Change Memory Optimization for Green Cloud with Genetic Algorithm, IEEE Transactions on Computers, vol. 64, no. 12, pp. 3528-3540, 2015

  14. D. Sholomon, O. David et al. A Genetic Algorithm-Based Solver for Very Large Jigsaw Puzzles, CVPR 2013

  15. C. Ansotegui, Y. Malitsky, et al. Model-Based Genetic Algorithms for Algorithm Configuration, IJCAI 2015

  16. E. Ijjina, K. MohanChalavadi. Human action recognition using genetic algorithms and convolutional neural networks, Pattern Recognition，vol. 59, pp. 199-212, 2016

  17. Z Lun, E Kalogerakis, R Wang, A Sheffer. Functionality preserving shape style transfer, Siggraph Asia 2016

  18. X Fan, et al. Automated view and path planning for scalable multi-object 3D scanning, Siggraph Asia 2016

  19. K Chen, et al. Magic decorator: automatic material suggestion for indoor digital scenes, Siggraph 2015

  20. A. Barman, S. Shah. SHaPE: A Novel Graph Theoretic Algorithm for Making Consensus-based Decisions in Person Re-identification Systems, ICCV 2017

  21. Z. Yu, et al. An adaptive unsupervised approach toward pixel clustering and color image segmentation, Pattern Recognition 2010

  22. C. Sui, et al. Deep feature learning for dummies: A simple auto-encoder training method using Particle Swarm Optimisation, Pattern Recognition Letter 2017

  23. G. Huang, et al. Densely Connected Convolutional Networks, CVPR 2017 (cvpr 2017 best paper)

  24. A. Myronenko, et al. Non-rigid point set registration Coherent Point Drift, NIPS 2006

  25. L. Xie and A. Yuille Genetic CNN, ICCV 2017

  26. C. Tutum, et al. Functional Generative Design: An Evolutionary Approach to 3D-Printing, GECCO '18

  27. B. Taborda, et al. Shaper-GA: automatic shape generation for modular house design, GECCO '18

  28. Y. Lin and T. Yu Investigation of the exponential population scheme for genetic algorithms, GECCO '18

  29. Z. Liu, et al. MetaPruning: Meta Learning for Automatic Neural Network Channel Pruning, ICCV '19

  30. A. Dushatskiy, et al. Convolutional neural network surrogate-assisted GOMEA, GECCO '19

  31. A. Ororbia, et al. Investigating Recurrent Neural Network Memory Structures using Neuro-Evolution, GECCO '19

  32. B. Jia, et al. PaintBot: A Reinforcement Learning Approach for Natural Media Painting, Arxiv '19

  33. S. Lee, et al. Parallel Simulated Annealing with a Greedy Algorithm for Bayesian Network Structure Learning, IEEE TKDE 2019

  34. K. Adamczewski, et al. Discrete Tabu Search for Graph Matching, ICCV 2015

  35. B. Kang, et al. Random Forest With Learned Representations for Semantic Segmentation, IEEE TIP 2019

  36. Z. Lu, et al. Multi-Objective Evolutionary Design of Deep Convolutional Neural Networks for Image Classification, IEEE TEC 2020

  37. Y. Guan, et al. FAME: 3D Shape Generation via Functionality-Aware Model Evolution, IEEE TVCG 2020

  38. M. Edelstein, et al. ENIGMA-- Evolutionary Non-Isometric Geometry MAtching, TOG 2020

  39. H. Su, et al. Co-Evolutionary Compression for Unpaired Image Translation, ICCV 2019

  40. W. Zhang, et al. Optimization with a simulated annealing algorithm of a hybrid system for renewable energy including battery and hydrogen storage, Energy 2018

  41. X Fan, et al. Automated view and path planning for scalable multi-object 3D scanning, Siggraph Asia 2016

  42. V Santos, et al. Exploratory Path Planning for Mobile Robots in Dynamic Environments with Ant Colony Optimization, GECCO 2020

  43. O Hirose. A Bayesian Formulation of Coherent Point Drift, TPAMI 2021

  44. S Hampali, et al. Monte Carlo Scene Search for 3D Scene Understanding, CVPR 2021

  45. G D'Angelo, et al. GGA: A modified genetic algorithm with gradient-based local search for solving constrained optimization problems, Information Science 2021

  46. Y Sun, et al. Automatically Designing CNN Architectures Using the Genetic Algorithm for Image Classification, IEEE TRANSACTIONS ON CYBERNETICS 2020

  47. L Huynh, et al. Lightweight Monocular Depth with a Novel Neural Architecture Search Method, Arxiv 2020

  48. W. Lira, et al. Fabricable Eulerian Wires for 3D Shape Abstraction, TOG 2018

  49. S. Zhou, et al. A Multi-Objective Ant Colony System Algorithm for Airline Crew Rostering Problem With Fairness and Satisfaction, TITS 2021

  50. S. Kriegman, et al. Kinematic self-replication in reconfigurable organisms, PNAS 2021

  51. B. Wang, et al. Surrogate-Assisted Particle Swarm Optimization for Evolving Variable-Length Transferable Blocks for Image Classification, IEEE TNNLS 2021

  52. K. Zhang, et al. Aerial additive manufacturing with multiple autonomous robots, NATURE 2022

  53. C. Yang, et al. Emergence of Human-comparable Balancing Behaviors by Deep Reinforcement Learning, RAS 2018

  54. A. Fawzi, et al. Discovering faster matrix multiplication algorithms with reinforcement learning, NATURE 2022

  55. K. Tang, et al. Few-Shots Parallel Algorithm Portfolio Construction via Co-Evolution, IEEE TEC 2021

  56. C. Huang, et al. Adaptive multiobjective evolutionary algorithm for large-scale transformer ratio error estimation, Memetic Computing 2022

  57. Y. Tian, et al. Modern_Evolution_Strategies_for_Creativity: Fitting Concrete Images and Abstract Concepts, International Conference on Artificial Intelligence in Music, Sound, Art and Design (EvoMUSART) 2022

  58. Z. Li, et al. AutoDet: Pyramid Network Architecture Search for Object Detection, IJCV 2021

  59. T. Liao, et al. Ant Colony Optimization for Mixed-Variable Optimization Problems, IEEE TEC 2014

  60. Y. Wu, et al. Multimodal continuous ant colony optimization for multisensor remote sensing image registration with local search, Swarm and Evolutionary Computation 2019

  61. L. Ouyang, et al. Training language models to follow instructions with human feedback, NeurIPS 2022

  62. L. Li, et al. AutoDiffusion Training-Free Optimization of Time Steps and Architectures for Automated Diffusion Model Acceleration, ICCV 2023

  63. S. Yang, et al. A Gradient-Guided Evolutionary Approach to Training Deep Neural Networks, IEEE TNNLS 2022

  64. Y. Liu, et al. Evolutionary Multimodal Multiobjective Optimization for Traveling Salesman Problems, IEEE TEC 2023

  65. Y. Li, et al. Enhancing differential evolution algorithm using leader-adjoint populations, Information Sciences 2023

  66. H. Zhao, et al. Co-Optimization of Design and Fabrication Plans for Carpentry, TOG 2022

  67. A. Hesar, et al. A memetic quantum-inspired genetic algorithm based on tabu search, Evolutionary Intelligence 2023

  68. X. Zhang, et al. Real-Time Scheduling of Autonomous Mining Trucks via Flow Allocation-Accelerated Tabu Search, IEEE TIV 2022（--）

  69. S. Xavier-de-Souza, et al. Coupled_Simulated_Annealing, IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS—PART B 2010

  70. Y. Zhang, et al. Joint Computational Design of Workspaces and Workplans, ACM TOG 2021

  71. W. Hou, et al. Enhanced ant colony algorithm with communication mechanism for mobile robot path planning, RAS 2022

  72. Y. Qian, et al. Design of a Fan-Out Panel-Level SiC MOSFET Power Module Using Ant Colony Optimization-Back Propagation Neural Network, IEEE TED 2021

  73. H. Ye, et al. DeepACO: Neural-enhanced Ant Systems for Combinatorial Optimization, NeurIPS 2023

  74. B. Zhao, et al. PRIMPSO: A Privacy-Preserving Multiagent Particle Swarm Optimization Algorithm, IEEE TC 2023

  75. A. Seyyedabbasi, et al. Sand Cat swarm optimization: a?nature-inspired algorithm to?solve global optimization problems, Engineering with Computers 2022

  76. Y. Xue, et al. An ensemble of differential evolution and adam for training feed-forward neural networks, Information Sciences 2022

  77. B. Romera-Paredes, et al. Mathematical discoveries from program search with large language models, Nature 2023

  78. A. Merchant, et al. Scaling deep learning for materials discovery, Nature 2023

  79. G. Wu, et al. 4D Gaussian Splatting for Real-Time Dynamic Scene Rendering, Arxiv 2023

  80. D. Boiko, et al. Autonomous chemical research with large language models, Nature 2023

  81. A. Mirhoseini, et al. A graph placement methodology for fast chip design, Nature 2024+2021（刘明昊）

  82. B. Huang, et al. EvoX: A Distributed GPU-accelerated Framework for Scalable Evolutionary Computation, Arxiv 2024（许子沧）

  83. W. Cui, et al. PhaseEvo: Towards Unified In-Context Prompt Optimization for Large Language Models, Arxiv 2024（黄倍）

  84. M. Wong, et al. Generative AI-based Prompt Evolution Engineering Design Optimization With Vision-Language Model, Arxiv 2024（赵子潇）

  85. J. Huang, et al. Automatic programming via large language models with population self-evolution for dynamic job shop scheduling problem, Arxiv 2024（董玲晶）

  86. W. Xu, et al. LLMRefine: Pinpointing and Refining Large Language Models via Fine-Grained Actionable Feedback, NAACL 2024（罗宇轩）

  87. L. Wu, et al. Modified adaptive ant colony optimization algorithm and its application for solving path planning of mobile robot, Expert Systems With Applications 2023（唐果）

  88. Z. Yu, et al. A Novel Hybrid Particle Swarm Optimization Algorithm for Path Planning of UAVs, IEEE Internet of Things 2022（荣一鸣）

  89. K. Tian, et al. Visual Autoregressive Modeling: Scalable Image Generation via Next-Scale Prediction, NeurIPS 2024 （best paper）（王子恒）

  90. Y. Lipman, et al. Flow matching for generative modeling, NeurIPS 2023（刘涵兮）

  91. Y. Zhang, et al. Diffusion models are evolutionary algorithms, NeurIPS 2024 （杨奕章）

  92. Z. Yu, et al. Mip-Splatting: Alias-free 3D Gaussian Splatting, CVPR 2024 （best student paper）（魏斯桐）

  93. R. Gao, et al. CAT3D: Create Anything in 3D with Multi-View Diffusion Models, Arxiv 2024（张亚超）

  94. 重要会议 GECCO

  95. 重要杂志 Evolutionary Computation

Last update on Sep. 23, 2020                                         

visits since May. 2015