共查询到20条相似文献,搜索用时 46 毫秒
1.
具有主从结构的非光滑两层优化问题 总被引:1,自引:1,他引:0
本文研究一类具有主从结构的非光滑两层化问题。基于Clarke意义下的非光滑分析理论,给出了该类问题的最优性条件,并对模型的求解方法进行了讨论。 相似文献
2.
一般两层非线性规划问题的模拟退火全局优化 总被引:3,自引:2,他引:3
提出了一种基于模拟退火算法求解一般两层非线性规划问题的全局优化策略.采用模拟退火算法è求解上层问题,用精确惩罚函数处理约束,保证了算法稳定迅速地收敛于全局最优解.为了提高算法的效率,对标准模拟退火算法采取了一些改进措施.下层的非线性规划问题则采用可变容差单纯型算法完成求解.所设计的组合算法思路清晰,编程简单,数值计算结果表明,该算法有着良好的全局收敛可靠性和较高的收敛速度,是求解一般两层非线性规划问题的一种有效算法. 相似文献
3.
4.
两层非线性规划问题的并行模拟退火全局优化 总被引:3,自引:2,他引:3
两层非线性规划问题的非凸性和非可微性给全局最优解的求解带来了较大的困难,目前还缺乏成熟的全局优化策略,同时其易并行计算特性未得到重视。提出了基于模拟退火算法的两层非线性规划问题的并行全局优化策略。融合单纯形法和模拟退火算法设计了一种并行模拟退火算法,用来求解上层问题,用精确惩罚函数处理约束。下层的非线性规划问题则采用可变容差单纯形算法完成求解。所设计的组合算法有效地结合了两层非线性规划问题的易并行性,便于实现网络并行计算。计算表明算法有着可靠的全局收敛性和较高的收敛速度。 相似文献
5.
6.
7.
农林结构调整的物元优化模型及逐次逼近优化调整 总被引:3,自引:1,他引:2
林潼 《农业系统科学与综合研究》2002,18(2):126-130
用物元分析模型对地块的的适宜性作了评价,并用目标逐次逼近法进行优化调整,求出了满足指标体系的满意解,图1,表3。 相似文献
8.
多种资源受限多项目排序问题的两层决策方法 总被引:14,自引:0,他引:14
分析了多种资源受限多项目排序问题的性质和特点 ,提出用两层决策方法建立这类问题的数学模型 .将基于直接搜索法的随机全局优化方法用于求解该问题的全局最优解 ,给出了具体的算法步骤 .计算示例表明 ,本文建立的模型和给出的算法能有效地求解多种资源受限多项目排序问题. 相似文献
9.
对井下机车运输系统进行无死锁调度和性能优化, 首先, 建立三种不同调度策略下的资源分配Petri网模型, 设计对应调度策略下无死锁标识的最大边界设置算法, 证明了调度策略在最大标识边界设置下的无死锁性. 然后, 以最小化时耗和能耗为优化目标, 利用遗传算法, 采用变迁标号的自然编码方式, 通过检查变迁的引发条件检测染色体的可行性, 修复不可行的染色体使其对应的调度满足资源约束, 从而保证了算法所利用的所有染色体均可对应系统的可行调度, 最后进行实例仿真. 设计的无死锁调度的最大标识边界设置算法和遗传算法为井下机车的运输调度提供了可靠的理论基础. 相似文献
10.
柔性供应链作业层模型及其优化 总被引:6,自引:0,他引:6
研究由供应链,制造商和分销商组成柔性供应链的作业优化问题,考虑制造对分销商的服务柔性,建立柔性供边作业层模型,应用进化规划对一定农机公司柔性应链作业模型进行优化仿真。结果表明该模型采用服务柔指以映了顾客需求的不确定性,能够更综合地评价供应链的运作效果。 相似文献
11.
12.
一类二层多目标决策模型的最优性条件 总被引:1,自引:0,他引:1
讨论二层多目标决策模型的最优性条件 ,其中上层集值目标函数由下层偏好最优解的前沿面确定的 .利用集值映射的 Clarke切导数的概念及其性质 ,且假设上层目标函数是可微的 ,给出并证明了该二层多目标决策模型最优解的一阶必要条件 ,所得必要条件由上层目标函数的梯度和下层最优化问题的前沿面的 Clarke切导数构成. 相似文献
13.
王冰 《系统工程理论与实践》2001,21(11):112-118
针对一种二层决策系统提出了一种二层对策模型 ,并把它应用于电力市场交易模式的分析 ,提出了交易中心成功的诱导策略、市场成员的最优报价策略 ,并得出结论 ,当交易中心的诱导策略可以保证单个成员的报价策略改变不足以左右市场电价时 ,就可以诱使成员按真实边际成本报价 ,从而保证全局利益最优 ,因而是成功的诱导策略. 相似文献
14.
15.
水资源分配冲突的博弈分析 总被引:35,自引:4,他引:31
本文试图利用博弈论对流域水分配问题中用水冲突矛盾进行揭示和解释 ,通过对利益冲突各方的行为机理进行分析 ,以探索流域政策制定者和决策者在解决当前流域水资源危机方面应该采取的对策 ,可以为目前我国流域水资源分配及水管理机制改革提供参考. 相似文献
16.
17.
一种求解工程调度中资源水平问题的遗传算法 总被引:5,自引:2,他引:5
结合资源受限情况下工程调度中资源水平问题的特点 ,提出了一种有效的遗传算法 .文中对解的编码方式、遗传算子的定义及算法结构进行了描述 .通过对大量被普遍应用的标准问题的求解实验表明 ,遗传算法是求解 RLP的一种有效算法 . 相似文献
18.
19.
This paper is concerned with the resource allocation problem based on data envelopment analysis (DEA) which is generally found in practice such as in public services and in production process. In management context, the resource allocation has to achieve the effective-efficient-equality aim and tries to balance the different desires of two management layers: central manager and each sector. In mathematical programming context, to solve the resource allocation asks for introducing many optimization techniques such as multiple-objective programming and goal programming. We construct an algorithm framework by using comprehensive DEA tools including CCR, BCC models, inverse DEA model, the most compromising common weights analysis model, and extra resource allocation algorithm. Returns to scale characteristic is put major place for analyzing DMUs' scale economies and used to select DMU candidates before resource allocation. By combining extra resource allocation algorithm with scale economies target, we propose a resource allocation solution, which can achieve the effective-efficient-equality target and also provide information for future resource allocation. Many numerical examples are discussed in this paper, which also verify our work. 相似文献
20.
建立内生增长模型研究金融系统资源配置功能如何促进经济增长 .结论 :通过提高“创新平均成功概率”,增加“创新投资比例”、“储蓄转化比例”和储蓄率 ,金融系统能够促进经济快速稳定增长 .另外本文还得到产出 -资本比“阶跃”增长图象. 相似文献