遗传算法求解一类排序问题

来源 :苏州市职业大学学报 | 被引量 : 0次 | 上传用户:tonyyuhua
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
考虑一类分段恶化单机问题,得到了最优解的性质,根据这些性质设计了一种求近似最优解的遗传算法。通过分支定界法对小规模算例的验证表明,本遗传算法获得精确解的比例是高的,由此认为所给遗传算法是很有效的。
其他文献
"亚细亚生产方式"理论,是马克思、恩格斯探索东方社会(古代中国、印度和俄罗斯)历史发展规律而提出的一种假说.马、恩认为,"亚细亚生产方式"是与农业生产相联系的独特的生产
文章从马克思主义社会发展观的视角对“可能幸福”概念作出阐释,指出“可能幸福”具有一个由外在结构、中介结构和内在结构所构成的总体结构,它的基本特征表现为社会全面和谐与
No dish is better known in China than jiaozi, dumplings with meat and vegetable fillings wrapped in thin pastry and served boiled, steamed or fried.  There are many stories about the origins of jiaozi