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

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

考虑供应链风险和绩效的供应商选择的模糊动态非线性多目标规划模型

基于供应链风险和供应链绩效的模糊性和供应商选择问题的动态性,本文考虑供应链风险和供应链绩效作为模糊变量,讨论如何给生产商一个满意的动态多目标供应商选择方案,确定供应链风险和总成本最小,以及供应链绩效最大。然后对该问题提出了一个动态多目标多产品供应商选择模型,该模型是首次同时考虑供应商选择,订单分配,供应链风险和供应链绩效的一个模糊动态非线性多目标规划模型。为了去模糊化和求解该模型,给出了一个风险和绩效的模糊评估法。最后给出一个数值算例验证了该模型的可行性,为决策者选择供应商提供了理论依据。     

考虑占位决策的围堵嫌犯模型

研究了2011年中国大学生数学建模竞赛B题的突发事件中交巡警对在逃嫌犯的围堵问题。不同于对该问题的以往的研究,本文考虑了交巡警在包围圈中可以占据某些路口,使得嫌犯不能通过这些被交巡警占据的路口,从而为形成包围圈的交巡警赢得更多时间。利用两篇相关文献的关于点截集判断的结论和考虑占位决策的建模方法,以不同的目标函数建立了考虑占位决策的围堵嫌犯问题的三个混合0-1非线性整数规划模型。通过选取部分线性约束和目标函数一起组合成混合0-1线性整数规划模型,设计了基于混合0-1线性整数规划方法的算法,并给出了算例。     

求线性多乘积规划问题的分支定界算法（英文）

为求解线性多乘积规划问题(LMP),本文提出一个新的全局优化算法.首先,利用二阶导数信息,给出了一个新的线性化松弛方法.其次,为了改进算法的收敛速度,提出一个区域删除技巧.最后,为求解LMP,设计了一个分支定界算法.理论上证明了算法的收敛性.数值实验结果显示本文方法是有效可行的.     

可再生能源系统的不确定性优化模型及求解

结合新提出的满意度方法和混合整数规划方法,给出了多态不确定性环境下可再生能源规划模型.该模型综合描述了多地区、多时期、多品种、多部门之间的可再生能源管理系统的复杂性、系统性、动态性和不确定性.最后的实例求解结果说明该模型能很好地反映能源安全性、系统可靠性与系统成本之间的关系,并能给出不同系统违反水平下的能源配置方式及增容计划,为决策者提供决策参考.     

基于前景理论和双边匹配决策的合作伙伴初选决策

针对决策信息获取困难的情况采用不同粒度的模糊语言表达属性值,并提出了一种不同粒度模糊语言一致化方法.针对线性加权存在的决策补偿效应,采用基于级别优先序理论的ELECTRE集结基于前景理论的价值函数得到满意度值.传统合作伙伴决策方式只是制造企业对供应商评价并从中选择出评价结果最好的供应商,全然不考虑供应商对制造企业的接受程度,在集中式决策方法中采用双边匹配决策方法构造多目标优化模型,并采用模糊规划中的两阶段法求解多目标优化得到最终匹配结果.实例分析表明该方法的有效性.     

约束条件为加法-取小模糊关系系统的带权min-max规划

定义了目标函数为带权重的min-max规划,约束条件为加法-取小模糊关系不等式系统,研究此模糊关系规划问题的求解思路和方法。当此模糊关系系统相容时,给出了一个求解此模糊关系规划问题的新算法和例子。     

东南部欠发达地区县域城乡空间统筹发展的规划思考

随着国内区域经济联动的加强,产业布局的调整升级,以及大区域交通条件的改善,我国城市化经济已经进入了一个＂全球化-区域化＂的新发展时期.东南部欠发达地区的城市化、工业化发展面临着若干重大机遇.通过分析县域城乡空间发展存在的一般性问题和制约因素,提出：东南部欠发达地区的发展应以空间规划作为切入点,通过空间规划与行动集成,将城乡统筹概念落实到县域空间层面上,构建一个综合的发展战略与行动规划.     

二层随机规划逼近解的收敛性

对二层随机规划的逼近解的收敛性作了探讨,证明了当随机向量序列{ζ(k)(w)}依分布收敛于ζ(w)时,相应于ζ(k)(w)的二层随机规划问题的任何最优解序列将收敛到原问题的最优解.     

多星测控调度问题任务优先级研究

在对多星测控调度问题工程需求进行分析的基础上,提出了多星测控问题中影响测控任务优先级的10个影响因素,并对各项因素对测控任务优先级的影响方式与影响程度进行了分析.利用功效系数法给出了设定优先级的算法,最后给出了一个算例.