随机规划ICC(β)模型的混合智能算法

讨论了当随机规划的随机变量服从离散分布时,合成机会约束模型(ICC(β))中约束集合的结构;利用适合全局搜索的遗传算法以及局部搜索能力很强的爬山算法,结合逐次增加约束方法,给出了计算该模型的混合智能算法;实例验证了该算法的有效性。该算法也可作为含连续随机变量的(ICC(β))的逼近算法。     

基于Rough集的决策表属性最小约简的整数规划算法

近年来随着知识发现和数据挖掘的广泛应用,在计算机科学中约简算法越来越得到人们的重视。该文依据决策信息系统中属性约简与逻辑运算的关系,提出了一种计算属性集最小约简的整数规划算法,并建议了相应快速的求解方法。该算法能有效地避免大量逻辑运算,在动态环境下更显示其优越性。实例验证了该算法的有效性。     

一种求解优化问题的新型混合遗传算法

论文在标准遗传算法中引入新的交叉运算和变异运算,针对优化问题提出了一类新型混合遗传算法。具体算例验证了算法的有效性和相对于标准遗传算法及某些混合遗传算法的优越性。     

关于图的L(d1,d2)-标号问题

图的L(2,1)-标号问题是由频率分配问题归结而来,本文研究作为L(2,1)-标号问题的推广的L(d_1,d_2)-标号问题。首先定义了顶点2-着色,2-色数及其它有关概念,给出了2-色数的上界。然后得出了λ_(d_1,d_2)(G)与δ(G)和Δ(G)的一般关系。最后得出了一般图与平面图的λ_(d_1,d_2)(G)的上界。     

城市道路定向问题的优化模型

本文首先把城市道路合理定向问题转化为逻辑图的边合理定向问题,然后把重图的合理定向问题转化为连通简化图和简单简化图的合理定向问题,并给出连通简化图合理定向问题的数学规划模型,随后提出最优均衡定向及其优化模型,最后给出实例的计算结果。