针对具有复杂约束条件的优化问题,提出了一种混合粒子群算法。该混合算法在将标准粒子群算法与线性搜索法有机结合的基础上,依次对粒子的每一维变量进行适当变化并同时判断其变化的效果。最后进行了数值实验,其结果
蜂群算法在函数优化问题中的应用,王慧,,函数优化是算法应用中的基本问题,蜂群算法作为遗传算法与生物种群习性特征相结合的新算法,比较适合于此类问题的求解。本文首先
论文研究-如何求解大规模优化问题.pdf, 解决一个问题,必须首先对它做深入了解,这是解决问题应持的基本观点。对于求解大规模优化问题更应强调这一点。反应大规模优化问题的本质是客观实际,数学描述是客观实
介绍一种求解TSP的混合遗传算法,该算法结合了基于邻域的LK算法和采用Inver-Over算子的遗传算法,并在算法中增加一些控制策略,加快算法的收敛速度,又保证群体的多样性。实验表明该算法是有效的。
针对带软时间窗的同时集配货车辆路径问题(VRPSPD),建立了以车辆派遣成本、行驶成本和时间窗惩罚成本之和最小为目标的车辆路径优化模型;设计混合粒子群算法进行求解,该算法结合以变邻域下降搜索为主体的适
论文研究-求解TSP问题的最近邻域与插入混合算法.pdf,
研究了求解旅行商问题(TSP)的构建型启发式算法中的最近邻域
提出了一种基于DCT变换的3D网格物体鲁棒性盲水印方案。首先将3D物体模型转换到仿射不变空间,抽取三维物体重心到顶点的距离生成一个一维的离散信号,将该离散信号进行DCT变换,改变其系数以嵌入水印。然后
置换流水线调度问题(Permutation Flow-shop Scheduling Problem,PFSP)作为流水线调度问题的子问题,实质是一个著名的组合优化问题,其已被证明了是NP完全问题中最
提出一种混合编码差异演化求解武器—目标分配优化问题。在差异演化算法中增加违反边界约束处理操作,确保由变异和交叉操作生成的每个新个体满足边界约束条件;对差异演化算法中的选择操作重新定义,使其可以直接处理
论文研究-求解带时间窗车辆路径问题的有效混合PBIL算法.pdf, 针对带时间窗车辆路径问题(vehicleroutingproblemwithtimewindows,VRPTW),提出了混合种群增量