元素判别值分配法在求解TSP问题中的应用

来源 :华侨大学学报:自然科学版 | 被引量 : 0次 | 上传用户:ssss426
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对旅行商(TSP)问题的求解,研究出一种完全不同于现行方法的求解新途径.该方法基于元素判别值的分配,其值是一个元素可调配和被选择的权值,是经综合计算的.因此,可作为元素调配或选择的依据.使用它求解TSP问题时,只需一次分配可获最方案,无需调整.
其他文献
现代人类文明正经历着性解放的挑战.否定童贞招致了一系列严重的健康和社会问题从历史经验和现实教训中人们认识到,婚前保持童贞对促进青少年的健康成长及社会的稳定具有重要
当前国际化肥市场需求低迷,各主要出口国摆开架势,争夺有限的需求市场。
为适应新经济时代的来临,转变企业经营观念十分迫切,为此应着重从认识知识经济的特征、转变企业经营观念的现实意义、转变企业经营观念的主要内容等方面来考虑问题.
从现象学理论出发 ,分析中国当代建筑设计中值得关注的几个问题和现象 .探讨中国传统建筑哲学与其契合之处 ,初步回答建筑设计本原的价值观问题 .其目的在于认识这种思考问题
每年7月份是我国杀虫剂销售和使用的旺季,可今年7月份我国杀虫剂市场较为平淡,旺季不旺。主要原因是我国大部分地区水稻、棉花、玉米等作物虫害较轻,导致杀虫剂市场低迷。
设f为关于ψ0的Teichmuller映照,若存在函数列{ψn}包含β(Ω),使得lim/n→∞ψn(z)=ψ0(z),a.e.,lim/n→∞∮「k|ψn|-Re(kjψn)」d.xdy=0,其中kj为f的复特征,Reich证明f是唯一极值映照,在此基础上,证明去掉f为Teichmuller映照这一假设,Reich的结论仍成立,文中还得到在一定条件
【案例概述】案情概述2008年9月份,某市农业行政主管部门接到举报,称某种子公司擅自以“苏选麦2号”名义生产、销售已获国家植物新品种权保护的“苏啤3号”大麦种子,请求执法机
为进一步提高农产品质量,从源头上加强对农药生产、使用的监督管理,天津市按照农业部等有关部门统一规定,日前全面启动了新规提高农药监管标准。
需要是历史唯物主义中的一个根本性范畴,它在哲学中地位的确立,是马克思、恩格斯对人类思想史的重大贡献.在他们看来,需要是比生产更为根本的范畴,它不仅是人的本质,而且是社
近日,中国哈尔滨兽医研究所国家禽流感实验室研究员陈化兰及其团队研制出一种新型疫苗。世界粮农组织、世界卫生组织及世界动物卫生组织均认为,该成果能够有效预防和应对H5N1疫