求解TTP问题新优化模型的混合遗传算法

• 作者: 李和成 马梅
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 流窜犯问题 遗传算法 有效价值 最大收益
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 156-160
• 页数: 5页
• 分类号: TP39
• 字数: 5267字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1609-0392

摘要

流窜犯问题(Traveling Thief Problem,TTP)是旅行商问题和背包问题的一个组合问题,同时具有两个问题的计算复杂度.在现有TTP问题中考虑了小偷提前不知道物品具体位置的情况,给出了新的具有概率分布信息的优化模型;利用有效价值指标,给出了物品的选取方法;基于一个TSP的遗传算法框架和新设计的局部搜索策略,提出了求解该模型的混合遗传算法.数值仿真结果表明,提出的算法是可行有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李和成	青海师范大学数学与统计学院	18	38	4.0	5.0
2	马梅	青海师范大学数学与统计学院	1	1	1.0	1.0