共查询到9条相似文献,搜索用时 0 毫秒
1.
2.
3.
1 .INTRODUCTIONIdenticalparallelmachineschedulingproblemforminimizingthemakespanhasbeenprovedtobeanNPprob lem[1,2 ] .Itwastraditionallysolvedbyoperationalmethodssuchasdynamicprogramming ,branchandboundmethod ,andintegerprogramming[3~ 7] .Thesemethodscan giveanop… 相似文献
4.
A Novel Training Algorithm of Genetic Neural Networks and Its Application to Classification 总被引:2,自引:0,他引:2
SOFTWARE,ALGORITHM AND SIMULATION1. INTSODUCTIONWith the development of theoretical research and the demands of practice, the artificial neural network (ANN)has been widely used in mad fields, such as time series prediction, signal processing, pattern recognition andproduction control. By now, among the numerous models of neural networks, MLP is used most widely andhas acquired the greatest achievement. Even so, the BP algorithm, which is used ill training MLP, is a kind o… 相似文献
5.
Global Convergence Analysis of Non-Crossover Genetic Algorithm and Its Application to Optimization 总被引:1,自引:0,他引:1
Selection, crossover, and mutation are three main operators of the canonical genetic algorithm (CGA). This paper presents a new approach to the genetic algorithm. This new approach applies only to mutation and selection operators. The paper proves that the search process of the non-crossover genetic algorithm (NCGA) is an ergodic homogeneous Markov chain. The proof of its convergence to global optimum is presented. Some nonlinear multi-modal optimization problems are applied to test the efficacy of the NCGA. NP-hard traveling salesman problem (TSP) is cited here as the benchmark problem to test the efficiency of the algorithm. The simulation result shows that NCGA achieves much faster convergence speed than CGA in terms of CPU time. The convergence speed per epoch of NCGA is also faster than that of CGA. 相似文献
6.
群组AHP最小二乘排序及其算法研究 总被引:6,自引:1,他引:5
王应明 《系统工程与电子技术》1997,(6)
本文研究群组AHP最小二乘排序方法及其算法实现。鉴于不同专家所给判断矩阵质量上的差异,最小二乘排序方法对群组AHP进行不同程度的加权处理,并进行群组一致性检验。 相似文献
7.
目前在县域经济的发展中,经常要对各产业结构的比例或各业重要性程度的排序作出判断.但由于较复杂的各种主客观因素,严重影响了其数量化后的客观真实性或主客观的一致性.针对该量化的决策判断矩阵,对P.L.Yu算法进行调整和更强的一致性检验,并将其应用到山东陵县五业发展的具体背景中.图1,参3. 相似文献
8.
无容量设施选址问题(UFL)是应用于诸多领域的经典组合优化难题。首先,结合UFL问题的具体特征,重新定义了狼群算法中狼群协作捕食的智能行为,提出了求解该问题的狼群优化算法;其次,将狼群算法与拉格朗日松弛相结合,设计了一种求解UFL问题的拉格朗日狼群算法;最后,将本文提出的狼群智能优化算法及拉格朗日狼群算法用于UFL基准问题库中部分算例的求解,并将其求解结果与混合蚁群算法、半拉格朗日松弛方法以及优化软件CPLEX的求解结果进行比较。结果表明:拉格朗日狼群算法较狼群优化算法、混合蚁群算法及半拉格朗日松弛方法具有更好的求解效果,而且在一定程度上缓解了CPLEX求解时间长,消耗内存大的缺点,拥有良好的求解性能。 相似文献
9.
基于几何绕射理论(geometrical theory of diffraction,GTD)的散射中心信号模型可以精确描述隐身目标电磁散射特性,将总体最小二乘-旋转矢量不变技术(total least squares-estimating signal parameter via rotational in-vari... 相似文献