基于DNA计算的0-1整数规划问题模型：构建、应用与展望

一、引言

1.1研究背景与动机

在计算机科学与数学领域，许多实际问题可归结为0-1整数规划问题，其目标是在变量取值仅为0或1的限制下，寻找满足特定约束条件且使目标函数最优的解。例如，在资源分配问题中，企业需决定是否投资某个项目（用0或1表示），以实现利润最大化或成本最小化，同时满足资金、人力等资源限制；在旅行商问题（TSP）中，给定一系列城市和每对城市之间的距离，旅行商需要找到一条最短的路径，访问每个城市恰好一次并回到起始城市，该问题可转化为0-1整数规划问题，其中0和1表示是否选择某条路径连接两个城