局部满意的启发式搜索算法

在经典规划中,目标是找到一系列连续的行为,改变初始状态Z到一些满意的目标状态G.局部满意规划（PSP）问题是规划问题中的核心问题之一.在PSP中,文献[1-2]给出的每个目标有一个功能值ug≥0,代表每个目标对于用户的价值;每个行为a∈A,有一个关联执行代价Ca≥0,代表它执行每个行为的代价.P为所有有效规划集,Gp∈G为目标集,目标是寻找一个规划p在功能ug和执行代价之间寻找最大差,即arg p∈P max sum （ug）from g∈Gp-sum （Ca） from c∈p针对局部满意问题,提出了一种新的启发式搜索算法.该算法经过验证,取得了明显的效果.     

一种桁架结构的拓扑优化设计方法

本文直接从结构力滨三个基本方程出发，构造了一种有效的布局优化设计方法，最优解通过一个线性规划的求解完成，此外，将m n个性态约束等效为n个独立的性态约束。在线性规划的求解中，需要给定的是应力场而不是位移场。最后，将专家系统应用于结构的机动性分析。几个数值计算结果说明了方法的有效性。     

一种基于遗传算法的拓扑匹配存储方法

在名址分离网络中,身份和位置的映射问题非常重要。在对其映射关系存储方法深入分析的基础上,针对逻辑拓扑和物理拓扑不一致的问题,结合遗传算法,将拓扑匹配问题看成一个旅行商问题(TSP问题),并利用遗传算法寻找此问题的满意解,然后用此满意解构建Chord环,并对Chord环的邻居表进行修改改进从而对Chord环的路由跳数进行了优化。分析和仿真结果表明,该方法实现简单,对原始Chord模型改动不大,在平均路由跳数、时延方面都有明显的优势。     

一种有效的IIR数字滤波器优化设计方法

针对IIR数字滤波器优化设计实质上是一个多参数多目标优化问题,本文提出一种基于量子遗传算法的IIR数字滤波器满意优化设计方法,通过设计满意度函数而构造出满意优化计算模型,将滤波器性能指标的满意设计与参数优化统一考虑,并用本文提出的收敛速度快和全局寻优能力强的新量子遗传算法(NQGA)搜索满意解。通过低通和带通IIR数字滤波器的设计结果表明,该方法是有效、实用的。     

一种基于遗传算法的通信网拓扑优化方法

研究通信网可靠性问题,以对等结构的通信网为研究对象,从拓扑结构角度出发,构建了通信网可靠性优化模型,提出了基于改进的遗传算法来求解该模型.针对基于自然连通度的目标函数,设计了变量编码,改进了选择操作,定义了交叉操作和变异操作.实验表明,随着迭代次数的增加,自然连通度值呈上升趋势,网络拓扑结构由"分散外围"至"较密核心-...     

能量极小化的一种启发式遗传算法

Chakradhar et.al(1988,1990)将组合电路表示为Hopfield神经网络,将测试生成问题转化为一个组合优化问题。本文在传统遗传算法的基础上,结合电路的拓扑信息,提出了一种用于组合电路神经网络模型能量极小化的启发式遗传算法。     

一种基于改进混合遗传算法的贴片机装配工艺优化方法

贴片工艺流程是贴片机装配速度提高的瓶颈。首先对遗传算法的遣值线性尺度变换作了改进，然后在改进的遗传算法中融入模拟退火算法，提出了改进的混合遗传算法，提高了遗传算法的全局寻优能力。针对拱架型贴装机，采用改进混合遗传算法对装配工艺进行优化设计。计算结果表明，能明显缩短PCB的装配时间，优化效果较采用遗传算法和邻近算法更为明显。     

一种实用的复合型光纤局域网

本文首先说明了光纤局域网的优点及其发展,然后着重讨论了一种实用光纤局域网的方案及其拓朴结构设计,在此基础上进一步分析了网络设备及软件的指标和功能。最后,介绍了该网在文汇报社新闻大楼中的使用情况。     

一种基于局域网的试卷收发方法

利用计算机局域网来实现网络化考试已经成为当今比较流行的考试方式，许多计算机等级考试均采用这种考试方式。介绍了一种利用Visual Basic6．0中的文件系统对象FSO，实现基于局域网的试卷收发的方法，此方法同样也适用于平时上机实验课程作业的收发。     

一种启发式的信道分配优化方法

在对信道分配问题分析的基础上,给出数学模型,将此问题转化为带约束的优化问题,并通过设计遗传算法的个体编码方式,适应度函数、遗传算子实现了移动通信中的信道分配问题的优化。     

Heuristic and Hybrid Methods for Solving Optimal Multiple Multicast Problem on WDM Ring Network

The Optimal Multiple Multicast Problem (OMMP) on wavelength division multiplexing (WDM) ring networks without wavelength conversion is considered in this paper. When the physical network and the set of multicast requests are given, OMMP is the problem that selects a suitable path (or paths) and wavelength (or wavelengths) among the many possible choices for each multicast request such that not any pair of paths using the same wavelength pass through the same link. In this paper, a formulation of OMMP is given; this problem is NP-hard since the famous RWA problem which has been proved NP-hard is a special case of OMMP. In this paper, the OMMP is divided into two subproblems: path routing and wavelength assignment subproblems. For each subproblem, two heuristic algorithms are proposed to solve it. Moreover, a hybrid method which combines heuristic and simulated annealing algorithm is proposed to find the near optimal solution. Experimental results indicate that these algorithms are efficient.     

多芯片组件基板测试的新型组合算法

提出了一种用于多芯片组件互连测试的单探针路径优化的新型组合算法.首先使用启发式算法求出待优化问题的初始解,然后使用模拟退火算法对结果进行改进.模拟实验验证了所提算法的有效性.     

Heuristic and simulated annealing algorithms for solving extended cell assignment problem in wireless ATM networks

In this paper, we investigate the extended cell assignment problem which optimally assigns new adding and splitting cells in Personal Communication Service (PCS) to switches in a wireless Asynchronous Transfer Mode (ATM) network. Given cells in a PCS network and switches on an ATM network (whose locations are fixed and known), we would like to do the assignment in an attempt to minimize a cost criterion. The cost has two components: one is the cost of handoffs that involve two switches, and the other is the cost of cabling. This problem is modeled as a complex integer programming problem, and finding an optimal solution to this problem is NP‐hard. A heuristic algorithm and a simulated annealing algorithm are proposed to solve this problem. The heuristic algorithm, Extended Assignment Algorithm (EEA), consists of two phases, initial assigning phase and cell exchanging phase. First, in the initial assigning phase, the initial assignments of cells to switches are found. Then, these assignments are improved by performing cell exchanging phase in which two cells are repeatedly exchanged in different switches with great reduction of the total cost. The simulated annealing algorithm, ESA (enhanced simulated annealing), generates constraint‐satisfied configurations, and uses three configuration perturbation schemes to change current configuration to a new one. Experimental results indicate that EAA and ESA algorithms have good performances. Copyright © 2002 John Wiley & Sons, Ltd.     

一类0-1背包问题的启发式网络策略模型与算法

针对遗传算法(GA)易陷入局部最优解、搜索精度低等缺点,提出了网络启发式策略的遗传算法(NSHGA),并将其成功地应用于0-1背包问题的求解。该算法采用网络节点关联策略,使算法具有良好的全局寻优能力。同时引入网络节点矩阵优化,利用其精细的局部遍历搜索性能,使算法具有较高地搜索精度。实例仿真结果表明,NSHGA算法可有效避免基本GA算法的早熟收敛,且具有寻优能力强、搜索精度高等特点。此外,与基本遗传算法仿真相比,可明显提高0-1背包问题求解的精度。     

一种启发式邮政运输调度优化方法

本文研究了邮政运输调度问题的数学模型和相应的神经网络求解模型.针对邮政运输调度问题的特点和神经网络求解模型中存在的问题,提出了一种启发式算法,实验仿真结果表明启发式算法具有较好的性能.     

基于极大权的最小连通支配集启发式算法

Ad hoc无线网络中基于最小连通支配集(MCDS)的路由是一个引人瞩目的方法,文中提出了一种基于极大权的MCDS的启发式算法,确保了性能强的主机担任网关节点的角色,能更好的协调管理网络中其他的节点,从而保持MCDS的相对稳固性并为全网中的广播和路由操作提供一个高效的通信基础.仿真结果表明,该算法能在保证生成权和极大的连通支配集的同时也确保它的极小性,因此能有效地用于基于MCDS的路由设计中.     

一种用于分组调度的遗传模拟退火算法

分组调度已成为高速IP路由器中的关键技术之一。文章基于目前高速路由交换技术所采用的主体结构,带有虚拟输出队列（Virtual-output—Queue,VOQ）的输入队列交换结构,提出了一种遗传模拟退火算法,并将该算法应用于分组调度问题的求解之中。通过遗传模拟退火算法和传统遗传算法的仿真结果可以看出,遗传模拟退火算法具有良好的鲁棒性和收敛性。     

非完备信息系统的启发式特征选择遗传算法

为了获取非完备信息系统的相对最小特征子集,提出一种基于非完备信息系统的启发式特征选择遗传算法.本文首先构造了适应度函数,并以特征重要度为启发式信息融入特征选择;同时利用特征的相对核对种群初始化,引导染色体的进化,缩小了算法的搜索空间;且在染色体的交叉和变异过程中,对满足条件的染色体及时删除,加快算法的收敛性;实验结果验证了算法的有效性.