%0 Journal Article
%T Analysis for TSP Problem Based on Artificial Metabolic Algorithm
基于人工代谢算法的TSP问题求解分析
%A HU Yang
%A GUI Wei-hu
%A CAI Zi-xing
%A
胡扬
%A 桂卫华
%A 蔡自兴
%J 计算机科学
%D 2010
%I
%X Artificial metabolic algorithm(AMA) model was built based on physiological metabolic functions in organism. Multi-step catalytic reaction kinetics model was obtained by analysis concentration difference between substrate and product. Searching optimization model for traveling salesman probl}m(TSP) based on concentration difference was established by using analogous analysis between city network and metabolic network. One real example states that optimination programming for traveling salesman problem(TSP) can be implemented efficiently through artificial metabolic algorithm.
%K Artificial metabolic algorithm(AMA)
%K Traveling salesman problem(TSP)
%K Metabolic operator
%K Enzyme
人工代谢算法
%K TSP问题
%K 代谢算子
%K 酶
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=ED33C754B565A2A02DA6364F549F4FAD&yid=140ECF96957D60B2&vid=42425781F0B1C26E&iid=DF92D298D3FF1E6E&sid=64963996248CBF47&eid=FCD27DC5E1F2EEE7&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=10