用遗传算法解决问题论文摘要

用遗传算法解决问题论文摘要

问:遗传算法具体应用
  1. 答:1、函数优化
    函数优化是遗传算法的经典应用领域,也是遗传算法进行性能评价的常用算例,许多人构造出了各种各样复杂形式的测试函数:连续函数和离散函数、凸函数和凹函数、低维函数和高维函数、单峰函数和多峰函数等。
    2、组合优化
    随着问题规模的增大,组合优化问题的搜索空间也急剧增大,有时在目前的计算上用枚举法很难求出最优解。对这类复杂的问题,人们已经意识到应把主要精力放在寻求满意解上,而遗传算法是寻求这种满意解的最佳工具之一。
    此外,GA也在生产调度问题、自动控制、机器人学、图象处理、人工生命、遗传编码和机器学习等方面获得了广泛的运用。
    3、车间调度
    车间调度问题是一个典型的NP-Hard问题,遗传算法作为一种经典的智能算法广泛用于车间调度中,很多学者都致力于用遗传算法解决车间调度问题,现今也取得了十分丰硕的成果。
    从最初的传统车间调度(JSP)问题到柔性作业车间调度问题(FJSP),遗传算法都有优异的表现,在很多算例中都得到了最优或近优解。
    扩展资料:
    遗传算法的缺点
    1、编码不规范及编码存在表示的不准确性。
    2、单一的遗传算法编码不能全面地将优化问题的约束表示出来。考虑约束的一个方法就是对不可行解采用阈值,这样,计算的时间必然增加。
    3、遗传算法通常的效率比其他传统的优化方法低。
    4、遗传算法容易过早收敛。
    5、遗传算法对算法的精度、可行度、计算复杂性等方面,还没有有效的定量分析方法。
    参考资料来源:
  2. 答:应用很多了,数值优化、组合优化、机器学习、智能控制、人工生命、图像处理、模式识别等领域都有应用。最简单的应用就是函数优化问题了,即求某一较复杂的函数的极值。相关matlab代码或C代码你想要的话,我可以发给你,留下邮箱。
  3. 答:应用很多,基本上可以用在所有求最优解的问题中。
问:遗传算法可以解决哪些问题
  1. 答:遗传算法主要是用来求解最优化问题的。
    一般来讲可以求解函数的最大、最小值问题,还可以结合其它一些方法解决(非)线性回归、分类问题等等。
    但遗传算法有两个缺点,一是时间长,二是初值的选择会影响收敛的效果。
    它的本质,实际上还是随机搜索算法,还是属于所谓的蒙特卡罗式的方法。
问:如何用遗传算法实现多变量的最优化问题?
  1. 答:将多个变量的数值编码编排进去,进行组合,只需要增长基因个体的长度,但是要明确每个变量具体的位置,然后让每个变量转化成二进制的等长编码,组合在一起,就可以来运算了。
    具体操作步骤如下:
    1、首先要利用一个矩阵去跟踪每组迭代的结果的大小:
    2、然后,要构造一个译码矩阵FieldD,由bs2rv函数将种群Chrom根据译码矩阵换成时值向量,返回十进制的矩阵:
    且FieldD矩阵的结构如下:
    3、要先将目标函数显示出来,看看基本的函数的形式:
    4、设计遗传算法的参数估计:
    5、经遗传算法之后,这个最优解的位置是:(图中标记蓝点的位置)
用遗传算法解决问题论文摘要
下载Doc文档

猜你喜欢