多目标置换流水车间调度的改进食物链算法

针对目标函数为最小化最大完成时间和总延迟时间的多目标置换流水车间调度问题,提出了一种改进的食物链算法。该算法在食物链算法的基础上,引入基于Pareto最优解的快速非支配性排序和个体拥挤距离计算,增强了算法的寻优性能。对OR-Library三个典型算例的优化比较表明,该算法在解的质量上明显超越NSGA?Ⅱ算法。

食物链算法及其在分销网络优化中的应用

根据人工生命突现集群及其对环境进行动态作用的特点,即人工生命个体间微观的相互作用将在整个人工生命系统中产生突现集群的现象,同时食物链也是生命系统中重要而又有广泛存在的现象,通过定义各级人工生命的局部活动规则,提出一种具有食物链形式的人工生命算法,并称之为食物链算法.把食物链算法应用于选址-分配问题的求解,优化设计分销网络结构并最小化供应链成本.该算法取得了较好的解,可以作为企业分销渠道设计的参考,也可应用于物流、电子商务中的优化问题.

食物链算法及其在供应链计划中的应用

人工生命两个重要特征是突现和与环境进行动态交互作用,即人工生命个体间微观的相互作用将在整个生命系统中产生突现集群的现象;同时食物链也是生命系统中重要而有又广泛存在的重要现象。基于上述思想,提出一种新的基于人工生命的算法,称为食物链算法。并把它应用于供应链计划中企业联盟的企业伙伴挑选与生产能力分配问题。该算法模拟了在未来市场需求的刺激下,供应链的成员企业是如何不但调整自己的生产能力,以及供应链如何挑选成员企业组成企业联盟的。该算法较好的解决了既有企业联盟伙伴挑选又有生产能力分配,这一具有分布特征的问题。并可应用于供应链管理的其他的问题,比如选址-分配问题。

NGI中一种基于食物链算法的柔性QoS组播路由算法

针对下一代互联网(Next Generation Internet,NGI)难以精确测量和用户服务质量(Quality of Service,QoS)需求难以完全表达的特点,设计了一种基于食物链算法(Food Chain Algorithm,FCA)的柔性QoS组播路由算法。给出了QoS组播路由问题模型及其数学描述,针对NGI中QoS参数信息不精确和用户需求柔性的特点,通过博弈分析确定用户和网络方在边上的效用能否达到Nash均衡,基于模糊数学的相关知识并结合FCA的寻优能力,找出在给定条件下用户效用、网络方效用和满足用户QoS需求的可信度同时达到最大的组播路由树。对算法进行了仿真实现与性能评价,结果表明,它是可行和有效的。

食物链算法及其在供应链管理中的应用

采用基于人工生命的方法,即自下而上建构的原则与突现集群的人工生命思想,根据生态系统中的食物链这一生态现象,通过定义各级人工生命的活动局部规则来实现供应链系统的优化;研究具有生态特征的人工生命算法,提出一种基于人工生命的食物链算法,并把它应用于供应链管理中企业联盟的企业伙伴挑选与生产能力分配问题·该算法模拟了在未来市场需求的刺激下,供应链的成员企业是如何调整自己的生产能力,以及供应链如何挑选成员企业组成企业联盟的·该算法较好地解决了既有企业联盟伙伴挑选又有生产能力分配这一具有分布特征的问题·该算法也可应用于供应链管理的其他问题,比如分销·

食物链算法及其参数分析

根据人工生命突现集群与环境进行动态作用的特点,同时基于食物链也是生命系统中重要而又广泛存在的现象,通过定义各级人工生命的局部活动规则,提出一种具有食物链形式的人工生命算法,并称之为食物链算法.该算法是一类模拟自然生态系统进化和自然生物信息处理机理来进行优化计算的人工生命算法.阐述了基于人工生命的食物链算法的定义、思想和算法流程;并进一步讨论了食物链算法中的生命代谢能量规则,人工生命活动邻域的变化规则;对算法的关键参数进行了系统的分析研究.根据测试结果,本算法具有很强的类生命特性,比如自治、进化、自适应等,这些特性使得它非常适合于那些类生物系统优化问题的求解,如分销网络系统的选址分配问题.

有能力约束回收车辆路径问题的食物链算法

介绍了有能力约束逆向物流回收车辆路径问题,设计了求解有能力约束逆向物流回收车辆路径问题的食物链算法;选取文献典型算例进行了仿真求解及比较分析,结果表明设计的食物链算法性能优于遗传算法、粒子群算法和量子进化算法。

食物链算法在分销网络设计中的应用

文章针对分布式制造企业进行二级分销网络设计优化过程中的选址——分配问题,根据分销网络中选址——分配问题的特点,将食物链算法应用到分销网络选址——分配问题,优化设计分销网络结构并最小化供应链成本,取得了较好的解,可以作为企业分销渠道设计的参考。

基于食物链算法的新产品订单短期预测与优化

在新产品上市初期,由于可用时间序列数据较少,常用的时间序列分析方法不适用于此种情况的预测。食物链算法是一种借鉴生态环境中生物界的能量传递方式-食物链,提出的多模式协同进化的生态进化算法,可以使用此种方法将市场上有限的生产和销售商之间的竞争模拟为生态环境中生物食物链上各级生物的竞争,并最终对企业的订单作出预测和优化,但由于新产品市场变化快,该算法只适合短期预测。

带暂存区越库调度问题的改进食物链算法

为了合理地对车辆和站台进行分配,提高带暂存区越库调度的效率,采用"自适应机制"设计了一种改进食物链算法对该问题进行求解。在参数分析基础上,选取文献典型算例进行了仿真求解及比较分析。结果表明,所设计的改进食物链算法性能优于食物链算法,并且随着问题规模的扩大,改进食物链算法求得解的质量的优势更加明显,进一步验证了改进食物链算法是求解带暂存区越库调度问题的有效方法。

食物链算法及其与实编码遗传算法性能比较研究

根据人工生命突现集群和与环境进行动态作用的特点,同时基于生命系统中广泛存在的食物链现象,通过定义各级人工生命的局部活动规则,提出一种具有食物链形式的人工生命算法,并称之为食物链算法.详细阐述了食物链算法的定义、思想和算法流程;讨论了该算法中的生命代谢能量规则和人工生命活动邻域的变化规则;最后比较分析了食物链算法与基于实数编码的遗传算法在函数优化方面的性能.根据测试结果,食物链算法在函数优化方面具有明显的优势.另一方面,食物链算法具有很强的类生命特性,非常适合于类生物系统问题的优化求解.

食物链生态进化算法的改进及其在输电网络规划中的应用

基于食物链生态进化算法各级种群的规模和品质的不同特点,提出了在低级种群和中级种群中分别采取确定式采样选择和比例选择、高级种群不进行选择操作而采用最优保留策略的改进方法,并将其应用于求解输电网络扩展规划问题。所提出的改进方法进一步均衡了食物链生态进化算法的全局搜索和局部搜索能力,改善了其收敛性能。以具备新建(扩建)线路的走廊作为决策变量,并用实数进行编码,缩短了码串长度。通过对18节点系统的计算,得到了已有文献给出的多个全优和局优方案,并获得了其他文献还未给出的四个比较理想的局优方案。采用所提方法对一个实际系统进行了规划,验证了其适应性。

配电网重构的食物链生态进化算法

以降低网损为目标函数,将食物链生态进化算法(EEAFC)应用于配电网重构。该算法模拟生态食物链多种群并存的竞争进化方式,提高了个体的多样性和进化的层次性,具有良好的全局和局部搜索能力,避免了已有仿生类算法未成熟收敛等缺陷。根据配电网的特点,提出了基于独立环路的实编码方法,显著降低了变量维数。在对开关的运行方式采用断开、闭合、常闭、联闭4种状态描述的基础上,进一步将联闭状态分为直接联闭和间接联闭2类,并根据它们各自的特点,采用相应的处理方法,确保迭代过程中搜索到的所有解都自动满足网络辐射状及无孤岛的运行要求。对IEEE16节点、IEEE33节点和IEEE69节点3个不同规模测试系统进行分析计算,并与遗传算法及相关文献结果进行比较,结果表明所提算法具有快速的全局寻优能力。

基于食物链生态进化算法的多阶段输电网络规划

将模拟生物界能量传递方式的食物链生态进化算法应用于多阶段输电网络规划。根据食物链生态进化算法收敛性受初始食物链上个体分布影响较大的特点,提出了一种初始化方法。该方法使得初始种群广泛分布于搜索空间,避免了完全随机初始化群体分布不合理的缺点。根据多阶段输电网络规划的特点,提出了以待选线路为决策变量,规划阶段号为搜索域的实数编码方法,解决了决策变量维数随着规划阶段数的增加而增加的问题。根据食物链中低级种群和中级种群品质较低的特点,提出了大变异策略,使得低级种群和中级种群可以快速产生新个体,改善群体品质,避免"早熟"。将所提方法应用于19节点系统,得到了现有文献中有关该系统的最优规划方案,表明该方法的可行性和有效性。

融合退火机制的食物链生态进化算法的输电网规划

为改善传统食物链生态进化算法某些方面存在的缺陷,提出一种综合两种智能优化方法优点于一身的混合搜索算法进行输电网优化规划。算法将整个输电网构造呈高、中、低三级种群排布的食物链,算法基于改进的适应度函数模型,结合自适应协同遗传进化机制,指导食物链向符合输电网规划问题的实际方向进化,缩短算法寻优进程。采用模拟退火机制更新个体信息,有效增强了食物链进化的多样性,避免了算法陷入局部最优的风险。食物链进化过程中采用十进制整数编码来提高算法速度和精度。18节点系统仿真结果表明,该混合搜索算法较传统单一智能算法,具备全局寻优能力强、收敛速度快的优势。

基于链式遗传-模拟退火混合算法的电网扩展规划

将模拟退火机制引入到食物链生态进化算法,提出了链式遗传-模拟退火混合算法(CAGSAH),对种群执行并行退火操作,弥补食物链生态进化算法爬山能力不足,提高算法全局寻优能力。给出了链式遗传-模拟退火混合算法的详细计算流程,并将其应用到求解电网扩展规划问题,实际计算结果显示链式遗传-模拟退火混合算法在搜索效率及收敛性能上明显优于食物链生态进化算法。

自主取消航班下多目标时隙二次分配的改进食物链退火算法

对航空公司在协同决策机制下时隙充分时的自主取消航班问题的研究,能够有效地缓解因不正常航班带来的延误损失。针对此问题,建立了航空公司总延误成本最低及旅客总延误时间最小的多目标模型。在已有改进食物链算法的基础上,提出了改进食物链退火算法,求解了兼顾航空公司和旅客双方利益的Pareto解集。以某机场的不正常航班数据仿真,验证了算法的可行性。最后通过与改进食物链算法对比,证明了改进后的算法得到的解的个数更多并且结果更优。该模型和算法能够为航空公司自主取消航班下时隙二次分配问题做出合理决策提供参考。