人工生命与人工生命计算

论文从人工生命的角度定义了人工生命计算的概念,提出了人工生命计算的一般框架。人工生命计算是一种以人工生命为形式、研究人工生命的信息表达和处理机制,提取相应的计算模型,嵌入相应的计算方法模拟自然界生物进化过程与信息处理机制来求解与优化问题的智能计算方法。同时对人工生命计算的理论基础包括遗传算法、人工神经网络、自动机理论、L-系统、智能体和多智能体系统和计算生态学等进行了概述;并对两种典型的人工生命计算方法进行了初步的研究。最后说明了人工生命计算的特点及目前的应用领域。人工生命计算具有非常显著的特点和优点,在科学和工程的诸多实际应用领域具有广泛的应用前景。

时间窗口约束资源配置的混合粒子群算法

时间窗口约束资源配置(time windowconstraint resource configuration,TWCRC),调度N个需消耗资源的工作任务,使系统总收益最大、消耗最小.设计了基于人工生命计算的混合粒子群算法求解TWCRC.数据实验及与其他算法的对比实验表明,提出的算法具有计算效率和达优率较高的特点.理论研究进一步证明该算法在求解复杂组合优化问题中的良好性质.

改进的离散粒子群优化算法及其在竞胜标确定问题中的应用

通过拓展标准粒子群优化算法模型,提出了一种用于解决离散最优化问题的NDPSO算法,使其仍然具备标准PSO算法相对于其他智能算法的高效性和稳定性。在NDPSO算法的基础上引入依概率随机比较的概念,并构造了进行启发式搜索的随机修补算子,实现对组合拍卖中的竞胜标确定问题(WDP)的求解。实验结果表明,该求解方案与基于其他离散化PSO算法或遗传算法的求解方案相比在达优率和收敛速度上都具有明显的优势。