论文部分内容阅读
在针对性设计使得混合遗传算法可处理大规模组合优化问题的基础上,分析问题解空间的特征,研究相应自适应策略。提出和采用了交叉全局探索单个模因构造、候选解接受、局部搜索和种群多样性保持等自适应策略,大幅减少了混合遗传算法运行时间。以超大规模集成电路标准单元布局问题为测试实例,实验结果表明了这些自适应策略的有效性。