基于迁徙差分进化算法集成的模体识别

为了克服微分进化的局部收敛问题,通过模拟游牧民族的迁徙机制,提出一种迁徙策略,将其与差分进化算法相结合,得到一种迁徙差分进化算法新范式,利用集成技术,发挥各种差分进化算法的优点,提高算法的全局搜索能力。通过生物序列模体识别实验,验证了该算法的有效性。     

成本与创新的博弈

我们正经历着新一轮“商业周期”的谷底期,而我们尽早掌握这种规律,就能够更深入地理解创新的涵义。     

Statistical learning makes the hybridization of particle swarm and differential evolution more efficient—A novel hybrid optimizer

This brief paper reports a hybrid algorithm we developed recently to solve the global optimization problems of multimodal functions, by combining the advantages of two powerful population-based metaheuristics—differential evolution (DE) and particle swarm optimization (PSO). In the hybrid denoted by DEPSO, each individual in one generation chooses its evolution method, DE or PSO, in a statistical learning way. The choice depends on the relative success ratio of the two methods in a previous learning period. The proposed DEPSO is compared with its PSO and DE parents, two advanced DE variants one of which is suggested by the originators of DE, two advanced PSO variants one of which is acknowledged as a recent standard by PSO community, and also a previous DEPSO. Benchmark tests demonstrate that the DEPSO is more competent for the global optimization of multimodal functions due to its high optimization quality. Supported by the National Natural Science Foundation of China (Grant No. 60374069), and the Foundation of the Key Laboratory of Complex Systems and Intelligent Science, Institute of Automation, Chinese Academy of Sciences (Grant No. 20060104)     

极客进化简史：从盖茨到谷歌创始人

在智能手机、社交网站等高科技必需之物问世以前,极客（Geek,亦称奇客）带有一点儿贬义,通常是指那些性格古怪但大多智力超群、善于钻研的人。白衬衫、黑领带和牛角框眼镜是他们的“标配”。一开始,他们并未像现在这样受到主流社会的欢迎。不过,经过数十年的发展,极客已摆脱了旧式的装扮,展现出新的面貌,在商界和社会上更被人们所接受。     

多环节博弈的手机支付

2009年2月18日,国务院原则通过了中国电子信息产业振兴计划,将着重三个方面的建设。第一个方面,着重产业体系的完善,加强产业基础的升级。第二个方面,在重点领域内实现创新,诸如集成电路、平板显示、软件等。第三个方面,信息应用的推广,特别是强化信息技术在经济社会各领域的应用。     

前线任务 进化

2171年,人类开始向着宇宙这片广阔而又未知的空间移民,地球上的各个列强国家分别开始建设地球轨道电梯,随着宇宙移民计划的迫近,各国相继以“宇宙移民”为理由扩充军备,在海、陆、空三方面不断发生流血冲突的如今,人类也面临着宇宙战争的威胁。     

六子棋智能博弈系统的研究与实现

六子棋作为一个新兴的游戏,已在棋类计算机智能博弈领域占有重要的位置,其为保证竞赛公平性而采取的一步两子的规则对计算机博弈的效率是很大的考验。为此,在实现六子棋博弈系统状态表示、搜索策略和评估函数几大核心框架的基础上,提出路的概念,简化评估函数类型,有效提高博弈性能。     

高分问答

Q:如果说人眼也是一台摄像机的话,那么它应该是多少像素的呢?A:用人眼和相机或者显示器来对比,多少有点不合适。人眼内的感光细胞分布在球面上,视野中心区域对细节的辨认能力和视野边缘相差很大,再加上在千百万年的进化过程中,人眼和大脑的协同工作让大脑早就适应了对视觉做出修正和补偿。     

基于特征进化的混合遗传算法

对于遗传算法存在早熟性收敛和收敛速度慢等问题,可通过保护存在于种群中的最小诱导模式和属于收敛优化解或全局最优解的有效基因块,得到有效的改善.通过对种群中个体之间关系分析,建立特征保护策略及特征进化算子,由此改进的混合遗传算法具有较高的收敛速度,并能收敛于规模小于2 000个城市的旅行商问题全局最优解.     

基于进化采样的粒子滤波算法

在粒子滤波算法中, 重采样的引入有效地改善粒子退化现象, 但同时也导致了粒子多样性减弱问题的产生. 本文给出了一种基于进化采样的改进粒子滤波算法. 该算法在重采样过程后, 首先根据马尔可夫链蒙特卡罗(Markov-Chain-Monte-Carlo, MCMC) 技术和遗传算法中的模拟二进制交叉原理生成候选粒子, 并利用适应度函数完成对于其权重的度量. 然后结合当前时刻的重采样粒子构建候选粒子集, 进而提升了重采样后粒子的多样性, 最终依据粒子自身的权重实现粒子的优选. 仿真结果表明: 该算法可有效地提高