基于自适应遗传算法立体库货位优化调整.pdfVIP

学兔兔 学兔兔 学兔兔 初始解具有多样性 ，覆盖面广，利于全局择优 ，其最大? 优点是通过群体之间的相互作用，保有已获得的信息，? 这是基于单次搜索过程的优化方法无法达到的【Ⅻ。经过? 不断发展，??许多领域都得到成功的应 用 ，如工智能? 领域??等。本文将遗传算法作为优化调整的算法 。? ? 遗传算法实现? 遗传算法是模拟生物在 自然界遗传和进化过程的随? 机搜索算法，由美国????????大学的?．?．??????教授? 于二十世纪末提出?”。遗传算法涉及的控制参数有：种? 图? 约 束 转 换? 群大小、交叉概率、变异概率等。控制参数设定的合理? 具体初始化步骤为 ：??随机选取各约束情况中没? 与否会对算法的性能有特别大影响。? 被指向箭头的结点作为个体一个基因；??删除此结点? 下面对本文采用遗传算法要素介绍。? 及其指出的箭头 ：??重复步骤??、??，直到各约束? ?．? 染色体编码? 情况 中不存在结点。由图?可得某个体 ：? 采用 自然数编码 ，每个染色体对应 问题的一个解，? ????．????— ????．????一 ????．????一 ????? 可表示为?‘一?，??一?，．．．，?一??，染色体的每个基因表? ????— ????。????— ????．????— ???? ????? 示一个物料 的起始存储点和 目标存储点，库 台作为假想? ?．? 适应度函数设计? 货位点，用?????表示。如：? 在最初 的优化调整中，两个阶段染色体适应值分别? ??????????，?????????，????—????，????—????，?????? 通过式???和式????确定，求 问题 的最小值。此处采用指? ????，????—?????? 数变换法，将 目标函数进行线性变换，转换为求最大值? 表 示堆垛机作业依次拣选 ，将????货位物料运 至? 问题 。? ????，将????货位物料运至????货位，以此类推 。? ?‘???：?一? ???? ????? ?．? 种群初始化? 式中???????为变换后新适应度，??????为原适应度，? 在最初的优化调整 中，初始种群较多采用 随机产生?