遗传序优化方法的初步研究
对于大量最优解未知的多极小NP难题,不仅难以高效实现全局优化,而且难以评价所得解对整个解空间的质量.文章将序优化思想和遗传算法的搜索策略相结合,首先对确定性问题提出了一类遗传序优化算法,即采用遗传算法的进货操作在序优化思想的指导下注重满意解的高效搜索,不仅减少计算量,而且优化质量由序优化一定程度上得以保证.基于典型旅行商问题的数值仿真验证了算法的有效性.最后,文章提出了处理随机问题的一种遗传序优化框架.
遗传算法 序优化 遗传序优化 旅行商问题 随机优化
王凌 张亮 郑大钟
清华大学自动化系(北京)
国内会议
澳门、珠海
中文
98-102
2002-07-01（万方平台首次上网日期，不代表论文的发表时间）