【摘 要】
:
对双层规划问题进行算法研究具有现实意义和应用前景,近年来受到众多领域的广泛关注。双层规划问题是一类具有递阶结构的非凸优化问题,双层规划的非凸性和不可微性给其数值求解
论文部分内容阅读
对双层规划问题进行算法研究具有现实意义和应用前景,近年来受到众多领域的广泛关注。双层规划问题是一类具有递阶结构的非凸优化问题,双层规划的非凸性和不可微性给其数值求解带来了极大的困难,特别是求解非线性双层规划问题的全局最优解更加困难。遗传算法是一种解决复杂非线性优化问题的新型的有效方法,它不受目标函数的可微性、凸性、连续性等限制。具有全局优化、隐并行性、鲁棒性强、操作简单等特点。本文主要分析了双层规划的复杂性和遗传算法的优点,用遗传算法来求解双层规划问题。主要研究两种类型的双层规划问题,一类是下层为凸二次规划的双层规划,一类是灰色双层线性规划。首先,对下层是凸二次规划这一特殊结构的非线性双层规划问题,将下层的最优解用上层的决策变量或者Lagrange乘子来表示,并将下层的最优解带入到上层,把双层规划问题转化为含上层决策变量和Lagrange乘子的单层规划问题,设计一个改进的变异算子和一个局部搜索算子,提出一种混合遗传算法。大量的数值实验结果验证了算法的有效性。其次,对灰色双层线性规划进行了研究。提出了定位区间的概念和满意度计算的新方法,并对其性质进行了研究,根据灰色双层线性规划的特性,改进了种群初始化方法和适应度值计算方法,对灰色双层线性规划解的情况进行了初始判断,设计一个新的遗传算法求解。最后给出一个例子,说明算法的可行性。
其他文献
在公路、市政桥梁建设中,桥梁施工支架系统采用钢管立柱门洞、贝雷梁架门洞及型钢门洞等形式作为跨越通行道路或河道的方法,各地的操作工艺已经非常成熟,但是大跨径的门洞搭设为
随着媒体技术和网络技术的快速发展,流媒体技术在嵌入式领域的应用也越来越多,其中最典型的代表是嵌入式流媒体视频服务器。嵌入式流媒体视频服务器是一种对音视频数据进行压
随着现代社会对法律正当性的依赖,对社会公共利益最大化的追求使得契约关系发生了变化,19世纪确立的以契约自由为核心的古典契约理论在现实间出现了真空,渐渐衰落被放逐。但
空地一体化应急通信网络,即一种将升空平台承载移动通信基站和地基移动通信网络(3G/B3G等)相结合的新型应急通信体制,兼备陆地无线通信和卫星通信的优势,可以实现快速部署、高容量
目的:以SCORAD评分和患者生活质量指数为疗效指标,以“健脾安神”为治疗大法,临床评价导师经验方“加味马齿苋汤”治疗特应性皮炎的临床疗效及安全性。方法:选取7-23岁特应性皮
<正>随着"以患者为中心"的护理服务模式的转变,护理工作的内涵和外延发生了新变化,其中最明显的是患者需要得到医护人员更多的人文关怀,因此对医务人员人文素质的培养迫在眉
<正>党的十六届四中全会关于加强党的执政能力建设的决定,提出了"建设民主法治、公平正义、诚信友爱、充满活力、安定有序、人与自然和谐相处的和谐社会"的目标。新闻传媒在
<正>一、我国巧克力行业的产业组织分析1.市场结构分析。(1)集中度。巧克力行业中最大的四家生产厂家占据了70%的市场份额,整个行业处于寡头垄断的市场结构下。根据市场结构
随着社会经济的迅速发展以及现代科学技术的进步,我国石油产业得到了很大的提高,做好产业成本控制、提升产业生产效率是石油产业财务控制目前的重要工作。在石油钻井工程的财
校园品牌与校园文化品牌是旅游管理专业校园文化品牌建设关键问题。黄山学院旅游学院旅游管理国家级特色专业,突出办学理念,打造品牌文化;以课程为突破口,注重实践教学体系;