Implemented BFS, DFS and A* To compile this project, use the following command: g++ -o search main.cpp Then you can run it: ./search The input is loaded from a input file in.txt Here is the format of the input file: The first line of the input file shoud contain two chars indicate the source and destination city for breadth first and depth first algorithm. The second line of input file shoud be an integer m indicate the number of connections for the map. Following m lines describe the map, each line represents to one connection in this form: dist city1 city2, which means there is a connection between city1 and city2 with the distance dist. The following input are for A* The following line contains two chars indicate the source and destination city for A* algorithm. Then there is an integer h indicate the number of heuristic. The following h lines is in the form: city dist which means the straight-line distance from the city to B is dist.
標(biāo)簽: Implemented following compile command
上傳時(shí)間: 2014-01-01
上傳用戶:lhc9102
this m file can Find a (near) optimal solution to the Traveling Salesman Problem (TSP) by setting up a Genetic Algorithm (GA) to search for the shortest path (least distance needed to travel to each city exactly once) Notes: 1. Input error checking included 2. Inputs can be specified in any order, so long as the parameter pairs are specified as a parameter , value
標(biāo)簽: Traveling Salesman solution Problem
上傳時(shí)間: 2013-12-22
上傳用戶:ruixue198909
JAGA提供了各種類型的遺傳算法和遺傳編程的Java API接口,非常容易上手和使用,有很多容易使用的GA和GP的算子用于擴(kuò)展,同時(shí)有指南和例子
上傳時(shí)間: 2014-01-12
上傳用戶:ljmwh2000
一個(gè)遺傳算法優(yōu)化神經(jīng)網(wǎng)絡(luò)權(quán)值的實(shí)例,包含了GA工具箱,和說明文檔。
標(biāo)簽: 算法優(yōu)化 神經(jīng)網(wǎng)絡(luò)
上傳時(shí)間: 2015-10-10
上傳用戶:fanboynet
>項(xiàng)目名稱:電腦電子商務(wù)平臺(tái) >1.運(yùn)行環(huán)境JDK1.6+Oracle10g+Tomcat5.5 >2.開發(fā)工具: MyEclipse Enterprise Workbench 項(xiàng)目名稱:電腦電子商務(wù)平臺(tái) 1.運(yùn)行環(huán)境JDK1.6+Oracle10g+Tomcat5.5 2.開發(fā)工具: MyEclipse Enterprise Workbench 5.1.0 GA 3.開發(fā)框架:Struts1.38+Ibertis2.3 4.功能描述: 項(xiàng)目后臺(tái)和前臺(tái).后臺(tái)是網(wǎng)站管理員對(duì)商務(wù)網(wǎng)的產(chǎn)品和商品的分類進(jìn)行管理,客戶的會(huì)員管理前臺(tái)顯示最新的產(chǎn)品信息,會(huì)員注冊(cè)登 陸后可以享用購物車和網(wǎng)上訂購產(chǎn)品功能. 使用說明: 1.數(shù)據(jù)庫配置,在ORACLE10的客戶工具運(yùn)行ddl里的CREATE TABLE SHOP.sql創(chuàng)建數(shù)據(jù)庫表 2.用MyEclipse上傳項(xiàng)目到tomcat5.5中,然后啟動(dòng)tomcat. 3.系統(tǒng)后臺(tái)數(shù)據(jù)管URL是http://localhost:8080/omegshop/admin/adminLogin.jsp 默認(rèn)的用戶名是admin,密碼admin. 4.系統(tǒng)前臺(tái)URL是http://localhost:8080/omegshop/index.jsp, 注冊(cè)用戶名: member 密碼: member
標(biāo)簽: Enterprise MyEclipse Workbench gt
上傳時(shí)間: 2015-12-07
上傳用戶:onewq
Finds a (near) optimal solution to the Traveling Salesman Problem (TSP) by setting up a Genetic Algorithm (GA) to search for the shortest path (least distance needed to travel to each city exactly once)
標(biāo)簽: Traveling Salesman solution Problem
上傳時(shí)間: 2013-12-04
上傳用戶:從此走出陰霾
在軟件測試的單元測試中,需要找出滿足某種覆蓋率(如分支覆蓋)的測試數(shù)據(jù)(函數(shù)參數(shù)值)來判斷被測函數(shù)是否有bug。源程序利用遺傳算法的全局尋優(yōu)特性實(shí)現(xiàn)了測試數(shù)據(jù)的自動(dòng)產(chǎn)生而不用人工憑經(jīng)驗(yàn)輸入?yún)?shù)值。程序中被測試函數(shù)用的是三角函數(shù)。源碼用C++實(shí)現(xiàn)了GA的尋優(yōu)過程,并注有必要的注釋,運(yùn)行結(jié)果能夠很快找到解。
上傳時(shí)間: 2013-12-01
上傳用戶:三人用菜
遺傳算法在遙感中的應(yīng)用,以及一些常用算法實(shí)現(xiàn),并有可實(shí)現(xiàn)的實(shí)例GA程序
標(biāo)簽: 算法 中的應(yīng)用 遙感
上傳時(shí)間: 2014-01-24
上傳用戶:yxgi5
應(yīng)用于求解大規(guī)模尋優(yōu)的遺傳算法,比普通GA算法收斂速度提高70倍,且不存在出現(xiàn)奇異點(diǎn)
標(biāo)簽: 應(yīng)用于 大規(guī)模 算法
上傳時(shí)間: 2013-12-22
上傳用戶:清風(fēng)冷雨
1、在Eclipse中導(dǎo)入工程,可以通過Eclipse中的菜單File→Import→Existing Projects intoWorkspace中選擇Project; 2、在MySQL中創(chuàng)建數(shù)據(jù)庫,使用MySQL Control Center執(zhí)行database目錄下的dbscript.sql數(shù)據(jù)庫腳本文件創(chuàng)建數(shù)據(jù)庫SQL語句創(chuàng)建數(shù)據(jù)庫和表及數(shù)據(jù); 3、設(shè)置數(shù)據(jù)庫連接配置,修改doc目錄下的exam.xml文件,將其中的數(shù)據(jù)庫用戶名和密碼設(shè)置為實(shí)際的用戶名和密碼; 4、將doc目錄下的exam.xml文件拷貝到Tomcat的安裝目錄下的conf\Catalina\localhost文件夾下,并修改exam.xml文件中的docBase,將該值指向該工程目錄,如"F:\jsp\21\WebRoot"; 5、確保Tomcat安裝目錄的common\lib下mysql-connector-java-3.0.16-ga-bin.jar類包文件,如果沒有拷貝WebRoot\WEB-INF\lib目錄下的mysql-connector-java-3.0.16-ga-bin.jar類包文件到Tomcat安裝目錄的common\lib下; 6、啟動(dòng)Tomcat,在瀏覽器輸入http://localhost:8080/exam,使用賬號(hào)s0001,密碼s0001登陸,后臺(tái)管理使用賬號(hào)admin,密碼dmin登陸。
上傳時(shí)間: 2013-12-21
上傳用戶:huannan88
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1