多目标0-1规划的萤火虫算法

针对于多目标0-1规划问题,给出一种新型的智能优化算法-萤火虫优化算法对其进行求解,并在计算机上予以实现.经一系列算例测试,并与其它智能算法进行比较,算法能获得较多的非劣解,表明算法可行有效,可求解实际应用中的相应问题.     

多目标0-1规划的和声搜索算法

针对于多目标0-1规划问题,设计了一种和声算法对其进行求解,并在计算机上予以实现.经一系列算例测试,表明算法可行有效,可求解实际应用中的相应问题.由于和声搜索算法的时间复杂度较小,在计算效率上具有明显的优势.     

基于图论的列检工作安排模型

针对目前列检工作安排中存在的一些问题：危险性高，强度大，工作量分配不均衡，工作时间安排不合理等，采用图论中的Hamilton圈方法将列检工作的安排转化为在一个赋权有向图中寻找最优路径的问题，并建立相应的0—1规划模型进行求解。结果保证所有列检工作队跨股道总数最少，各工作队繁忙程度相近，同时为每个工作队安排合理的休息及午饭时间，从而使列检工作的安排更加科学和人性化，提高列检的质量和效率，并实现突发情况下人员的实时调度。     

机场新增卫星厅对中转旅客影响的模型和算法

基于"华为杯"第十五届中国研究生数学建模F题中关于机场新增卫星厅对中转旅客的影响问题的研究.通过建立描述登机口与机场航班对应矩阵,采用0-1整型规划模型和基于最优个体保留策略的遗传算法求解航班-登机口分配的最优解,并且将最大化分配航班数、最小化登机口数、以及最小化乘客总体换乘紧张度等优化目标采用加权的方式实现多目标优化,最后得出相对最优解.     

0-1目标规划及其解法

在经济、管理等许多领域经常会遇到下列0-1目标规划问题 但关于其解法的专门讨论尚不多见。本文从目标规划的对偶问题出发,并以对偶问题的目标函数为主要过滤条件,提出了一种隐枚举法。利用该方法不仅可以减小枚举次数和每次枚举的计算工作量,而且避免了单纯形法的多次迭代过程。文章最后举例说明了该方法的应用。     

多目标0-1规划问题的蜂群算法

针对多目标0-1规划问题,本文给出一种新型的智能优化算法——蜂群算法进行求解,并通过实例验证,与遗传算法、蚁群算法和元胞蚁群算法作了相应比较。就多目标0-1规划问题而言,蜂群算法能得到更多的Pareto解,说明了蜂群算法在解决该类问题上的有效性。     

基于整数规划的医疗卫生服务中心选址模型

根据农村医疗卫生服务中心的特点,结合卫生服务人数限制、费用限制、距离限制等决定因素建立了卫生服务中心选址模型,分析了层次分析法及隐枚举法求解医疗卫生服务选址模型的差异性.结果显示:所建立的医疗卫生服务中心选址模型在限制条件下能够最大程度的满足人民群众对卫生服务的需求,且隐枚举法求解0-1整数规划比层次分析更具有可行性与有效性.     

提前监考安排的0-1线性规划模型

提前考试的监考安排工作因诸多因素而显得比较繁琐,因此自动排考有相当的实际意义.基于监考安排的公平性和人本原则,根据监考时间和上课时间搭配的紧密程度,给监考时间设定相应的权值,从而建立了0-1线性规划模型.最后编制模型的AMPL程序,并以某高校数学系的教务数据为例进行计算,其求解速度和结果表明了所建模型的合理性.     

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

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

一类特殊二维0-1规划的广义指派模型求解

二维0-1整数规划模型应用广泛,对广义指派问题的研究,解决了一些二维0-1整数规划问题.但有些实际问题具有特殊上限约束,目前还没有对应的方法.针对该实际情形,本文建立了相应的数学模型,利用对指派模型的推广,求得问题最优解,从理论上解决了这一类特殊约束二维0-1整数规划的最优解求取问题.并通过算例说明了方法的使用.     

基于多目标规划法的模糊线性回归分析

讨论输入、输出均为模糊数,回归系数为实数时的模糊线性回归分析。由于模糊最小二乘线性回归容易受异常值的影响,而最小一乘法能有效地降低回归模型的误差。为此,基于最小一乘法,建立多目标规划模型并将其转化为非线性规划问题进行求解,从而实现模糊线性回归模型的参数估计。最后,结合一个数值实例,验证和比较该方法的合理性和优越性。     

基于模糊需求的多产品供应商选择的多目标规划模型

由决策于环境的不确定性,供应商选择问题存在大量的模糊信息,传统的确定性规划模型已经不能够很好地处理此类问题。本文基于模糊需求量信息,对于多产品供应商问题建立了模糊多目标规划模型。同时考虑到各目标及约束的重要性程度不同的影响,通过引进适当的权重对多目标规划模型进行求解。文中结合实际算例验证模型的可行性和有效性。     

一类模糊线性规划模型的模糊最优区间值

讨论一类既有模糊不等式约束又有模糊等式约束的全模糊系数线性规划问题。在给定的模糊隶属度水平下 ,将模型转化为区间数线性规划模型 ,通过确定区间模型的最佳目标函数和最大可行域以及最劣目标函数和最小可行域 ,求出目标函数的模糊最优区间值 ,从而为决策者提供更多的决策信息。最后给出一个数值例子。     

Complexity of some parametric integer and network programming problems

Two examples of parametric cost programming problems—one in network programming and one in NP-hard 0-1 programming—are given; in each case, the number of breakpoints in the optimal cost curve is exponential in the square root of the number of variables in the problem. This research is partially supported by the Air Force Office of Scientic Research. Air Force Number AFOSR-78-3646     

含直觉模糊弹性约束的多目标模糊线性规划求解

基于模糊结构元方法构建并讨论了一类含有直觉模糊弹性约束的多目标模糊线性规划问题.通过引入模糊数的加权特征数,定义了一种序关系并拓展了Verdegay的模糊线性规划方法,将上述多目标模糊线性规划问题转化成两个等价含参数约束条件的清晰多目标线性规划模型,并应用一种线性加权函数法给出了此类线性规划模型的对比最优可行解.最后通过一个数值实例来说明此类问题的一般求解方法.     

一类或决策模型及其应用

提出了一类特殊类型的数学规划模型并给出了一种新的分枝定界算法.这类数学模型尽管可以转化为0-1规划模型,但它相对于转化后的0-1规划模型:①决策意义明确,表达形式相对简单;②不需要引入参数M并在求解前确定其上界;③相对于求解转化后的0-1规划模型的分枝定界法,新分枝定界算法在最好情形下计算量最多为原算法的八分之一.作为本模型的一个应用,可以用来解决一些要么不实施要么有一定数量下限限制才可以实施的决策问题.     

关于FLP问题一种新的单纯形算法的推广

指出FLP问题的一种新的单纯形算法[1]中主要结论成立的适用条件,并给出了该适用条件不成立时,一般条件下的推广.     

泄洪设施修建计划的数学模型

某乡政府计划解决防汛水利设施建设问题,即通过开挖小型排洪沟与修建新的泄洪河道来满足防汛需要.针对该乡的泄洪设施修建计划,主要研究以下三个问题:(1)给出同时开挖给定的8条小型排洪沟和新建一条给定的泄洪河道的最优修建方案;(2)已知该乡各村之间新建泄洪河道的长度,给出一个在各村之间互通的另一新泄洪河道的网络修建计划,使之达到可泄洪量100万立方米/小时;(3)当新泄洪河道网络修建完后,安排人员进行维护工作,研究维护人员在各村留宿的概率分布.在费用最省的目标下,建立了问题(1)和问题(2)的数学规划模型,并得到泄洪设施的最优修建方案.应用Markov链及转移概率矩阵等知识,建立了问题(3)的等概率和非等概率的两种数学模型,并得知维护人员在各村留宿的概率分布是稳定的.     

模糊随机变量线性规划的求解

研究一种软件算,背景是社会经济规划、工程产业等的计算数据带有主观意识的情形,即往往在目标函数和制约性问题中存在两种不同类型的非确定性;参变量是模糊的和随机的。本文认为可以用可能民生期望原则均混这两类非确定性,从而把模糊随机变量的线性规划问题简化为带有模糊系数的革种标准线性规划问题来求解。