多仓库多分销点的二级分销网络的优化

以一个多仓库、多分销点的供应链二级分销网络为研究对象,分别从供应链上、下游企业的角度出发,以各自的物流成本最小化为目标,建立了描述该分销网络优化问题的双层规划模型,讨论了模型的求解并提出了一种基于粒子群优化算法及分层迭代思想的求解算法,最后借助计算机技术实现了对模型的仿真计算。提出的算法不仅能有效求解双层规划问题,可以获得高质量的全局最优解,而且该算法本身具有通用性,其算法流程与具体的双层规划模型无关,可以求解一般的双层规划问题。     

求解非线性双层规划问题的混合变邻域粒子群算法

针对非线性双层规划难以获得全局最优的问题,汲取粒子群算法的快速搜索能力及变邻域搜索算法的全局搜索优势,提出了求解非线性双层规划问题的混合变邻域粒子群算法.首先利用Kuhn-Tucker条件,将非线性双层规划转化为一个单层规划问题,然后由粒子群算法得到一个较优的群体,通过审敛因子判断陷入局部最优的粒子,并进一步利用变邻域搜索算法的全局搜索能力对陷入局部最优的粒子进行优化,从而得到全局最优.测试函数的仿真实验对比分析证明了该算法的有效性.     

两层非线性规划问题的并行模拟退火全局优化

两层非线性规划问题的非凸性和非可微性给全局最优解的求解带来了较大的困难，目前还缺乏成熟的全局优化策略，同时其易并行计算特性未得到重视。提出了基于模拟退火算法的两层非线性规划问题的并行全局优化策略。融合单纯形法和模拟退火算法设计了一种并行模拟退火算法，用来求解上层问题，用精确惩罚函数处理约束。下层的非线性规划问题则采用可变容差单纯形算法完成求解。所设计的组合算法有效地结合了两层非线性规划问题的易并行性，便于实现网络并行计算。计算表明算法有着可靠的全局收敛性和较高的收敛速度。     

一般两层非线性规划问题的模拟退火全局优化

提出了一种基于模拟退火算法求解一般两层非线性规划问题的全局优化策略.采用模拟退火算法è求解上层问题,用精确惩罚函数处理约束,保证了算法稳定迅速地收敛于全局最优解.为了提高算法的效率,对标准模拟退火算法采取了一些改进措施.下层的非线性规划问题则采用可变容差单纯型算法完成求解.所设计的组合算法思路清晰,编程简单,数值计算结果表明,该算法有着良好的全局收敛可靠性和较高的收敛速度,是求解一般两层非线性规划问题的一种有效算法.     

灰色二层线性规划问题及其解法

针对二层线性规划问题, 结合灰色系统的特性,提出了一般灰色二层线性规划问题, 并给出了该问题的模型及相关的定理.针对漂移型灰色二层线性规划,基于单纯形法提出了一种具有全局收敛性质的算法来求解该问题.用下层的Kuhn-Tucker条件代替下层问题,将灰色二层线性规划转化为灰色单层规划问题,利用对偶理论将该单层规划转化为一系列灰色线性规划问题,从而用单纯形法求解该问题来得到灰色二层线性规划问题的解. 最后,通过算例验证了文中算法的有效性.     

一类特殊的非线性两层规划新解法

针对下层为可微凸规划的非线性双层规划,提出了一种新算法.基于遗传算法,该算法利用下层规划的单调性将其化为若干个有界约束;这样,整个双层规划就化成了若干个并行且独立的单层规划问题,从而有效地简化了原问题的计算复杂度.对于化简后的单层规划问题,设计了遗传算法,并给出了算法的收敛性证明.最后进行了数值仿真,结果表明该算法具有高效性和鲁棒性.     

求解半向量双层规划问题的精确罚函数法

研究半向量双层规划问题的求解方法. 利用Benson’s方法及线性规划问题的对偶理论,将半向量双层规划问题转化为一个单层优化问题,同时提出了转化问题的偏静态条件定义. 基于此定义,构造了半向量双层规划的精确罚问题,得到了此类双层规划问题的最优性条件,并给出相应的求解方法. 最后通过一个数值例子表明了求解方法的可行性.     

基于并行云变异蛙跳算法的梯级水库优化调度研究

本文针对混合蛙跳算法(shuffled frog leaping algorithm,SFLA)早熟收敛的问题,将云模型算法融合于SFLA算法中,形成一种云变异蛙跳算法(normal cloud mutation SFLA,NCM-SFLA),弥补混合蛙跳算法后期容易陷入局部最优的不足.同时利用算法易于并行的特点,在多核环境下基于.NET4的并行拓展库(parallel extensions)进行算法的并行优化.将其应用于梯级水库优化调度中,实例计算表明,与多维动态规划算法(MDP)相比,NCM-SFLA方法具有更好的全局寻优能力和较快的收敛速度,在现有的计算条件下该并行算法能有效缩短程序运行时间,求解梯级水库优化调度问题是合理、有效的.     

生产企业供应链中产销运作协调研究

基于单工厂、多产品、多分销中心的供应链网络,研究生产企业的产销运作协调问题.根据给定的假设条件,建立多周期混合整数规划模型,对产销环节进行同步优化.通过对模型的等价转换,设计拉格朗日松弛启发式算法进行求解.最后,给出数值算例验证算法的有效性,计算结果表明产销运作协调可以有效地降低供应链成本.     

基于多层规划的供应链合作谈判

基于多层规划理论建立了一种新的供应链合作谈判模型,并提供了基于模糊数学理论的交互式求解算法.针对由制造商、分销中心和零售商组成的多级分布式供应链系统,建立了三层规划生产-分销计划谈判模型,设计了模糊交互式求解方法,为便于比较,同时建立了分散式非合作策略和集中合作下的计划模型.算例仿真验证了模型及交互式三层规划法的可行性及有效性,并且通过比较分析,得到谈判合作策略协调效果好、可执行性高的结论.     

视频流媒体中源端基本层最佳速率确定算法

精细可扩展(fine grained scalable, FGS)编码是网络视频流行的编码技术之一. 采用FGS编码时, 基本层的速率选择需要在受益客户数量和视频编码效率之间进行折中. 为此, 本文提出了一个源端基本层最佳速率确定算法, 以最大化所有客户的观感体验. 论文首先提出了一个通过实验和曲线拟合建立 R-Q (Rate-Quality)函数曲线的方法, 在此基础上给出了缩小最佳基本层速率搜索空间的定理, 并针对单序列和多序列的不同特点和不问题复杂度, 提出了不同的算法. 针对单视频序化问题, 提出了改进的FGSOPT_N算法, 算法只用到了序列的R-Q函数曲线; 针对多视频序列问题是NP困难问题的实际, 提出了改进的定界MFGSOPT_N算法和改进的贪婪算法MFGS_N以确保找到最优基本层速率, 减少算法运行时间. 针对每种算法, 给出了实例进行算法效果的演示和对比. 结果显示提出的算法能可靠找到最优基本层速率.     

A CUTTING PLANE METHOD FOR LINEARBILEVEL PROGRAMS

1.IntroductionThebilevelprogr~ngproblem(BLPP),anoptimizationproblemwithaspecialconstraintfunctionwhichisimplicitlydeterminedbyanotheroptimizationproblem,hasreceivedmuchatteDtionofresearchersduringthelastdecade.Falkll]pioneeredtheworkbystudyingthegeneralmad-minproblem,aspecialcaseoflinearBLPP,andproposedamethodbasedonbranch-and-boundandlinearprogrammingtechniques.BialasandKar.an[2]investigatedthegeometricpropertiesofthefeasibleregionofthelinearBLPPandshowedthatsolutionsoftheproblemmayoccu…     

OPTIMALITY CONDITIONS FOR NONCONVEX BILEVEL PROGRAMMING PROBLEMS

Recomendation.ThisworkisrecomendedbyamemberiftheEditorialBoard,ProfWANGShouyang.1.IntroductionThebilevelprogrammingproblemcanbestatedasfollows:whereS(x),foreachx,isthesolutionsetofthefollowingparametricprogrammingproblem:whereF,f:Re ~-R,g'Re ~-R"andG:Re ~…     

用多目标进化算法求解二层规划双目标模型

传统单目标二层规划模型得到的最优解往往无法使上下级双方都满意.为此,通过在上层规划中同时考虑下级的目标函数,建立了原问题的上层为双目标规划的一个新模型.上下级可通过协商在该模型的Pareto-最优解集中找到双方满意解.对此模型设计了求解的多目标进化算法,用传统优化算法求解下层规划的单目标问题,而对上层的双目标规划问题则采用基于NSGA-Ⅱ的多目标进化算法求解.数值试验表明我们所提出的算法是有效的.     

Approximation methods of mixed l_1/H_2 optimization problems for MIMO discrete-time systems

The mixed l1/H2 optimization problem for MIMO (multiple input-multiple output) discrete-time systems is considered. This problem is formulated as minimizing the l1-norm of a closed-loop transfer matrix while maintaining the H2-norm of another closed-loop transfer matrix at prescribed level. The continuity property of the optimal value in respect to changes in the H2-norm constraint is studied. The existence of the optimal solutions of mixed l1/H2 problem is proved. Because the solution of the mixed l1/H2 problem is based on the scaled-Q method, it avoids the zero interpolation difficulties. The convergent upper and lower bounds can be obtained by solving a sequence of finite dimensional nonlinear programming for which many efficient numerical optimization algorithms exist.     

GA与ST在防空导弹总体参数优化设计中的应用

遗传算法 (GA)是一种方便好用的鲁棒全局优化算法 ;逐步宽容法 (ST)是一种物理概念清晰、适合工程应用特点的多目标优化方法。将二者有机地结合起来 ,应用于防空导弹总体参数优化设计。实践证明 ,其寻优速度较之传统的优化算法大为提高 ,优化结果的最优可信度高。     

基于变邻域分布估计算法的数传资源配置优化

分析了地面站数传资源分配中的影响因素, 建立了问题的约束优化模型, 提出了变邻域搜索与分布估计相结合的优化算法. 算法在概率模型和种群个体两个层次分别设计了邻域结构, 以提高算法的全局搜索能力和局部优化能力, 并避免优化过程陷入局部极值. 构建了变邻域分布估计算法的优化流程, 推导证明了算法的收敛性. 利用仿真算例分别对算法性能及控制参数选择进行了分析, 实验结果表明, 算法能够有效地解决数传资源配置优化问题, 且求解精度较高.     

模拟植物生长算法的原理及应用

为解决国外主流智能算法普遍存在的参数选择难题,模拟植物生长算法(PGSA)以植物独有的向性运动为启发式准则,将优化问题的解空间当做植物的生长环境,通过生长信息和分枝模式(L-系统)构造出依赖优化环境而不断生长的人工植物分枝生长模式,建立了跳出局部最优解并迅速求出全局最优解的遍历搜索机制和智能算法体系.模拟植物生长算法开拓了"无参数智能优化算法"研究的新领域,本文从该算法的思想源头进行阐述,对国内外学者近年来在不同研究领域应用该算法的情况进行了分析和评述,指出了植物生长原理对智能优化领域的影响以及未来的发展方向.     

模糊优化问题中最优水平值的灰色综合评判方法

模糊优化问题的基本解法是根据最优水平截集的概念,将模糊优化转化为常规优化,再用常规优化方法求解,这种解法的关键是确定最优水平值．本文基于灰色理论,提出了模糊优化问题中最优水平值的灰色多层次综合评判模型,克服了一般综合评判法常常丢失信息的不足．实例表明,该模型计算简便、科学合理、可信性强,是确定模糊优化问题中最优水平值的一条新途.     

求解多目标二层规划的多目标进化算法

提出了一个求解多目标二层规划问题的多目标进化算法.用传统优化算法求解下层规划中用权向量线性加权后得到的单目标问题,而对上层的多目标规划问题则采用基于NSGA-II的选择机制的多目标进化算法求解.数值试验表明所提出的算法是有效的.