改进蝴蝶优化算法在护理人员路径规划与调度中的应用

针对养老资源利用不充分的问题,提出一种同时考虑成本和顾客满意度的医疗护理人员的路径规划与调度,基于服务成本、顾客满意度两个方面建立多目标多家庭护理企业的路径优化模型。根据建立的优化模型,提出一种改进后的蝴蝶优化算法进行求解,将快速非支配排序与蝴蝶优化算法相结合,从而提高对最优解集的搜索效率,使得“蝴蝶”能更好地追随最优“蝴蝶群”,提高收敛速度和保持解的多样性。实验结果表明,所提出的优化模型和算法能够兼顾成本和顾客满意度两个目标,得出最优解集。     

利用动态规划模型优化天然气产销调度问题

在不确定条件下,如何优化天然气产销调度使得产销平衡,是天然气公司急待解决的问题.天然气的购买和销售是一个多阶段动态过程,所以将动态规划理论应用其中,建立以天然气公司最大收益为目标的动态规划模型,并进行时间复杂度分析.结果表明,动态规划算法能从时间与空间角度实现天然气的合理调度;与线性求解过程相比,动态规划算法对具有最优解的实际问题的求解更加灵活,且计算量小,结果更可靠,为天然气产销优化调度提供了新的解决方法.     

基于改进粒子群的双层规划求解算法

提出一种采用粒子群优化算法求解双层规划模型的算法。首先对粒子群优化算法作了改进,然后用改进后的算法求解双层规划模型,通过两个粒子群优化算法之间的协同迭代,同步优化双层规划的上下层,最终求得双层规划模型的最优解。此算法将求解一般双层规划问题转化为通过两个粒子群优化算法的交互迭代来求解上下两层规划问题。通过对几种典型函数的测试,验证了此算法的有效性。     

基于估值不确定度排序顺序均值采样的昂贵高维多目标进化算法

模型管理,特别是训练样本的选择和填充采样准则,是影响昂贵多目标优化算法求解性能的重要因素.为此,选择样本库中具有较好目标函数值的若干个体作为样本训练目标函数的代理模型,使用基于参考向量的进化算法搜索模型的最优解集,并提出一种基于个体目标函数估值不确定度排序顺序均值的采样策略,从该最优解集中选择两个个体进行真实的目标函数评价.为了验证算法的有效性,将所提出算法在DTLZ和WFG多目标优化测试问题和两个实际工程优化问题上进行测试,并与其他5种优秀的同类型算法进行结果对比.实验结果表明,所提出算法在求解昂贵高维多目标优化问题上是有效的.     

改进的蚂蚁算法车辆运行调度算法研究

研究车辆调度优化问题,考虑时间能合理安排运输线路.针对传统的蚁群算法收敛速度慢、易陷于局部最优、影响优化调度线路识别等缺陷,提出了一种改进的蚂蚁算法车辆调度优化方法模型.对城市车辆调度建立优化数学模型,将车辆运行调度归并为制造系统中的FLOWSHOP调度问题,构建一种动态开放的车辆调度系统优化模型,并采用改进的蚂蚁算法对数学模型进行仿真.仿真结果表明,提出的新的算法不仅能有效的求解车辆调度优化模型,可以快速得到近似最优解,而且计算机复杂度较低,收敛速度较快,是一种有效地车辆调度优化手段.     

基于预防维护的单机调度问题

在两种维护约束下,研究完工时间之和最小化的单机调度问题.第1种维护约束是,固定周期预防维护;第2种维护约束是,机器工作期间可连续加工的最大工件个数受限.对于这种带有约束的调度问题,根据问题的规模,采用4种方法进行求解.针对小规模问题,建立一个二值整数规划模型,并根据最优解的特性制定剪枝规则,进而给出分支定界算法.针对中...     

基于超越几何规划的热轧操作优化问题

针对钢铁热轧生产操作优化问题,建立热轧操作优化模型.该模型的难点是,模型具有高度非线性的特征,难以获得最优解.考虑模型数学表达式的结构特点,将操作优化模型等价转化为超越几何规划模型,由于获得的模型存在对数项,无法直接有效求解,利用模型的结构特点,通过数学变换和理论分析,转化为凸规划模型,从而利用凸规划软件获得最优解,为操作优化问题获得全局最优解提供一种新方法.     

动态环境下集装箱码头堆场出口箱箱位分配建模与算法研究

箱位分配是集装箱码头运作优化管理的关键问题.针对出口箱交箱时间的动态不确定性,提出两级调度策略,将出口箱位分配问题分解为贝位分配和贝内具体箱位分配,分别建立规划模型优化龙门吊大车行使距离和翻箱量,并针对两级调度策略特点分别设计开发基于禁忌搜索的求解算法.模拟实验表明,所提出的方法能够适应动态条件变化,改善调度效果,并在合理时间内获得满意解.     

风力与火力发电并网优化调度仿真研究

在风力和火力发电并网的优化调度节能减排的研究中,风电出力的随机性使得风电并网时达到最优调度成为难题.为解决传统方法进行优化调度仿真时,在煤耗成本上易陷入局部最优,并兼顾优化效率,提出了两层策略对风电并网的优化调度问题进行求解.外层采用加入部分贪心变异策略的量子离散粒子群算法确定机组启停,内层使用二次规划法求解负荷经济分配问题.以含风电场的10机组系统为算例,求解了机组分钟级爬坡速率约束下和不同置信度水平情况下的调度方案.计算结果表明,优化结果明显优于传统方法的求解精度和效率,为风电并网优化调度提供了新思路.     

一类非线性两层规划问题的递阶优化解法

提出一种求解一类非线性两层规划问题的新方法．通过引入解耦向量将非线性两层规划问题分解为独立且易于求解的子问题，利用两级递阶结构第1级求解若干优化的子问题，而在第2级利用第1级求解的结果调整解耦向量．所提出的方法借助于分解一协调原理并按迭代方式最终求得问题的最优解．对于含整数的规划问题，通过连续化处理后也可按该方法方便地求解．算例表明所提出的算法是简便而有效的．