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

Food-Chain Algorithm and Its Application to Optimizing Distribution Network

作　　者：喻海飞[1] 汪定伟[2] 

机构地区：[1]东北大学工商管理学院,辽宁沈阳110004 [2]东北大学信息科学与工程学院,辽宁沈阳110004

出　　处：《东北大学学报（自然科学版）》2006年第2期146-149,共4页Journal of Northeastern University(Natural Science)

基　　金：国家自然科学基金资助项目(70431003)

摘　　要：根据人工生命突现集群及其对环境进行动态作用的特点,即人工生命个体间微观的相互作用将在整个人工生命系统中产生突现集群的现象,同时食物链也是生命系统中重要而又有广泛存在的现象,通过定义各级人工生命的局部活动规则,提出一种具有食物链形式的人工生命算法,并称之为食物链算法.把食物链算法应用于选址-分配问题的求解,优化设计分销网络结构并最小化供应链成本.该算法取得了较好的解,可以作为企业分销渠道设计的参考,也可应用于物流、电子商务中的优化问题.Emergence and dynamic interaction with the environment are the characteristics of artificial life, i. e. , the microinteraction among individuals in the artificial llfe system may result in the emergent colonization. On the other hand, the food-chain appears also an important and widespread phenomenon in the life system. Therefore, a new type of artificial-life algorithm is proposed by defining locally the rules of action at different levels of artlflclal-life, named the food-chain algorithm. With respect to the distribution network design, the loeation-allocation problem is one of the main problems. Then, the algorithm was used to solve the location-allocation problem by optimizing the distribution network structure and minimizing the cast of the supply chain. And it effectively figures out the solution to the problems. A reference is thus provided for distribution network design. Furthermore, the food-chain algorithm can be applied to the optimization in logistics, e-commerce, etc.

关 键 词：人工生命 食物链算法 分销网络 供应链 物流 选址-分配问题 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] F270.7[自动化与计算机技术—控制科学与工程]