Search - genetic algorithm coding in matlab

Search - genetic algorithm coding in matlab - List

[Other] paikepdf1 DL : 0: 排课问题是一个有约束的、多目标的组合优化问题，并且已经被证明是一个NP完全问题。遗传算法借鉴生物界自然选择和自然遗传机制，使用群体搜索技术，尤其是用于处理传统搜索方法难以解决的复杂的和非线性的问题。经过近40年的发展，遗传算法在理论研究和实际应用中取得了巨大的成功，本文将遗传算法用于排课问题的求解，首先讨论了排课问题中的影响因素、主要约束条件、求解目标和难点，并用数学模型完整地描述了排课问题。其次对多个模糊排课目标进行了定量分析，建立了排课优化目标空间。针对排课问题研究了染色体编码方式以及遗传算子的设计，提出了适应度函数的计算方法。最后对排课问题进行了实验。实验结果表明，其过程的目标值跟踪显示，算法稳健趋优，所得结果令人满意。-Course Scheduling problem is a constrained, multi-objective optimization problem, and has proven to be a NP complete problem. Genetic algorithms reference biosphere and the natural genetic mechanism of natural selection, using the group search technology, particularly the traditional search methods for handling complex and difficult to solve nonlinear problems. After nearly 40 years of development, the genetic algorithm in the theoretical study and practical application was a great success, this paper genetic algorithm for solving the course timetabling problem, first discussed the impact of factors in the course arrangement, the main constraints, to solve goals and difficulties, and a complete mathematical model to describe the course arrangement. Arranging multiple fuzzy goals followed by a quantitative analysis, the optimal target Arranging space. Arranging for the Study of the chromosome coding and genetic operators design, proposed fitness function is calculated. Finally, the co
Date : 2025-12-23 Size : 1.23mb User : 张林杰
[Other] GA DL : 0: 这本书描述了MATLAB遗传算法的特性和直接搜索工具箱,编程原理和使用方法。这本书分为九章。第一章到第四章介绍了遗传算法的基本知识,包括遗传算法的基本原理、编码、选择、交叉、变异、适应度函数、控制参数、约束处理,模式定理,改进遗传算法早熟收敛问题及其预防等等。第五章到第七章介绍MATLAB遗传算法工具箱英格兰谢菲尔德谢菲尔德大学,和使用方法,如何编写这个函数的一个示例使用遗传算法工具箱解决实际优化问题的MATLAB程序。-The book describes the characteristics of MATLAB genetic algorithm and direct search toolbox, programming principle and method of use. The book is divided into nine chapters. The first chapter to the fourth chapter introduces the basic knowledge of the genetic algorithm, including the basic principle of genetic algorithm, coding, selection, crossover, mutation, fitness function, control parameters, constraints, processing, schema theorem, improved genetic algorithm premature convergence problem and its prevention and so on. Fifth chapter to the seventh chapter introduces MATLAB genetic algorithm toolbox Sheffield in England at the university of Sheffield, and use a method, an example of how to write this function using MATLAB genetic algorithm toolbox to solve practical optimization problem.
Date : 2025-12-23 Size : 4.46mb User : 李勃