给水管网优化布置的探讨

以单位供水量的年折算费用作“权”值，利用狄克斯特拉算法研究给水管网布置的优化问题     

地区配电网络路径选择的一种方法

地区网络按最小费用原则通常以带权图来描述。文章针对这些图分别用Ｋｒｕｓｋａｌ算法，Ｄｉｊｋｓｔｒａ算法及Ｆｏｒｄ＆Ｆｕｌｋｓｏｎ算法进行了优化设计。结果表明，Ｋｒｕｓｋａｌ算法偏重于网络的整体结构布局，而Ｄｉｊｋｓｔｒａ及Ｆｏｒｄ＆Ｆｕｌｋｓｏｎ算法更适合于单电源分支线路的优化路径选择。     

适用于抗高频突发性冲击干扰的有效算法

提出了一种抗突发性冲击干扰的处理算法。该算法主要用于抑制高频雷达探测飞机目标时随机出现的冲击干扰对目标谱线产生的遮盖。由于时域海面回波一般情况下绝对占优 ,因此 ,该算法利用海杂波谱分布结构上的特点 ,通过常规的频域处理滤除海杂波谱 ,从而使滤除海杂波并反变换到时域的信号中突发冲击干扰能够占优 ,进而利用野值判别与剔除方法将幅度较突出的冲击干扰予以剔除 ,达到抑制突发冲击干扰的目的 ,使雷达在突发干扰情况下也能有效地发现和跟踪目标     

实时控制计算微分代数系统的代数约束算法

本文结合实际的航天工程背景，针对飞行器轨道约束实时控制模型问题进行了算法研究。首先分析了ＢＤＦ方法用于飞行器轨道约束实时控制模型问题时的缺陷，其后针对实际问题的特点构造了具有三阶收敛的代数约束算法，分析了该算法的数值稳定性，并对潜地式弹道约束实时控制问题及指标（ｉｎｄｅｘ）为２的单摆模型问题进行了实际仿真计算，理论分析以及数值结果表明代数约束算法对指标为２的半显式微分代数系统的实时控制计算是非常有效的。     

求解0-1背包问题的两种方法的分析与比较

背包问题(KP)是计算机科学中典型的NP-hard问题,不存在多项式时间的精确算法。本文首先给出了求解0-1KP问题的一种改进的近似算法,讨论了算法复杂度与近似比;然后,给出了求解0-1KP的动态规划算法描述,并分析了算法的复杂度;最后,对两种方法进行了理论分析,并利用3个较大规模0-1KP实例的仿真计算结果与GDPSO进行比较。     

基于agent的并行GA

采用遗传进化技术和多智能体技术相结合的方法，实现了基于粗粒度的并行GA，该方法有利于改进遗传算法的性能，提高遗传算法搜索的效率，文中讨论的并行模型，最大的特点是通讯开销小。     

城市交通连续平衡网络设计问题的模拟退火算法

对城市交通连续平衡网络设计问题作一简要介绍。建立该问题的双层规划模型。针对该问题．构建一种特殊的邻城结构．并设计出基于此邻城结构的模拟退火算法。通过一个实例对算法进行验证．并同其他算法进行比较．结果表明模拟退火算法的计算结果较精确．但相应的计算量增加。但该算法用于大型网络设计问题时．其优势则会有明显体现。     

贪心染色下的随意可染色图

贪心算法用于图的染色问题是一种简单的近似方法.采用贪心算法,证明了将图G的顶点用独立集代替后所得的图GI是随意可染色的当且仅当G本身是随意可染色图;不含K2,3的三正则图是随意可染色图当且仅当它是K4.     

缺货补偿条件下的生产规划模型及算法

针对缺货补偿条件下有能力约束、多产品、多阶段制造系统的生产规划问题，以利润最大为目标，建立混合整数规划模型。通过对模型的等价转换，基于对偶理论将等价模型分解为相互关联的生产主问题和库存子问题，设计对偶分解算法进行求解。数值实例的计算结果，说明了算法的收敛趋势以及在计算时间方面的性能。     

一种基于Mallat算法的图像增强方法

本文采用将离散小波变换系数的计算与滤波器联系了起来，对图像进行增强处理，提高图像的使用价值，改善图像的视觉效果．