零担货物序贯装箱优化问题的遗传模拟退火算法

来源 :西南交通大学学报 | 被引量 : 0次 | 上传用户:zhzh06014201
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从缩小搜索区域、增强算法的收敛性以及缩短计算时间的角度出发,提出将模拟退火思想引入遗传算法,应用遗传模拟退火算法(GSAA)求解零担货物在集装箱中的序贯装箱优化问题,阐明了该算法的具体实现过程,包括问题编码、适应函数值计算、遗传操作、邻域选择以及降温方法等内容,并通过实际数值计算表明该算法优于传统的计算方法.
其他文献
讨论了一类双线性规划的优化问题.利用对偶原理,将双线性规划问题转化为极大极小问题,研究了该极大极小问题的线性逼近算法,并证明了该算法在有限步内收敛.采用Karmarkar算法