0-1规划的填充函数算法

文章首先给出搜索0-1规划局部极小解的邻域搜索算法,在此基础上给出了填充函数算法.该算法的思想是在求得总体优化问题的一个局部极小点后,构造填充函数,通过极小化该填充函数找到比当前局部极小解更好的解 该方法是一种直接算法,我们通过具体的数值实验证实了该算法是有效的.

多目标0-1规划问题的元胞狼群优化算法研究

针对多目标0-1规划问题,首先基于元胞自动机原理和人工狼群智能算法,提出一种元胞狼群优化算法,该算法将元胞机的演化规则与嚎叫信息素更新规则、人工狼群更新规则进行组合,采用元胞及其邻居来增强搜索过程的多样性和分布性,使人工头狼在元胞空间搜索的过程中,增强了人工狼群算法的全局搜索能力,并获得更多的全局非劣解;其次结合多目标0-1规划模型对元胞狼群算法进行了详细的数学描述,定义了人工狼群搜索空间、移动算子、元胞演化规则和非劣解集更新规则,并给出了元胞狼群算法的具体实现步骤;最后通过MATLAB软件对3个典型的多目标0-1规划问题算例进行解算,并将解算结果与其它人工智能算法的结果进行比较,结果表明:元胞狼群算法在多目标0-1规划问题求解方面可获得更多的非劣解集和更优的非劣解,并具有较快的收敛速度和较好的全局寻优能力。

特殊多维0-1背包问题的约束简化方法——不等式单约束生成法

针对一类组合优化问题中多维 0 -1背包问题 (MKP) ,给出一种能减少求解难度的方法 :不等式单约束生成法 ;定义了MKP的紧约束概念 ,指出MKP也是一个NP -难问题 ;提出了一种代替多约束组的计算方法 ,并证明了经过替换后所得到的新问题与原问题在解精度上的等价性 .

产品回收处理策略优化的0-1型目标规划模型

详细论述了产品拆卸树的绘制规则 ,提出拆卸成本的计算算法 ;运用基于作业的成本分析法 ,分析了零部件再用、材料再生、安全处置等废弃处理策略的成本与效益 ;考虑零部件的降级情况 ,在构建产品回收总量、再用零部件的需求量、拆卸能力、再造能力、碎袭分类能力等绝对约束的基础上 ,量化分析了再用收益最大化、再生收益最大化、填埋成本最小化、回收净收益最大化、再生项数最大化等目标约束 ,建立了产品回收策略优选的 0 -1型目标规划模型 ,并以 PC机的回收处理为例 ,进行了实际应用 .

自适应PBIL算法求解合同优化匹配问题

描述钢铁企业中客户合同与库存材料的优化匹配问题,建立实现库存利用量最大化、匹配成本最小化的多目标0-1规划模型。结合问题的特点,采用模糊决策方法对多目标函数进行集成,设计一种具有自适应能力的PBIL(Population-basedIncreasedLearning)算法用于模型求解,它的基本思想是利用信息熵来度量算法的进化程度,并按照熵值的变化自适应地调整算法的学习因子和变异率。通过应用实例的计算,以及和基本PBIL算法、GA计算结果的比较,证明该模型和算法的有效性和应用潜力。

虚拟企业管理中伙伴选择问题的数学模型(英文)

虚拟企业能够快速适应市场变化并能更有效地共享合作伙伴的资源,因此它正在成为越来越重要的组织管理单位。虚拟企业管理中的伙伴选择问题广泛出现在诸如企业动态结盟、任务指派、投资组合、敏捷制造和供应链管理等领域。本文建立了虚拟企业管理中伙伴选择问题的一个0-1规划数学模型。该模型涉及项目施工的先后次序和项目资金的动态支付,所建立的模型符合工程实际。它是进一步分析和解决伙伴选择问题的基础。

基于网格下的地址复用问题的一种有效解决方法

将网格下的地址复用问题归结为 0─ 1规划问题 ,由此建立数学模型。通过对旧地址的坐标实行去整取余的等效变换 ,把网格下n个旧地址复用问题转化为求覆盖n个点的最小圆的问题 ,并详细阐述了求最小圆的有效算法。同时 ,通过构造n个点的凸多边形 ,减少了问题的复杂度 。

策略联盟中带有协同因子的伙伴挑选模型

研究基于网络的多工作伙伴挑选问题 ,并设计了带有协同因子的 0 - 1整数规划模型 ,以实现竞标费用和拖期惩罚费用之和最小。通过伙伴有效性定义 ,减小了解空间。利用遗传算法进行了模型求解。

一类运输问题的建模

本文介绍了 2 0 0 0年全国大学生数学建模竞赛 B题的命题思路 ,两种主要的建模与求解方法 .

DVD在线租赁的优化模型

对2005年全国大学生数学建模B题，在满足会员需求、兼顾利润的原则下进行了建模。对问题1）利用参数法，建立了以最少购买量为目标的概率模型；对问题2）引入了0-1变量，建立了以会员总满意度为目标的0．1线性规划模型；对问题3）建立了以会员的总满意度和网站的总利润的双目标规划，并将其转化为单目标规划。最后通过Lingo编程求解，取得了满意的结果；并进行了结果分析，验证了模型的可行性及高效性。

研究生录取问题的双向选择策略

根据问题背景和题目要求研究了在各种不同条件下的研究生录取问题.在对笔试、面试成绩以及导师信息进行量化处理基础上设计了对应的研究生录取方案,通过构造选择矩阵和满意度矩阵建立了双向选择策略的0-1规划模型,借鉴“八皇后”算法思想,采用回溯法编程计算求解出了最优解,得到各问题的最优方案;同时采用降阶技巧和创建的定理,快速地求解出实用的较优解,得到对应较优方案.希望本文提出的解决方案对高等教育部门在高校研究生录取工作中起到一定参考作用.

企业动态结盟中的伙伴挑选模型及其软计算方法

伙伴企业的挑选是敏捷制造和供应链管理中的一个热点问题.将伙伴挑选问题表达为带有非解析目标函数的0-1整数规划模型,通过定义无效候选人缩小搜索空间,采用模糊规则量化的方法将模糊决策嵌入到项目调度算法中,形成一个模糊决策与遗传算法结合的计算方法.和传统的优化方法对比,能以很大的概率快速找到最优解.

特殊一维背包问题的降维替换算法研究

对问题单约束 0 - 1线性整数规划问题 ( 0 - 1 ILP,背包问题 )的特性进行了分析 ,设计了问题求解的算法——降维替换算法 (线性规划求解与特殊启发式相结合的方法 )。