GitHub - nsyw705/EDA-2025-git

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 56 Commits
.vscode		.vscode
Analysis		Analysis
data_case		data_case
integrate		integrate
报告		报告
.gitignore		.gitignore
0_framwork.cpp		0_framwork.cpp
EDA-server-test		EDA-server-test
EDA-server-test.zip		EDA-server-test.zip
EDA_Routing copy.cpp		EDA_Routing copy.cpp
EDA_Routing(19.26).cpp		EDA_Routing(19.26).cpp
EDA_Routing(Neighborhood 3).cpp		EDA_Routing(Neighborhood 3).cpp
EDA_Routing(Neighborhood2).cpp		EDA_Routing(Neighborhood2).cpp
EDA_Routing(SA with 3 neighborhoods).cpp		EDA_Routing(SA with 3 neighborhoods).cpp
EDA_Routing(SA with 3 neighborhoods-date 11.4).cpp		EDA_Routing(SA with 3 neighborhoods-date 11.4).cpp
EDA_Routing(SA_new_N3).cpp		EDA_Routing(SA_new_N3).cpp
EDA_Routing(multi-start).cpp		EDA_Routing(multi-start).cpp
EDA_Routing-Perturbe.cpp		EDA_Routing-Perturbe.cpp
EDA_Routing.cpp		EDA_Routing.cpp
EDA_Routing_1.cpp		EDA_Routing_1.cpp
EDA_Routing_best.cpp		EDA_Routing_best.cpp
EDA_Routing_multipath copy.cpp		EDA_Routing_multipath copy.cpp
EDA_Routing_multipath-k copy.cpp		EDA_Routing_multipath-k copy.cpp
EDA_Routing_multipath-k-only.cpp		EDA_Routing_multipath-k-only.cpp
EDA_Routing_multipath-k.cpp		EDA_Routing_multipath-k.cpp
EDA_Routing_multipath-only-max copy.cpp		EDA_Routing_multipath-only-max copy.cpp
EDA_Routing_multipath-only-max.cpp		EDA_Routing_multipath-only-max.cpp
EDA_Routing_multipath.cpp		EDA_Routing_multipath.cpp
EDA问题建模(9.2).docx		EDA问题建模(9.2).docx
LICENSE		LICENSE
Readme.txt		Readme.txt
SA_3N(single_path_judge_in_N1_N2).cpp		SA_3N(single_path_judge_in_N1_N2).cpp
Server version.cpp		Server version.cpp
checker-case01.txt		checker-case01.txt
checker-case02.txt		checker-case02.txt
chekcer-case03.txt		chekcer-case03.txt
submmission11.8.2.zip		submmission11.8.2.zip
test.cpp		test.cpp
topk.cpp		topk.cpp
修改说明(10.23).txt		修改说明(10.23).txt
赛题支持重新组网的多 FPGA 系统布线算法设计.pdf		赛题支持重新组网的多 FPGA 系统布线算法设计.pdf

Repository files navigation

0.  目录说明：
	error: 报错信息；
	exe_cpp: 存放cpp文件；
	istances: 算例，含验证器；
	output: 代码中在控制台输出的内容；
	Sol: 记录的输出数据（具体在代码每次global的部分）；
	summary: 数据统计文件输出；

1. 首先将cpp文件放在exe_cpp文件夹中（注意增加示例中/******注释的部分）

2. 命令行输入指令，编译并运行cpp文件： 
	 chmod +x 1_Compi_Code.sh 2_Sub_Task.sh    #第一次运行先输这个，往后不用了
	 ./1_Compi_Code.sh                 # 默认：每个算例重复10次，种子从0开始，并行数=CPU核心数
	 可选：
	 ./1_Compi_Code.sh 5 100           # 每个算例重复5次，种子100~104，并行=CPU核心数
	 ./1_Compi_Code.sh 5 100 8         # 并行 8 进程

3. htop可查看运行情况

4. 运行结束后，输入指令：
	python3 3_Sum_Result.py
	python3 4_Write_CSV.py

5. 在summary中可见统计文件，各列意义为：
	第一列：算例名；
	第二列：所有独立重复实验中的最小值；
	第三列：所有独立重复实验的平均值；
	第四列：获得最优解的平均耗时；
	第五列：所有独立重复实验的标准差；
	第六列：与最好记录的偏差值（暂时可忽略）；
	第七列：独立重复实验中，达到第二列最好值的次数；
	第八列：平均终止的温度T值；