一种混合整数双层线性规划的全局优化方法

通过求得下层问题的对偶问题可行域上的极点,将上层所有变量为0 1型变量和下层所有变量为连续型变量的双层线性规划转化为有限个混合整数线性规划问题,从而用求解混合整数线性规划的方法获得问题的全局最优解.由于下层问题的对偶问题可行域只有有限个极点,所提出的方法具有全局收敛性.     

解旅行商问题的混沌蚁群算法

利用混沌运动的遍历性、随机性和规律性等特点,提出了一种求解旅行商问题的混沌蚁群(CACO)算法.该算法的思想是采用混沌初始化进行改善个体质量和利用混沌扰动避免搜索过程陷入局部极值.与模拟退火算法、标准遗传算法进行比较,仿真结果表明该方法是一种简单有效的算法.     

堵塞恢复时间随机的在线加拿大旅行者问题

针对旅行者在行走过程中遇到的某一或一系列无法预知堵塞事件的加拿大旅行者问题,考虑每个堵塞恢复时间是一个相互独立随机变量的情形,从在线问题与竞争策略的角度,给出了每个堵塞恢复时间都为均匀分布下的等待策略和贪婪策略以及相应策略下的竞争比,并对两种策略的执行效果进行了分析和比较.     

一种有效的基于实数编码的多目标遗传算法

针对实数编码遗传算法提出了一种通用的基于决策变量的复合交叉算子,并将之用于多目标优化问题的求解,算法效果良好,一定程度上解决了高维多目标优化问题在用遗传算法求解时收敛性差这一难题.通过实验首次揭示了交叉点数对多目标遗传算法性能的影响.     

约束非线性l1问题的调节熵函数法

针对约束非线性l1问题不可微的特点,提出了一种光滑函数的近似逼近方法。该方法利用调节熵函数和罚函数技术将约束非线性l1问题转化为无约束可微优化问题,因而可利用光滑优化的经典算法求出原问题的近似最优解。给出了基于光滑优化问题的BFGS迭代,并介绍了约束非线性l1问题的调节熵函数的有关性质、算法的迭代步骤及其收敛性分析。最后通过数值实例表明了该算法的有效性。     

济南市南部山区采石废弃地的生态恢复探讨

在分析了济南南部山区废弃地现状及对环境的负面影响的基础上,在生态恢复理论的指导下,讨论了采石废弃地生态恢复技术途径与模式.指出应以植被重建为恢复目标,重点是改良基质,选择耐旱、耐瘠、速生、生物量大的灌木与草本为先锋植物种类,并结合当地条件,种植不同特性的植物.     

生物学中一个未解决的大问题——评试图说明意识的三本书

当理查德·费因曼 (RichardFeynman)还是一个大学生的时候 ,已有迹象预示他未来将成为一个科学的好奇者。那时他曾写到 :“我好奇地问为什么。我好奇地问为什么我好奇。我好奇地问为什么我会对为什么感到好奇。我好奇地问为什么好奇。”正是这种连续不断的好奇心理 ,把我们吸引到了遗传学家兼神经科学家弗朗西斯·克里克(FrancisCrick)称之为“生物学中尚未解答的主要问题”———如何解释数十亿神经元之间化学物质的变换 ,会产生这样一些主观经验 ,如意识、自我感觉 ,以及对他人有意识、有自我感觉的感觉。试图解答这个问题的文献浩如烟…     

一种基于禁忌搜索方法的作业车间调度

提出了一种解决作业车间调度最短完工时间问题的启发式算法．该算法中采用了变禁忌表长度策略的禁忌搜索方法．在禁忌搜索过程中利用完工时间（makespan）的一个下界作为判断一个解好坏的辅助量，由于得到该下界所需的计算量远远小于完工时间的，因此大大地减少了禁忌搜索过程的计算时间．从对一组问题基准实例的实验计算结果看，该算法在合理的计算时间内，得到了比当前没有使用转换瓶颈技术的最好的禁忌搜索算法之一的TSAB算法更好的结果．     

基于遗传算法的背包问题求解

背包问题是计算机算法研究中NP完备类的一个困难问题,对这个问题国内外很多学者已经研究出了不少经典的方法,但是这些传统的优化方法存在一些缺点。本文介绍了近年来兴起的一种机器学习算法——遗传算法解决背包问题的基本思路,并通过实例计算证明了此方法的可行性和有效性。     

重庆市2002年生态足迹计算与分析

运用生态足迹的计算模型,分别将计算出的生物资源(农产品)和能源消耗的人均生态足迹需求进行均衡化处理,并用生物生产面积乘以产量因子,均衡化后得到重庆市的生态承载力.结果显示重庆市生态经济系统存在严重的生态赤字,必须采取相应措施,才能减少生态承载力的压力.