论文部分内容阅读
<正>1引言科学和工程领域中的许多优化问题最终可以归结为求解一个带有约束条件的整数规划问题。其形式为:式中I表示整数集,x=(x1,…,xn)T,Ai(i∈{1,…,n})为有限整数集。遗传算法作为一种优化技术,是一种近似算法,一般不能保证一定能得到优化问题的精确解。为了提高算法的精确度,人们提出许多改进算法,例如遗传模拟退火算法、"优胜劣汰"遗传算法、基于最优保存和自适应的遗传算法等。