粗粒度遗传算法及其在优化设计上的应用

【作者】 王希诚；

【机构】 大连理工大学工程力学系工业装备结构分析国家重点实验室；

【摘要】 <正> 近年来,优化设计的演化类算法有了很大的发展。这类算法模拟生物种群,首先建立一个初始群体,用类似于染色体的编码表示给定问题的一个可能解,即代表种群的一员。类比生物的适应性,建立适应值函数以确定种群成员的“好”与“坏”。按与适应值成比例的概率选择适应性好的个体进行复制,淘汰适应性差的个体;然后,由一定的概率控制,对种群成员进行杂交和变异,产生出新的一代更适应环境的种群,经过逐代不断地进化,最终获得最优解。演化类方法的主要优点是具有更多还原