说明:压缩包里是遗传算法与改进的遗传算法程序,并用一个实际的例子来进行仿真实验,此外,仿真是在matlab上来进行的,对于初学者关于遗传算法的同学们,可以下载哈。
说明:应用背景遗传算法是根据自然界生物染色体进化的数学模型。首先对种群进行初始化,对每个个体计算适应度,生产下一代。如果生成的种群达不到优化的终止条件,则按照适应度选择优良个体、父代进行交叉或变异,生成子代,然后用子代取代父代,再生成下一个子代。循环执行这一过程,直到满足优化终止条件为止。在遗传算法寻优过...
说明:遗传算法(Genetic Algorithm)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法。遗传算法表问题是从代可能潜在的解集的一个种群(population)开始的,而一个种群则由经过基因(gene)编码的一定数目的个体(indi...
说明:该算法,解决了不收敛的问题,聚类效果非常好(效果图如附件图片所示)。改进的蚁群算法是基于遗传算法的改进,在基本遗传算法的基础之上,加入了变异因子,产生变异,从而更快的收敛。
说明:n个工件在m台机器上进行加工,已知各工件在各机器上的加工次序约束和各工序的加工时间,要求确定各台机器上的加工次序,使最大完工时间最小。
说明:基于遗传算法的路径优化,对主要讨论的问题进行了理论分析。接着根据课题要求进行数学建模,分别从乘车时间最短和换乘次数最少两个方面建立目标函数,并根据路线上站点数、路线数、路线集连通性等对数学模型建立约束条件。通过遗传算法运用matlab工具对数学模型编程求最优解。