Subversion Repository Public Repository

ceit-genetics-2011

This repository has no backups
This repository's network speed is throttled to 100KB/sec

Commits for ceit-genetics-2011/

Revision Author Commited Message
48 pooriaazimi picture pooriaazimi Sat 02 Jul, 2011 16:53:54 +0000

کد نهایی

47 rht1369 picture rht1369 Fri 01 Jul, 2011 19:26:09 +0000

*Debugged: RouletteWheelSelection
(It works opposite in case of negative fitness (worst chromosome had the best chance of being chosen))

46 rht1369 picture rht1369 Fri 01 Jul, 2011 17:41:33 +0000

Checks the solvablity of the board before starting the GA

45 rht1369 picture rht1369 Fri 01 Jul, 2011 16:07:48 +0000

**Debugged: FifteenPuzzleFactory
(It was returning null so caused Null Pointer Exception)

44 rht1369 picture rht1369 Fri 01 Jul, 2011 15:02:06 +0000
43 pooriaazimi picture pooriaazimi Fri 01 Jul, 2011 09:40:15 +0000
  • Updated the reports.
42 pooriaazimi picture pooriaazimi Fri 01 Jul, 2011 09:20:46 +0000
  • Added reports again!
41 pooriaazimi picture pooriaazimi Fri 01 Jul, 2011 08:58:33 +0000
  • Removed reports from svn.
40 pooriaazimi picture pooriaazimi Fri 01 Jul, 2011 06:39:09 +0000
  • ‘IterativeDeepeningGraphIsomorphicGeneticAlgorithm.java’ is no able to find the solution to graph isomorphism problems of almost any size. ALWAYS!
39 pooriaazimi picture pooriaazimi Fri 01 Jul, 2011 05:41:08 +0000

آپدیت گراف‌های همریخت

38 pooriaazimi picture pooriaazimi Fri 01 Jul, 2011 02:44:06 +0000

اضافه کردن گزارش‌ها به
SVN

37 rht1369 picture rht1369 Thu 30 Jun, 2011 20:27:37 +0000

1- RankSelection has been implemented.

36 pooriaazimi picture pooriaazimi Thu 30 Jun, 2011 20:05:52 +0000

واقعاً جالبه! ما ۱۰۰۰ وزیر رو راحت حل می‌کنیم، اما برای حل گراف ۱۰ تایی یا ۱۵ تایی، در ۲۰ درصد مواقع اصلاً نمی‌تونیم جواب رو حساب کنیم و در بقیهٔ مواقع، زیر ۵۰۰ تا جواب می‌گیریم

شاید واقعاً یک مشکلی در الگوریتمهای گرافمون هست که این‌شکلی تو مینیمم محلی می‌افتیم

35 rht1369 picture rht1369 Thu 30 Jun, 2011 00:04:13 +0000

1- FifteenPuzzle Fitness Function Debugged and Revised.
2- ReorderSubsetMutation has been implementd.
3- RandomKeyChangeRandomElementMutation has been revised.

34 pooriaazimi picture pooriaazimi Wed 29 Jun, 2011 09:38:21 +0000
33 pooriaazimi picture pooriaazimi Wed 29 Jun, 2011 00:54:13 +0000

مشکل رو فکر کنم تا حدی پیدا کردم.

مشکل اینجاست که تابع
getFitness
با این که الآن
long
برمی‌گردونه، اما بعضی وقت‌ها
cast
می‌شه به
double

الآن فایل
GeneticAlgorithm.java
در خط ۱۴۸ این مشکل رو داره نشون می ده. عددی که چاپ می‌کنه یک عدد بسیار بزرگ منفیه

32 pooriaazimi picture pooriaazimi Tue 28 Jun, 2011 12:34:01 +0000
  • Solved Graph Isomorphism
31 pooriaazimi picture pooriaazimi Tue 28 Jun, 2011 10:33:32 +0000
30 pooriaazimi picture pooriaazimi Tue 28 Jun, 2011 09:10:23 +0000
29 rht1369 picture rht1369 Tue 28 Jun, 2011 07:52:04 +0000

FifteenPuzzleChromosome has isSame() function.

28 pooriaazimi picture pooriaazimi Tue 28 Jun, 2011 07:31:10 +0000
  • Added فشار انتخاب
  • Added 'findNumberOfSimilarChromosomes'
  • Added new stopping condition: 'AchievedDesiredFitness'
27 rht1369 picture rht1369 Mon 27 Jun, 2011 17:03:16 +0000

1- Fifteen Puzzle Chromosome has been implemented.
2- Fifteen Puzzle GA completed.
3- Some minor exceptions has been handled.

26 rht1369 picture rht1369 Mon 27 Jun, 2011 16:56:20 +0000

1- Fifteen Puzzle Chromosome has been implemented.
2- Fifteen Puzzle GA completed.
3- Some minor exceptions has been handled.

25 pooriaazimi picture pooriaazimi Sun 26 Jun, 2011 16:32:20 +0000
  • Everything is now generic :-D
24 pooriaazimi picture pooriaazimi Sun 26 Jun, 2011 12:14:13 +0000
  • Basic structure of FifteenPuzzleChromosome & MacroOperator