【摘 要】
：
经典旅行商问题的目标函数是总路程最小,而在实际情况中往往会考虑旅行商的收益问题,研究了以总路程和总收益之比为目标函数的最小比率旅行商问题.由于该问题的目标函数是非
【机 构】
：
上海理工大学管理学院,盐城工学院基础教学部,
论文部分内容阅读
经典旅行商问题的目标函数是总路程最小,而在实际情况中往往会考虑旅行商的收益问题,研究了以总路程和总收益之比为目标函数的最小比率旅行商问题.由于该问题的目标函数是非线性的,比求解目标函数是线性的旅行商问题更为困难,为有效求解该问题,提出一种引力搜索算法.算法基于万有引力定律和牛顿第二定律进行寻优,并采用速度和位置的计算模型.同时结合随机键的编码方法,将搜索个体的连续位置转换为离散的城市访问顺序.给出了算法的具体实现方案,并通过仿真和比较实验验证算法的优化性能.实验结果表明该算法可以有效求解最小比率旅行商问题.
其他文献
<正>淋病奈瑟菌(Neisseria gonorrhea,NG)(简称淋球菌)是淋病的病原体,人体是其唯一宿主,主要通过性接触传播,引起泌尿生殖道化脓性炎症(尿道炎和宫颈炎)。男性患者一般症状
<正>邹黎明先生在文[2]中给出如下几何命题: 如图1,△ABC三条中线为AD、BE、CF,重心为G,△DGL、△FGM为正三角形,N为BG中点,则△LMN为正三角形。
目的观察中医与西医方法治疗膝骨性关节炎的效果。方法选择我院2011年1月至2011年12月172例膝骨性关节炎患者,根据治疗方法不同分为两组,中医组62例患者采用中药内服、针灸、
<正>近年来痴呆患病人数急剧增加,2015年全球阿尔茨海默病（AD）患者为4 680万人,相当于每3. 2秒增加1位新患者,比2010年预计的患病率增加了30%,预计2030年AD患病人数将突破7 470
近些年来,我国油田工程得到了迅猛的发展,不过,随着能源供应局势的越来越紧张,特别是在油田地面工程管道防腐方面,采取必要的防腐施工技术对油田管道进行防腐处理已经成为了
目的探讨磁共振(MR)对Ⅰ型先天性胆管囊肿及其合并症的诊断及术前评估价值。方法回顾分析13例Ⅰ型先天性胆管囊肿及合并症的MR影像特点,并与手术结果比较。MR检查序列包括轴
针对篇章级的文本情感倾向性分析准确率不高的问题,提出一种新的基于句子加权算法的篇章级文本情感倾向性分析方法.该方法将文本细化为句子的集合,在充分分析汉语中各种句子
目的观察黄芪桂枝五物汤联合康复训练治疗脑卒中后肩手综合征的临床疗效。方法将本院符合脑卒中后肩手综合征80例,随机分为治疗组和对照组各40例。对照组给予常规康复训练治
糖尿病仍是需要世界解决的一项顽疾,作者进行了大量有关糖尿病的中医相关研究进程的文献收集工作,从病因病机、辨证分型及治疗进展等方面对糖尿病做一综合性分析。为积极开展
在2015年召开的中央统战工作会议上，习近平总书记首次提出中国宗教“中国化”的问题。他指出，“积极引导宗教与社会主义社会相适应，必须坚持中国化方向。”在今年的全国宗教工作