求解选址问题遗传算法的适应度函数选择

• 作者: 孙涛
• 来源期刊: 中国石油大学胜利学院学报
• 学科: 数学
• 关键词: 选址问题 遗传算法 贪心算法 分枝定界法
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 工程技术应用研究
• 页码范围: 31-33
• 页数: 3页
• 分类号: O22
• 字数: 2138字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5935.2015.02.011

摘要

配送中心选址是一个包含连续变量和离散变量的复杂的非线性模型,应用遗传算法求解这一连续选址问题,将配送中心的位置坐标进行编码,使用贪心算法给出分配方案与适应度函数,虽然贪心算法只根据距离给出近似最优的分配方案,但是结合遗传算法的全局寻优能力,能够得出整体最优解较好的近似.通过实例验证,与使用分枝定界法相比较,两种方法得到的最终目标函数值相差不大,而在计算时间上,使用贪心算法的遗传算法明显更具优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙涛	中国石油大学胜利学院基础科学学院	36	106	6.0	8.0