-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathmain.py
More file actions
139 lines (107 loc) · 4.39 KB
/
main.py
File metadata and controls
139 lines (107 loc) · 4.39 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
"""
AutoSolver-Evolve 主入口。
支持三种运行模式:
python main.py run # 运行完整演化流程
python main.py run --config configs/full_run.yaml
python main.py solve <case.json> # 单次求解
python main.py solve <case.json> --solver seed_solvers.local_search
python main.py gen-cases # 生成边界用例
"""
from __future__ import annotations
import argparse
import json
import sys
from autosolver.evaluator import evaluate
from autosolver.io import solution_to_json
from autosolver.models import Solution
from autosolver.parser import parse_instance
from autosolver.validator import validate
def _solution_from_dict(data: dict) -> Solution:
assignments: dict[str, list[str]] = {}
for item in data.get("assignments", []):
assignments[item["order_id"]] = list(item["rider_ids"])
return Solution(assignments=assignments)
def cmd_solve(args: argparse.Namespace) -> int:
"""单次求解命令。"""
import importlib
with open(args.input, encoding="utf-8") as f:
raw_instance: dict = json.load(f)
instance = parse_instance(raw_instance)
module = importlib.import_module(args.solver)
raw_solution: dict = module.solve(raw_instance, time_limit=args.time_limit)
solution = _solution_from_dict(raw_solution)
errors = validate(instance, solution)
if errors:
for error in errors:
print(f"Invalid solution: {error}", file=sys.stderr)
return 2
evaluation = evaluate(instance, solution)
print(solution_to_json(solution, evaluation))
return 0
def cmd_run(args: argparse.Namespace) -> int:
"""演化主循环命令。"""
from evolve.controller import run
result = run(config_path=args.config)
if "error" in result:
print(f"错误: {result['error']}", file=sys.stderr)
return 1
return 0
def cmd_gen_cases(args: argparse.Namespace) -> int:
"""生成边界用例命令。"""
from case_generator.edge_case import (
empty_instance,
fully_connected,
high_score_variance,
sparse_graph,
unbalanced_capacity,
)
from case_generator.random_case import generate_to_file
from pathlib import Path
target_dir = Path(args.output_dir)
target_dir.mkdir(parents=True, exist_ok=True)
cases = [
("edge_empty.json", empty_instance()),
("edge_fully_connected.json", fully_connected(5, 3)),
("edge_sparse.json", sparse_graph(10, 5)),
("edge_unbalanced.json", unbalanced_capacity(8, 4)),
("edge_high_variance.json", high_score_variance(6, 4)),
]
for filename, data in cases:
path = target_dir / filename
with open(path, "w", encoding="utf-8") as f:
json.dump(data, f, ensure_ascii=False, indent=2)
print(f" 已生成: {path}")
# 随机用例
for i in range(3):
path = target_dir / f"random_{i + 1:02d}.json"
generate_to_file(path, num_orders=8 + i * 2, num_riders=4, seed=100 + i)
print(f" 已生成: {path}")
return 0
def build_parser() -> argparse.ArgumentParser:
parser = argparse.ArgumentParser(description="AutoSolver-Evolve")
sub = parser.add_subparsers(dest="command", required=True)
# solve
p_solve = sub.add_parser("solve", help="单次求解")
p_solve.add_argument("input", help="JSON 用例文件路径")
p_solve.add_argument("--solver", default="seed_solvers.greedy_single",
help="求解器模块名,默认: seed_solvers.greedy_single")
p_solve.add_argument("--time-limit", type=float, default=5.0,
help="求解时间限制(秒),默认: 5.0")
p_solve.set_defaults(func=cmd_solve)
# run
p_run = sub.add_parser("run", help="运行演化流程")
p_run.add_argument("--config", default=None,
help="YAML 配置文件路径,默认: configs/debug.yaml")
p_run.set_defaults(func=cmd_run)
# gen-cases
p_gen = sub.add_parser("gen-cases", help="生成边界用例")
p_gen.add_argument("--output-dir", default="eval_cases/generated",
help="输出目录,默认: eval_cases/generated")
p_gen.set_defaults(func=cmd_gen_cases)
return parser
def main(argv: list[str] | None = None) -> int:
parser = build_parser()
args = parser.parse_args(argv)
return args.func(args)
if __name__ == "__main__":
raise SystemExit(main())