期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于空间交配遗传算法的收敛性分析 被引量:8
1
作者 郑金华 吕卉 +3 位作者 伍军 周聪 李珂 李密青 《模式识别与人工智能》 EI CSCD 北大核心 2010年第5期639-645,共7页
基于空间交配遗传算法(GASM)采用空间交配遗传算子,有效克服早熟收敛问题,但缺少相关理论分析.文中采用马尔可夫链分析基于空间交配遗传算法的收敛性.证明采用最优个体保留机制的GASM,可收敛到全局最优解.同时证明在没有变异算子的情况... 基于空间交配遗传算法(GASM)采用空间交配遗传算子,有效克服早熟收敛问题,但缺少相关理论分析.文中采用马尔可夫链分析基于空间交配遗传算法的收敛性.证明采用最优个体保留机制的GASM,可收敛到全局最优解.同时证明在没有变异算子的情况下,GASM以概率1收敛到全局最优解.通过4个测试问题(其中3个为多峰值复杂问题)的对比实验,结果表明,GASM在求解多峰值复杂问题时,比采用最优个体保留机制的经典遗传算法,具有更好的收敛性.同时也与快速蜂群优化算法进行比较实验. 展开更多
关键词 空间交配 遗传算法 快速蜂群优化算法 马尔可夫链 收敛性
原文传递
基于空间交配的遗传算法 被引量:9
2
作者 郑金华 叶正华 +1 位作者 蒙祖强 蔡自兴 《模式识别与人工智能》 EI CSCD 北大核心 2003年第4期482-485,共4页
本文在经典遗传算法中增加了一个称之为空间交配的遗传算子,通过空间交配,把整个搜索空间划分成不相交(或近似不相交)的子空间,它不但优化空间内的个体,而且各子空间作为一种运算对象,其本身也得到不断优化.算法不是在某一时刻才把群体... 本文在经典遗传算法中增加了一个称之为空间交配的遗传算子,通过空间交配,把整个搜索空间划分成不相交(或近似不相交)的子空间,它不但优化空间内的个体,而且各子空间作为一种运算对象,其本身也得到不断优化.算法不是在某一时刻才把群体进行突发多样性化,而是群体在总体上时刻保持多样性,同时不断积累有用信息,最终使算法收敛到全局最优解,而且子群体的个体交换很少,解决了现在大多并行遗传算法的系统通信开销大的问题。 展开更多
关键词 遗传算法 空间交配 遗传算子 多样性群体
原文传递
Real-time road traffic states estimation based on kernel-KNN matching of road traffic spatial characteristics 被引量:2
3
作者 XU Dong-wei 《Journal of Central South University》 SCIE EI CAS CSCD 2016年第9期2453-2464,共12页
The accurate estimation of road traffic states can provide decision making for travelers and traffic managers. In this work,an algorithm based on kernel-k nearest neighbor(KNN) matching of road traffic spatial charact... The accurate estimation of road traffic states can provide decision making for travelers and traffic managers. In this work,an algorithm based on kernel-k nearest neighbor(KNN) matching of road traffic spatial characteristics is presented to estimate road traffic states. Firstly, the representative road traffic state data were extracted to establish the reference sequences of road traffic running characteristics(RSRTRC). Secondly, the spatial road traffic state data sequence was selected and the kernel function was constructed, with which the spatial road traffic data sequence could be mapped into a high dimensional feature space. Thirdly, the referenced and current spatial road traffic data sequences were extracted and the Euclidean distances in the feature space between them were obtained. Finally, the road traffic states were estimated from weighted averages of the selected k road traffic states, which corresponded to the nearest Euclidean distances. Several typical links in Beijing were adopted for case studies. The final results of the experiments show that the accuracy of this algorithm for estimating speed and volume is 95.27% and 91.32% respectively, which prove that this road traffic states estimation approach based on kernel-KNN matching of road traffic spatial characteristics is feasible and can achieve a high accuracy. 展开更多
关键词 road traffic kernel function k nearest neighbor (KNN) state estimation spatial characteristics
下载PDF
Phonon Excitation and Energy Redistribution in Phonon Space for Energy Dissipation and Transport in Lattice Structure with Nonlinear Dispersion
4
作者 徐志杰 《Communications in Theoretical Physics》 SCIE CAS CSCD 2015年第1期101-108,共8页
We first propose fundamental solutions of wave propagation in dispersive chain subject to a localized initial perturbation in the displacement. Analytical solutions are obtained for both second order nonlinear dispers... We first propose fundamental solutions of wave propagation in dispersive chain subject to a localized initial perturbation in the displacement. Analytical solutions are obtained for both second order nonlinear dispersive chain and homogenous harmonic chain using stationary phase approximation. Solution is also compared with numerical results from molecular dynamics (MD) simulations. Locally dominant phonon modes (k-space) are introduced based on these solutions. These locally defined spatially and temporally varying phonon modes k(x, t) are critical to the concept of the local thermodynamic equilibrium (LTE). Wave propagation accompanying with the nonequilibrium dynamics leads to the excitation of these locally defined phonon modes. It is found that the system energy is gradually redistributed among these excited phonons modes (k-space). This redistribution process is only possible with nonlinear dispersion and requires a finite amount of time to achieve a steady state distribution. This time scale is dependent on the spatial distribution (or frequency content) of the initial perturbation and the dispersion relation. Sharper and more concentrated perturbation leads to a faster energy redistribution and dissipation. This energy redistribution generates localized phonons with various frequencies that can be important for phonon-phonon interaction and energy dissipation in nonlinear systems. Depending on the initial perturbation and temperature, the time scale associated with this energy distribution can be critical for energy dissipation compared to the Umklapp scattering process. Ballistic type of heat transport along the harmonic chain reveals that at any given position, the lowest mode (k = O) is excited first and gradually expanding to the highest mode (km^(x,t)), where km^(x,t) can only asymptotically approach the maximum mode kB of the first Brillouin zone (kmax(x,t) --~ kB). NO energy distributed into modes with k_max(x,t) 〈 k 〈 k^B demonstrates that the local thermodynamic equilibrium cannot be established in harmonic chain. Energy is shown to be uniformly distributed in all available phonon modes k ≤ _max(x, t) at any position with heat transfer along the harmonic chain. The energy flux along the chain is shown to be a constant with time and proportional to the sound speed (ballistic transport). Comparison with the Fourier's law leads to a time-dependent thermal conductivity that diverges with time. 展开更多
关键词 dispersion energy dissipation energy distribution phonon modes heat transport local thermo-dynamic equilibrium nonequilibrium statistical mechanics
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部