一种求解集装箱装载问题的启发式算法

所谓集装箱装载问题,就是将若干大小不同的长方体盒子装进一个大小已知的长方体容器,其目标是最大化容器的积裁率.对这一问题,国内外学者利用不同的哲学思想,提出了诸如遗传算法、模拟退火算法等求解算法.本文提出一种求解此问题的基于最大穴度优先原则的启发式算法.算法中使用了两个重要的策略:最大穴度原则和最小边度原则.用一些公开的算例对算法性能进行了实算测试,测试结果表明:算法所得结果的容器积载率高,是求解集装箱装载问题的有效算法.     

改进的势能曲面变平法在二维非格点模型中的应用

蛋白质结构预测问题是生物信息学中的一个重要问题.缺少一种有效的全局寻优方法是阻碍这一问题解决的关键.势能曲面变平(ELP)法是一种启发式的全局优化方法,是一种推广的Monte Carlo方法,已成功地应用于许多优化问题.在ELP法的基础上,提出了改进的势能曲面变平(ELP )算法.将ELP 算法应用于二维非格点的蛋白质AB模型,预测和发现四条链长分剐为13,21,34和55的氨基酸序列的蛋白质结构.数值实验表明,ELP 算法是一种预测蛋白质结构的有效算法.