科技创业月刊
科技創業月刊
과기창업월간
PIONEERING WITH SCIENCE & TECHNOLOGY MONTHLY
2009年
8期
101-102
,共2页
铺沙路径%欧拉回路%单目标规划%遗传算法
鋪沙路徑%歐拉迴路%單目標規劃%遺傳算法
포사로경%구랍회로%단목표규화%유전산법
铺沙车在日常生活中利用较多,其路径的选择关系到铺沙工程的成本.为了降低成本,利用求解欧拉回路的改进方法,建立了求最短路径的单目标规划模型.设计了lingo优化算法,规划出一条最短路径.考虑到运沙车单次运输量的限制及车子载重量与费用之间的关系,设计了求解该问题的遗传算法,通过建立时应模型,从车辆数目、运输量、运输次数三方面,使铺沙车路径最短,在不同的条件下,求出对应的最优路径和最小费用.
鋪沙車在日常生活中利用較多,其路徑的選擇關繫到鋪沙工程的成本.為瞭降低成本,利用求解歐拉迴路的改進方法,建立瞭求最短路徑的單目標規劃模型.設計瞭lingo優化算法,規劃齣一條最短路徑.攷慮到運沙車單次運輸量的限製及車子載重量與費用之間的關繫,設計瞭求解該問題的遺傳算法,通過建立時應模型,從車輛數目、運輸量、運輸次數三方麵,使鋪沙車路徑最短,在不同的條件下,求齣對應的最優路徑和最小費用.
포사차재일상생활중이용교다,기로경적선택관계도포사공정적성본.위료강저성본,이용구해구랍회로적개진방법,건립료구최단로경적단목표규화모형.설계료lingo우화산법,규화출일조최단로경.고필도운사차단차운수량적한제급차자재중량여비용지간적관계,설계료구해해문제적유전산법,통과건립시응모형,종차량수목、운수량、운수차수삼방면,사포사차로경최단,재불동적조건하,구출대응적최우로경화최소비용.
