一类含0—1变量的多目标两层决策方法研究

对于两层决策问题的现有研究，主要集中于连续变量和单目标函数情形，但现实世界大量存在着含整数变量两层目标决策问题，本文考察了一类特殊的含整数两层多目标决策问题：上层存在０－１决策变量、下层有多个目标函，在定义了问题的独立决策解与合作解后，本文将设计一种有效的分枝定界算法，它能以较少的节点求得问题的解。     

多目标0－1线性规划的交互式算法

提出一个求解多目标０－１线性规划问题的交互式算法，并分析了该算法的特点，即有很强的搜索功能和很宽的适用范围，最后将此算法用于实际，得到了满意的结果。     

一类含0－1变量的多目标两层决策方法研究

对于两层决策问题的现有研究，主要集中于连续变量和单目标函数情形，但现实世界大量存在着含整数变量两层多目标决策问题。本文考察了一类特殊的含整数变量两层多目标决策问题：上层存在０－１决策变量、下层有多个目标函数。在定义了问题的独立决策解与合作解后，本文将设计一种有效的分枝定界算法，它能以较少的节点求得问题的解。     

非线性规划的元胞蚂蚁算法

将元胞自动机思想引入到蚂蚁算法中,提出一种新的进化算法——元胞蚂蚁算法。通过算法的元胞演化机制对信息素的二次分配,有效扩大了对解空间的搜索,避免陷入局部最优,并提高了寻找到所有全局最优解的能力。通过对一系列典型多极值优化问题的求解,均找到了所有全局最优解,显示了其在寻找多峰函数极值点方面的优越性。     

大型0—1目标规划的启发式算法

提出了一个０－１线性目标规划新的启发式算法,该算法以新的算法准则及评价标准,改进了旧算法中的系数限制,并能通用于任何０－１线性目标规划问题,特别能够有效地解决大规模０－１线性目标规划问题。     

蚁群算法元胞自动机模型应用

提出一种基于元胞自动机理论的蚁群算法模型.将元胞自动机和蚁群算法结合用于解决基于离散数学的移动机器人路径规划问题.试验结果显示,采用基于元胞蚂蚁的算法进行路径规划求取的状态解构型和数值解收敛都能符合应用要求,用蚁群算法元胞自动机模型求解路径规划问题是可行的.     

基于元胞自动机的启发式算法的改进

将元胞自动机应用于机器人路径规划,对移动机器人及其周围环境建立元胞自动机模型。机器人环境空间完全已知时,利用启发式算法与元胞自动机模型结合的方法,通过反复遍历具有最低耗费值的一系列元胞生成最优路径。并利用多层次的交互式元胞自动机,在方向有约束和地形耗费不同的环境中实现机器人的路径规划。     

0—1规划新算法的改进

0—1规划是规划论中一种特殊的规划,也是一种很有应用价值的规划。本文在蒲黎明先生给出的新算法(《系统工程理论与实践》1986.4)的基础上作了改进,使占用内存大幅度降低且速度提高约一倍。     

多目标决策模糊物元分析

在物元分析的基础上，介绍了多目标决策的模糊物元分析，并给出了实例，为多目标决策提供了新的思路．     

多目标投资决策模型的进化算法

对一般的多目标投资决策问题给出了一种进化算法,并在微机上进行了大量试算,获得了良好的效果。     

求解0-1背包问题的动态规划改进算法分析

为了改善动态规划法的空间复杂度,基于动态规划算法的一种改进策略,提出了采用动态链表结构存储数据的实现方式,从而达到降低空间复杂度的目的。通过运算验证,表明该改进方法是可行有效的,且其空间复杂度有所优化。     

竞争决策算法原理及其应用

全面阐述竞争决策算法的基本概念、原理、算法流程、特点,给出了常用的竞争力函数、决策函数、初始状态、资源交换规则,并以示例来说明该算法的原理、特点及应用。研究内容进一步完善了竞争决策算法的基本理论,在应用方面则降低了算法应用的难度。     

基于快速下界估算的瓶颈旅行商问题竞争决策算法

利用数学推导和证明得出了一个瓶颈旅行商问题下界快速估算法,在此基础上利用竞争决策算法(新型优化思想)的通用模型,给出了一种瓶颈旅行商问题的竞争决策算法,经过大量数据测试和验证,并将求解结果与下界相比较,部分结果与下界相同．     

A Primal-Dual Infeasible-Interior-Point Algorithm for Multiple Objective Linear Programming Problems

A primal dual infeasiblc-interio-Ppoint algorithm for muhiple objective linear programming (MOLP) problems was presented. In contrast to the current MOLP algorithm. moving through the interior of polytope but not confining the iterates within the feasible region in our proposed algorithm result in a solution approach that is quite differemt and less sensitive to problem size. so providing the potential to dramatically improve the practical computation effectiveness.     

Genetic Algorithm for Solving Quadratic Bilevel Programming Problem

By applying Kuhn-Tucker condition the quadratic bilevel programming,a class of bilevel programming,is transformed into a single level programming problem,which can be simplified by some rule. So we can search the optimal solution in the feasible region,hence reduce greatly the searching space. Numerical experiments on several literature problems show that the new algorithm is both feasible and effective in practice.     

求解线性0-1规划的一种连续化方法

线性0-1规划作为一种特殊形式的整数规划,在科学和工程问题中有许多应用.基于拉格朗日松弛方法,提出求解线性0-1规划的一种连续化方法.该方法不仅给出了原问题显式形式的对偶函数,而且对偶变量的数目仅等于原问题部分约束的个数,原来的线性0-1规划问题被转化为只有简单约束的普通优化问题,极大地方便了工程应用.以背包问题为例进行的数值实验表明,该方法是求解线性0-1规划的行之有效的实用方法.     

基于模糊折衷型决策分析的多目标动态规划及其在投资决策中的应用

基于模糊折衷型决策分析，提出一种新的多目标模糊优选动态规划方法，并建立了决策模型．该模型具有较好的通用性和可操作性，可供决策参考．